Compressive linear network coding for efficient data collection in wireless sensor networks

Francesca Bassi (1) , Liu Chao (1) , Lana Iwaza (1) , Michel Kieffer (1, 2, 3)

1 L2S - Laboratoire des signaux et systèmes
2 LTCI - Laboratoire Traitement et Communication de l'Information
3 IUF - Institut universitaire de France

We address the problem of data collection in a wireless sensor network. Network coding is used for data delivery. The correlation between the measurements is exploited to recover the data at the sink, even in case of rank-deficient network matrix. The network coding operations are seen as lossy source compression, achieved by a finite-field random code generated during transmission. Decoding is performed using belief propagation on a factor graph which accounts for the correlation between the sensor measurements. Experimental results illustrate the performance of this technique for various field sizes and correlation levels.

Domaines: Réseaux et télécommunications [cs.NI]; Théorie de l'information [cs.IT]; Théorie de l'information et codage [math.IT]; Traitement du signal et de l'image [eess.SP]; Traitement du signal et de l'image [eess.SP]

Francesca Bassi, Liu Chao, Lana Iwaza, Michel Kieffer. Compressive linear network coding for efficient data collection in wireless sensor networks. EUSIPCO 2012, Aug 2012, Bucarest, Romania. pp.1-5. ⟨hal-00721535⟩