Data dissemination in wireless sensor networks with instantly decodable network coding

• Published in: Journal of communications and networks Vol. 18; no. 5; pp. 846 - 856
• Main Authors: Gou, Liang, Zhang, Gengxin, Bian, Dongming, Zhang, Wei, Xie, Zhidong
• Format: Journal Article
• Language: English
• Published: Editorial Department of Journal of Communications and Networks 01.10.2016; 한국통신학회
• Subjects: Cluster-tree based architecture; Complexity theory; computational complexity; instantly decodable network coding; Network coding; number of transmissions; packet scheduling algorithm; Receivers; Sensors; Wireless communication; Wireless sensor networks; wireless sensor networks(WSNs); 전자/정보통신공학
• ISSN: 1229-2370; 1976-5541
• DOI: 10.1109/JCN.2016.000113

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.