Centralized connectivity restoration in multichannel wireless sensor networks

Abstract Wireless sensor networks (WSNs) are widely used in various domains. In general, the applications, in which the WSN is deployed, require that this network presents a minimum degree of reliability, effectiveness and robustness. However, the specificity of the nodes deployed in this kind of networks makes them prone to failures. One of the important problems caused by a sensor node failure is the loss of the network connectivity, which means that some network parts become isolated and hence, the nodes cannot reach the sink. In addition to the initial nodes' deployment that ensures the connectivity, other connectivity restoration mechanisms must be integrated to overcome the problem of WSN partition after a node failure. In this paper, we propose two centralized approaches for the connectivity restoration in a multichannel WSN. The first approach Preventive Failure Recovery (PFR) performs just before the partition of the network while the second approach Rotating Nodes based Failure Recovery approach (RNFR) is a reactive approach that intervenes after the failure occurrence. The main task of these two approaches targets the reorganization of the network in the failed nodes' vicinity to restore the connectivity and hence ensure an optimal channel allocation as for the initial configuration. We prove the performance of the two proposed approaches by evaluating them through simulation and comparing them to each other and to another existing approach.

[1]  Mohamed F. Younis,et al.  Minimum cost flow solution for tolerating multiple node failures in wireless sensor networks , 2015, 2015 IEEE International Conference on Communications (ICC).

[2]  Paul J. M. Havinga,et al.  MC-LMAC: A multi-channel MAC protocol for wireless sensor networks , 2011, Ad Hoc Networks.

[3]  Leïla Azouz Saïdane,et al.  Fault tolerant multi-channel allocation scheme for wireless sensor networks , 2014, 2014 IEEE Wireless Communications and Networking Conference (WCNC).

[4]  Mayank Dave,et al.  Relay node placement to heal partitioned wireless sensor networks , 2015, Comput. Electr. Eng..

[5]  Zenggang Xiong,et al.  Graph-Theoretic Based Connectivity Restoration Algorithms for Mobile Sensor Networks , 2015, Int. J. Distributed Sens. Networks.

[6]  Ian F. Akyildiz,et al.  Wireless sensor networks: a survey , 2002, Comput. Networks.

[7]  Yang Yang,et al.  Rainbow: Reliable Data Collecting MAC Protocol for Wireless Sensor Networks , 2010, 2010 IEEE Wireless Communication and Networking Conference.

[8]  Mohsen Guizani,et al.  A novel mechanism for restoring actor connected coverage in wireless sensor and actor networks , 2015, 2015 IEEE International Conference on Communications (ICC).

[9]  Daniel Brélaz,et al.  New methods to color the vertices of a graph , 1979, CACM.

[10]  Mayank Dave,et al.  A Hybrid Timer Based Single Node Failure Recovery Approach for WSANs , 2014, Wirel. Pers. Commun..

[11]  Youngmin Kim,et al.  Y-MAC: An Energy-Efficient Multi-channel MAC Protocol for Dense Wireless Sensor Networks , 2008, 2008 International Conference on Information Processing in Sensor Networks (ipsn 2008).

[12]  Ameer Ahmed Abbasi,et al.  Movement-Assisted Connectivity Restoration in Wireless Sensor and Actor Networks , 2009, IEEE Transactions on Parallel and Distributed Systems.

[13]  Ameer Ahmed Abbasi,et al.  Recovering From a Node Failure in Wireless Sensor-Actor Networks With Minimal Topology Changes , 2013, IEEE Transactions on Vehicular Technology.

[14]  Mohamed F. Younis,et al.  A Localized Self-Healing Algorithm for Networks of Moveable Sensor Nodes , 2008, IEEE GLOBECOM 2008 - 2008 IEEE Global Telecommunications Conference.

[15]  Gang Zhou,et al.  MMSN: Multi-Frequency Media Access Control for Wireless Sensor Networks , 2006, Proceedings IEEE INFOCOM 2006. 25TH IEEE International Conference on Computer Communications.

[16]  Mohamed F. Younis,et al.  Localized motion-based connectivity restoration algorithms for wireless sensor and actor networks , 2012, J. Netw. Comput. Appl..

[17]  Lusheng Wang,et al.  An approximation algorithm for a bottleneck k-Steiner tree problem in the Euclidean plane , 2002, Inf. Process. Lett..

[18]  Gary B. Lamont,et al.  Evolutionary Algorithms for Solving Multi-Objective Problems (Genetic and Evolutionary Computation) , 2006 .

[19]  Alex Zelikovsky,et al.  Tighter Bounds for Graph Steiner Tree Approximation , 2005, SIAM J. Discret. Math..

[20]  Leïla Azouz Saïdane,et al.  A survey on fault tolerance in small and large scale wireless sensor networks , 2015, Comput. Commun..

[21]  Mohamed F. Younis,et al.  Recovery from multiple simultaneous failures in wireless sensor networks using minimum Steiner tree , 2010, J. Parallel Distributed Comput..

[22]  Tian He,et al.  Realistic and Efficient Multi-Channel Communications in Wireless Sensor Networks , 2008, IEEE INFOCOM 2008 - The 27th Conference on Computer Communications.

[23]  Dharma P. Agrawal,et al.  Channel allocation and medium access control for wireless sensor networks , 2009, Ad Hoc Networks.

[24]  Mohamed F. Younis,et al.  Connectivity restoration in a partitioned wireless sensor network with assured fault tolerance , 2015, Ad Hoc Networks.

[25]  Ian F. Akyildiz,et al.  Wireless sensor networks , 2007 .

[26]  Mohamed F. Younis,et al.  Connectivity Restoration in Wireless Sensor Networks Using Steiner Tree Approximations , 2010, 2010 IEEE Global Telecommunications Conference GLOBECOM 2010.

[27]  Alain Hertz,et al.  Using tabu search techniques for graph coloring , 1987, Computing.

[28]  Teck Chaw Ling,et al.  Thermal Prediction Models for Virtualized Data center Servers by using Thermal-profiles , 2016 .

[29]  Anil Kumar Verma,et al.  Node Stability Aware Energy Efficient Single Node Failure Recovery Approach for WSANs , 2016 .

[30]  Sana Ullah,et al.  Impact of sensor nodes scaling and velocity on handover mechanisms for healthcare wireless sensor networks with mobility support , 2015, Comput. Ind..

[31]  Yacine Ghamri-Doudane,et al.  Articulation Node Failure Recovery for Multi-Channel Wireless Sensor Networks , 2014, GLOBECOM 2014.

[32]  Mohamed F. Younis,et al.  Coverage-Aware Connectivity Restoration in Mobile Sensor Networks , 2009, 2009 IEEE International Conference on Communications.

[33]  Anil Kumar Verma,et al.  Recovery of Lost Connectivity in Wireless Sensor and Actor Networks using Static Sensors as Bridge Routers , 2015 .