Skip to main content
Top
Published in: Wireless Personal Communications 4/2020

18-04-2020

RaCH: A New Radial Cluster Head Selection Algorithm for Wireless Sensor Networks

Authors: Amine Kardi, Rachid Zagrouba

Published in: Wireless Personal Communications | Issue 4/2020

Log in

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

Abstract

This paper presents a radial cluster heads selection mechanism for homogenous wireless sensor networks. It aims to ensure a good load balancing and enhance the network lifetime. A performance comparison between LEACH, Mod_LEACH, Multi-Chain-PEGASIS, M-GEAR protocols and our proposal in term of network lifetime, stability/instability periods and the evolution of the number of cluster heads is carried out in this work. Obtained results show that developing an efficient cluster heads selection algorithm enhances considerably the network lifetime and the QoS in the network. Simulations results under NS3 simulator showed that our proposal can extend the network life more than 300% compared to the famous LEACH protocol and ensure a network lifetime of about 5000 rounds while it does not exceed 2500 rounds using M-GEAR.

Dont have a licence yet? Then find out more about our products and how to get one now:

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!

Literature
1.
go back to reference Devi, C. U., Prasad, T. V., Jyotsna, K., & Madhavi, M. (2018). IoT based health care monitoring system using wireless sensor networks. Indian Journal of Public Health Research & Development,9(12), 1579–1583.CrossRef Devi, C. U., Prasad, T. V., Jyotsna, K., & Madhavi, M. (2018). IoT based health care monitoring system using wireless sensor networks. Indian Journal of Public Health Research & Development,9(12), 1579–1583.CrossRef
2.
go back to reference Shanthi, G., & Sundarambal, M. (2019). FSO–PSO based multihop clustering in WSN for efficient medical building management system. Cluster Computing,22(5), 12157–12168.CrossRef Shanthi, G., & Sundarambal, M. (2019). FSO–PSO based multihop clustering in WSN for efficient medical building management system. Cluster Computing,22(5), 12157–12168.CrossRef
3.
go back to reference Elappila, M., Chinara, S., & Parhi, D. R. (2018). Survivable path routing in WSN for IoT applications. Pervasive and Mobile Computing,43, 49–63.CrossRef Elappila, M., Chinara, S., & Parhi, D. R. (2018). Survivable path routing in WSN for IoT applications. Pervasive and Mobile Computing,43, 49–63.CrossRef
4.
go back to reference Sharma, D., & Kulkarni, S. (2018, July). Hybrid technique for improving the network lifetime of wireless sensor networks. In 2018 International conference on emerging trends and innovations in engineering and technological research (ICETIETR) (pp. 1–7). IEEE. Sharma, D., & Kulkarni, S. (2018, July). Hybrid technique for improving the network lifetime of wireless sensor networks. In 2018 International conference on emerging trends and innovations in engineering and technological research (ICETIETR) (pp. 1–7). IEEE.
5.
go back to reference Kardi, A., Zagrouba, R., & Alqhtani, M. (2018, May). Hierarchical routing techniques in wireless sensor networks. In International symposium on web and wireless geographical information systems (pp. 77–84). Springer, Cham. Kardi, A., Zagrouba, R., & Alqhtani, M. (2018, May). Hierarchical routing techniques in wireless sensor networks. In International symposium on web and wireless geographical information systems (pp. 77–84). Springer, Cham.
6.
go back to reference Shokeen, A., & Kumar, N. (2018). LEACH: Innovative technique for WSNs. Current Trends in Information Technology,8(1), 11–15. Shokeen, A., & Kumar, N. (2018). LEACH: Innovative technique for WSNs. Current Trends in Information Technology,8(1), 11–15.
7.
go back to reference Vijayalakshmi, K., & Anandan, P. (2019). A multi objective Tabu particle swarm optimization for effective cluster head selection in WSN. Cluster Computing,22(5), 12275–12282.CrossRef Vijayalakshmi, K., & Anandan, P. (2019). A multi objective Tabu particle swarm optimization for effective cluster head selection in WSN. Cluster Computing,22(5), 12275–12282.CrossRef
8.
go back to reference Behera, T. M., Mohapatra, S. K., Samal, U. C., Khan, M. S., Daneshmand, M., & Gandomi, A. H. (2019). Residual energy-based cluster-head selection in WSNs for IoT application. IEEE Internet of Things Journal,6(3), 5132–5139.CrossRef Behera, T. M., Mohapatra, S. K., Samal, U. C., Khan, M. S., Daneshmand, M., & Gandomi, A. H. (2019). Residual energy-based cluster-head selection in WSNs for IoT application. IEEE Internet of Things Journal,6(3), 5132–5139.CrossRef
9.
go back to reference Ammar, A. B., Dziri, A., Terre, M., & Youssef, H. (2016, September). Multi-hop LEACH based cross-layer design for large scale wireless sensor networks. In 2016 International wireless communications and mobile computing conference (IWCMC) (pp. 763–768). IEEE. Ammar, A. B., Dziri, A., Terre, M., & Youssef, H. (2016, September). Multi-hop LEACH based cross-layer design for large scale wireless sensor networks. In 2016 International wireless communications and mobile computing conference (IWCMC) (pp. 763–768). IEEE.
10.
go back to reference Yassein, M. B., Khamayseh, Y., & Mardini, W. (2009, June). Improvement on LEACH protocol of wireless sensor network (VLEACH. In International journal of digital content technology and its applications 2009. Yassein, M. B., Khamayseh, Y., & Mardini, W. (2009, June). Improvement on LEACH protocol of wireless sensor network (VLEACH. In International journal of digital content technology and its applications 2009.
11.
go back to reference Ran, G., Zhang, H., & Gong, S. (2010). Improving on LEACH protocol of wireless sensor networks using fuzzy logic. Journal of Information & Computational Science,7(3), 767–775. Ran, G., Zhang, H., & Gong, S. (2010). Improving on LEACH protocol of wireless sensor networks using fuzzy logic. Journal of Information & Computational Science,7(3), 767–775.
12.
go back to reference Abdulsalam, H. M., & Kamel, L. K. (2010, December). W-LEACH: Weighted low energy adaptive clustering hierarchy aggregation algorithm for data streams in wireless sensor networks. In 2010 IEEE international conference on data mining workshops (pp. 1–8). IEEE. Abdulsalam, H. M., & Kamel, L. K. (2010, December). W-LEACH: Weighted low energy adaptive clustering hierarchy aggregation algorithm for data streams in wireless sensor networks. In 2010 IEEE international conference on data mining workshops (pp. 1–8). IEEE.
13.
go back to reference Mahmood, D., Javaid, N., Mahmood, S., Qureshi, S., Memon, A. M., & Zaman, T. (2013, October). MODLEACH: a variant of LEACH for WSNs. In 2013 Eighth international conference on broadband and wireless computing, communication and applications (pp. 158–163). IEEE. Mahmood, D., Javaid, N., Mahmood, S., Qureshi, S., Memon, A. M., & Zaman, T. (2013, October). MODLEACH: a variant of LEACH for WSNs. In 2013 Eighth international conference on broadband and wireless computing, communication and applications (pp. 158–163). IEEE.
14.
go back to reference Lindsey, S., Raghavendra, C., & Sivalingam, K. M. (2002). Data gathering algorithms in sensor networks using energy metrics. IEEE Transactions on Parallel and Distributed Systems,13(9), 924–935.CrossRef Lindsey, S., Raghavendra, C., & Sivalingam, K. M. (2002). Data gathering algorithms in sensor networks using energy metrics. IEEE Transactions on Parallel and Distributed Systems,13(9), 924–935.CrossRef
15.
go back to reference Nadeem, Q., Rasheed, M. B., Javaid, N., Khan, Z. A., Maqsood, Y., & Din, A. (2013, October). M-GEAR: Gateway-based energy-aware multi-hop routing protocol for WSNs. In 2013 Eighth international conference on broadband and wireless computing, communication and applications (pp. 164–169). IEEE. Nadeem, Q., Rasheed, M. B., Javaid, N., Khan, Z. A., Maqsood, Y., & Din, A. (2013, October). M-GEAR: Gateway-based energy-aware multi-hop routing protocol for WSNs. In 2013 Eighth international conference on broadband and wireless computing, communication and applications (pp. 164–169). IEEE.
16.
go back to reference Saini, P., & Sharma, A. K. (2010, October). E-DEEC-enhanced distributed energy efficient clustering scheme for heterogeneous WSN. In 2010 First international conference on parallel, distributed and grid computing (PDGC 2010) (pp. 205–210). IEEE. Saini, P., & Sharma, A. K. (2010, October). E-DEEC-enhanced distributed energy efficient clustering scheme for heterogeneous WSN. In 2010 First international conference on parallel, distributed and grid computing (PDGC 2010) (pp. 205–210). IEEE.
Metadata
Title
RaCH: A New Radial Cluster Head Selection Algorithm for Wireless Sensor Networks
Authors
Amine Kardi
Rachid Zagrouba
Publication date
18-04-2020
Publisher
Springer US
Published in
Wireless Personal Communications / Issue 4/2020
Print ISSN: 0929-6212
Electronic ISSN: 1572-834X
DOI
https://doi.org/10.1007/s11277-020-07315-0

Other articles of this Issue 4/2020

Wireless Personal Communications 4/2020 Go to the issue