Browse > Article
http://dx.doi.org/10.1109/JCN.2016.000113

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)
Publication Information
Journal of Communications and Networks / v.18, no.5, 2016 , pp. 846-856 More about this Journal
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
Cluster-tree based architecture; computational complexity; instantly decodable network coding; number of transmissions; packet scheduling algorithm; wireless sensor networks (WSNs);
Citations & Related Records
연도 인용수 순위
  • Reference
1 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.   DOI
2 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.   DOI
3 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.
4 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.   DOI
5 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.
6 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.
7 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.   DOI
8 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.   DOI
9 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.   DOI
10 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.   DOI
11 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.   DOI
12 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.   DOI
13 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.
14 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.   DOI
15 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.   DOI
16 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.   DOI
17 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.   DOI
18 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.
19 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.   DOI
20 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.   DOI
21 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.   DOI
22 R. Koetter and M. Medard, "An algebraic approach to network coding," IEEE/ACM Trans. Netw., vol. 11, no. 5, pp. 782-795, Apr. 2003.   DOI
23 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.
24 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.   DOI
25 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.
26 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.
27 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.   DOI
28 M. Wang and B. C. Li, "How practical is network coding?" in Proc. IEEE IWQoS, June 2006, pp. 274-278.
29 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.
30 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.
31 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.   DOI
32 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.   DOI
33 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.   DOI