KSII Transactions on Internet and Information Systems (TIIS)

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

DOI QR Code

How Network Coding Benefits Converge-Cast in Wireless Sensor Networks

  • Tang, Zhenzhou (School of Information and Communication Engineering, Dalian University of Technology) ;
  • Wang, Hongyu (School of Information and Communication Engineering, Dalian University of Technology) ;
  • Hu, Qian (College of Physics and Electronic Information Engineering, Wenzhou University) ;
  • Hai, Long (School of Information and Communication Engineering, Dalian University of Technology)
  • Received : 2012.11.18
  • Accepted : 2013.04.25
  • Published : 2013.05.30
Download PDF
⟨ Previous Next ⟩

Abstract

Network coding is one of the most promising techniques to increase the reliability and reduce the energy consumption for wireless sensor networks (WSNs). However, most of the previous works mainly focus on the network coding for multicast or unicast in WSNs, in spite of the fact that the converge-cast is the most common communication style in WSNs. In this paper, we investigate, for the first time as far as we know, the feasibility of acquiring network coding benefits in converge-cast, and we present that with the ubiquitous convergent structures self-organized during converge-casting in the network, the reliability benefits can be obtained by applying linear network coding. We theoretically derive the network coding benefits obtained in a general convergent structure, and simulations are conducted to validate our theoretical analysis. The results reveal that the network coding can improve the network reliability considerably, and hence reduce number of retransmissions and improve energy-efficiency.

Keywords

References

  1. R. Ahlswede, N. Cai, S.-Y. R. Li, et al., "Network information flow," IEEE Transactions on Information Theory, vol.46, no.4, pp. 1204-1216, 2000. https://doi.org/10.1109/18.850663
  2. H. Tracey, M. Muriel, S. Jun, et al., "On randomized network coding," in Proc. of 41st Annual Allerton Conference on Communication, Control, and Computing, pp. 11-20, October 1-3, 2003.
  3. S. Katti, H. Rahul, W. Hu, et al., "XORs in the air: practical wireless network coding," in Proc. of ACM Conference on Applications, Technologies, Architectures, and Protocols for Computer Communications, pp. 243-254, September 11-15, 2006.
  4. S. Chachulski, M. Jennings, S. Katti, et al., "Trading structure for randomness in wireless opportunistic routing," in Proc. of ACM Conference on Applications, Technologies, Architectures, and Protocols for Computer Communications, pp. 169-180, August 27-31, 2007.
  5. A. Hagedorn, D. Starobinski, A. Trachtenberg, "Rateless Deluge: Over-the-Air Programming of Wireless Sensor Networks Using Random Linear Codes," in Proc. of International Conference on Information Processing in Sensor Networks, pp. 457-466, April, 22-24, 2008, 2008.
  6. I. H. Hou, T. Yu-En, T. F. Abdelzaher, et al., "AdapCode: Adaptive Network Coding for Code Updates in Wireless Sensor Networks," in Proc. of 27th IEEE Conference on Computer Communications, pp. 1517-1525, April 13-18, 2008.
  7. D. Wei, C. Chun, L. Xue, et al., "A Lightweight and Density-Aware Reprogramming Protocol for Wireless Sensor Networks," IEEE Transactions on Mobile Computing, vol.10, no.10, pp. 1403-1415, 2011. https://doi.org/10.1109/TMC.2010.240
  8. X. Wang, J. Wang, Y. Xu, "Data dissemination in wireless sensor networks with network coding," Eurasip Journal on Wireless Communications and Networking, vol.2010, 2010.
  9. S. Acedański, S. Deb, M. Médard, et al., "How good is random linear coding based distributed networked storage," in Proc. of 1st Workshop on Network Coding, Theory, and Applications, April 7, 2005.
  10. D. Wang, Q. Zhang, J. Liu, "Partial network coding: Concept, performance, and application for continuous data collection in sensor networks," ACM Transactions on Sensor Networks, vol.4, no.3, 2008.
  11. Y. Yang, C. Zhong, Y. Sun, et al., "Network coding based reliable disjoint and braided multipath routing for sensor networks," Journal of Network and Computer Applications, vol.33, no.4, pp. 422-432, 2010. https://doi.org/10.1016/j.jnca.2010.02.003
  12. L. Ting-Ge, H. Chih-Cheng, C. Cheng-Fu, "On Reliable Transmission by Adaptive Network Coding in Wireless Sensor Networks," in Proc. of IEEE International Conference on Communications, pp. 1-5, June 14-18, 2009.
  13. R. Koetter, M. Medard, "An algebraic approach to network coding," in Proc. of 2001 IEEE International Symposium on Information Theory, p. 104, June 29, 2001.
  14. S. Y. R. Li, R. W. Yeung, C. Ning, "Linear network coding," IEEE Transactions on Information Theory, vol.49, no.2, pp. 371-381, 2003. https://doi.org/10.1109/TIT.2002.807285
  15. T. Ho, R. Koetter, M. Medard, et al., "The benefits of coding over routing in a randomized setting," in Proc. of IEEE International Symposium on Information Theory, p. 442, June 29 - July 4, 2003.
  16. C. Fragouli, D. Katabi, A. Markopoulou, et al., "Wireless Network Coding: Opportunities & Challenges," in Proc. of IEEE Military Communications Conference, pp. 1-8, October 29-31, 2007.
  17. L. Jilin, J. C. S. Lui, C. Dah-Ming, "DCAR: Distributed coding-aware routing in wireless networks," IEEE Transactions on Mobile Computing, vol.9, no.4, pp. 596-608, 2010. https://doi.org/10.1109/TMC.2009.160
  18. P. Pahlavani, V. Derhami, A. M. Z. Bidoki, "FENC: Fast and efficient opportunistic network coding in wireless networks," KSII Transactions on Internet and Information Systems, vol.5, no.1, pp. 52-67, 2011.
  19. M. Halloush, H. Radha, "Network Coding with Multi-Generation Mixing: A Generalized Framework for Practical Network Coding," IEEE Transactions on Wireless Communications, vol.10, no.2, pp. 466-473, 2011. https://doi.org/10.1109/TWC.2011.120810.090280
  20. O. Gnawali, R. Fonseca, K. Jamieson, et al., "Collection tree protocol," in Proc. of 7th ACM Conference on Embedded Networked Sensor Systems, pp. 1-14, November 4-6, 2009.
  21. L. Dijun, Z. Xiaojun, W. Xiaobing, et al., "Maximizing lifetime for the shortest path aggregation tree in wireless sensor networks," in Proc. of 30th IEEE Conference on Computer Communications, pp. 1566-1574, April 10-15, 2011.
  22. W. Bechkit, M. Koudil, Y. Challal, et al., "A new weighted shortest path tree for convergecast traffic routing in WSN, " in Proc. of IEEE Symposium on Computers and Communications, pp. 187-192, July 1-4, 2012.
  23. Thiemo Voigt, Utz Roedig, Olaf Landsiedel, et al., "Practical Network Coding in Sensor Networks: Quo Vadis?," in Proc. of 3rd International Workshop on Networks of Cooperating Objects, April 16, 2012.

Cited by

  1. Linear network coding in convergecast of wireless sensor networks: friend or foe? vol.8, pp.9, 2013, https://doi.org/10.3837/tiis.2014.09.006