Genetic algorithms for lifetime elongation of clustered WSN

Energy-efficiency has been always a concern in wireless sensor network. Since sensor clustering was proposed as a technique for energy-efficient routing in hierarchical wireless sensor networks, many algorithms were proposed for the formation of clusters, the selection of cluster heads, and routing data within and between clusters. The use of Genetic algorithm is proposed to obtain the optimal number of clusters as well as the position of each cluster head during the network's lifetime. In this paper, we propose an algorithm based on the use of genetic algorithms to improve the network lifetime, especially in sensor networks that can tolerate the loss of some nodes without affecting the functionality of the whole network. Simulation results show that the proposed algorithm almost 1.5 times the network's lifetime.

[1]  Ossama Younis,et al.  HEED: a hybrid, energy-efficient, distributed clustering approach for ad hoc sensor networks , 2004, IEEE Transactions on Mobile Computing.

[2]  S.A. Khan,et al.  Analyzing & Enhancing energy Efficient Communication Protocol for Wireless Micro-sensor Networks , 2005, 2005 International Conference on Information and Communication Technologies.

[3]  Ameer Ahmed Abbasi,et al.  A survey on clustering algorithms for wireless sensor networks , 2007, Comput. Commun..

[4]  Ujjwal Maulik,et al.  Genetic algorithm-based clustering technique , 2000, Pattern Recognit..

[5]  Chae-Woo Lee,et al.  Evolutionary Genetic Algorithm for Efficient Clustering of Wireless Sensor Networks , 2009, 2009 6th IEEE Consumer Communications and Networking Conference.

[6]  Shokri Z. Selim,et al.  K-Means-Type Algorithms: A Generalized Convergence Theorem and Characterization of Local Optimality , 1984, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[7]  Anantha P. Chandrakasan,et al.  An application-specific protocol architecture for wireless microsensor networks , 2002, IEEE Trans. Wirel. Commun..

[8]  Padmalaya Nayak,et al.  Genetic algorithm based clustering approach for wireless sensor network to optimize routing techniques , 2017, 2017 7th International Conference on Cloud Computing, Data Science & Engineering - Confluence.

[9]  Ossama Younis,et al.  Distributed clustering in ad-hoc sensor networks: a hybrid, energy-efficient approach , 2004, IEEE INFOCOM 2004.

[10]  Dirk Timmermann,et al.  Low energy adaptive clustering hierarchy with deterministic cluster-head selection , 2002, 4th International Workshop on Mobile and Wireless Communications Network.

[11]  Youssef EL Fatimi,et al.  LEACH-GA : Genetic Algorithm-Based Energy-Efficient Adaptive Clustering Protocol for Wireless Sensor Networks , 2018 .

[12]  Abhay Gupta,et al.  A novel K-means L-layer algorithm for uneven clustering in WSN , 2017, 2017 International Conference on Computer, Communication and Signal Processing (ICCCSP).

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

[14]  Gaurang Raval,et al.  Optimization of clustering process for WSN with hybrid harmony search and K-means algorithm , 2016, 2016 International Conference on Recent Trends in Information Technology (ICRTIT).

[15]  Sanjay Kumar,et al.  Energy efficient clustering algorithm for WSN , 2015, 2015 2nd International Conference on Signal Processing and Integrated Networks (SPIN).

[16]  Mohammed Abo-Zahhad,et al.  Mobile Sink-Based Adaptive Immune Energy-Efficient Clustering Protocol for Improving the Lifetime and Stability Period of Wireless Sensor Networks , 2015, IEEE Sensors Journal.

[17]  Theodore S. Rappaport,et al.  Wireless communications - principles and practice , 1996 .

[18]  N. G. Bawane,et al.  A Clustering Solution for Wireless Sensor Networks Based on Energy Distribution & Genetic Algorithm , 2013, 2013 6th International Conference on Emerging Trends in Engineering and Technology.