Skip to main content
Erschienen in: Wireless Personal Communications 3/2022

28.08.2021

A New Energy-Aware Cluster Head Selection Algorithm for Wireless Sensor Networks

verfasst von: Muhammed Tay, Arafat Senturk

Erschienen in: Wireless Personal Communications | Ausgabe 3/2022

Einloggen

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

search-config
loading …

Abstract

Wireless Sensor Networks (WSN) always need energy due to the areas they are used. The use of sensors is quite wide, and in some of the places, it is very difficult or impossible to restore the energy of the sensors such as in war areas or in wildlife. Therefore, they need to use their existing energy most efficiently. For WSN, the role of clustering is crucial in terms of using less energy. Selecting the most appropriate sensor node as cluster head (CH) according to the criteria determined within the clustered sensors reduces the energy consumption. In this study, a new clustering algorithm is proposed for WSNs to reduce energy consumption and thus prolong the life of the WSNs. The Cluster Centered Cluster Head Selection Algorithm (C3HA), which is developed in line with this objective, gives a new perspective to the selection of CH while creating a more efficient WSN than the popular clustering algorithms LEACH, and PEGASIS. This developed algorithm is compared with popular algorithms and proved to be more efficient in terms of fast and accurate CH selection.

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 Akyildiz, I., Su, W., Sankarasubramaniam, Y., & Cayirci, E. (2002). Wireless sensor networks: A survey. Computer Networks, 38(4), 393–422.CrossRef Akyildiz, I., Su, W., Sankarasubramaniam, Y., & Cayirci, E. (2002). Wireless sensor networks: A survey. Computer Networks, 38(4), 393–422.CrossRef
2.
Zurück zum Zitat Stankovic, J. A., & He, T. (2012). Energy management in sensor networks. Philosophical Transactions of the Royal Society A: Mathematical, Physical and Engineering Sciences, 370(1958), 52–67.CrossRef Stankovic, J. A., & He, T. (2012). Energy management in sensor networks. Philosophical Transactions of the Royal Society A: Mathematical, Physical and Engineering Sciences, 370(1958), 52–67.CrossRef
4.
Zurück zum Zitat Gopi, P. (2014). Multipath routing in wireless sensor networks: A survey and analysis. IOSR Journal of Computer Engineering, 16(4), 27–34.CrossRef Gopi, P. (2014). Multipath routing in wireless sensor networks: A survey and analysis. IOSR Journal of Computer Engineering, 16(4), 27–34.CrossRef
5.
Zurück zum Zitat Sheikhpour, R., Jabbehdari, S., & Khadem-zadeh, A. (2011). Comparison of energy efficient clustering protocols in heterogeneous wireless sensor networks. Science and Technology, 36(January), 27–40. Sheikhpour, R., Jabbehdari, S., & Khadem-zadeh, A. (2011). Comparison of energy efficient clustering protocols in heterogeneous wireless sensor networks. Science and Technology, 36(January), 27–40.
7.
Zurück zum Zitat Selmic, R., Phoha, V., & Serwadda, A. (2016). Wireless sensor networks: Security, coverage, and localization, vol. 65 Selmic, R., Phoha, V., & Serwadda, A. (2016). Wireless sensor networks: Security, coverage, and localization, vol. 65
8.
Zurück zum Zitat Qing, L., Zhu, Q., & Wang, M. (2006). Design of a distributed energy-efficient clustering algorithm for heterogeneous 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 heterogeneous wireless sensor networks. Computer Communications, 29(12), 2230–2237.CrossRef
9.
Zurück zum Zitat Kumar, A., & Singh, D. (2016). Importance of energy in wireless sensor networks: A survey. An International Journal of Engineering Sciences, 17, 500–505. Kumar, A., & Singh, D. (2016). Importance of energy in wireless sensor networks: A survey. An International Journal of Engineering Sciences, 17, 500–505.
10.
Zurück zum Zitat Singh, S. P., & Sharma, S. C. (2015). A survey on cluster based routing protocols in wireless sensor networks. Procedia Computer Science, 45(C), 687–695.CrossRef Singh, S. P., & Sharma, S. C. (2015). A survey on cluster based routing protocols in wireless sensor networks. Procedia Computer Science, 45(C), 687–695.CrossRef
11.
Zurück zum Zitat Chakrabarti, A., Sabharwal, A., & Aazhang, B. (2004). Multi-hop communication is order-optimal for homogeneous sensor networks. Third International Symposium on Information Processing in Sensor Networks, IPSN, 2004, 178–185. Chakrabarti, A., Sabharwal, A., & Aazhang, B. (2004). Multi-hop communication is order-optimal for homogeneous sensor networks. Third International Symposium on Information Processing in Sensor Networks, IPSN, 2004, 178–185.
13.
Zurück zum Zitat Heinzelman, W., Chandrakasan, A., & Balakrishnan, H. (2000) . Energy-efficient communication protocol for wireless microsensor networks. In: Proceedings of the 33rd Annual Hawaii International Conference on System Sciences vol. 1(c), 10 Heinzelman, W., Chandrakasan, A., & Balakrishnan, H. (2000) . Energy-efficient communication protocol for wireless microsensor networks. In: Proceedings of the 33rd Annual Hawaii International Conference on System Sciences vol. 1(c), 10
14.
Zurück zum Zitat Shi, S., Liu, X., & Gu, X. (2012). An energy-efficiency Optimized LEACH-C for wireless sensor networks. In: Proceedings of the 2012 7th International ICST Conference on Communications and Networking in China, CHINACOM 2012, pp. 487–492 Shi, S., Liu, X., & Gu, X. (2012). An energy-efficiency Optimized LEACH-C for wireless sensor networks. In: Proceedings of the 2012 7th International ICST Conference on Communications and Networking in China, CHINACOM 2012, pp. 487–492
15.
Zurück zum Zitat Biazi, A., Marcon, C., Shubeita, F., Poehls, L., Webber, T., & Vargas, F. (2016) . A dynamic TDMA based sleep scheduling to minimize WSN energy consumption. In: ICNSC 2016: 13th IEEE International Conference on Networking, Sensing and Control. pp. 1–6. IEEE Biazi, A., Marcon, C., Shubeita, F., Poehls, L., Webber, T., & Vargas, F. (2016) . A dynamic TDMA based sleep scheduling to minimize WSN energy consumption. In: ICNSC 2016: 13th IEEE International Conference on Networking, Sensing and Control. pp. 1–6. IEEE
16.
Zurück zum Zitat Mahmood, D., Javaid, N., Mahmood, S., Qureshi, S., Memon, A.M., & Zaman, T. (2013). MODLEACH: A variant of LEACH for WSNs. In: Proceedings of the 2013 8th International Conference on Broadband, Wireless Computing, Communication and Applications, BWCCA 2013, pp. 158–163 Mahmood, D., Javaid, N., Mahmood, S., Qureshi, S., Memon, A.M., & Zaman, T. (2013). MODLEACH: A variant of LEACH for WSNs. In: Proceedings of the 2013 8th International Conference on Broadband, Wireless Computing, Communication and Applications, BWCCA 2013, pp. 158–163
17.
Zurück zum Zitat Ray, A., & De, D. (2016). Energy efficient clustering protocol based on K-means (EECPK-means)- midpoint algorithm for enhanced network lifetime in wireless sensor network. IET Wireless Sensor Systems, 6(6), 181–191.CrossRef Ray, A., & De, D. (2016). Energy efficient clustering protocol based on K-means (EECPK-means)- midpoint algorithm for enhanced network lifetime in wireless sensor network. IET Wireless Sensor Systems, 6(6), 181–191.CrossRef
19.
Zurück zum Zitat Kardi, A., & Zagrouba, R. (2020). RaCH: A new radial cluster head selection algorithm for wireless sensor networks. Wireless Personal Communications, 113, 2127–2140.CrossRef Kardi, A., & Zagrouba, R. (2020). RaCH: A new radial cluster head selection algorithm for wireless sensor networks. Wireless Personal Communications, 113, 2127–2140.CrossRef
20.
Zurück zum Zitat Raghavendra, S. L. C. (2002). PEGASIS: Power-efficient gathering in sensor information systems. IEEE Aerospace Conference Proceedings, 3, 1125–30. Raghavendra, S. L. C. (2002). PEGASIS: Power-efficient gathering in sensor information systems. IEEE Aerospace Conference Proceedings, 3, 1125–30.
21.
Zurück zum Zitat Linping, W., Zhen, C., Wu, B., & Zufeng, W. (2010). Improved algorithm of PEGASIS protocol introducing double cluster heads in wireless sensor network. In: Proceedings of the 2010 International Conference on Computer, Mechatronics, Control and Electronic Engineering, CMCE 2010 1, pp. 148–151 Linping, W., Zhen, C., Wu, B., & Zufeng, W. (2010). Improved algorithm of PEGASIS protocol introducing double cluster heads in wireless sensor network. In: Proceedings of the 2010 International Conference on Computer, Mechatronics, Control and Electronic Engineering, CMCE 2010 1, pp. 148–151
22.
Zurück zum Zitat Jafri, M. R., Javaid, N., Javaid, A., & Khan, Z. A. (2013). Maximizing the lifetime of multi-chain PEGASIS using sink mobility. World Applied Sciences Journal, 21(9), 1283–1289. Jafri, M. R., Javaid, N., Javaid, A., & Khan, Z. A. (2013). Maximizing the lifetime of multi-chain PEGASIS using sink mobility. World Applied Sciences Journal, 21(9), 1283–1289.
23.
Zurück zum Zitat Rana, H., Vhatkar, S., & Atique, M. (2014). Comparative study of PEGASIS protocols in wireless sensor network. IOSR Journal of Computer Engineering, 16(5), 25–30.CrossRef Rana, H., Vhatkar, S., & Atique, M. (2014). Comparative study of PEGASIS protocols in wireless sensor network. IOSR Journal of Computer Engineering, 16(5), 25–30.CrossRef
24.
Zurück zum Zitat Guo, L., Wang, W., Cui, J., & Gao, L. (2010) . A cluster-based algorithm for energy-efficient routing in wireless sensor networks. Proceedings of the 2010 International Forum on Information Technology and Applications, IFITA 2010 2(2), 101–103 Guo, L., Wang, W., Cui, J., & Gao, L. (2010) . A cluster-based algorithm for energy-efficient routing in wireless sensor networks. Proceedings of the 2010 International Forum on Information Technology and Applications, IFITA 2010 2(2), 101–103
25.
Zurück zum Zitat Nadeem, Q., Rasheed, M.B., Javaid, N., Khan, Z.A., Maqsood, Y., & Din, A. (2013) . M-GEAR: Gateway-based energy-aware multi-hop routing protocol for WSNs. In: Proceedings of the 2013 8th International Conference on Broadband, Wireless Computing, Communication and Applications, BWCCA 2013, pp. 164–169 Nadeem, Q., Rasheed, M.B., Javaid, N., Khan, Z.A., Maqsood, Y., & Din, A. (2013) . M-GEAR: Gateway-based energy-aware multi-hop routing protocol for WSNs. In: Proceedings of the 2013 8th International Conference on Broadband, Wireless Computing, Communication and Applications, BWCCA 2013, pp. 164–169
26.
Zurück zum Zitat Islam, M. M., Matin, M. A., & Mondol, T. K. (2012). Extended stable election protocol (SEP) for three level hierarchical clustered heterogeneous WSN. IET Conference Publications, 2012, 1–4. Islam, M. M., Matin, M. A., & Mondol, T. K. (2012). Extended stable election protocol (SEP) for three level hierarchical clustered heterogeneous WSN. IET Conference Publications, 2012, 1–4.
27.
Zurück zum Zitat Elbhiri, B., Rachid, S., El Fkihi, S., & Aboutajdine, D. (2010). Developed Distributed Energy-Efficient Clustering (DDEEC) for heterogeneous wireless sensor networks. In: Proceedings of the 2010 5th International Symposium on I/V Communications and Mobile Networks, ISIVC 2010, pp. 1–4 Elbhiri, B., Rachid, S., El Fkihi, S., & Aboutajdine, D. (2010). Developed Distributed Energy-Efficient Clustering (DDEEC) for heterogeneous wireless sensor networks. In: Proceedings of the 2010 5th International Symposium on I/V Communications and Mobile Networks, ISIVC 2010, pp. 1–4
28.
Zurück zum Zitat Mohamed, F. A., Hassan, E. S., Dessouky, M. I., & Elsafrawey, A. S. (2020). Performance enhancement routing protocols for heterogeneous WSNs. International Journal of Communication Systems, 33(4), 1–18.CrossRef Mohamed, F. A., Hassan, E. S., Dessouky, M. I., & Elsafrawey, A. S. (2020). Performance enhancement routing protocols for heterogeneous WSNs. International Journal of Communication Systems, 33(4), 1–18.CrossRef
Metadaten
Titel
A New Energy-Aware Cluster Head Selection Algorithm for Wireless Sensor Networks
verfasst von
Muhammed Tay
Arafat Senturk
Publikationsdatum
28.08.2021
Verlag
Springer US
Erschienen in
Wireless Personal Communications / Ausgabe 3/2022
Print ISSN: 0929-6212
Elektronische ISSN: 1572-834X
DOI
https://doi.org/10.1007/s11277-021-08990-3

Weitere Artikel der Ausgabe 3/2022

Wireless Personal Communications 3/2022 Zur Ausgabe

Neuer Inhalt