Skip to main content
Erschienen in: Wireless Personal Communications 4/2017

16.08.2017

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

verfasst von: Ibtissem Zaatouri, Awatef Benfradj Guiloufi, Nouha Alyaoui, Abdennaceur Kachouri

Erschienen in: Wireless Personal Communications | Ausgabe 4/2017

Einloggen

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

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.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Literatur
1.
Zurück zum Zitat Bayrakliet, S., & Erdogan, S. Z. (2012). Genetic algorithm based energy efficient clusters (gabeec) in wireless sensor networks. Procedia Computer Science, 10, 247–254.CrossRef Bayrakliet, S., & Erdogan, S. Z. (2012). Genetic algorithm based energy efficient clusters (gabeec) in wireless sensor networks. Procedia Computer Science, 10, 247–254.CrossRef
2.
Zurück zum Zitat 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). 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.
Zurück zum Zitat 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.CrossRef 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.CrossRef
4.
Zurück zum Zitat 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. 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.
Zurück zum Zitat 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.CrossRef 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.CrossRef
6.
Zurück zum Zitat 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.CrossRef 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.CrossRef
7.
Zurück zum Zitat Heinzelman, W. B. (2000). Application-specific protocol architectures for wireless networks. Ph.D., B.S., Cornell University, New York. Heinzelman, W. B. (2000). Application-specific protocol architectures for wireless networks. Ph.D., B.S., Cornell University, New York.
8.
Zurück zum Zitat 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. 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.
9.
Zurück zum Zitat 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. 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.
10.
Zurück zum Zitat Raj, B., Sunil, S., & Juhi, S. (2014). A comparative analysis of clustering algorithms. International Journal of Computer Applications, 100(15), 35–40.CrossRef Raj, B., Sunil, S., & Juhi, S. (2014). A comparative analysis of clustering algorithms. International Journal of Computer Applications, 100(15), 35–40.CrossRef
11.
Zurück zum Zitat 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.CrossRef 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.CrossRef
12.
Zurück zum Zitat 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.CrossRef 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.CrossRef
13.
Zurück zum Zitat 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.CrossRef 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.CrossRef
14.
Zurück zum Zitat 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. 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.
Zurück zum Zitat 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. 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.
Zurück zum Zitat 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). 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.
Zurück zum Zitat 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. 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.
18.
Zurück zum Zitat 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). 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.
Zurück zum Zitat 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. 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.
20.
Zurück zum Zitat 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). 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.
Zurück zum Zitat 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.CrossRef 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.CrossRef
22.
Zurück zum Zitat Gupta, V., & Pandey, R. (2015). An improved energy aware distributed unequal clustering protocol for heterogeneous wireless sensor networks. Amsterdam: Elsevier B.V. Gupta, V., & Pandey, R. (2015). An improved energy aware distributed unequal clustering protocol for heterogeneous wireless sensor networks. Amsterdam: Elsevier B.V.
23.
Zurück zum Zitat 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.CrossRef 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.CrossRef
24.
Zurück zum Zitat 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.CrossRef 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.CrossRef
25.
Zurück zum Zitat 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). 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.
Zurück zum Zitat 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. 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.
27.
Zurück zum Zitat 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.CrossRef 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.CrossRef
28.
Zurück zum Zitat Elbhiri, B., Saadane, R., Aboutajdine, D. (2009). Stochastic distributed energy-efficient clustering (SDEEC) for heterogeneous wireless sensor networks. ICGST-CNIR Journal, 9(2). Elbhiri, B., Saadane, R., Aboutajdine, D. (2009). Stochastic distributed energy-efficient clustering (SDEEC) for heterogeneous wireless sensor networks. ICGST-CNIR Journal, 9(2).
29.
Zurück zum Zitat 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.CrossRef 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.CrossRef
30.
Zurück zum Zitat 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. 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.
Metadaten
Titel
A Comparative Study of the Energy Efficient Clustering Protocols in Heterogeneous and Homogeneous Wireless Sensor Networks
verfasst von
Ibtissem Zaatouri
Awatef Benfradj Guiloufi
Nouha Alyaoui
Abdennaceur Kachouri
Publikationsdatum
16.08.2017
Verlag
Springer US
Erschienen in
Wireless Personal Communications / Ausgabe 4/2017
Print ISSN: 0929-6212
Elektronische ISSN: 1572-834X
DOI
https://doi.org/10.1007/s11277-017-4847-2

Weitere Artikel der Ausgabe 4/2017

Wireless Personal Communications 4/2017 Zur Ausgabe

Neuer Inhalt