Low Energy-Efficient Clustering and Routing Based on Genetic Algorithm in WSNs

  • Ranida HamidoucheEmail author
  • Zibouda Aliouat
  • Abdelhak Gueroui
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 11005)


To accommodate the limited resources of sensors and specially energy capacity, researchers are increasingly interested in their improvement by developing new aware energy protocols to relay data to the concerned application. Finding near optimal solutions for the energy problem is still an issue in Wireless Sensor Networks (WSNs). A new era is opened with algorithms inspired by nature, which are meta-heuristic imitating living systems, to solve optimization problems. For this purpose, the Low Energy-Efficient Clustering and Routing Based on Genetic Algorithm (LECR-GA) mechanism is proposed. LECR-GA aims to prolong the WSN life-time and enhance its quality of service (QoS). Extensive simulations of the proposed solution were performed and their results were compared with those of literature.


Wireless Sensor Networks Bio-inspired Genetic algorithm Clustering Routing 



This research work is supported in part by PHC-Tassili, Grant Number 18MDU114.


  1. 1.
    Sabet, M., Naji, H.R.: A decentralized energy efficient hierarchical cluster-based routing algorithm for wireless sensor networks. Int. J. Electron. Commun. 69(5), 790–799 (2015)CrossRefGoogle Scholar
  2. 2.
    Krishan, P., Siddiqua, A.: Comparison between hierarchical based routing schemes for wireless sensor network. Int. J. Modern Eng. Res. (IJMER) 3(1), 486–489 (2013)Google Scholar
  3. 3.
    Gherbi, C., et al.: An adaptive clustering approach to dynamic load balancing and energy efficiency in wireless sensor networks. Energy 114, 647–662 (2016)CrossRefGoogle Scholar
  4. 4.
    Miao, H., et al.: Improvement and application of leach protocol based on genetic algorithm for WSN. In: IEEE 20th International Workshop on Computer Aided Modelling and Design of Communication Links and Networks (CAMAD), Guildford, UK, pp. 242–245. IEEE, September 2015Google Scholar
  5. 5.
    Heinzelman, W.R., et al.: An application-specific protocol architecture for wireless microsensor networks. IEEE Trans. Wirel. Commun. 1(4), 660–670 (2002)CrossRefGoogle Scholar
  6. 6.
    Darwin, C.: On the Origin of Species. John Murray, London (1906)Google Scholar
  7. 7.
    Fogel, L.J., et al.: Artificial Intelligence Through Simulated Evolution. Wiley, Hoboken (1967)Google Scholar
  8. 8.
    Rechenberg, I.: Evolution Strategy: Optimization of Technical Systems According to Principles of Biological Evolution, vol. 86. Frommann-Holzboog, Stuttgart (1973)Google Scholar
  9. 9.
    Schwefel, H.P.: Numerical Optimization of Computer Models. Wiley, Hoboken (1981)Google Scholar
  10. 10.
    Jia, J., et al.: Energy efficient coverage control in wireless sensor networks based on multi-objective genetic algorithm. Comput. Math. Appl. 57(11–12), 1756–1766 (2009)MathSciNetCrossRefGoogle Scholar
  11. 11.
    Srinvas, N., Deb, K.: Multi-objective function optimization using non-dominated sorting genetic algorithms. Evol. Comput. 2(3), 221–248 (1994)CrossRefGoogle Scholar
  12. 12.
    Bhondekar, A.P., et al.: Genetic algorithm based node placement methodology for wireless sensor networks. In: The International Multi Conference of Engineers and Computer Scientist (IMECS), China, Hong Kong, vol. 1, pp. 1–7 (2009)Google Scholar
  13. 13.
    Ferentinos, K.P., Tsiligiridis, T.A.: Adaptive design optimization of wireless sensor networks using genetic algorithms. Comput. Netw. 51(4), 1031–1051 (2007)CrossRefGoogle Scholar
  14. 14.
    Bayrakli, S., Erdogan, S.Z.: Genetic algorithm based energy efficient clusters (GABEEC) in wireless sensor networks. The 3rd International Conference on Ambient Systems. Networks and Technologies (ANT), vol. 10, pp. 247–254. Istanbul, Turkey (2012)Google Scholar
  15. 15.
    Hussain, S., et al.: Genetic algorithm for energy efficient clusters in wireless sensor networks. In: The 4th International Conference on Information Technology (ITNG 2007), Las Vegas, NV, USA, pp. 147–154. IEEE, April 2007Google Scholar
  16. 16.
    Song, Y., et al.: A genetic algorithm for energy-efficient based multipath routing in wireless sensor networks. Wirel. Pers. Commun. 85(4), 2055–2066 (2015)CrossRefGoogle Scholar
  17. 17.
    Sabor, N., et al.: A new energy-efficient adaptive clustering protocol based on genetic algorithm for improving the lifetime and the stable period of wireless sensor networks. Int. J. Energy Inf. Commun. 5(3), 47–72 (2014)Google Scholar

Copyright information

© Springer Nature Switzerland AG 2019

Authors and Affiliations

  • Ranida Hamidouche
    • 1
    • 2
    Email author
  • Zibouda Aliouat
    • 1
  • Abdelhak Gueroui
    • 2
  1. 1.LRSD LaboratoryUniversity Ferhat Abbes Setif 1SetifAlgeria
  2. 2.LI-PaRAD Laboratory, University of Paris Saclay, University of Versailles, Saint-Quentin-en-YvelinesVersaillesFrance

Personalised recommendations