Skip to main content

Advertisement

SpringerLink
Log in

An Improved Bat Algorithm for Unequal Clustering in Heterogeneous Wireless Sensor Networks

  • Original Research
  • Published:
SN Computer Science Aims and scope Submit manuscript

Abstract

Clustering is one of the imperative solutions to the problem of energy unbalancing prevailing in the network. The major issues of wireless sensor network with unequal clustering and multi-hop communication are the energy stability and network longevity. In this paper, we consider the improved Bat optimization algorithm to improve the unequal clustering techniques by forming groups before selecting Cluster Heads. In terms of saving energy, knowing the positions of sink nodes in WSNs plays a vital role. Bat algorithm (BA), optimization of particle swarm, differential evolution, and whale optimization algorithm is now becoming efficient clustering methods as per the metaheuristic approach. Evaluate the life span of the entire network; this paper proposes an improved BA. The BA’s primary goal of unequal clustering is to reduce energy consumption and extend the lives of the WSNs. An objective function has been formulated to reduce energy consumption and increase the network’s lifespan to achieve these goals. Compared with three existing optimization methods, the experimental results showed that the proposed improved BA achieved better efficiency in reducing total power consumption: whale optimization for topology control, and improved particle swarm optimization algorithm.

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. Wireless sensor networks: a survey. Comput Netw. 2002;38(4):393–422.

    Article  Google Scholar 

  2. Amgoth T, Jana PK. Energy-aware routing algorithm for wireless sensor networks. Comput Electr Eng. 2015;41:357–67.

    Article  Google Scholar 

  3. Abbasi AA, Younis M. A survey on clustering algorithms for wireless sensor networks. Comput Commun. 2007;30(14):2826–41.

    Article  Google Scholar 

  4. Sahoo RR, Singh M, Sahoo BM, Majumder K, Ray S, Sarkar SK. A light weight trust based secure and energy efficient clustering in wireless sensor network: honey bee mating intelligence approach. Procedia Technol. 2013;10:515–23.

    Article  Google Scholar 

  5. Sahoo BM, Gupta AD, Yadav SA, Gupta S. ESRA: enhanced stable routing algorithm for heterogeneous wireless sensor networks. In: 2019 international conference on automation, computational and technology management (ICACTM). IEEE; 2019. pp. 148–152.

  6. Akkaya K, Younis M. A survey on routing protocols for wireless sensor networks. Ad Hoc Netw. 2005;3(3):325–49.

    Article  Google Scholar 

  7. Seelam K, Sailaja M, Madhu T (2015) An improved BAT-optimized cluster-based routing for wireless sensor networks. In: Intelligent computing and applications. Springer, New Delhi. pp. 115–126.

  8. Ahmed MM, Houssein EH, Hassanien AE, Taha A, Hassanien E. Maximizing lifetime of wireless sensor networks based on whale optimization algorithm. In: International conference on advanced intelligent systems and informatics. Springer, Cham; 2017. pp. 724–733.

  9. Yang XS. A new metaheuristic bat-inspired algorithm. In: Nature inspired cooperative strategies for optimization (NICSO 2010). Springer, Berlin; 2010. pp. 65–74.

  10. Salehian S, Subraminiam SK. Unequal clustering by improved particle swarm optimization in wireless sensor network. Procedia Comput Sci. 2015;62:403–9.

    Article  Google Scholar 

  11. Heinzelman WB, Chandrakasan AP, Balakrishnan H. An application-specific protocol architecture for wireless microsensor networks. IEEE Trans Wirel Commun. 2002;1(4):660–70.

    Article  Google Scholar 

  12. Gharaei N, Bakar KA, Hashim SZM, Pourasl AH. Inter-and intra-cluster movement of mobile sink algorithms for cluster-based networks to enhance the network lifetime. Ad Hoc Netw. 2019;85:60–70.

    Article  Google Scholar 

  13. Kaur T, Kumar D. Particle swarm optimization-based unequal and fault tolerant clustering protocol for wireless sensor networks. IEEE Sens J. 2018;18(11):4614–22.

    Article  Google Scholar 

  14. Kumar D, Aseri TC, Patel R. EEHC: energy efficient heterogeneous clustered scheme for wireless sensor networks. Comput Commun. 2009;32(4):662–7.

    Article  Google Scholar 

  15. Sahoo BM, Amgoth T, Pandey HM. Particle swarm optimization based energy efficient clustering and sink mobility in heterogeneous wireless sensor network. Ad Hoc Netw. 2020;106:102237.

    Article  Google Scholar 

  16. Pan JS, Dao TK. A compact bat algorithm for unequal clustering in wireless sensor networks. Appl Sci. 2019;9(10):1973.

    Article  Google Scholar 

  17. Nguyen TT, Shieh CS, Dao TK, Wu JS, Hu WC. Prolonging of the network lifetime of WSN using fuzzy clustering topology. In: 2013 second international conference on robot, vision and signal processing. IEEE; 2013. pp. 13–16.

  18. Zhang W, Han G, Feng Y, Lloret J. IRPL: An energy efficient routing protocol for wireless sensor networks. J Syst Archit. 2017;75:35–49.

    Article  Google Scholar 

  19. Saha SK, Kar R, Mandal D, Ghoshal SP, Mukherjee V. A new design method using opposition-based BAT algorithm for IIR system identification problem. Int J Bio-Inspir Comput. 2013;5(2):99–132.

    Article  Google Scholar 

  20. Mirjalili S, Lewis A. The whale optimization algorithm. Adv Eng Softw. 2016;95:51–67.

    Article  Google Scholar 

  21. Zahedi ZM, Akbari R, Shokouhifar M, Safaei F, Jalali A. Swarm intelligence based fuzzy routing protocol for clustered wireless sensor networks. Expert Syst Appl. 2016;55:313–28.

    Article  Google Scholar 

  22. Sahoo BM, Pandey HM, Tarachand A. GAPSO-H: a hybrid approach towards optimizing the cluster based routing in wireless sensor network. Swarm Evol Comput. 2021;60:100772.

    Article  Google Scholar 

  23. Visu P, Praba TS, Sivakumar N, Srinivasan R, Sethukarasi T. Bio-inspired dual cluster heads optimized routing algorithm for wireless sensor networks. J Ambient Intell Humaniz Comput. 2020;12:1–9.

    Google Scholar 

  24. Sahoo BM, Rout RK, Umer S, Pandey HM. ANT colony optimization based optimal path selection and data gathering in WSN. In: 2020 international conference on computation, automation and knowledge management (ICCAKM). IEEE; 2020. pp. 113–119.

  25. Verma J, Kesswani N. A review on bio-inspired migration optimization techniques. Int J Bus Data Commun Netw. 2015;11(1):24–35.

    Article  Google Scholar 

  26. Li J, Luo Z, Xiao J. A hybrid genetic algorithm with bidirectional mutation for maximizing lifetime of heterogeneous wireless sensor networks. IEEE Access. 2020;8:72261–74.

    Article  Google Scholar 

  27. Poluru RK, Kumar RL. An improved fruit fly optimization (IFFOA) based cluster head selection algorithm for internet of things. Int J Comput Appl 2019;1–9.

  28. Rambabu B, Reddy AV, Janakiraman S. Hybrid artificial bee colony and monarchy butterfly optimization algorithm (HABC-MBOA)-based cluster head selection for WSNs. J King Saud Univ Comput Inf Sci. 2019.

  29. Reddy MPK, Babu MR. Implementing self adaptiveness in whale optimization for cluster head section in Internet of Things. Clust Comput. 2019;22(1):1361–72.

    Article  Google Scholar 

  30. Karthick PT, Palanisamy C. Optimized cluster head selection using krill herd algorithm for wireless sensor network. Automatika. 2019;60(3):340–8.

    Article  Google Scholar 

  31. Bhola J, Soni S, Cheema GK. Genetic algorithm based optimized leach protocol for energy efficient wireless sensor networks. J Ambient Intell Humaniz Comput. 2020;11(3):1281–8.

    Article  Google Scholar 

  32. Shahzad MK, Islam SM, Hossain M, Abdullah-Al-Wadud M, Alamri A, Hussain M. GAFOR: genetic algorithm based fuzzy optimized re-clustering in wireless sensor networks. Mathematics. 2021;9(1):43.

    Article  Google Scholar 

  33. Yang XS, He X. Bat algorithm: literature review and applications. Int J Bio-inspir Comput. 2013;5(3):141–9.

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Computer Science and Engineering, Amity University, Greater Noida, Uttar Pradesh, India

    Biswa Mohan Sahoo

  2. Indian Institute of Technology (Indian School of Mines), Dhanbad, India

    Biswa Mohan Sahoo & Tarachand Amgoth

Authors
  1. Biswa Mohan Sahoo
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Tarachand Amgoth
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Biswa Mohan Sahoo.

Ethics declarations

Conflict of interest

The authors declare that they have no conflict of interest.

Additional information

Publisher's Note

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

This article is part of the topical collection “Cyber Security and Privacy in Communication Networks” guest edited by Rajiv Misra, R K Shyamsunder, Alexiei Dingli, Natalie Denk, Omer Rana, Alexander Pfeiffer, Ashok Patel and Nishtha Kesswani.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Sahoo, B.M., Amgoth, T. An Improved Bat Algorithm for Unequal Clustering in Heterogeneous Wireless Sensor Networks. SN COMPUT. SCI. 2, 290 (2021). https://doi.org/10.1007/s42979-021-00665-x

Download citation

  • Received:

  • Accepted:

  • Published:

  • DOI: https://doi.org/10.1007/s42979-021-00665-x

Keywords

Search

Navigation