Compressive network coding for error control in wireless sensor networks

Wireless Networks

Volumn 20, Issue 8, 2014, Pages 2605-2615

  Chen, Siguang ^a,c   Wu, Meng ^a,b   Wang, Kun ^a   Sun, Zhixin ^a  

^a NANJING UNIVERSITY OF POSTS AND TELECOMMUNICATIONS   (China)

^b Jiangsu Key Laboratory of Wireless Communications   (China)

^c CITY UNIVERSITY OF HONG KONG   (Hong Kong)

Author keywords

Compressed sensing; Error control; Network coding; Wireless sensor networks

Indexed keywords

CODES (SYMBOLS); COMPRESSED SENSING; COMPUTER PROGRAMMING; ERRORS; RELIABILITY ANALYSIS; WIRELESS SENSOR NETWORKS;

COMPRESSION GAIN; DISTRIBUTED COMPRESSED SENSING; ERROR CONTROL; ERROR MATRICES; GRACEFUL DEGRADATION; RECONSTRUCTION PROCESS; TEMPORAL AND SPATIAL CORRELATION; UPPER BOUNDARY;

NETWORK CODING;

EID: 84910131350     PISSN: 10220038     EISSN: 15728196     Source Type: Journal    
DOI: 10.1007/s11276-014-0764-4     Document Type: Article

References (28)

1. Li, S., Yeung, R., & Cai, N. (2003). Linear network coding. IEEE Transactions on Information Theory,49(2), 371–381.
2. Lun, D. S., Médard, M., Koetter, R., Effros, M. (2005). “Further results on coding for reliable communication over packet networks,” in Proc. IEEE International Symposium on Information Theory (ISIT 2005), pp. 1848–1852.
3. Katti, S., Shintre, S., Jaggi, S. et al., (2007). Real network codes, In Proc. Forty-fifth Annual Allerton Conference on Communication, Control, and Computing, pp. 389–395.
4. Candes, E. J., Romberg, J., & Tao, T. (2006). Robust uncertainty principles: Exact signal reconstruction from highly incomplete frequency information. IEEE Transactions on Information Theory,52(2), 489–509.
5. Donoho, D. L. (2006). Compressed sensing. IEEE Transactions on Information Theory,52(4), 1289–1306.
6. Baraniuk, R. G., (2007). Compressive sensing. IEEE Signal Processing Magazine, 24(4), 118–120 + 124.
7. Nguyen, N., Jones, D. L., Krishnamurthy, S., (2010). Netcompress: coupling network coding and compressed sensing for efficient data communication in wireless sensor networks. In Proc. IEEE Workshop on Signal Processing Systems, pp. 356–361.
8. Nabaee M., & Labeau, F., (2012). Restricted isometry property in quantized network coding of sparse messages. In Proc. IEEE GLOBECOM, pp. 112–117.
9. Luo, C., Sun, J., Wu, F. (2011). Compressive network coding for approximate sensor data gathering. In Proc. IEEE GLOBECOM.
10. Thejaswi, C., Tran, T., Zhang, J. (2011). When compressive sampling meets multicast: Outage analysis and subblock network coding. In Proc. IEEE INFOCOM, pp. 3047–3055.
11. Feizi, S., & Medard, M. (2011). A power efficient sensing/communication scheme: Joint source-channel-network coding by using compressive sensing. In Proc. 49th Annual Allerton Conference on Communication, Control, and Computing, pp. 1048–1054.
12. Du, B.,& Tao, X. (2012). A joint source-channel-network coding design for Wireless Sensor Network. In Proc. IEEE International Conference on Wireless Information Technology and Systems.
13. Yang, X., Tao, X., Dutkiewicz, E., et al. (2013). Energy-efficient distributed data storage for wireless sensor networks based on compressed sensing and network coding. IEEE Transactions on Wireless Communications,12(10), 5087–5099.
14. Candes, E. J. (2006). Compressive sampling. In Proc. International Congress of Mathematicians, pp. 1433–1452.
15. Candes, E. J., & Tao, T. (2005). Decoding by linear programming. IEEE Transactions on Information Theory,51(12), 4203–4215.
16. Tropp, J. A. (2005). Greed is good: Algorithmic results for sparse approximation. IEEE Transactions on Information Theory,50(10), 2231–2242.
17. Tropp, J. A., & Gilbert, A. C. (2007). Signal recovery from random measurements via orthogonal matching pursuit. IEEE Transactions on Information Theory,53(12), 4655–4666.
18. Donoho, D. L., Tsaig, Y., Drori, I., et al. (2012). Sparse solution of underdetermined systems of linear equations by stagewise orthogonal matching pursuit. IEEE Transactions on Information Theory,58(2), 1094–1121.
19. Nie, L., Jiang, D., & Guo, L. (2013). A power laws-based reconstruction approach to end-to-end network traffic. Journal of Network and Computer Applications,36(2), 898–907.
20. Nie, L., Jiang, D., & Xu, Z. (2013). A compressive sensing-based reconstruction approach to network traffic. Computers and Electrical Engineering,39(5), 1422–1432.
21. Duarte, M. F., Sarvotham, S., Baron, D. et al. (2005). Distributed compressed sensing of jointly sparse signals. In Proc. 39th Asilomar Conference on Signals, Systems and computers, pp. 1537–1541.
22. Bah, B., & Tanner, J. (2010). Improved bounds on restricted isometry constants for Gaussian matrices. SIAM Journal on Matrix Analysis and Applications,31(5), 2882–2898.
23. Silva, D., Kschischang, F. R., & Koetter, R. (2008). A rank-metric approach to error control in random network coding. IEEE Transactions on Information Theory,54(9), 3951–3967.
24. Recht, B., Fazel, M., & Parrilo, P. A. (2010). Guaranteed minimum-rank solutions of linear matrix equations via nuclear norm minimization. SIAM Review,52(3), 471–501.
25. Candes, E. J., & Recht, B. (2009). Exact matrix completion via convex optimization. Foundations of Computational Mathematics,9(6), 717–772.
26. Baraniuk, R., Davenport, M., Duarte, M. et al. (2011). An introduction to compressive sensing. Addison-Wesley.
27. Needell, D., & Tropp, J. A. (2010). CoSaMP: Iterative signal recovery from incomplete and inaccurate samples. Communications of the ACM,53(12), 93–100.
28. Yang, J., & Yuan, X. (2012). Linearized augmented Lagrangian and alternating direction methods for nuclear norm minimization. Mathematics of Computation, S 0025-5718(2012)02598-1.