Skip to main content
main-content

30.06.2022

# Efficient Clustering Using Modified Bacterial Foraging Algorithm for Wireless Sensor Networks

verfasst von: Dharmraj V. Biradar, Dharmpal D. Doye, Kulbhushan A. Choure

Erschienen in: Wireless Personal Communications

Einloggen, um Zugang zu erhalten

## 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.
Literatur
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 CrossRef
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 CrossRef
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 CrossRef
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 CrossRef
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 CrossRef
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.
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 CrossRef
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 CrossRef
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 CrossRef
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 CrossRef
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 CrossRef
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 CrossRef
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 CrossRef
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 CrossRef
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. CrossRef
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 CrossRef
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 CrossRef
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 CrossRef
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 CrossRef
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 CrossRef
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 CrossRef
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 CrossRef
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 CrossRef
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 CrossRef
Metadaten
Titel
Efficient Clustering Using Modified Bacterial Foraging Algorithm for Wireless Sensor Networks
verfasst von
Dharmraj V. Biradar
Dharmpal D. Doye
Kulbhushan A. Choure
Publikationsdatum
30.06.2022
Verlag
Springer US
Erschienen in
Wireless Personal Communications
Print ISSN: 0929-6212
Elektronische ISSN: 1572-834X
DOI
https://doi.org/10.1007/s11277-022-09855-z