{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,1,16]],"date-time":"2026-01-16T00:30:03Z","timestamp":1768523403938,"version":"3.49.0"},"reference-count":36,"publisher":"MDPI AG","issue":"5","license":[{"start":{"date-parts":[[2022,2,23]],"date-time":"2022-02-23T00:00:00Z","timestamp":1645574400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Sensors"],"abstract":"<jats:p>Wireless Sensor Networks (WSNs) can be defined as a cluster of sensors with a restricted power supply deployed in a specific area to gather environmental data. One of the most challenging areas of research is to design energy-efficient data gathering algorithms in large-scale WSNs, as each sensor node, in general, has limited energy resources. Literature review shows that with regards to energy saving, clustering-based techniques for data gathering are quite effective. Moreover, cluster head (CH) optimization is a non-deterministic polynomial (NP) hard problem. Both the lifespan of the network and its energy efficiency are improved by choosing the optimal path in routing. The technique put forth in this paper is based on multi swarm optimization (MSO) (i.e., multi-PSO) together with Tabu search (TS) techniques. Efficient CHs are chosen by the proposed system, which increases the optimization of routing and life of the network. The obtained results show that the MSO-Tabu approach has a 14%, 5%, 11%, and 4% higher number of clusters and a 20%, 6%, 14%, and 6% lesser average packet loss rate as compared to a genetic algorithm (GA), differential evolution (DE), Tabu, and MSO based clustering, respectively. Moreover, the MSO-Tabu approach has 136%, 36%, 136%, and 38% higher lifetime computation, and 22%, 16%, 51%, and 12% higher average dissipated energy. Thus, the study\u2019s outcome shows that the proposed MSO-Tabu is efficient, as it enhances the number of clusters formed, average energy dissipated, lifetime computation, and there is a decrease in mean packet loss and end-to-end delay.<\/jats:p>","DOI":"10.3390\/s22051736","type":"journal-article","created":{"date-parts":[[2022,2,24]],"date-time":"2022-02-24T00:53:26Z","timestamp":1645664006000},"page":"1736","update-policy":"https:\/\/doi.org\/10.3390\/mdpi_crossmark_policy","source":"Crossref","is-referenced-by-count":29,"title":["Multi Swarm Optimization Based Clustering with Tabu Search in Wireless Sensor Network"],"prefix":"10.3390","volume":"22","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-7585-8883","authenticated-orcid":false,"given":"Sundararaj","family":"Suganthi","sequence":"first","affiliation":[{"name":"Department of Computer and Communication, Sri Sairam Institute of Technology, Chennai 600044, India"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-3639-6794","authenticated-orcid":false,"given":"Nagappan","family":"Umapathi","sequence":"additional","affiliation":[{"name":"Department of Electronics and Communication Engineering, Jyothishmathi Institute of Technology and Science, Karimnagar 505481, India"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-9720-2201","authenticated-orcid":false,"given":"Miroslav","family":"Mahdal","sequence":"additional","affiliation":[{"name":"Department of Control Systems and Instrumentation, Faculty of Mechanical Engineering, VSB-Technical University of Ostrava, 17. Listopadu 2172\/15, 708 00 Ostrava, Czech Republic"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-5941-0536","authenticated-orcid":false,"given":"Manickam","family":"Ramachandran","sequence":"additional","affiliation":[{"name":"Data Analytics Lab, REST Labs, Kaveripattinam, Krishnagiri 635112, India"}]}],"member":"1968","published-online":{"date-parts":[[2022,2,23]]},"reference":[{"key":"ref_1","doi-asserted-by":"crossref","first-page":"145","DOI":"10.1016\/j.eij.2018.01.002","article-title":"Hybrid meta-heuristic optimization-based energy efficient protocol for wireless sensor networks","volume":"19","author":"Kaur","year":"2018","journal-title":"Egypt. Inform. J."},{"key":"ref_2","doi-asserted-by":"crossref","first-page":"815","DOI":"10.1007\/s11277-021-08239-z","article-title":"Energy Efficient Clustering Algorithm Based on Particle Swarm Optimization Technique for Wireless Sensor Networks","volume":"119","author":"Loganathan","year":"2021","journal-title":"Wirel. Pers. Commun."},{"key":"ref_3","doi-asserted-by":"crossref","unstructured":"Gupta, R.K., Pandey, A., and Nandi, A. (2018, January 24\u201325). Lifetime Enhancement of WSN Using Evolutionary Clustering and Routing Algorithms. Proceedings of the 2018 IEEE International Students\u2019 Conference on Electrical, Electronics and Computer Science (SCEECS), Bhopal, India.","DOI":"10.1109\/SCEECS.2018.8546977"},{"key":"ref_4","doi-asserted-by":"crossref","unstructured":"Das, I., Shaw, R.N., and Das, S. (2021). Location-Based and Multipath Routing Performance Analysis for Energy Consumption in Wireless Sensor Networks. Innovations in Electrical and Electronic Engineering, Springer.","DOI":"10.1007\/978-981-15-4692-1_59"},{"key":"ref_5","doi-asserted-by":"crossref","first-page":"6374","DOI":"10.1109\/JSEN.2016.2579263","article-title":"A robust wireless sensor network for landslide risk analysis: System design, deployment, and field testing","volume":"16","author":"Giorgetti","year":"2016","journal-title":"IEEE Sens. J."},{"key":"ref_6","doi-asserted-by":"crossref","first-page":"14651","DOI":"10.1007\/s10586-018-2376-8","article-title":"An energy-efficient multi-level adaptive clustering routing algorithm for underwater wireless sensor networks","volume":"22","author":"Wan","year":"2019","journal-title":"Clust. Comput."},{"key":"ref_7","doi-asserted-by":"crossref","first-page":"1431","DOI":"10.1109\/JSYST.2018.2849779","article-title":"Invulnerability of clustering wireless sensor networks against cascading failures","volume":"13","author":"Fu","year":"2018","journal-title":"IEEE Syst. J."},{"key":"ref_8","doi-asserted-by":"crossref","first-page":"20","DOI":"10.1109\/MNET.2006.1637928","article-title":"Node clustering in wireless sensor networks: Recent developments and deployment challenges","volume":"20","author":"Younis","year":"2006","journal-title":"IEEE Netw."},{"key":"ref_9","doi-asserted-by":"crossref","first-page":"2826","DOI":"10.1016\/j.comcom.2007.05.024","article-title":"A survey on clustering algorithms for wireless sensor networks","volume":"30","author":"Abbasi","year":"2007","journal-title":"Comput. Commun."},{"key":"ref_10","doi-asserted-by":"crossref","unstructured":"Wohwe Sambo, D., Yenke, B.O., F\u00f6rster, A., and Dayang, P. (2019). Optimized clustering algorithms for large wireless sensor networks: A review. Sensors, 19.","DOI":"10.3390\/s19020322"},{"key":"ref_11","unstructured":"Verdone, R., Dardari, D., Mazzini, G., and Conti, A. (2010). Wireless Sensor and Actuator Networks: Technologies, Analysis and Design, Academic Press."},{"key":"ref_12","doi-asserted-by":"crossref","first-page":"107376","DOI":"10.1016\/j.comnet.2020.107376","article-title":"Clustering objectives in wireless sensor networks: A survey and research direction analysis","volume":"180","author":"Shahraki","year":"2020","journal-title":"Comput. Netw."},{"key":"ref_13","doi-asserted-by":"crossref","first-page":"242","DOI":"10.1016\/j.aeue.2018.10.014","article-title":"Improved clustering with firefly-optimization-based mobile data collector for wireless sensor networks","volume":"97","author":"Krishnan","year":"2018","journal-title":"AEU-Int. J. Electron. Commun."},{"key":"ref_14","doi-asserted-by":"crossref","unstructured":"Krishnan, M., Jung, Y.M., and Yun, S. (2018, January 11\u201312). An Improved Clustering with Particle Swarm Optimization-Based Mobile Sink for Wireless Sensor Networks. Proceedings of the 2018 2nd International Conference on Trends in Electronics and Informatics (ICOEI), Tirunelveli, India.","DOI":"10.1109\/ICOEI.2018.8553894"},{"key":"ref_15","doi-asserted-by":"crossref","first-page":"268","DOI":"10.1016\/j.asoc.2018.03.053","article-title":"Hybrid multi-objective evolutionary algorithms based on decomposition for wireless sensor network coverage optimization","volume":"68","author":"Xu","year":"2018","journal-title":"Appl. Soft Comput."},{"key":"ref_16","doi-asserted-by":"crossref","first-page":"4614","DOI":"10.1109\/JSEN.2018.2828099","article-title":"Particle Swarm Optimization-Based Unequal and Fault Tolerant Clustering Protocol for Wireless Sensor Networks","volume":"18","author":"Kaur","year":"2018","journal-title":"IEEE Sens. J."},{"key":"ref_17","first-page":"302","article-title":"Tabu Search Based Energy Efficient Clusteringprotocol For Wireless Sensor Networks","volume":"5","author":"Varsha","year":"2017","journal-title":"Glob. J. Comput. Technol."},{"key":"ref_18","doi-asserted-by":"crossref","first-page":"234","DOI":"10.1016\/j.procs.2017.12.032","article-title":"Improved Cuckoo Search-based Clustering Protocol for Wireless Sensor Networks","volume":"125","author":"Gupta","year":"2018","journal-title":"Procedia Comput. Sci."},{"key":"ref_19","doi-asserted-by":"crossref","first-page":"101","DOI":"10.1016\/j.engappai.2017.11.003","article-title":"Integrated clustering and routing protocol for wireless sensor networks using Cuckoo and Harmony Search based metaheuristic techniques","volume":"68","author":"Gupta","year":"2018","journal-title":"Eng. Appl. Artif. Intell."},{"key":"ref_20","first-page":"1","article-title":"FSO-PSO based multihop clustering in WSN for efficient Medical Building Management System","volume":"22","author":"Shanthi","year":"2018","journal-title":"Clust. Comput."},{"key":"ref_21","first-page":"1","article-title":"A New Algorithm to Improve LEACH Protocol through Best Choice for Cluster-Head","volume":"4","author":"Marhoon","year":"2014","journal-title":"Int. J. Adv. Eng. Sci."},{"key":"ref_22","first-page":"1","article-title":"Reduce energy consumption by improving the LEACH protocol","volume":"3","author":"Marhoon","year":"2014","journal-title":"Int. J. Comput. Sci. Mob. Comput."},{"key":"ref_23","doi-asserted-by":"crossref","unstructured":"Coronado de Koster, O.A., and Dom\u00ednguez-Navarro, J.A. (2020). Multi-objective tabu search for the location and sizing of multiple types of FACTS and DG in electrical networks. Energies, 13.","DOI":"10.3390\/en13112722"},{"key":"ref_24","first-page":"1","article-title":"A multi objective Tabu particle swarm optimization for effective cluster head selection in WSN","volume":"22","author":"Vijayalakshmi","year":"2018","journal-title":"Clust. Comput."},{"key":"ref_25","doi-asserted-by":"crossref","first-page":"7837","DOI":"10.1007\/s12652-020-02511-z","article-title":"Optimal reconfiguration and DG integration in distribution networks considering switching actions costs using tabu search algorithm","volume":"12","author":"Bagheri","year":"2020","journal-title":"J. Ambient. Intell. Humaniz. Comput."},{"key":"ref_26","doi-asserted-by":"crossref","unstructured":"Wi\u0119ckowski, J., Kizielewicz, B., and Ko\u0142odziejczyk, J. (2020). The Search of the Optimal Preference Values of the Characteristic Objects by Using Particle Swarm Optimization in the Uncertain Environment In International Conference on Intelligent Decision Technologies, Springer.","DOI":"10.1007\/978-981-15-5925-9_30"},{"key":"ref_27","first-page":"604","article-title":"Swarm Intelligence based dynamic source routing for improved quality of service","volume":"61","author":"Umapathi","year":"2014","journal-title":"JATIT"},{"key":"ref_28","doi-asserted-by":"crossref","unstructured":"Liu, S.C., Chen, C., Zhan, Z.H., and Zhang, J. (2021). Multi-objective Emergency Resource Dispatch Based on Coevolutionary Multiswarm Particle Swarm Optimization. International Conference on Evolutionary Multi-Criterion Optimization, Springer.","DOI":"10.1007\/978-3-030-72062-9_59"},{"key":"ref_29","doi-asserted-by":"crossref","first-page":"1711","DOI":"10.1007\/s11276-015-1060-7","article-title":"A Tabu search based routing algorithm for wireless sensor networks","volume":"22","author":"Orojloo","year":"2016","journal-title":"Wirel. Netw."},{"key":"ref_30","doi-asserted-by":"crossref","first-page":"33","DOI":"10.1287\/ijoc.2.1.33","article-title":"Tabu search applied to the quadratic assignment problem","volume":"2","year":"1990","journal-title":"ORSA J. Comput."},{"key":"ref_31","doi-asserted-by":"crossref","first-page":"793","DOI":"10.1007\/s00500-004-0420-5","article-title":"Particle swarms and population diversity","volume":"11","author":"Blackwell","year":"2005","journal-title":"Soft Comput."},{"key":"ref_32","doi-asserted-by":"crossref","unstructured":"Harrison, K.R., Ombuki-Berman, B.M., and Engelbrecht, A.P. (2014). Dynamic multi-objective optimization using charged vector evaluated particle swarm optimization. Evolutionary Computation (CEC), IEEE.","DOI":"10.1109\/CEC.2014.6900399"},{"key":"ref_33","doi-asserted-by":"crossref","unstructured":"Fernandez-Marquez, J.L., and Arcos, J.L. (2010). Adapting particle swarm optimization in dynamic and noisy environments. Evolutionary Computation (CEC), IEEE.","DOI":"10.1109\/CEC.2010.5586186"},{"key":"ref_34","doi-asserted-by":"crossref","unstructured":"Rastogia, R., Srivastavab, S., Singh, T.M., Varshae, M., and Kumar, N. (2021). A hybrid optimization approach using PSO and ant colony in wireless sensor network. Mater. Today Proc.","DOI":"10.1016\/j.matpr.2021.01.874"},{"key":"ref_35","doi-asserted-by":"crossref","first-page":"1944","DOI":"10.1166\/jmihi.2016.1954","article-title":"Wireless adhoc telemedicine system: Proving networking performance for multimedia data","volume":"6","author":"Umapathi","year":"2016","journal-title":"J. Med. Imaging Health Inform."},{"key":"ref_36","doi-asserted-by":"crossref","first-page":"011703","DOI":"10.1115\/1.4047437","article-title":"Particle Swarm Optimization-Based Metaheuristic Design Generation of Non-Trivial Flat-Foldable Origami Tessellations with Degree-4 Vertices","volume":"143","author":"Chen","year":"2021","journal-title":"J. Mech. Des."}],"container-title":["Sensors"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.mdpi.com\/1424-8220\/22\/5\/1736\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,10,10]],"date-time":"2025-10-10T22:26:07Z","timestamp":1760135167000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.mdpi.com\/1424-8220\/22\/5\/1736"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2022,2,23]]},"references-count":36,"journal-issue":{"issue":"5","published-online":{"date-parts":[[2022,3]]}},"alternative-id":["s22051736"],"URL":"https:\/\/doi.org\/10.3390\/s22051736","relation":{},"ISSN":["1424-8220"],"issn-type":[{"value":"1424-8220","type":"electronic"}],"subject":[],"published":{"date-parts":[[2022,2,23]]}}}