Novel approach for replacement of a failure node in wireless sensor network

In the recent years, there has been a growing interest in wireless sensor networks (WSN). Network’s lifetime depends on energy efficiency and load balancing where connectivity is a very important factor. However, such connectivity can be lost due to the failure of some sensor nodes which creates disruptions to the network operations, lead to a reconfiguration of the network by generating energy losses, or in another case, the network mission fails. Energy conservation is a very important problem in WSN. In this paper, we propose a new solution for the connectivity problem when failure nodes are considered. The replacement of failed nodes is done in two phases: the first one is the search of redundant nodes using the clusterheads; the second phase is a restoration of connectivity. Performance evaluation of the proposed replacement approach shows that the results are globally satisfactory.

[1]  K. Somasundaram,et al.  A comparative study of clusterhead selection algorithms in wireless sensor networks , 2011, ArXiv.

[2]  Songwu Lu,et al.  PEAS: a robust energy conserving protocol for long-lived sensor networks , 2002, 10th IEEE International Conference on Network Protocols, 2002. Proceedings..

[3]  Wendi Heinzelman,et al.  Energy-efficient communication protocol for wireless microsensor networks , 2000, Proceedings of the 33rd Annual Hawaii International Conference on System Sciences.

[4]  Nathan Ickes,et al.  Physical layer driven protocol and algorithm design for energy-efficient wireless sensor networks , 2001, MobiCom '01.

[5]  Samia A. Ali,et al.  Distributed patching for mobile wireless sensor networks , 2012, J. Netw. Comput. Appl..

[6]  Qingyu Xiong,et al.  Detection and Recovery of Coverage Holes in Wireless Sensor Networks , 2013, J. Networks.

[7]  Jong Hyuk Park,et al.  Energy efficient virtual MIMO communication for wireless sensor networks , 2009, Telecommun. Syst..

[8]  Chih-Wei Huang,et al.  An Energy-Balanced and Timely Self-Relocation Algorithm for Grid-Based Mobile WSNs , 2015, IEEE Sensors Journal.

[9]  PourminaMohammad Ali,et al.  Maximum lifetime routing problem in asynchronous duty-cycled wireless sensor networks , 2015 .

[10]  Liang Cheng,et al.  Topology Maintenance of Wireless Sensor Networks in Node Failure-prone Environments , 2006, 2006 IEEE International Conference on Networking, Sensing and Control.

[11]  Thomas Kunz,et al.  New findings on the complexity of cluster head selection algorithms , 2011, 2011 IEEE International Symposium on a World of Wireless, Mobile and Multimedia Networks.

[12]  Abdul Hanan Abdullah,et al.  Cluster head election schemes for WSN and MANET: a survey , 2013 .

[13]  Makhlouf Aliouat,et al.  Detection and replacement of a failing node in the wireless sensors networks , 2014, Comput. Electr. Eng..

[14]  Jennifer C. Hou,et al.  Maintaining Sensing Coverage and Connectivity in Large Sensor Networks , 2005, Ad Hoc Sens. Wirel. Networks.

[15]  Julio Solano-González,et al.  Connectivity Based k-Hop Clustering in Wireless Networks , 2002, Proceedings of the 35th Annual Hawaii International Conference on System Sciences.

[16]  Mohsen Sharifi,et al.  AOM: AN EFFICIENT APPROACH TO RESTORE ACTOR-ACTOR CONNECTIVITY IN WIRELESS SENSOR AND ACTOR NETWORKS , 2009 .

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

[18]  Mohammad Ali Pourmina,et al.  Maximum lifetime routing problem in asynchronous duty-cycled wireless sensor networks , 2015, Wirel. Networks.

[19]  Ehsan Ahvar,et al.  RER: a real time energy efficient routing protocol for query-based applications in wireless sensor networks , 2016, Telecommun. Syst..

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

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

[22]  K. Venkata Subbaiah,et al.  Cluster head Election for CGSR Routing Protocol Using Fuzzy Logic Controller for Mobile Ad Hoc Network , 2010 .

[23]  Ting-Yu Lin,et al.  Global Sensor Deployment and Local Coverage-Aware Recovery Schemes for Smart Environments , 2015, IEEE Transactions on Mobile Computing.

[24]  Samia A. Ali,et al.  Chain Based Fault Tolerant Routing Protocols , 2012, Netw. Protoc. Algorithms.