Skip to main content

Advertisement

SpringerLink
Log in

Hierarchical clustering and routing protocol to ensure scalability and reliability in large-scale wireless sensor networks

  • Published:
The Journal of Supercomputing Aims and scope Submit manuscript

Abstract

Cluster-based routing protocols have been proven efficient in prolonging the life cycle of wireless sensor networks (WSNs). Periodic and multi-hop clustering are the most popular techniques which provide the required energy-efficient communication and scalability in large-scale WSNs. In clustering, WSN is divided into number of clusters, and cluster head is selected in each cluster. However, in the existing clustering protocols, CH’s near base station undergoes large number of receiving, aggregating and transmitting operations in comparison with far away CHs. This imbalance of load on CHs and lack of structured multi-level clustering framework leads to early death of WSNs. Moreover, resolving the issues of scalability and data reliability along with load balancing is a very tedious task. In this paper, a hierarchical clustering and routing (HCR) protocol is proposed to formulate a load-balanced approach for clustering while taking care of energy efficiency, reliability and scalability. Firstly, a hierarchical layered framework is created to split the WSN into virtual circular layers for efficient transmission of data in hierarchical fashion. Subsequently, an ant lion optimizer is employed for the selection of CHs to ensure reliable, energy balanced and scalable cluster formation. Simulation results demonstrate that HCR protocol outperforms existing state-of-the-art clustering protocols in terms of network lifetime, balanced clustering, throughput and energy efficiency.

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

Similar content being viewed by others

References

  1. Akyildiz IF, Su W, Sankarasubramaniam Y, Cayirci E (2002) A survey on sensor networks. IEEE Commun Mag 40:102–105. https://doi.org/10.1109/MCOM.2002.1024422

    Article  Google Scholar 

  2. Yick J, Mukherjee B, Ghosal D (2008) Wireless sensor network survey. Comput Netw 52:2292–2330. https://doi.org/10.1016/j.comnet.2008.04.002

    Article  Google Scholar 

  3. Wang F, Liu J (2011) Networked wireless sensor data collection: issues, challenges, and approaches. IEEE Commun Surv Tutor 13:673–687. https://doi.org/10.1109/SURV.2011.060710.00066

    Article  Google Scholar 

  4. Abbasi A, Younis M (2007) A survey on clustering algorithms for wireless sensor networks. Comput Commun 30:2826–2841. https://doi.org/10.1016/j.comcom.2007.05.024

    Article  Google Scholar 

  5. Arboleda, L., Nasser, N.: Comparison of clustering algorithms and protocols for wireless sensor networks. In: Proceedings of Canadian Conference on Electrical and Computer Engineering. pp. 1787–1792 (2006)

  6. Heinzelman WB, Chandrakasan AP, Balakrishnan H (2002) An application-specific protocol architecture for wireless microsensor networks. IEEE Trans Wirel Commun 1:660–670. https://doi.org/10.1109/TWC.2002.804190

    Article  Google Scholar 

  7. Bandyopadhyay, S., Coyle, E.: An energy efficient hierarchical clustering algorithm for wireless sensor networks. In: Proceedings of the Twenty-Second Annual Joint Conference of the IEEE Computer and Communications INFOCOM. pp. 1713–1723 (2003)

  8. Kumar D, Aseri TC, Patel RB (2009) EEHC: Energy efficient heterogeneous clustered scheme for wireless sensor networks. Comput Commun 32:662–667. https://doi.org/10.1016/j.comcom.2008.11.025

    Article  Google Scholar 

  9. Kang SH, Nguyen T (2012) Distance based thresholds for cluster head selection in wireless sensor networks. IEEE Commun Lett 16:1396–1399. https://doi.org/10.1109/LCOMM.2012.073112.120450

    Article  Google Scholar 

  10. Manjeshwar, A., Agrawal, D.: TEEN: a routing protocol for enhanced efficiency in wireless sensor networks. In: Proceedings of International Parallel and Distributed Processing Symposium. p. 30189a (2001)

  11. Manjeshwar A., Agrawal, D.P., Manjeshwar, A.: APTEEN: A hybrid protocol for efficient routing and comprehensive information retrieval in wireless sensor networks. In: Proceedings of International Parallel and Distributed Processing Symposium. pp. 195–202 (2002)

  12. Cheng B-C, Yeh H-H, Hsu P-H (2011) Schedulability analysis for hard network lifetime wireless sensor networks with high energy first clustering. IEEE Trans Reliab 60:675–688. https://doi.org/10.1109/TR.2011.2135650

    Article  Google Scholar 

  13. Taheri H, Neamatollahi P, Younis OM, Naghibzadeh S, Yaghmaee MH (2012) An energy-aware distributed clustering protocol in wireless sensor networks using fuzzy logic. Ad Hoc Netw 10:1469–1481. https://doi.org/10.1016/j.adhoc.2012.04.004

    Article  Google Scholar 

  14. Younis O, Fahmy S (2004) HEED: A hybrid, energy-efficient, distributed clustering approach for ad hoc sensor networks. IEEE Trans Mob Comput 03:366–379. https://doi.org/10.1109/TMC.2004.41

    Article  Google Scholar 

  15. Chamam A, Pierre S (2010) A distributed energy-efficient clustering protocol for wireless sensor networks. Comput Electr Eng 36:303–312. https://doi.org/10.1016/j.compeleceng.2009.03.008

    Article  MATH  Google Scholar 

  16. Ye, M.Y.M., Li, C.L.C., Chen, G.C.G., Wu, J.: EECS: an energy efficient clustering scheme in wireless sensor networks. In: Proceedings of 24th IEEE International conference on Performance, Computing, and Communications. pp. 535–540 (2005)

  17. Saleem M, Di Caro GA, Farooq M (2011) Swarm intelligence based routing protocol for wireless sensor networks: survey and future directions. Inf Sci (Ny) 181:4597–4624. https://doi.org/10.1016/j.ins.2010.07.005

    Article  Google Scholar 

  18. Dorigo M, Birattari M, Stutzle T (2006) Ant colony optimization. IEEE Comput Intell Mag 1:28–39. https://doi.org/10.1109/MCI.2006.329691

    Article  Google Scholar 

  19. Simon D (2008) Biogeography-based optimization. IEEE Trans Evol Comput 12:702–713. https://doi.org/10.1109/TEVC.2008.919004

    Article  Google Scholar 

  20. Kennedy J (2010) Particle Swarm Optimization. In: Sammut C, Webb GI (eds) Encyclopedia of machine learning. Springer, US, Boston, MA, pp 760–766

    Google Scholar 

  21. Storn R, Price K (1997) Differential evolution—a simple and efficient heuristic for global optimization over continuous spaces. J Glob Optim 11:341–359. https://doi.org/10.1023/A:1008202821328

    Article  MathSciNet  MATH  Google Scholar 

  22. Holland JH (1973) Genetic algorithms and the optimal allocation of trials. SIAM J Comput 2:88–105. https://doi.org/10.1393/ncr/i2004-10001-9

    Article  MathSciNet  MATH  Google Scholar 

  23. Latiff, N.M.A., Tsimenidis, C.C., Sharif, B.S., Kingdom, U.: Energy-Aware Clustering for Wireless Sensor Networks Using Particle Swarm Optimization. In: Proceedings of 18th Annual IEEE International Sysmposium on Personal, Indoor and Mobile Radio Communications (PIMRC’07). pp. 5–9 (2007)

  24. Rahmanian, A., Omranpour, H., Akbari, M., Raahemifar, K.: A novel genetic algorithm in LEACH-C routing protocol for sensor networks. In: Proceedings of 24th Canadian Conference on Electrical and Computer Engineering, CCECE. pp. 1096–1100 (2011)

  25. Kuila P, Jana PK (2014) A novel differential evolution based clustering algorithm for wireless sensor networks. Appl Soft Comput 25:414–425. https://doi.org/10.1016/j.asoc.2014.08.064

    Article  Google Scholar 

  26. Kuila P, Gupta SK, Jana PK (2013) A novel evolutionary approach for load balanced clustering problem for wireless sensor networks. Swarm Evol Comput 12:48–56. https://doi.org/10.1016/j.swevo.2013.04.002

    Article  Google Scholar 

  27. Elhabyan RSY, Yagoub MCE (2015) Two-tier particle swarm optimization protocol for clustering and routing in wireless sensor network. J Netw Comput Appl 52:116–128. https://doi.org/10.1016/j.jnca.2015.02.004

    Article  Google Scholar 

  28. Srinivasa Rao PC, Banka H (2017) Novel chemical reaction optimization based unequal clustering and routing algorithms for wireless sensor networks. Wirel Netw 23:759–778. https://doi.org/10.1007/s11276-015-1148-0

    Article  Google Scholar 

  29. Lalwani P, Banka H, Kumar C (2018) BERA: A biogeography-based energy saving routing architecture for wireless sensor networks. Soft Comput 22:1651–1667. https://doi.org/10.1007/s00500-016-2429-y

    Article  Google Scholar 

  30. Rao PCS, Jana PK, Banka H (2017) A particle swarm optimization based energy efficient cluster head selection algorithm for wireless sensor networks. Wirel Netw 23:2005–2020. https://doi.org/10.1007/s11276-016-1270-7

    Article  Google Scholar 

  31. Lam AYS, Li VOK (2010) Chemical-reaction-inspired metaheuristic for optimization. IEEE Trans Evol Comput 14:381–399. https://doi.org/10.1109/TEVC.2009.2033580

    Article  Google Scholar 

  32. Sabor N, Abo-Zahhad M, Sasaki S, Ahmed SM (2016) An unequal multi-hop balanced immune clustering protocol for wireless sensor networks. Appl Soft Comput J 43:372–389. https://doi.org/10.1016/j.asoc.2016.02.016

    Article  Google Scholar 

  33. Jiang CJ, Shi WR, Xiang M, Tang XL (2010) Energy-balanced unequal clustering protocol for wireless sensor networks. J China Univ Posts Telecommun 17:94–99. https://doi.org/10.1016/S1005-8885(09)60494-5

    Article  Google Scholar 

  34. Mohajerani A, Gharavian D (2015) An ant colony optimization based routing algorithm for extending network lifetime in wireless sensor networks. Wirel Netw 22:2637–2647. https://doi.org/10.1007/s11276-015-1061-6

    Article  Google Scholar 

  35. Mao, S., Zhao, C., Zhou, Z., Ye, Y.: An improved fuzzy unequal clustering algorithm for wireless sensor network. In: Proceedings of 6th International ICST Conference on Communications and Networking in China (CHINACOM). pp. 206–214 (2012)

  36. Shokouhifar M, Jalali A (2014) A new evolutionary based application specific routing protocol for clustered wireless sensor networks. AEU - Int J Electron Commun 69:432–441. https://doi.org/10.1016/j.aeue.2014.10.023

    Article  Google Scholar 

  37. Sha K, Gehlot J, Greve R (2013) Multipath routing techniques in wireless sensor networks: a survey. Wirel Pers Commun 70:807–829. https://doi.org/10.1007/s11277-012-0723-2

    Article  Google Scholar 

  38. Arjunan S, Pothula S (2016) A survey on unequal clustering protocols in wireless sensor networks. J King Saud Univ–Comput Inf Sci. https://doi.org/10.1016/j.jksuci.2017.03.006

    Article  Google Scholar 

  39. Chen Y, Zhao Q (2005) On the lifetime of wireless sensor networks. IEEE Commun Lett 9:976–978. https://doi.org/10.1109/LCOMM.2005.11010

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Computer Science and Engineering, SLIET, Sangrur, Punjab, 148106, India

    Harmanpreet Singh & Damanpreet Singh

Authors
  1. Harmanpreet Singh
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Damanpreet Singh
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Harmanpreet Singh.

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

Singh, H., Singh, D. Hierarchical clustering and routing protocol to ensure scalability and reliability in large-scale wireless sensor networks. J Supercomput 77, 10165–10183 (2021). https://doi.org/10.1007/s11227-021-03671-1

Download citation

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11227-021-03671-1

Keywords

Search

Navigation