Combining network coding and compressed sensing for error correction in wireless sensor networks
Authors:
- 24 February 2014
- journal article
- research article
- Published by Wiley in International Journal of Communication Systems
- Vol. 28 (7) , 1303-1315
Abstract
Summary: As the spatial and temporal correlations of sensor readings are common in wireless sensor networks, motivated by these features and the drawbacks of network coding (NC), we introduce compressed sensing (CS) into NC scheme and construct a cooperating coding mechanism, which performs over different data fields with a compatible transformation measure for the combination of NC and CS. This cooperating coding scheme can reduce the amount of redundant information transmission significantly, because the temporal and spatial correlations are explored fully. Meanwhile, the erasures and errors are considered simultaneously in relay transmission process; a NC decoding for error control is proposed to correct the erasures and errors. Although the decoding error of NC is existent, this error can be further reduced by the reconstruction process of CS; as a result, the relative recovery error is small enough in the sink. Finally, the reliability and performance analyses confirm that the proposed cooperating coding scheme obtains considerable compression gain as compared with conventional coding scheme of NC and transmits information reliably with high recovery precision. Copyright © 2014 John Wiley & Sons, Ltd.Keywords
Funding Information
- National Natural Science Foundation of China (61201160,61202474, 61373135, 61100213)
This publication has 18 references indexed in Scilit:
- Construction of Network Error Correction Codes in Packet NetworksIEEE Transactions on Information Theory, 2012
- Sparse Solution of Underdetermined Systems of Linear Equations by Stagewise Orthogonal Matching PursuitIEEE Transactions on Information Theory, 2012
- Counteracting malicious adversaries via secret and reliable coding mechanism in random network codingInternational Journal of Communication Systems, 2011
- Universal Secure Network Coding via Rank-Metric CodesIEEE Transactions on Information Theory, 2011
- Coding for Errors and Erasures in Random Network CodingIEEE Transactions on Information Theory, 2008
- Signal Recovery From Random Measurements Via Orthogonal Matching PursuitIEEE Transactions on Information Theory, 2007
- Compressed sensingIEEE Transactions on Information Theory, 2006
- Robust uncertainty principles: exact signal reconstruction from highly incomplete frequency informationIEEE Transactions on Information Theory, 2006
- Decoding by Linear ProgrammingIEEE Transactions on Information Theory, 2005
- Linear network codingIEEE Transactions on Information Theory, 2003