Genetic algorithm based fault tolerant clustering in wireless sensor network

In wireless sensor network (WSN), during fault detection and recovery, average energy loss, and message loss occurs including the link failure. Also, the number of faulty nodes and the traffic overhead is increased with the size of WSN. In order to overcome this issue, in this study, a cluster-based fault tolerance technique using genetic algorithm is proposed. Here the network is clustered according to energy-efficient distance-based clustering algorithm. For each cluster head, a set of backup nodes are selected using genetic algorithm based on the sponsored coverage and residual energy parameters. This helps in detecting the faults occurring in cluster members and cluster heads. Simulation results show that the proposed technique minimises the energy loss and overhead.

[1]  Saeed Rasouli Heikalabad,et al.  DFDM: Decentralized fault detection mechanism to improving fault management in Wireless Sensor Networks , 2011, The Proceedings of 2011 9th International Conference on Reliability, Maintainability and Safety.

[2]  Danny Hughes,et al.  Decentralized Fault Detection and Management for Wireless Sensor Networks , 2010, 2010 5th International Conference on Future Information Technology.

[3]  Abolfazl Akbari,et al.  Cluster-based and cellular approach to fault detection and recovery in wireless sensor networks , 2010, 2010 3rd International Conference on Advanced Computer Theory and Engineering(ICACTE).

[4]  Hai Liu,et al.  Fault-Tolerant Algorithms/Protocols in Wireless Sensor Networks , 2009, Guide to Wireless Sensor Networks.

[5]  Amrita,et al.  Fault Tolerant Clustering Approaches in Wireless Sensor Network for Landslide Area Monitoring , 2008 .

[6]  Rhan Ha,et al.  A Fault-tolerant Adaptive Node Scheduling Scheme for Wireless Sensor Networks , 2009, J. Inf. Sci. Eng..

[7]  Miodrag Potkonjak,et al.  Fault Tolerance in Wireless Sensor Networks , 2004, Handbook of Sensor Networks.

[8]  Tian He,et al.  FIND: faulty node detection for wireless sensor networks , 2009, SenSys '09.

[9]  Kuong-Ho Chen,et al.  CRINet: A secure and fault-tolerant data collection scheme using 3-way forwarding and group key management in wireless sensor networks , 2009, 2009 Wireless Telecommunications Symposium.

[10]  M. Merabti,et al.  Self-Managed Fault Management in Wireless Sensor Networks , 2008, 2008 The Second International Conference on Mobile Ubiquitous Computing, Systems, Services and Technologies.

[11]  Dingwei Wang,et al.  Aircraft Ground Service Scheduling Problems and Their Genetic Algorithm With Hybrid Assignment and Sequence Encoding Scheme , 2013, IEEE Systems Journal.

[12]  Shahram Babaie,et al.  Improving Fault Management Using Voting Mechanism in Wireless Sensor Networks , 2010, 2010 International Conference on Computational Intelligence and Communication Networks.

[13]  Trong-The Nguyen,et al.  An Energy-based Cluster Head Selection Algorithm to Support Long-lifetime in Wireless Sensor Networks , 2016, J. Netw. Intell..

[14]  Dr. Jitendra Sheetlani,et al.  Fault Node Recovery Algorithm for a Wireless Sensor Network , 2016 .

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

[16]  Xuesong Qiu,et al.  Probability-based fault detection in wireless sensor networks , 2010, 2010 International Conference on Network and Service Management.

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

[18]  M. Merabti,et al.  A Fault Management Architecture for Wireless Sensor Network , 2008, 2008 International Wireless Communications and Mobile Computing Conference.

[19]  M. Mehdi Afsar.  Maximizing the reliability of clustered sensor networks by a fault-tolerant service , 2014, 2014 IEEE 27th Canadian Conference on Electrical and Computer Engineering (CCECE).

[20]  Tianhua Liu,et al.  A Fault Management Protocol for Low-Energy and Efficient Wireless Sensor Networks , 2013, J. Inf. Hiding Multim. Signal Process..

[21]  Prasanta K. Jana,et al.  A distributed fault-tolerant clustering algorithm for wireless sensor networks , 2013, 2013 International Conference on Advances in Computing, Communications and Informatics (ICACCI).

[22]  Hsiang-Cheh Huang,et al.  A Survey on Intelligent Sensor Network and Its Applications , 2016, J. Netw. Intell..

[23]  C. Ahila Jerlin,et al.  FAULT TOLERANCE IN WIRELESS SENSOR NETWORKS , 2019 .

[24]  Tohid Bagheri,et al.  DFMC: Decentralized fault management mechanism for cluster based wireless sensor networks , 2012, 2012 Second International Conference on Digital Information and Communication Technology and it's Applications (DICTAP).

[25]  Iman Saleh,et al.  A Fault Tolerance Management Framework for Wireless Sensor Networks , 2006, 2006 Innovations in Information Technology.

[26]  Qin Guihe,et al.  Fault Management Frameworks in Wireless Sensor Networks , 2011, 2011 Fourth International Conference on Intelligent Computation Technology and Automation.