Genetic Centralized Dynamic Clustering in Wireless Sensor Networks

  • Mekkaoui Kheireddine
  • Rahmoun Abdellatif
  • Gianluigi Ferrari
Part of the IFIP Advances in Information and Communication Technology book series (IFIPAICT, volume 456)


In order to overcome the energy loss involved by communications in wireless sensor networks (WSN), the use of clustering has proven to be effective. In this paper, we proposed a dynamic centralized genetic algorithm (GA)-based clustering approach to optimize the clustering configuration (cluster heads and cluster members) to limit node energy consumption. The obtained simulation results show that the proposed technique overcomes the LEACH clustering algorithm.


Sensor Node Cluster Algorithm Wireless Sensor Network Cluster Head Network Lifetime 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Huafeng, W., et al.: An acoa-afsa fusion routing algorithm for underwater wireless sensor network. International Journal of Distributed Sensor Networks, 4110–4118 (2012)Google Scholar
  2. 2.
    Ilyas, M., Mahgoub, I.: Handbook of Sensor Networks: Compact Wireless and Wired Sensing Systems. CRC Press LCC (2012)Google Scholar
  3. 3.
    Jianbin, X., Ting, Z., Yan, Y., Wenhua, W., Songbai, L.: Cooperation-based ant-colony algorithm in wsn. Journal of Networks 8(4) (2013)Google Scholar
  4. 4.
    Mekkaoui, K., Rahmoun, A.: Short-hops vs. long-hops - energy efficiency analysis in wireless sensor networks. In: CIIA 2011:Proceedings of the Third International Conference on Computer Science and its Applications (CIIA11), University of Saida, Algeria, pp. 13–15 (2011)Google Scholar
  5. 5.
    Akyildiz, I.F., Vuran, M.C.: Wireless Sensor Networks, Jon S.WilsonGoogle Scholar
  6. 6.
    Chakraborty, A., Mitra, S.K., Naskar, M.K.: A genetic algorithm inspired routing protocol for wireless sensor networks. International Journal of Computational Intelligence Theory and Practice 6(1) (2011)Google Scholar
  7. 7.
    Odey, A.J., Li, D.: Low power transceiver design parameters for wireless sensor networks. Wireless Sensor Network 4(10), 243–249 (2012)CrossRefGoogle Scholar
  8. 8.
    Abbasi, A.A., Younis, M.: A survey on clustering algorithms for wireless sensor networks. Computer Communications 30(14), 2826–2841 (2007)CrossRefGoogle Scholar
  9. 9.
    Heinzelman, W.R., Chandrakasan, A., Balakrishnan, H.: Energy efficient communication protocol for wireless microsensor networks. In: Proceedings of the 33rd Hawaii International Conference on System Sciences, HICSS 2000, p. 8020. IEEE Computer Society, Washington, DC (2000)Google Scholar
  10. 10.
    Dechene, D.J., Jardali, A.E., Luccini, M., Sauer, A.: Wireless sensor networks a survey of clustering algorithms for wireless sensor networks, Department of Electrical and Computer Engineering, The University of Western Ontario, Canada, Tech. Rep (2006)Google Scholar
  11. 11.
    Jin, S., Zhou, M., Wu, A.S.: Sensor network optimization using agenetic algorithm. In: Proceedings of the 7th World Multiconference on Systemics, Cybernetics, and Informatics, Orlando, FL, pp. 109–116 (2003)Google Scholar
  12. 12.
    Bandyopadhyay, S., Coyle, E.J.: An energy efficient hierarchical clustering algorithm for wireless sensor networks. In: Twenty-Second Annual Joint Conference of the IEEE Computer and Communications, INFOCOM 2003, pp. 1713–1723 (2003)Google Scholar
  13. 13.
    Norouzi, A., Babamir, F.S., Zaim, A.H.: ’A New Clustering Protocol for Wireless Sensor Networks Using Genetic Algorithm Approach. Wireless Sensor Network 3(11), 362–370 (2011)CrossRefGoogle Scholar
  14. 14.
    Holland, J.H.: Genetic algorithms. Scientific American 267(1), 66–72 (1992)CrossRefGoogle Scholar

Copyright information

© IFIP International Federation for Information Processing 2015

Authors and Affiliations

  • Mekkaoui Kheireddine
    • 1
  • Rahmoun Abdellatif
    • 2
  • Gianluigi Ferrari
    • 3
  1. 1.GeCoDe LaoratoryUniversity of Dr Tahar MoulaySaidaAlgeria
  2. 2.EEDIS LaboratotyUniversity of Djilllai LiabesSBAAlgeria
  3. 3.WASNLab LaboratoryUniversity of ParmaParmaItaly

Personalised recommendations