Browse > Article
http://dx.doi.org/10.3837/tiis.2017.06.008

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)
Publication Information
KSII Transactions on Internet and Information Systems (TIIS) / v.11, no.6, 2017 , pp. 2946-2962 More about this Journal
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
Compressed sensing; network coding; compressed network coding; wireless sensor networks; energy-efficient;
Citations & Related Records
연도 인용수 순위
  • Reference
1 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.   DOI
2 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.   DOI
3 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.   DOI
4 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.   DOI
5 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.   DOI
6 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.   DOI
7 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.
8 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.
9 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.
10 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.
11 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.
12 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.   DOI
13 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.
14 D. L. Donoho,"Compressed sensing," IEEE Transactions on Information Theory, vol. 52, no. 4, pp. 1289-1306, April 2006.   DOI
15 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.
16 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.
17 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.   DOI
18 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.
19 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.   DOI
20 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.   DOI