Journal of Communications and Networks

The Korean Institute of Commucations and Information Sciences (한국통신학회)
권호 표지
DOI QR코드

DOI QR Code

Data Dissemination in Wireless Sensor Networks with Instantly Decodable Network Coding

  • Gou, Liang (College of Communications Engineering, PLA University of Science and Technology (PLAUST)) ;
  • Zhang, Gengxin (College of Communications Engineering, PLAUST) ;
  • Bian, Dongming (College of Communications Engineering, PLAUST) ;
  • Zhang, Wei (College of Communications Engineering, PLAUST) ;
  • Xie, Zhidong (College of Communications Engineering, PLAUST)
  • Received : 2015.08.13
  • Accepted : 2016.01.04
  • Published : 2016.10.31
Download PDF
⟨ Previous Next ⟩

Abstract

Wireless sensor networks (WSNs) are widely applied in monitoring and control of environment parameters. It is sometimes necessary to disseminate data through wireless links after they are deployed in order to adjust configuration parameters of sensors or distribute management commands and queries to sensors. Several approaches have been proposed recently for data dissemination in WSNs. However, none of these approaches achieves both high efficiency and low complexity simultaneously. To address this problem, cluster-tree based network architecture, which divides a WSN into hierarchies and clusters is proposed. Upon this architecture, data is delivered from base station to all sensors in clusters hierarchy by hierarchy. In each cluster, father broadcasts data to all his children with instantly decodable network coding (IDNC), and a novel scheme targeting to maximize total transmission gain (MTTG) is proposed. This scheme employs a new packet scheduling algorithm to select IDNC packets, which uses weight status feedback matrix (WSFM) directly. Analysis and simulation results indicate that the transmission efficiency approximate to the best existing approach maximum weight clique, but with much lower computational overhead. Hence, the energy efficiency achieves both in data transmission and processing.

Keywords

Acknowledgement

Supported by : National Natural Science Foundation of China

References

  1. I. F. Akyildiz, W. Su, Y. Sankarasubramaniam, and E. Cayirci, "Wireless sensor networks: A survey," Comput. Netw., vol. 38, no. 4, pp. 393-422, 2002. https://doi.org/10.1016/S1389-1286(01)00302-4
  2. E. B. Hamida and G. Chelius, "Strategies for data dissemination to mobile sinks in wireless sensor networks," IEEEWireless Commun., vol. 15, no. 6, pp. 31-37, Dec. 2008. https://doi.org/10.1109/MWC.2008.4749745
  3. X. L. Zheng, J. L. Wang, W. Dong, Y. He, and Y. h. Liu, "Bulk data dissemination in wireless sensor networks: Analysis, implications and improvement," IEEE Trans. Comput., vol. 65, no. 5, pp. 1428-1439, May 2016. https://doi.org/10.1109/TC.2015.2435778
  4. S. Park, E. Lee, F. Yu, and S. H. Kim, "Scalable and robust data dissemination for large-scale wireless sensor networks," IEEE Trans. Consum. Electron., vol. 56, no. 3, pp. 1616-1624, Aug. 2010. https://doi.org/10.1109/TCE.2010.5606305
  5. X. M. Wang, J. P. Wang, and Y. L. Xu, "Data dissemination in wireless sensor networks with network coding," EURASIP J. Wireless Commun. and Netw., vol. 2010, Article ID 465915, pp. 1-14, June 2010.
  6. H. Park, J. Lee, S. Park, S. Oh, and S. H. Kim, "Multicast protocol for real-time data dissemination in wireless sensor networks," IEEE Commun. Lett., vol. 15, no. 12, pp. 1291-1293, Dec. 2011. https://doi.org/10.1109/LCOMM.2011.102611.110995
  7. H. S. Mo, E. Lee, S. Park, and S. H. Kim, "Virtual line-based data dissemination for mobile sink groups in wireless sensor networks," IEEE Commun. Lett., vol. 17, no. 9, pp. 1864-1867, Sept. 2013. https://doi.org/10.1109/LCOMM.2013.072913.131354
  8. Y. Gao, et al., "Exploiting concurrency for efficient dissemination in wireless sensor networks," IEEE Trans. Parallel and Distrib. Syst., vol. 24, no. 4, pp. 691-700, Apr. 2013. https://doi.org/10.1109/TPDS.2012.195
  9. D. L. Xie, X. J.Wu, D. Li, and J. Sun, "Multiple mobile sinks data dissemination mechanism for large scale wireless sensor network," China Commun., vol. 11, no. 1, pp. 1-8, Jan. 2014.
  10. D. J. He, S. Chan, M. Guizani, H. M. Yang, and B. Y. Zhou, "Secure and distributed data discovery and dissemination in wireless sensor networks," IEEE Trans. Parallel and Distrib. Syst., vol. 26, no. 4, pp. 1129-1139, Apr. 2015. https://doi.org/10.1109/TPDS.2014.2316830
  11. Z. W. Zhao, W. Dong, J. J. Bu, Y. Gun, and C. Chen, "Link correlation aware data dissemination in wireless sensor networks," IEEE Trans. Ind. Electron., vol. 62, no. 9, pp. 5747-5757, Sept. 2015. https://doi.org/10.1109/TIE.2015.2416337
  12. A. Antonopoulos and C. Verikoukis, "Multi-player game theoretic MAC strategies for energy efficient data dissemination," IEEE Trans. Wireless Commun., vol. 13, no. 2, pp. 592-603, Feb. 2014. https://doi.org/10.1109/TWC.2013.120713.120790
  13. A. Antonopoulos and C. Verikoukis, "Network-coding-based cooperative ARQ medium access control protocol for wireless sensor networks," Int. J. Distrib. Sensor Netw., vol. 2012, Article ID 601321, pp. 1-9, 2012.
  14. A. Antonopoulos, J. Bastos, and C. Verikoukis, "Analogue network coding-aided game theoretic medium access control protocol for energyefficient data dissemination," IET Science, Meas. & Technol., vol. 8, no. 6, pp. 399-407, Nov. 2014. https://doi.org/10.1049/iet-smt.2013.0192
  15. M. Rossi, et al., "SYNAPSE: A network reprogramming protocol for wireless sensor networks using fountain codes," in Proc. IEEE SECON, June 2008, pp. 188-196.
  16. A. Hagedorn, D. Starobinski, and A. Trachtenberg, "Rateless deluge: Over-the-air programming of wireless sensor networks using random linear codes," in Proc. ACM/IEEE IPSN, Apr. 2008, pp. 457-466.
  17. W. Dong, C. Chen, X. Liu, J. Bu, and Y. Gao, "A light-weight and densityaware reprogramming protocol for wireless sensor networks," IEEE Trans. Mobile Comput., vol. 10, no. 10, pp. 1403-1415, Oct. 2011. https://doi.org/10.1109/TMC.2010.240
  18. R. Koetter and M. Medard, "An algebraic approach to network coding," IEEE/ACM Trans. Netw., vol. 11, no. 5, pp. 782-795, Apr. 2003. https://doi.org/10.1109/TNET.2003.818197
  19. M. Wang and B. C. Li, "How practical is network coding?" in Proc. IEEE IWQoS, June 2006, pp. 274-278.
  20. X. Xiao, W. P. Wang, L. M. Yang, and S. Zhang, "Wireless broadcasting retransmission approach based on network coding," J. Commun., vol. 30, no. 9, pp. 69-75, Sept. 2009.
  21. W. Sun, G. X. Zhang, D. M. Bian, and L. Gou, "An improved network-coding-based broadcasting retransmission scheme in satellite communications," J. Astronautics, vol. 34, no. 2, pp. 231-236, Feb. 2013.
  22. S. Sorour and S. Valaee, "Coding opportunity densification strategies for instantly decodable network coding," IEEE Trans. Commun., vol. 61, no. 12, pp. 5077-5089, Dec. 2013. https://doi.org/10.1109/TCOMM.2013.102313.110741
  23. Y. Liu and C. W. Sung, "Quality-aware instantly decodable network coding," IEEE Trans. Wireless Commun., vol. 13, no. 3, pp. 1604-1615, Mar. 2014. https://doi.org/10.1109/TWC.2014.012314.131046
  24. M. C. Yu, N. Aboutorab, and P. Sadeghi, "From instantly decodable to random linear network coded broadcast," IEEE Trans. Commun., vol. 62, no. 11, pp. 3943-3955, Nov. 2014. https://doi.org/10.1109/TCOMM.2014.2364198
  25. S. Sorour, A. Douik, and S. Valaee, "Partially blind instantly decodable network codes for lossy feedback environment," IEEE Trans. Wireless Commun., vol. 13, no. 9, pp. 4871-4883, Sept. 2014. https://doi.org/10.1109/TWC.2014.2321397
  26. N. Aboutorab and P. Sadeghi, "Instantly decodable network coding for completion time or decoding delay reduction in cooperative data exchange systems," IEEE Trans. Veh. Technol., vol. 65, no. 3, pp. 1212-1228, Mar. 2016. https://doi.org/10.1109/TVT.2015.2405917
  27. M. Muhammad, M. Berioli, G. Liva, and G. Giambene, "Instantly decodable network coding protocols with unequal error protection," in Proc. IEEE ICC, June 2013, pp. 5120-5125.
  28. S. J. Wang, C. Gong, X. D. Wang, and M. G. Liang, "Instantly decodable network coding schemes for in-order progressive retransmission," IEEE Commun. Let., vol. 17, no. 6, pp. 1069-1072, June 2013. https://doi.org/10.1109/LCOMM.2013.043013.130178
  29. L. Jiang, L. Yu, and Z. L. Chen, "Network calculus based QoS analysis of network coding in cluster-tree wireless sensor network," in Proc. Com-ComAp, June 2015, pp. 1-6.
  30. P.-V. Mekikis et al., "Connectivity of large-scale WSNs in fading environments under different routing mechanisms," in Proc. IEEE ICC, June 2015, pp. 6553-6558.
  31. F.Wang and J. C. Liu, "Networked wireless sensor data collection: Issues, challenges, and approaches," IEEE Commun. Surveys Tuts., vol. 13, no. 4, pp. 673-687, Fourth Quarter 2011. https://doi.org/10.1109/SURV.2011.060710.00066
  32. A. Antonopoulos, M. Renzo, and C. Verikoukis, "Effect of realistic channel conditions on the energy efficiency of network coding-aided cooperative MAC protocols," IEEE Wireless Commun., vol. 20, no. 5, pp. 76-84, Oct. 2013. https://doi.org/10.1109/MWC.2013.6664477
  33. S. G. Cui, A. J. Goldsmith, and A. Bahai, "Energy-efficiency of MIMO and cooperative MIMO techniques in sensor networks," IEEE J. Sel. Areas Commun., vol. 22, no. 6, pp. 1089-1098, Aug. 2004. https://doi.org/10.1109/JSAC.2004.830916