Cluster-level based link redundancy with network coding in duty cycled relay wireless sensor networks

Reliability and efficiency become more important in data transmission application in wireless sensor networks (WSNs). Many studies have been proposed to improve the network reliability and energy efficiency, but most of them were complicated to implement in energy-limited WSNs. This paper is dedicated to research a high performance protocol named NCCM-DC, which is a Network Coding based Cluster-level Multipath protocol in Duty-Cycled WSNs. While meeting the transmission reliability, NCCM-DC can also balance the workload and make full use of energy. In NCCM-DC protocol, the nodes are organized into a cluster and the cluster is used as a basic unit to construct the multipath. Thus, the traffic load can be dispersed to more nodes evenly and a topological structure for cooperative transmission can be formed. Meanwhile, with the advantage of path redundancy and network coding, NCCM-DC improves the transmission reliability. In order to improve the energy efficiency, we focus on the dormancy mechanism and collaborative state transition algorithm. As the low cost in routing discovery phase and the random operations of coding coefficient in Galois Field, NCCM-DC is applicable to energy-limited WSNs. Theoretical analysis and experimental simulation confirms that NCCM-DC can meet the requirements of network reliability and energy efficiency.

[1]  Victoria J. Hodge,et al.  Wireless Sensor Networks for Condition Monitoring in the Railway Industry: A Survey , 2015, IEEE Transactions on Intelligent Transportation Systems.

[2]  Xingcheng Liu,et al.  Reliable Cooperative Communications Based on Random Network Coding in Multi-Hop Relay WSNs , 2014, IEEE Sensors Journal.

[3]  Biswanath Mukherjee,et al.  Wireless sensor network survey , 2008, Comput. Networks.

[4]  Nazanin Rahnavard,et al.  Inter-cluster Multi-hop Routing in Wireless Sensor Networks Employing Compressive Sensing , 2014, 2014 IEEE Military Communications Conference.

[5]  R. Koetter,et al.  The benefits of coding over routing in a randomized setting , 2003, IEEE International Symposium on Information Theory, 2003. Proceedings..

[6]  Zhongming Zheng,et al.  Secure and Energy-Efficient Disjoint Multipath Routing for WSNs , 2012, IEEE Transactions on Vehicular Technology.

[7]  Zygmunt J. Haas,et al.  Energy-Efficient Protocol for Cooperative Networks , 2011, IEEE/ACM Transactions on Networking.

[8]  Lei Wang,et al.  Network coding-based multipath routing for energy efficiency in wireless sensor networks , 2012, EURASIP J. Wirel. Commun. Netw..

[9]  Fernando J. Velez,et al.  Survey on the Characterization and Classification of Wireless Sensor Network Applications , 2014, IEEE Communications Surveys & Tutorials.

[10]  Marco Fiore,et al.  Exact Decoding Probability Under Random Linear Network Coding , 2010, IEEE Communications Letters.

[11]  Ravi Sankar,et al.  A Survey of Intrusion Detection Systems in Wireless Sensor Networks , 2014, IEEE Communications Surveys & Tutorials.

[12]  B. R. Badrinath,et al.  ReInForM: reliable information forwarding using multiple paths in sensor networks , 2003, 28th Annual IEEE International Conference on Local Computer Networks, 2003. LCN '03. Proceedings..

[13]  Baochun Li,et al.  Optimized Multipath Network Coding in Lossy Wireless Networks , 2008, 2008 The 28th International Conference on Distributed Computing Systems.

[14]  Donald F. Towsley,et al.  Reliability Gain of Network Coding in Lossy Wireless Networks , 2008, IEEE INFOCOM 2008 - The 27th Conference on Computer Communications.

[15]  Rudolf Ahlswede,et al.  Network information flow , 2000, IEEE Trans. Inf. Theory.

[16]  Haojie Zhuang,et al.  Opportunistic ARQ with bidirectional overhearing for reliable multihop underwater networking , 2010, OCEANS'10 IEEE SYDNEY.

[17]  Shuo-Yen Robert Li,et al.  Linear network coding , 2003, IEEE Trans. Inf. Theory.

[18]  Jalel Ben-Othman,et al.  REER: Robust and Energy Efficient Multipath Routing Protocol for Wireless Sensor Networks , 2009, GLOBECOM 2009 - 2009 IEEE Global Telecommunications Conference.

[19]  Yunnan Wu,et al.  Network coding for distributed storage systems , 2010, IEEE Trans. Inf. Theory.

[20]  Neelakantan Pattathil Chandrasekharamenon,et al.  Connectivity analysis of one-dimensional vehicular ad hoc networks in fading channels , 2012, EURASIP Journal on Wireless Communications and Networking.

[21]  Nathalie Mitton,et al.  How to choose an experimentation platform for wireless sensor networks? A survey on static and mobile wireless sensor network experimentation facilities , 2015, Ad Hoc Networks.

[22]  Stefano Secci,et al.  Generalized multipath load sharing using vectorized routing model , 2013, 2013 IEEE Global Communications Conference (GLOBECOM).

[23]  Dong Nguyen,et al.  Wireless Broadcast Using Network Coding , 2009, IEEE Transactions on Vehicular Technology.

[24]  Mary Ann Weitnauer,et al.  On cooperative transmission range extension in multi-hop wireless ad-hoc and sensor networks: A review , 2015, Ad Hoc Networks.

[25]  Dongmei Zhang,et al.  Throughput and energy efficiency of a novel cooperative ARQ strategy for wireless sensor networks , 2012, Comput. Commun..

[26]  Zheng Guo,et al.  Efficient error recovery with network coding in underwater sensor networks , 2009, Ad Hoc Networks.

[27]  Yagiz Kaymak,et al.  Shortest hop multipath algorithm for wireless sensor networks , 2012, Comput. Math. Appl..

[28]  Woo-Jae Kim,et al.  A Wireless Network Coding Scheme with Forward Error Correction Code in Wireless Mesh Networks , 2009, GLOBECOM 2009 - 2009 IEEE Global Telecommunications Conference.

[29]  Muriel Médard,et al.  XORs in the air: practical wireless network coding , 2008, TNET.

[30]  Soumya K. Ghosh,et al.  Enhancement of Lifetime using Duty Cycle and Network Coding in Wireless Sensor Networks , 2013, IEEE Transactions on Wireless Communications.

[31]  Cevdet Aykanat,et al.  Active node determination for correlated data gathering in wireless sensor networks , 2013, Comput. Networks.

[32]  Mingyan Liu,et al.  Randomly Duty-cycled Wireless Sensor Networks: Dynamics of Coverage , 2006, IEEE Transactions on Wireless Communications.

[33]  Alireza Ejlali,et al.  Cooperative Hybrid ARQ in Solar Powered Wireless Sensor Networks , 2012, Microelectron. Reliab..

[34]  Alyssa Apsel,et al.  PCO-Based Synchronization for Cognitive Duty-Cycled Impulse Radio Sensor Networks , 2011, IEEE Sensors Journal.

[35]  Mehmet C. Vuran,et al.  Cross-layer analysis of error control in underwater wireless sensor networks , 2012, Comput. Commun..