ZBFR: zone based failure recovery in WSNs by utilizing mobility and coverage overlapping

Wireless sensor networks are more prone to failures as compared to other traditional networks. The frequent faults and failures sometime create large holes causing loss of sensing and connectivity coverage in the network. In present work, a zone based failure detection and recovery scheme is presented to reliably handle such node failures. We first propose a consensus and agreement based approach to elect a suitable monitor node called as zone monitor (ZM). ZM is responsible for coordinating failure recovery activities and maintaining desired coverage within a zone. In order to overcome failure overhead due to false failure detection, a consensus is carried out amongst neighboring nodes of a suspicious node to confirm the correct status with high accuracy. On confirmation of a node failure, the impact of resulting hole on coverage is analyzed and if impact exceeds beyond a particular threshold, a recovery process is initiated. The recovery process utilizes backup nodes having overlapping sensing coverage with failed node and may also relocate some nodes. Firstly a backup node is probed and activated if available. If no backup node is found, the solution strives to recover coverage jointly by recursively relocating some mobile nodes and probing backup nodes. The proposed scheme is analyzed and validated through NS-2 based simulation experiments.

[1]  Yang Yang,et al.  Distributed connectivity restoration strategy for movable sensor networks , 2014, China Communications.

[2]  Mohamed F. Younis,et al.  Coverage-aware connectivity restoration in mobile sensor networks , 2010, J. Netw. Comput. Appl..

[3]  Kemal Akkaya,et al.  Relay placement for restoring connectivity in partitioned wireless sensor networks under limited information , 2014, Ad Hoc Networks.

[4]  Qi Han,et al.  Journal of Network and Systems Management ( c ○ 2007) DOI: 10.1007/s10922-007-9062-0 A Survey of Fault Management in Wireless Sensor Networks , 2022 .

[5]  Pabitra Mohan Khilar,et al.  Fault Diagnosis in Wireless Sensor Networks: A Survey , 2013, IEEE Communications Surveys & Tutorials.

[6]  Azzedine Boukerche,et al.  A distributed fault identification protocol for wireless and mobile ad hoc networks , 2008, J. Parallel Distributed Comput..

[7]  Adnan Yazici,et al.  A Distributed Fault-Tolerant Topology Control Algorithm for Heterogeneous Wireless Sensor Networks , 2015, IEEE Transactions on Parallel and Distributed Systems.

[8]  Mohamed F. Younis,et al.  Partitioning Detection and Connectivity Restoration Algorithm for Wireless Sensor and Actor Networks , 2010, 2010 IEEE/IFIP International Conference on Embedded and Ubiquitous Computing.

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

[10]  Lusheng Wang,et al.  Relay sensor placement in wireless sensor networks , 2008, Wirel. Networks.

[11]  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.

[12]  Mani B. Srivastava,et al.  Critical density thresholds for coverage in wireless sensor networks , 2003, 2003 IEEE Wireless Communications and Networking, 2003. WCNC 2003..

[13]  Vedran Bilas,et al.  MasliNET: A Wireless Sensor Network based environmental monitoring system , 2011, 2011 Proceedings of the 34th International Convention MIPRO.

[14]  Chee-Yee Chong,et al.  Sensor networks: evolution, opportunities, and challenges , 2003, Proc. IEEE.

[15]  Guohui Lin,et al.  Steiner Tree Problem with Minimum Number of Steiner Points and Bounded Edge-Length , 1999, Inf. Process. Lett..

[16]  Himanshu Gupta,et al.  Connected K-coverage problem in sensor networks , 2004, Proceedings. 13th International Conference on Computer Communications and Networks (IEEE Cat. No.04EX969).

[17]  Prasant Mohapatra,et al.  A Scalable Hybrid Approach to Switching in Metro Ethernet Networks , 2007 .

[18]  Shaojie Tang,et al.  On “Movement-Assisted Connectivity Restoration in Wireless Sensor and Actor Networks” , 2011, IEEE Transactions on Parallel and Distributed Systems.

[19]  Mohamed Younis,et al.  Efficient failure recovery in Wireless Sensor Networks through active, spare designation , 2010, 2010 6th IEEE International Conference on Distributed Computing in Sensor Systems Workshops (DCOSSW).

[20]  Thambipillai Srikanthan,et al.  Energy-efficient cluster-based scheme for failure management in sensor networks , 2008, IET Commun..

[21]  Kemal Akkaya,et al.  Distributed Recovery from Network Partitioning in Movable Sensor/Actor Networks via Controlled Mobility , 2010, IEEE Transactions on Computers.

[22]  Chingiz Hajiyev,et al.  Fault diagnosis and reconfiguration in flight control systems , 2003 .

[23]  Hossein Pedram,et al.  Mobile object tracking techniques in wireless sensor networks , 2009, 2009 International Conference on Ultra Modern Telecommunications & Workshops.

[24]  Mohamed F. Younis,et al.  Topology management techniques for tolerating node failures in wireless sensor networks: A survey , 2014, Comput. Networks.

[25]  Ameer Ahmed Abbasi,et al.  A Localized Algorithm for Restoring Internode Connectivity in Networks of Moveable Sensors , 2010, IEEE Transactions on Computers.

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

[27]  Mohamed Younis,et al.  A Distributed Connectivity Restoration Algorithm in Wireless Sensor and Actor Networks , 2007 .

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

[29]  M. Manaf,et al.  DkCS: An efficient dynamic k-coverage scheduling algorithm for Wireless Sensor Networks , 2012, 2012 International Symposium on Telecommunication Technologies.

[30]  Ajay D. Kshemkalyani,et al.  Mobile Sampling of Sensor Field Data Using Controlled Broadcast , 2011, IEEE Transactions on Mobile Computing.

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

[32]  Juana Sendra,et al.  A Novel Topology Control Approach to Maintain the Node Degree in Dynamic Wireless Sensor Networks , 2014, Sensors.

[33]  Hector Garcia-Molina,et al.  Consistency in a partitioned network: a survey , 1985, CSUR.

[34]  S. S. Baidya,et al.  Coverage and connectivity in Wireless Sensor Networks: Their trade-offs , 2012, 2012 Sixth International Conference on Sensing Technology (ICST).

[35]  Di Tian,et al.  A coverage-preserving node scheduling scheme for large wireless sensor networks , 2002, WSNA '02.

[36]  Lusheng Wang,et al.  Approximations for Steiner Trees with Minimum Number of Steiner Points , 2000, Theor. Comput. Sci..

[37]  Prasanta K. Jana,et al.  Energy efficient fault tolerant clustering and routing algorithms for wireless sensor networks , 2015, Comput. Electr. Eng..