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

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.

[1]  R. Nowak,et al.  Compressed Sensing for Networked Data , 2008, IEEE Signal Processing Magazine.

[2]  Vishnu Navda,et al.  Efficient gathering of correlated data in sensor networks , 2008, TOSN.

[3]  M. Medard,et al.  "Real" and "Complex" Network Codes: Promises and Challenges , 2008, 2008 Fourth Workshop on Network Coding, Theory and Applications.

[4]  Brendan J. Frey,et al.  Factor graphs and the sum-product algorithm , 2001, IEEE Trans. Inf. Theory.

[5]  Tracey Ho,et al.  A Random Linear Network Coding Approach to Multicast , 2006, IEEE Transactions on Information Theory.

[6]  David R. Karger,et al.  Deterministic network coding by matrix completion , 2005, SODA '05.

[7]  L. Lampe,et al.  Compressed sensing of Gauss-Markov random field with wireless sensor networks , 2008, 2008 5th IEEE Sensor Array and Multichannel Signal Processing Workshop.

[8]  Baltasar Beferull-Lozano,et al.  Networked Slepian-Wolf: theory, algorithms, and scaling laws , 2005, IEEE Transactions on Information Theory.

[9]  M. Drton,et al.  Multiple Testing and Error Control in Gaussian Graphical Model Selection , 2005, math/0508267.

[10]  Muriel Médard,et al.  An algebraic approach to network coding , 2003, TNET.

[11]  Huimin Chen.  Distributed File Sharing: Network Coding Meets Compressed Sensing , 2006, 2006 First International Conference on Communications and Networking in China.

[12]  Douglas L. Jones,et al.  Netcompress: Coupling network coding and compressed sensing for efficient data communication in wireless sensor networks , 2010, 2010 IEEE Workshop On Signal Processing Systems.

[13]  JAMAL N. AL-KARAKI,et al.  Routing techniques in wireless sensor networks: a survey , 2004, IEEE Wireless Communications.

[14]  E.J. Candes,et al.  An Introduction To Compressive Sampling , 2008, IEEE Signal Processing Magazine.

[15]  S. Verdú,et al.  Noiseless Data Compression with Low-Density Parity-Check Codes , 2003, Advances in Network Information Theory.

[16]  Michael I. Jordan,et al.  Loopy Belief Propagation for Approximate Inference: An Empirical Study , 1999, UAI.

[17]  Jack K. Wolf,et al.  Noiseless coding of correlated information sources , 1973, IEEE Trans. Inf. Theory.

[18]  Michael I. Jordan.  Graphical Models , 1998 .