Skip to main content
SpringerLink
Log in

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

  • Published:
Wireless Personal Communications Aims and scope Submit manuscript

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.

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
Fig. 9

Similar content being viewed by others

References

  1. 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.

    Article  Google Scholar 

  2. Shanthi, G., & Sundarambal, M. (2019). FSO–PSO based multihop clustering in WSN for efficient medical building management system. Cluster Computing,22(5), 12157–12168.

    Article  Google Scholar 

  3. Elappila, M., Chinara, S., & Parhi, D. R. (2018). Survivable path routing in WSN for IoT applications. Pervasive and Mobile Computing,43, 49–63.

    Article  Google Scholar 

  4. 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. 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. Shokeen, A., & Kumar, N. (2018). LEACH: Innovative technique for WSNs. Current Trends in Information Technology,8(1), 11–15.

    Google Scholar 

  7. 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.

    Article  Google Scholar 

  8. 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.

    Article  Google Scholar 

  9. 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. 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. 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.

    Google Scholar 

  12. 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. 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. 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.

    Article  Google Scholar 

  15. 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. 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.

Download references

Author information

Authors and Affiliations

  1. Faculty of Mathematical, Physical and Natural Sciences of Tunis, University of Tunis El Manar, 2092, Tunis, Tunisia

    Amine Kardi

  2. College of Computer Science and Information Technology, Imam Abdulrahman Bin Faisal University, P.O. Box 1982, Dammam, 31441, Saudi Arabia

    Rachid Zagrouba

Authors
  1. Amine Kardi
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Rachid Zagrouba
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Amine Kardi.

Additional information

Publisher's Note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Kardi, A., Zagrouba, R. RaCH: A New Radial Cluster Head Selection Algorithm for Wireless Sensor Networks. Wireless Pers Commun 113, 2127–2140 (2020). https://doi.org/10.1007/s11277-020-07315-0

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11277-020-07315-0

Keywords

Search

Navigation