KSII Transactions on Internet and Information Systems (TIIS)

Korean Society for Internet Information (한국인터넷정보학회)
권호 표지
DOI QR코드

DOI QR Code

Improved Compressed Network Coding Scheme for Energy-Efficient Data Communication in Wireless Sensor Networks

  • Zhou, Ying (Jiangsu Key Laboratory of Wireless Communication, Nanjing University of Posts and Telecommunications) ;
  • Yang, Lihua (Jiangsu Key Laboratory of Wireless Communication, Nanjing University of Posts and Telecommunications) ;
  • Yang, Longxiang (Jiangsu Key Laboratory of Wireless Communication, Nanjing University of Posts and Telecommunications)
  • Received : 2016.10.21
  • Accepted : 2017.02.25
  • Published : 2017.06.30
Download PDF
⟨ Previous Next ⟩

Abstract

An improved energy-efficient compressed network coding method is proposed for the data communication in the wireless sensor networks (WSNs). In the method, the compressed sensing and network coding are jointly used to improve the energy efficiency, and the two-hop neighbor information is employed to choose the next hop to further reduce the number of the transmissions. Moreover, a new packet format is designed to facilitate the intermediate node selection. To theoretically verify the efficiency of the proposed method, the expressions for the number of the transmissions and receptions are derived. Simulation results show that, the proposed method has higher energy efficiency compared with the available schemes, and it only requires a few packets to reconstruct measurements with reasonable quality.

Keywords

References

  1. I. F. Akyildiz, W. Su, Y. Sankarasubramaniam, E. Cayirci, "Wireless sensor networks: a survey," Computer Networks, vol. 38, no.4, pp. 393-422, March 2002. https://doi.org/10.1016/S1389-1286(01)00302-4
  2. M. F. Duarte, S. Sarvotham, D. Baron, M. B. Wakin, and R. G. Baraniuk, "Distributed compressed sensing of jointly sparse signals," in Proc. of Conference Record of the Thirty-Ninth Asilomar Conference on Signals, Systems and Computers, October 30-November 2 2005.
  3. R. Cristescu, B. Beferull-Lozano, and M. Vetterli, "On network correlated data gathering," in Proc. of INFOCOM , Twenty-third AnnualJoint Conference of the IEEE Computer and Communications Societies, pp. 2571 - 2582, March 7-11 2004.
  4. S. He, J. Chen, D. K. Y. Yau, Y. Sun, "Cross-layer optimization of correlated data gathering in wireless sensor networks," IEEE Transactions on Mobile Computing, vol. 11, no. 11, pp.1678-1691, July 2012. https://doi.org/10.1109/TMC.2011.210
  5. D. L. Donoho,"Compressed sensing," IEEE Transactions on Information Theory, vol. 52, no. 4, pp. 1289-1306, April 2006. https://doi.org/10.1109/TIT.2006.871582
  6. M. F. Duarte, M. B. Wakin, D. Baron, and R. G. Baraniuk, "Universal distributed sensing via random projections," in Proc.of 5th International Conference on Information Processing in Sensor Networks, pp. 177-185, April 19-21 2006.
  7. G. Quer, R. Masiero, G. Pillonetto, M. Rossi, and M. Zorzi, "Sensing, compression, and recovery for WSNs: sparse signal modeling and monitoring framework," IEEE Transactions on Wireless Communications, vol. 11, no.10, pp. 3447-3461, October 2012. https://doi.org/10.1109/TWC.2012.081612.110612
  8. A. Talari, N. Rahnavard, "CStorage: decentralized compressive data storage in wireless sensor networks," Ad Hoc Networks, vol. 37, no. 2, pp. 475-485, February 2016. https://doi.org/10.1016/j.adhoc.2015.09.009
  9. R. Ahlswede, N. Cai, S.Y.R. Li, and R.W. Yeung, "Network Information Flow," IEEE Transactions on Information Theory, vol.46, no. 4, pp. 1204-1216, July 2000. https://doi.org/10.1109/18.850663
  10. S. Katti, H. Rahul, W. Hu, D. Katabi, M. Medard, and J. Crowcroft, "XORs in the air: practical wireless network coding," IEEE/ACM Transactions on Networking , vol. 16, no. 3, pp. 497-510, June 2008. https://doi.org/10.1109/TNET.2008.923722
  11. S. Sengupta, S. Rayanchu, and S. Banerjee, "Network coding-aware routing in wireless networks," IEEE/ACM Transactions on Networking, vol. 18, no. 4, pp. 1158-1170, August 2010. https://doi.org/10.1109/TNET.2010.2042727
  12. T. Ho, M. Medard, R. Koetter, D. R. Karger, M. Effros, J. Shi, and B. Leong, "A random linear network coding approach to multicast," IEEE Transactions on Information Theory, vol. 52, no. 10, pp. 4413 - 4430, October 2006. https://doi.org/10.1109/TIT.2006.881746
  13. X. Liu, X. Gong, and Y. Zheng, "Reliable cooperative communications based on random network coding in multi-hop relay WSNs," IEEE sensors journal, vol. 14, no. 8, pp. 2514 - 2523, August 2014. https://doi.org/10.1109/JSEN.2014.2310899
  14. S. Katti, S. Shintre, S. Jaggi, D. Katabi, and M. Medard, "Real network codes," in Proc. of Allerton Conference on Communication, Control, and Computing , pp. 389-395, September 26-28 2007.
  15. C. Luo, J. Sun, and F. Wu, "Compressive network coding for approximate sensor data gathering," in Proc.of GLOBECOM , pp. 1-6, December 5-9 2011.
  16. M. Kwon, H. Park and P. Frossard, "Compressed network coding: overcome all-or nothing problem in finite fields," in Proc.of Wireless Communications and Networking Conference (WCNC), IEEE, pp. 2851-2856, April 6-9 2014.
  17. N. Nguyen, D. L. Jone, and S. Krishnamurthy, "Netcompress: coupling network coding and compressed sensing for efficient data communication in wireless sensor networks," in Proc. of IEEE Workshop on Signal Processing Systems, pp. 356 - 361, October 6-8 2010.
  18. X. Yang, X. Tao, E. Dutkiewicz, X. Huang, Y. J. Guo, and Q. Cui, "Energy-Efficient Distributed Data Storage for Wireless Sensor Networks Based on Compressed Sensing and Network Coding," IEEE Transactions on Wireless Communications, vol. 12, no. 10, pp. 5087 - 5099, October 2013.
  19. E. J. Candes, "The restricted isometry property and its implications for compressed sensing," Comptes Rendus Mathematique, vol. 346, no. 9-10, pp. 589-592, May 2008. https://doi.org/10.1016/j.crma.2008.03.014
  20. M. Heissenbuttel, T. Braun, M. Walchli, and T. Bernoulli, "Optimized stateless broadcasting in wireless multi-hop networks," in Proc. of INFOCOM, 25th IEEE International Conference on Computer Communications, pp. 1-12, April 23-29 2006.

Cited by

  1. A Novel Random Scheduling Algorithm based on Subregions Coverage for SET K-Cover Problem in Wireless Sensor Networks vol.12, pp.6, 2017, https://doi.org/10.3837/tiis.2018.06.012
  2. Network Coding-based Maximum Lifetime Algorithm for Sliding Window in WSNs vol.13, pp.3, 2017, https://doi.org/10.3837/tiis.2019.03.010