Skip to main content

Advertisement

SpringerLink
Log in

Genetic Algorithm for Improving the Lifetime and QoS of Wireless Sensor Networks

  • Published:
Wireless Personal Communications Aims and scope Submit manuscript

Abstract

Wireless sensor networks (WSNs) has recently drawn lots of attention due to its application in multiple domains. The sensors have limited power sources and in many applications they cannot be recharged or replaced due to hostile nature of the environment. Finding near optimal solutions for the energy problem is still an issue in WSNs. A new era is opened with algorithms inspired by nature to solve optimization problems. In this paper, we propose genetic algorithm based approaches for clustering and routing in WSNs. The objective of this mechanism is to prolong lifetime of a sensor and increase the quality of service. We perform extensive simulations of the proposed algorithms and compare the simulation results with that of the existing algorithms. The results demonstrate that the proposed algorithms outperform the existing algorithms in terms of various performance metrics including energy consumption and number of packets received by the base station.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9
Fig. 10
Fig. 11
Fig. 12
Fig. 13
Fig. 14
Fig. 15
Fig. 16
Fig. 17
Fig. 18
Fig. 19
Fig. 20
Fig. 21
Fig. 22
Fig. 23
Fig. 24

Similar content being viewed by others

Notes

  1. The Duty-Cycle is a technique used by the node sensor to save energy by switching periodically between the sleep mode “sleep” and the active mode “awake”. The main idea is to reduce the unnecessary activity time of the node, the sensor woke up only in the time of the transmission or reception of data.

References

  1. Fogel, J., et al. (1966). Artificial Intelligence through Simulated Evolution. New York: Wiley.

    MATH  Google Scholar 

  2. Schwefel, H. P. (1981). Numerical optimization of Computer models. New York: Wiley.

    MATH  Google Scholar 

  3. Darwin, C. (1859). On the origin of species. London: John Murray.

    Google Scholar 

  4. Holland, J. (1975). Adaptation in natural and artificial systems. Ann Arbor: University of Michigan Press.

    Google Scholar 

  5. Ferentinos, K. P., & Tsiligiridis, T. A. (2007). Adaptive design optimization of wireless sensor networks using genetic algorithms. Elsevier Computer Networks, 51(4), 1031–1051.

    Article  MATH  Google Scholar 

  6. Jia, J., et al. (2009). Energy efficient coverage control in wireless sensor networks based on multi-objective genetic algorithm. Computers and Mathematics with Applications, 57(11–12), 1756–1766.

    Article  MathSciNet  MATH  Google Scholar 

  7. Bhondekar, A. P. et al. (March 2009). Genetic algorithm based node placement methodology for wireless sensor networks. In The international multi-conference of engineers and computer scientists, (pp. 18–20). Hong Kong, China.

  8. Song, Y., et al. (2015). A genetic algorithm for energy-efficient based multipath routing in wireless sensor networks (pp. 2055–2066). Berlin: Springer.

    Google Scholar 

  9. Miao, H. et al. (September 2015). Improvement and application of leach protocol based on genetic algorithm for WSN. In 20th international workshop on computer aided modelling and design of communication links and networks (CAMAD), (pp. 242–245). Toronto, ON, Canada.

  10. Wazed, S. et al. (2007). Genetic algorithm based approach for extending the lifetime of two-tiered sensor networks. In the 2nd international symposium on wireless pervasive computing (ISWPC07).

  11. Hussain, S. et al. (April 2007). Genetic algorithm for energy efficient clusters in wireless sensor networks. In The fourth international conference on information technology (ITNG07), (pp. 147–154). Las Vegas, USA.

  12. Ait El Hadj, F. S. (2013). Approche de dtection de communauts chevauchantes dans des rseaux bipartis. Phd Thesis in computer science, Univ. Mouloud Mammeri, Tizi ouzou, Algeria.

  13. Cerf, R. (1994). Une thorie asymptotique des algorithmes gntiques. Phd Thesis in computer science, Univ. Montpellier II, Montpellier, France.

  14. Eshelman, L. J. et al. (1989). Biases in the crossover improvement and application of leach protocol based on genetic algorithm for WSN. In The third international conference on Genetic algorithms, (pp. 10–19). San Francisco, CA, USA.

  15. Chandrakasan, A., Balakrishnan, H., & Heinzelman, W. (2000). Energy-efficient communication protocol for wireless sensor networks. In The international conference system sciences, Hawaii.

  16. Heinzelman, W. R. et al. (October 2002). An application-specific protocol architecture for wireless microsensor networks. IEEE Transaction on Wireless Communications, 1(4), 660–670.

    Article  Google Scholar 

  17. Bayrakli, S. et al. (2012). Genetic algorithm based energy efficient clusters (gabeec) in wireless sensor networks. In The 3rd international conference on ambient systems, networks and technologies, (pp. 247–254). Turkey, Istanbul.

  18. Mohammed, A., et al. (2014). A new energy-efficient adaptive clustering protocol based on genetic algorithm for improving the lifetime and the stable period of wireless sensor networks. International Journal of Energy, Information and Communications, 5(3), 47–72.

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Computer Science Department, University Ferhat Abbes Setif 1, El Bez, Setif, Algeria

    Ranida Hamidouche & Zibouda Aliouat

  2. University of Versailles, St-Quentin-en-Yvelines, France

    Ranida Hamidouche & Abdelhak Mourad Gueroui

Authors
  1. Ranida Hamidouche
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Zibouda Aliouat
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Abdelhak Mourad Gueroui
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Ranida Hamidouche.

Additional information

Publisher's Note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Hamidouche, R., Aliouat, Z. & Gueroui, A.M. Genetic Algorithm for Improving the Lifetime and QoS of Wireless Sensor Networks. Wireless Pers Commun 101, 2313–2348 (2018). https://doi.org/10.1007/s11277-018-5817-z

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11277-018-5817-z

Keywords

Search

Navigation