Genetic Centralized Dynamic Clustering in Wireless Sensor Networks

Full Text (PDF, 622KB), PP.1-8

Views: 0 Downloads: 0


Mekkaoui Kheireddine 1,* Rahmoun Abdellatif 2 Gianluigi Ferrari 3

1. Saida University, Saida, 20000, Algeria

2. SBA University, Sidi Bel Abbès, 22000, Algeria

3. Parma University, Parma, I-43124, Italy

* Corresponding author.


Received: 10 Nov. 2014 / Revised: 22 Feb. 2015 / Accepted: 2 May 2015 / Published: 8 Jul. 2015

Index Terms

Wireless sensor networks, Clustering, energy efficiency, network lifetime, genetic algorithms


In order to minimize the energy consumption involved by communications in wireless sensor networks, the use of clustering has proven to be effective. The problem remains to determine the number of cluster-heads, and their distribution in the network to ensure minimal energy consumption and better coverage networks. Unlike Low-Energy Adaptive Clustering Hierarchy algorithm which fixes in advance the number of cluster-heads, and do not guarantee the coverage of the entire network, in this paper, we proposed a genetic centralized dynamic algorithm (GA)-based clustering approach to optimize the clustering configuration (the number of cluster-heads, their distribution and the cluster-members) to limit node energy consumption and the best coverage. The obtained simulation results show that the proposed technique overcomes the Low-Energy Adaptive Clustering Hierarchy algorithm.

Cite This Paper

Mekkaoui Kheireddine, Rahmoun Abdellatif, Gianluigi Ferrari,"Genetic Centralized Dynamic Clustering in Wireless Sensor Networks", International Journal of Computer Network and Information Security(IJCNIS), vol.7, no.8, pp.1-8, 2015. DOI:10.5815/ijcnis.2015.08.01


[1]W. Huafeng and al, “An acoa-afsa fusion routing algorithm for underwater wireless sensor network”, International Journal of Distributed Sensor Networks, vol. 2012, pp. 4110-4118, 2012.
[2]X. Jianbin, Z. Ting, Y. Yan, W. Wenhua, and L. Songbai, “Cooperation-based ant-colony algorithm in wsn”, Journal of Networks, vol. 8, pp. 939-946, 2013.
[3]M. Ilyas, and I. Mahgoub, “Handbook of Sensor Networks: Compact Wireless and Wired Sensing Systems”, CRC Press LCC, 2012.
[4]K. Mekkaoui, and A. Rahmoun, “Analysis of Hops Length in Wireless Sensor Networks”, Journal of Wireless Sensor Network, vol. 6, pp. 109-117, 2014.
[5]I. F. Akyildiz, and M. C. Vuran, “Wireless Sensor Networks”, John Wiley & Sons, Inc, 2010.
[6]A. Chakraborty, S. K. Mitra, and M. K. Naskar, “A genetic algorithm inspired routing protocol for wireless sensor networks”, International Journal of Computational Intelligence Theory and practice, vol. 6, pp. 1-8, 2011.
[7]A. J. Odey, and D. Li, “Low power transceiver design parameters for wireless sensor networks”, Wireless Sensor Network, vol. 4, pp.243-249. 2012.
[8]A. Abbasi, and M. Younis, “A survey on clustering algorithms for wireless sensor networks”, Computer communications, vol. 30, pp. 2826-2841, 2007.
[9]K. K. Pandey, N. Puro, and A. Agarwal, “Efficient Clustering Technique for Cooperative Wireless Sensor Network”, I.J. Computer Network and Information Security, vol.10, pp. 40-47, September 2014.
[10]W. R. Heinzelman, A. Chandrakasan, and H. Balakrishnan, “Energy efficient communication protocol for wireless microsensor networks”, in Proceedings of the 33rd Hawaii International Conference on System Sciences, Washington, DC, USA: IEEE Computer Society, vol. 8, pp. 8020-8030, January 2000.
[11]O. Boyinbode, H. Le, and M. Takizawa, “A survey on clustering algorithms for wireless sensor networks”. International Journal of Space-Based and Situated Computing, vol. 2, pp. 130-136. 2011.
[12]S. Jin, M. Zhou, and A. S. Wu, “Sensor network optimization using a genetic algorithm”. In Proceedings of the 7th World Multiconference on Systemics, Cybernetics and Informatics, pp. 109-116. July 2003.
[13]B. B. Lokesh, N. Nalini, “Genetic Algorithm Based Node Fault Detection and Recovery in Distributed Sensor Networks”, I.J. Computer Network and Information Security, vol.12, pp. 37-46, September 2014.
[14]S. Bandyopadhyay, and E. J. Coyle, “An energy efficient hierarchical clustering algorithm for wireless sensor networks”. In proceedings INFOCOM 2003. Twenty-Second Annual Joint Conference of the IEEE Computer and Communications. Vol. 3, pp. 1713-1723, IEEE. April 2003.
[15]A. Norouzi, F. S. Babamir, and A. H. Zaim, “A New Clustering Protocol for Wireless Sensor Networks Using Genetic Algorithm Approach”, Wireless Sensor Network, vol. 3, pp.362-370, 2011.
[16]K. Mekkaoui, A. Rahmoun, and G. Ferrari, “Genetic Centralized Dynamic Clustering in WSN”, In proceedings CIIA 2015. 5th International Conference on Computer Science and its Application, pp.503-511, Springer, 2015.
[17]J. Holland, “Genetic algorithms”, scientific American, vol. 267, pp.66—72, 1992.