Skip to main content

Advertisement

SpringerLink
Log in

A Comparative Study of the Energy Efficient Clustering Protocols in Heterogeneous and Homogeneous Wireless Sensor Networks

  • Published:
Wireless Personal Communications Aims and scope Submit manuscript

Abstract

More recently, wireless sensor networks (WSN) have been widely recognized as a highly emerging technology. WSN is made up of a set of sensors, whose sole source of energy is the battery. As sensors are usually used in inaccessible areas, replacing or recharging the battery turns out to be almost impossible. It is actually, energy consumption which constitutes the major problem that causes too much trouble with these networks. In this respect, clustering algorithms prove to provide a remarkably adequate solution to cope with such a problem. This technique appears very helpful in minimizing the node energy consumption thus increasing the network’s lifespan. There exist two types of clustering algorithms: homogeneous and heterogeneous. In homogeneous clustering algorithms, all nodes have the same technical characteristics (bandwidth, processor, initial energy, etc.) while in heterogeneous clustering algorithms, nodes bear different technical characteristics, in other words, some of them holding greater capacity than others. In this paper, several of the recently developed WSN associated clustering algorithms are depicted. These algorithms are categorized according to the nodes’ typology and mobility. Additionally, some algorithms have also been simulated in a bid to compare them in terms of energy consumption and network lifetime.

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

Similar content being viewed by others

References

  1. Bayrakliet, S., & Erdogan, S. Z. (2012). Genetic algorithm based energy efficient clusters (gabeec) in wireless sensor networks. Procedia Computer Science, 10, 247–254.

    Article  Google Scholar 

  2. Bagci, H., Yazici, A. (2010). An energy aware fuzzy unequal clustering algorithm for wireless sensor networks. In Proceedings of the 2010 IEEE international conference on in fuzzy systems (FUZZ) (pp. 1–8).

  3. Chen, J. (2012). Improvement of LEACH routing algorithm based on use of balanced energy in wireless sensor networks. Advanced Intelligent Computing Lecture Notes in Computer Science, 68(38), 71–76.

    Article  Google Scholar 

  4. Ben Fradj, A., Nasri, N., Kachouri, A. (2014). Energy-efficient clustering algorithms for fixed and mobile wireless sensor networks. In Proceedings of the 10th international wireless communications and mobile computing conference IWCMC, Nicosia, Cyprus.

  5. Ben Fradj, A., Nasri, N., & Kachouri, A. (2016). An energy-efficient unequal clustering algorithm using ‘Sierpinski Triangle’ for WSNs. Wireless Personal Communications, 88(3), 449–465.

    Article  Google Scholar 

  6. Sabor, N., Abo-Zahhad, M., Sasaki, S., & Ahmed, S. (2016). An unequal multi-hop balanced immune clustering protocol for wireless sensor networks. Applied Soft Computing, 43, 372–389.

    Article  Google Scholar 

  7. Heinzelman, W. B. (2000). Application-specific protocol architectures for wireless networks. Ph.D., B.S., Cornell University, New York.

  8. Sheikhpour, R., Jabbehdari, S., & Khadem-zadeh, A. (2011). Comparison of energy efficient clustering protocols in heterogeneous wireless sensor networks. International Journal of Advanced Science and Technology, 36, 27–40.

    Google Scholar 

  9. Sanandia, P. P., & Sheikh, J. R. (2014). A survey on cluster head selection in CGSR protocol for wireless sensor network. International Journal for Research in Technological Studies, 1(6), 80–89.

    Google Scholar 

  10. Raj, B., Sunil, S., & Juhi, S. (2014). A comparative analysis of clustering algorithms. International Journal of Computer Applications, 100(15), 35–40.

    Article  Google Scholar 

  11. Ossama, Y., & Fahmy, S. (2004). HEED: A hybrid energy-efficient distributed clustering approach for ad hoc sensor networks. IEEE Transactions on Mobile Computing, 3(4), 366–379.

    Article  Google Scholar 

  12. Aissa, M., Belghith, A., & Drira, K. (2013). New strategies and extensions in weighted clustering algorithms for mobile ad hoc networks. Procedia Computer Science, 19, 297–304.

    Article  Google Scholar 

  13. Ben Fradj, A., Nasri, N., & Kachouri, A. (2013). MED-BS clustering algorithm for the small-scale wireless sensors networks. Scientific Research journal of Wireless Sensor Network (WSN), 5(4), 67–75.

    Article  Google Scholar 

  14. Ben Fradj, A., Nasri, N., Kachouri, A. (2014). EDD clustering algorithm for wireless sensor networks. In The sixth international conference on networks and communications NETCOM, Chennai, India.

  15. Ben Fradj, A., Nasri, N., Kachouri, A. (2014). Energy-aware strategies for wireless sensor networks. In Proceedings of the 10th international wireless communications and mobile computing conference IWCMC, Nicosia, Cyprus.

  16. Elbhiri, B., Saadane, R., El Fkihi, S., Aboutajdine, D. (2010). Developed distributed energy-efficient clustering (DDEEC) for heterogeneous wireless sensor networks. In 5th international symposium on I/V communications and mobile network (ISVC).

  17. Padmavati, T., & Aseri, T. C. (2013). Heterogeneous cluster based routing protocols in wireless sensor network—A survey. International Journal of Research in Advent Technology, 1(4), 51–56.

    Google Scholar 

  18. Parul, S., Sharma, A. K. (2010). E-DEEC: Enhanced distributed energy efficient clustering scheme for heterogeneous WSN. In 1st international conference on parallel, distributed and grid computing (PDGC).

  19. Sabri, A., & Al-shqeerat, K. (2014). Hierarchical cluster-based routing protocols for wireless sensor networks—A survey. IJCSI International Journal of Computer Science Issues, 11(1), 93–105.

    Google Scholar 

  20. Golam Rashed, Md., Hasnat Kabir, Md., Ullah, S. (2011). WEP: An energy efficient protocol for cluster based heterogeneous wireless sensor network. International Journal of Distributed and Parallel Systems (IJDPS), 2(2).

  21. Javaid, N., Qureshi, T. N., Khan, A. H., Iqbal, A., Akhtar, E., & Ishfaq, M. (2013). EDDEEC: Enhanced developed distributed energy-efficient clustering for heterogeneous wireless sensor networks. Procedia Computer Science, 19, 914–919.

    Article  Google Scholar 

  22. Gupta, V., & Pandey, R. (2015). An improved energy aware distributed unequal clustering protocol for heterogeneous wireless sensor networks. Amsterdam: Elsevier B.V.

    Google Scholar 

  23. Qureshi, T. N., Javaid, N., Khan, A. H., Iqbal, A., Akhtar, E., & Ishfaq, M. (2013). BEENISH: Balanced energy efficient network integrated super heterogeneous protocol for wireless sensor networks. Procedia Computer Science, 19, 920–925.

    Article  Google Scholar 

  24. Mariam, A., Nadeem, J., Muhammad, I., Naeem, A., Majid, I. K., & Guizani, M. (2016). Sink mobility aware energy-efficient network integrated super heterogeneous protocol for WSNs. EURASIP Journal on Wireless Communications and Networking, 2016, 66.

    Article  Google Scholar 

  25. Smaragdakis. G., Matta, I., Bestavros, A. (2004). SEP: A stable election protocol for clustered heterogeneous wireless sensor network. In Second international workshop on sensor and actor network protocols and applications (SANPA 2004).

  26. Kumari, R. S. S., Chithra, A., & Devi, M. B. (2016). Efficient 2-level energy heterogeneity clustering protocols for wireless sensor network. Indian Journal of Science and Technology, 9(8), 2–7.

    Google Scholar 

  27. Qing, L., Zhu, Q., & Wang, M. (2006). Design of a distributed energy-efficient clustering algorithm for heterogenous wireless sensor networks. Computer Communications, 29(12), 2230–2237.

    Article  Google Scholar 

  28. Elbhiri, B., Saadane, R., Aboutajdine, D. (2009). Stochastic distributed energy-efficient clustering (SDEEC) for heterogeneous wireless sensor networks. ICGST-CNIR Journal, 9(2).

  29. Kumar, D., Trilok, D., Aseri, C., & Patel, R. B. (2009). EEHC: Energy efficient heterogeneous clustered scheme for wireless sensor networks. Computer Communication, 32(4), 662–667.

    Article  Google Scholar 

  30. Anita, S., Saini, J. P., & Manoj, B. (2014). Characteristics of clustering protocols of wireless ad hoc network: A comparative analysis. International Journal of Computer Science and Engineering (IJCSE), 2(3), 95–106.

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. LETI, National Engineering School of Gabes, Gabès, Tunisia

    Ibtissem Zaatouri

  2. LETI, National Engineering School of Sfax, Sfax, Tunisia

    Awatef Benfradj Guiloufi, Nouha Alyaoui & Abdennaceur Kachouri

Authors
  1. Ibtissem Zaatouri
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Awatef Benfradj Guiloufi
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Nouha Alyaoui
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Abdennaceur Kachouri
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Ibtissem Zaatouri.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Zaatouri, I., Guiloufi, A.B., Alyaoui, N. et al. A Comparative Study of the Energy Efficient Clustering Protocols in Heterogeneous and Homogeneous Wireless Sensor Networks. Wireless Pers Commun 97, 6453–6468 (2017). https://doi.org/10.1007/s11277-017-4847-2

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11277-017-4847-2

Keywords

Search

Navigation