Compressive network coding for error control in wireless sensor networks

作者: Siguang Chen , Meng Wu , Kun Wang , Zhixin Sun

DOI: 10.1007/S11276-014-0764-4

关键词:

摘要: Since the observed signals of nearby sensors are known to be correlated, this paper firstly investigates connection between network coding and compression concept compressed sensing then makes an in-depth combination these two powerful concepts for error control in wireless sensor networks. Thus, a joint scheme is developed achieve maximum gain by exploiting temporal spatial correlations simultaneously. This overcomes drawbacks theory injecting corresponding distributed into coding, i.e., possesses good graceful degradation precision reconstruction process. Meanwhile, it can tolerate finite erasures errors as well reconstruct original information precise possible when rank matrix (induced errors) doesn't exceed upper boundary. Finally, reliability analysis numeric results show that compressive (i.e., scheme) outperforms conventional robustness performance.

参考文章(28)
Bubacarr Bah, Jared Tanner, Improved Bounds on Restricted Isometry Constants for Gaussian Matrices SIAM Journal on Matrix Analysis and Applications. ,vol. 31, pp. 2882- 2898 ,(2010) , 10.1137/100788884
Muriel Medard, Soheil Feizi, A power efficient sensing/communication scheme: Joint source-channel-network coding by using compressive sensing allerton conference on communication, control, and computing. pp. 1048- 1054 ,(2011) , 10.1109/ALLERTON.2011.6120283
Laisen Nie, Dingde Jiang, Zhengzheng Xu, A compressive sensing-based reconstruction approach to network traffic Computers & Electrical Engineering. ,vol. 39, pp. 1422- 1432 ,(2013) , 10.1016/J.COMPELECENG.2013.04.002
Laisen Nie, Dingde Jiang, Lei Guo, A power laws-based reconstruction approach to end-to-end network traffic Journal of Network and Computer Applications. ,vol. 36, pp. 898- 907 ,(2013) , 10.1016/J.JNCA.2012.10.007
Deanna Needell, Joel A. Tropp, CoSaMP: iterative signal recovery from incomplete and inaccurate samples Communications of The ACM. ,vol. 53, pp. 93- 100 ,(2010) , 10.1145/1859204.1859229
Nam Nguyen, Douglas L. Jones, Sudha Krishnamurthy, Netcompress: Coupling network coding and compressed sensing for efficient data communication in wireless sensor networks signal processing systems. pp. 356- 361 ,(2010) , 10.1109/SIPS.2010.5624815
Mahdy Nabaee, Fabrice Labeau, Restricted Isometry Property in Quantized Network Coding of sparse messages global communications conference. pp. 112- 117 ,(2012) , 10.1109/GLOCOM.2012.6503099
M. Effros, R. Koetter, M. Medard, D.S. Lun, Further results on coding for reliable communication over packet networks international symposium on information theory. pp. 1848- 1852 ,(2005) , 10.1109/ISIT.2005.1523665
David L. Donoho, Yaakov Tsaig, Iddo Drori, Jean-Luc Starck, Sparse Solution of Underdetermined Systems of Linear Equations by Stagewise Orthogonal Matching Pursuit IEEE Transactions on Information Theory. ,vol. 58, pp. 1094- 1121 ,(2012) , 10.1109/TIT.2011.2173241
Danilo Silva, Frank R. Kschischang, Ralf Koetter, A Rank-Metric Approach to Error Control in Random Network Coding IEEE Transactions on Information Theory. ,vol. 54, pp. 3951- 3967 ,(2008) , 10.1109/TIT.2008.928291