Skip to main content

Advertisement

SpringerLink
Log in

A Genetic Algorithm-Based, Dynamic Clustering Method Towards Improved WSN Longevity

  • Published:
Journal of Network and Systems Management Aims and scope Submit manuscript

Abstract

The dynamic nature of wireless sensor networks (WSNs) and numerous possible cluster configurations make searching for an optimal network structure on-the-fly an open challenge. To address this problem, we propose a genetic algorithm-based, self-organizing network clustering (GASONeC) method that provides a framework to dynamically optimize wireless sensor node clusters. In GASONeC, the residual energy, the expected energy expenditure, the distance to the base station, and the number of nodes in the vicinity are employed in search for an optimal, dynamic network structure. Balancing these factors is the key of organizing nodes into appropriate clusters and designating a surrogate node as cluster head. Compared to the state-of-the-art methods, GASONeC greatly extends the network life and the improvement up to 43.44 %. The node density greatly affects the network longevity. Due to the increased distance between nodes, the network life is usually shortened. In addition, when the base station is placed far from the sensor field, it is preferred that more clusters are formed to conserve energy. The overall average time of GASONeC is 0.58 s with a standard deviation of 0.05.

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

Similar content being viewed by others

Notes

  1. We use the number of rounds between the start of the network until the first node becomes unavailable as the network life.

References

  1. Li, B., Li, H., Wang, W., Yin, Q., Liu, H.: Performance analysis and optimization for energy-efficient cooperative transmission in random wireless sensor network. IEEE Trans. Wirel. Commun. 12(9), 4647–4657 (2013)

    Article  Google Scholar 

  2. Xie, D., Zhou, Q., You, X., Li, B., Yuan, X.: A novel energy-efficient cluster formation strategy: from the perspective of cluster members. IEEE Commun. Lett. 17(11), 2044–2047 (2013)

    Article  Google Scholar 

  3. Liao, Y., Qi, H., Li, W.: Load-balanced clustering algorithm with distributed self-organization for wireless sensor networks. IEEE Sens. J. 13(5), 1498–1506 (2013)

    Article  Google Scholar 

  4. Elhoseny, M., Yuan, X., Yu, Z., Mao, C., El-Minir, H.K., Riad, A.M.: Balancing energy consumption in heterogeneous wireless sensor networks using genetic algorithm. IEEE Commun. Lett. 19(12), 3194–3197 (2015)

    Article  Google Scholar 

  5. Tripathi, K., Singh, N., Verma, K.: Two-tiered wireless sensor networks—base station optimal positioning case study. IET Wirel. Sens. Syst. 2(4), 351–360 (2012)

    Article  Google Scholar 

  6. Wang, L., Wang, C., Liu, C.: Optimal number of clusters in dense wireless sensor networks: a cross-layer approach. IEEE Trans. Veh. Technol. 58(2), 966–976 (2009)

    Article  Google Scholar 

  7. Heinzelman, W., Chandrakasan, A., Balakrishnan. H.: Energy-efficient communication protocol for wireless microsensor networks. In: The Hawaii International Conference on System Sciences, Maui, Hawaii (2000)

  8. Heinzelman, W., Chandrakasan, A., Balakrishnan, H.: An application-specific protocol architecture for wireless microsensor networks. IEEE Trans. Wirel. Commun. 1(4), 660–670 (2002)

    Article  Google Scholar 

  9. Chengfa, L., Mao, Y., Guihai, C., Lie, W.: An energy-efficient unequal clustering mechanism for wireless sensor networks. In: IEEE International Conference on Mobile Adhoc and Sensor Systems, Washington, DC (2005)

  10. Shirmohammadi, M., Faez, K., Chhardoli, M.: LELE: leader election with load balancing energy. In: International Conference on Communications and Mobile Computing, pp. 106–110 (2009)

  11. Raj, E.: An efficient cluster head selection algorithm for wireless sensor networks EDRLEACH. J. Comput. Eng. 2(2), 39–44 (2012)

    Google Scholar 

  12. Lindsey, S., Raghavendra, C.: Pegasis power-efficient gathering in sensor information systems. IEEE Aerosp. Conf. Proc. 3, 1125–1130 (2002)

    Google Scholar 

  13. Nadeem, Q., Rasheed, M., Javaid1, N., Khan, Z., Maqsood, Y., Din, A.: M-GEAR gateway-based energy-aware multi-hop routing protocol for WSNs. In: Eighth International Conference on Broadband and Wireless Computing and Communication and Applications, pp. 164–169 (2013)

  14. Nayak, P., Devulapalli, A.: A fuzzy logic-based clustering algorithm for wsn to extend the network lifetime. IEEE Sens. J. 16(1), 137–144 (2016)

    Article  Google Scholar 

  15. Diallo, C., Marot, M., Becker, M.: Single-node cluster reduction in WSN and energy-efficiency during cluster formation. In: 9th IFIP Annual Mediterranean Ad Hoc Networking Conference, France (2010)

  16. Smaragdakis, G., Matta, I., Bestavros. A.: SEP: a stable election protocol for clustered heterogeneous wireless sensor network. In: Second International Workshop on Sensor and Actor Network Protocols and Applications (2004)

  17. Elbhiri, B., Rachid, S., Elfkihi, S.: Developed distributed energy-effecient clustering (DDEEC) for heterogeneous wireless sensor. In: Communications and Mobile Network, pp. 1–4, Rabat (2010)

  18. Kashaf, A., Javaid, N., Khan, Z., Khan, I.: TSEP: threshold-sensitive stable election protocol for WSNs. In: Conference on Frontiers of Information Technology, pp. 164–168 (2012)

  19. Mahmood, D., Javaid, N., Mahmood, S., Qureshi, S., Memon, A., Zaman, T.: MODLEACH: a variant of LEACH for WSNs. In: Eighth International Conference on Broadband and Wireless Computing and Communication and Applications, pp. 158–163 (2013)

  20. Arunraja, M., Malathi, V., Sakthivel, E.: Distributed energy efficient clustering algorithm for wireless sensor networks. J. Microelectron. Electron. Compon. Mater. 45(3), 180–187 (2015)

    Google Scholar 

  21. Chatterjee, M., Das, S., Turgut, D.: WCA: a weighted clustering algorithm for mobile ad hoc networks. Clust. Comput. 5, 193–204 (2002)

    Article  Google Scholar 

  22. Younis, O., Fahmy, S.: HEED: a hybrid, energy-efficient, distributed clustering approach for ad hoc sensor networks. IEEE Trans. Mob. Comput. 3(4), 366–379 (2004)

    Article  Google Scholar 

  23. Torghabeh, N., Akbarzadeh, M., Yaghmaee, M.: Head selection using a two-level fuzzy logic in wireless sensor networks. In: 2nd International Conference on Computer Engineering and Technology, pp. 357–361 (2010)

  24. Kannammal, K., Purusothaman, T., Manjusha, M.: An efficient cluster based routing in wireless sensor networks. J. Theor. Appl. Inf. Technol. 59(3), 683–689 (2014)

    Google Scholar 

  25. Bhaskar, N., Subhabrata, B., Soumen, P.: Genetic algorithm based optimization of clustering in ad-hoc networks. Int. J. Comput. Sci. Inf. Secur. 7(1), 165–169 (2010)

    Google Scholar 

  26. Bayrakl, S., Erdogan, S.: Genetic algorithm based energy efficient clusters in wireless sensor networks. Procedia Comput. Sci. 10, 247–254 (2012)

    Article  Google Scholar 

  27. Attea, B.A., Khalil, E.A.: A new evolutionary based routing protocol for clustered heterogeneous wireless sensor networks. Appl. Soft Comput. 12(7), 1950–1957 (2012)

    Article  Google Scholar 

  28. Wu, Y., Liu, W.: Routing protocol based on genetic algorithm for energy harvesting-wireless sensor networks. IET Wirel. Sens. Syst. 3(2), 112–118 (2013)

    Article  Google Scholar 

  29. Nandi, B., Barman, S., Paul, S.: Genetic algorithm based optimization of clustering in ad-hoc networks. Int. J. Comput. Sci. Inf. Secur. 7(1), 165–169 (2010)

    Google Scholar 

  30. Seo, H., Oh, S., Lee, C.: Evolutionary genetic algorithm for efficient clustering of wireless sensor networks. In: Sixth IEEE Consumer Communications and Networking Conference, p. 2009 (2009)

  31. Ming, Y., Leung, K., Malvankar, A.: A dynamic clustering and energy efficient routing technique for sensor networks. IEEE Trans. Wirel. Commun. 6(8), 3069–3079 (2007)

    Article  Google Scholar 

  32. Goldberg, D.E.: Genetic Algorithms in Search, Optimization, and Machine Learning. Addison-Wesley Professional, Reading (1989)

    MATH  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. College of Information and Engineering, China University of Geosciences, Wuhan, 430074, China

    Xiaohui Yuan

  2. Department of Computer Science and Engineering, University of North Texas, Denton, TX, 76210, USA

    Xiaohui Yuan & Mohamed Elhoseny

  3. Department of Information Systems, Mansoura University, Mansoura, 35516, Egypt

    Mohamed Elhoseny & Alaa M. Riad

  4. Department of Electrical Engineering, Kafr El-Sheikh University, Kafr El-Sheikh, 33511, Egypt

    Hamdy K. El-Minir

Authors
  1. Xiaohui Yuan
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Mohamed Elhoseny
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Hamdy K. El-Minir
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Alaa M. Riad
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Xiaohui Yuan.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Yuan, X., Elhoseny, M., El-Minir, H.K. et al. A Genetic Algorithm-Based, Dynamic Clustering Method Towards Improved WSN Longevity. J Netw Syst Manage 25, 21–46 (2017). https://doi.org/10.1007/s10922-016-9379-7

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10922-016-9379-7

Keywords

Search

Navigation