Skip to main content

Advertisement

Springer Nature Link
Log in

Efficient Clustering Using Modified Bacterial Foraging Algorithm for Wireless Sensor Networks

  • Published:
Wireless Personal Communications Aims and scope Submit manuscript

Abstract

With the emergence of Wireless Sensor Networks (WSNs), a large number of academics have worked over the last several decades to increase energy efficiency and clustering. Several clustering algorithm techniques, including optimization-based, fuzzy logic-based, and threshold-based, were created to minimize energy consumption and improve network performance. Optimization algorithms such as Particle Swarm Optimization (PSO), Genetic Algorithm (GA), and Ant Colony Optimization (ACO), and their variants are presented. But the challenge of selecting the efficient Cluster Head (CH) and cluster formation around it with minimal overhead and energy consumption remains the same. We propose a novel energy-efficient and lightweight clustering technique for WSNs based on the Modified Bacterial Foraging Optimization Algorithm (MBFA). In this study, the goal of developing the MBFA is to reduce energy consumption, communication overhead, and enhance network performance. The MBFA-based CH selection procedure is based on a unique fitness function. The fitness function computes essential characteristics such as remaining energy, node degree, and distance from sensor node to Base Station (BS). Using the fitness value, the MBFA identifies the sensor node as CH. To justify efficiency, the suggested clustering protocol is simulated and tested against state-of-the-art protocols.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Subscribe and save

Springer+ Basic
$34.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

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

Similar content being viewed by others

Data Availabilty

Enquiries about data availability should be directed to the authors.

References

  1. Heinzelman, W. R., Chandrakasan, A., & Balakrishnan, H. (n.d.). Energy-efficient communication protocol for wireless microsensor networks. Proceedings of the 33rd Annual Hawaii International Conference on System Sciences. https://doi.org/10.1109/hicss.2000.926982.

  2. Manjeshwar, A., & Agrawal, D. P. (n.d.). TEEN: a routing protocol for enhanced efficiency in wireless sensor networks. Proceedings 15th International Parallel and Distributed Processing Symposium. IPDPS 2001. https://doi.org/10.1109/ipdps.2001.925197.

  3. Smaragdakis, G. Matta, I., & Bestavros, A. (2004). SEP: A stable election protocol for clustered heterogeneous wireless sensor networks. Department Computer Science, Boston University, Boston, MA, USA, Tech. Rep. BUCS-TR-2004–022.

  4. 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. https://doi.org/10.1016/j.comcom.2006.02.017

    Article  Google Scholar 

  5. Alhayani, B., Kwekha-Rashid, A. S., Mahajan, H. B., et al. (2022). 5G standards for the Industry 4 0 enabled communication systems using artificial intelligence: perspective of smart healthcare system. Applied Nanoscience. https://doi.org/10.1007/s13204-021-02152-4

    Article  Google Scholar 

  6. Wang, S.-S., & Chen, Z.-P. (2013). LCM: A link-aware clustering mechanism for energy-efficient routing in wireless sensor networks. IEEE Sensors Journal, 13(2), 728–736. https://doi.org/10.1109/jsen.2012.2225423

    Article  Google Scholar 

  7. Ahmad, A., Javaid, N., Khan, Z. A., Qasim, U., & Alghamdi, T. A. (2014). \((ACH)^2\): Routing scheme to maximize lifetime and throughput of wireless sensor networks. IEEE Sensors Journal, 14(10), 3516–3532. https://doi.org/10.1109/jsen.2014.2328613

    Article  Google Scholar 

  8. Lee, H., Jang, M., & Chang, J.-W. (2014). A new energy-efficient cluster-based routing protocol using a representative path in wireless sensor networks. International Journal of Distributed Sensor Networks, 10(7), 527928. https://doi.org/10.1155/2014/527928

    Article  Google Scholar 

  9. Mahajan, H B., & Badarla, A. (2018). Application of ınternet of things for smart precision farming: solutions and challenges. International Journal of Advanced Science and Technology, Vol. Dec. 2018, PP. 37–45.

  10. Mahajan, H B., & Badarla, A. (2019). Experimental Analysis of Recent Clustering Algorithms for Wireless Sensor Network: Application of IoT based Smart Precision Farming. Jour of Adv Research in Dynamical & Control Systems, Vol. 11, No. 9. https://doi.org/10.5373/JARDCS/V11I9/20193162.

  11. Mahajan, H. B., & Badarla, A. (2020). Detecting HTTP vulnerabilities in IoT-based precision farming connected with cloud environment using artificial intelligence. International Journal of Advanced Science and Technology, 29(3), 214–226.

    Google Scholar 

  12. Thilagavathi, S., & Gnanasambandan Geetha, B. (2015). Energy aware swarm optimization with intercluster search for wireless sensor network. The Scientific World Journal, 2015, 1–8. https://doi.org/10.1155/2015/395256

    Article  Google Scholar 

  13. Kuila, P., Gupta, S. K., & Jana, P. K. (2013). A novel evolutionary approach for load balanced clustering problem for wireless sensor networks. Swarm and Evolutionary Computation, 12, 48–56. https://doi.org/10.1016/j.swevo.2013.04.002

    Article  Google Scholar 

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

    Article  Google Scholar 

  15. Abdulla, A. E. A. A., Nishiyama, H., & Kato, N. (2012). Extending the lifetime of wireless sensor networks: a hybrid routing algorithm. Computer Communications, 35(9), 1056–1063. https://doi.org/10.1016/j.comcom.2011.10.001

    Article  Google Scholar 

  16. Zhu, J., Lung, C.-H., & Srivastava, V. (2015). A hybrid clustering technique using quantitative and qualitative data for wireless sensor networks. Ad Hoc Networks, 25, 38–53. https://doi.org/10.1016/j.adhoc.2014.09.009

    Article  Google Scholar 

  17. Liu, X., & He, D. (2014). Ant colony optimization with greedy migration mechanism for node deployment in wireless sensor networks. Journal of Network and Computer Applications, 39, 310–318. https://doi.org/10.1016/j.jnca.2013.07.010

    Article  Google Scholar 

  18. Shankar, T., Shanmugavel, S., & Rajesh, A. (2016). Hybrid HSA and PSO algorithm for energy efficient cluster head selection in wireless sensor networks. Swarm and Evolutionary Computation, 30, 1–10. https://doi.org/10.1016/j.swevo.2016.03.003

    Article  Google Scholar 

  19. Singh, B., & Lobiyal, D. (2012). A novel energy-aware cluster head selection based on particle swarm optimization for wireless sensor networks. Human-Centric Computing and Information Sciences, 2(1), 13. https://doi.org/10.1186/2192-1962-2-13

    Article  Google Scholar 

  20. Kaur, T., & Kumar, D. (2018). Particle swarm optimization-based unequal and fault tolerant clustering protocol for wireless sensor networks. IEEE Sensors Journal, 18(11), 4614–4622.

    Article  Google Scholar 

  21. Anthony Jesudurai, S., & Senthilkumar, A. (2018). An improved energy efficient cluster head selection protocol using the double cluster heads and data fusion methods for IoT applications. Cognitive Systems Research

  22. Wang, Z., Qin, X., & Liu, B. (2018). An energy-efficient clustering routing algorithm for WSN-assisted IoT. 2018 IEEE Wireless Communications and Networking Conference (WCNC).

  23. Preeth, S. K. S. L., Dhanalakshmi, R., Kumar, R., & Shakeel, P. M. (2018). An adaptive fuzzy rule based energy efficient clustering and immune-inspired routing protocol for WSN-assisted IoT system. Journal of Ambient Intelligence and Humanized Computing.

  24. Aftab, F., Khan, A., & Zhang, Z. (2019). Hybrid self-organized clustering scheme for drone based cognitive internet of things. IEEE Access. https://doi.org/10.1109/access.2019.2913912

    Article  Google Scholar 

  25. Pitchaimanickam, B., & Radhakrishnan, S. (2013). Bacteria Foraging Algorithm based clustering in Wireless Sensor Networks. 2013 Fifth International Conference on Advanced Computing (ICoAC). https://doi.org/10.1109/icoac.2013.6921949.

  26. Lalwani, P., & Das, S. (2016). Bacterial Foraging Optimization Algorithm for CH selection and routing in wireless sensor networks. 2016 3rd International Conference on Recent Advances in Information Technology (RAIT). doi:https://doi.org/10.1109/rait.2016.7507882.

  27. Kaur, M. & Sohi, B. (2018). Comparative Analysis of Bio Inspired Optimization Techniques in Wireless Sensor Networks with GAPSO Approach. Indian Journal of Science and Technology, Vol 11(4).

  28. Mahajan, H. B., Badarla, A., & Junnarkar, A. A. (2021). CL-IoT: Cross-layer Internet of Things protocol for intelligent manufacturing of smart farming. J Ambient Intell Human Comput, 12, 7777–7791. https://doi.org/10.1007/s12652-020-02502-0

    Article  Google Scholar 

  29. Mahajan, H. B., & Badarla, A. (2021). Cross-layer protocol for WSN-assisted IoT smart farming applications using nature inspired algorithm. Wireless Personal Communications, 121, 3125–3149. https://doi.org/10.1007/s11277-021-08866-6

    Article  Google Scholar 

  30. Loganathan, S., & Arumugam, J. (2021). Energy efficient clustering algorithm based on particle swarm optimization technique for wireless sensor networks. Wireless Personal Communications, 119, 815–843. https://doi.org/10.1007/s11277-021-08239-z

    Article  Google Scholar 

  31. Patra, B.K., Mishra, S., Patra, S.K. (2022). Genetic Algorithm-Based Energy-Efficient Clustering with Adaptive Grey Wolf Optimization-Based Multipath Routing in Wireless Sensor Network to Increase Network Life Time. In: Udgata, S.K., Sethi, S., Gao, XZ. (eds) Intelligent Systems. Lecture Notes in Networks and Systems, vol 431. Springer, Singapore. https://doi.org/10.1007/978-981-19-0901-6_44.

  32. Rawat, P., & Chauhan, S. (2021). Particle swarm optimization-based energy efficient clustering protocol in wireless sensor network. Neural Computing and Applications, 33, 14147–14165. https://doi.org/10.1007/s00521-021-06059-7

    Article  Google Scholar 

  33. Sharma, D., Arora, B. (2021). Hybridization of Energy-Efficient Clustering and Multi-heuristic Strategies to Increase Lifetime of Network—A Review. In: Singh, P.K., Polkowski, Z., Tanwar, S., Pandey, S.K., Matei, G., Pirvu, D. (eds) Innovations in Information and Communication Technologies (IICT-2020). Advances in Science, Technology & Innovation. Springer, Cham. https://doi.org/10.1007/978-3-030-66218-9_45.

  34. Saleh, S. S., Mabrouk, T. F., & Tarabishi, R. A. (2021). An improved energy-efficient head election protocol for clustering techniques of wireless sensor network (June 2020). Egyptian Informatics Journal. https://doi.org/10.1016/j.eij.2021.01.003

    Article  Google Scholar 

  35. Jubair, A. M., Hassan, R., Aman, A. H. M., Sallehudin, H., Al-Mekhlafi, Z. G., Mohammed, B. A., & Alsaffar, M. S. (2021). Optimization of Clustering in Wireless Sensor Networks: Techniques and Protocols. Applied Sciences, 11(23), 11448. https://doi.org/10.3390/app112311448

    Article  Google Scholar 

  36. Sheriba, S. T., & Rajesh, D. H. (2021). Energy-efficient clustering protocol for WSN based on improved black widow optimization and fuzzy logic. Telecommunication Systems, 77(1), 213–230. https://doi.org/10.1007/s11235-021-00751-8

    Article  Google Scholar 

  37. Rao, P. C. S., Lalwani, P., Banka, H., et al. (2021). Competitive swarm optimization based unequal clustering and routing algorithms (CSO-UCRA) for wireless sensor networks. Multimed Tools Appl, 80, 26093–26119. https://doi.org/10.1007/s11042-021-10901-4

    Article  Google Scholar 

Download references

Funding

No Funding.

Author information

Authors and Affiliations

  1. M. S. Bidve Engineering College, Latur, MH, India

    Dharmraj V. Biradar & Kulbhushan A. Choure

  2. Shri Guru Gobind Singh Institute of Engineering and Technology, Nanded, MH, India

    Dharmpal D. Doye

Authors
  1. Dharmraj V. Biradar
    View author publications

    You can also search for this author inPubMed Google Scholar

  2. Dharmpal D. Doye
    View author publications

    You can also search for this author inPubMed Google Scholar

  3. Kulbhushan A. Choure
    View author publications

    You can also search for this author inPubMed Google Scholar

Corresponding author

Correspondence to Dharmraj V. Biradar.

Ethics declarations

Conflict of ınterest

All authors declares that they has no conflict of interest.

Ethical approval

This article does not contain any studies with human participants performed by any of the authors.

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

Biradar, D.V., Doye, D.D. & Choure, K.A. Efficient Clustering Using Modified Bacterial Foraging Algorithm for Wireless Sensor Networks. Wireless Pers Commun 126, 3103–3117 (2022). https://doi.org/10.1007/s11277-022-09855-z

Download citation

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11277-022-09855-z

Keywords