GTIACO: energy efficient clustering algorithm based on game theory and improved ant colony optimization
Pages 463 - 480
Abstract
Recently, wireless sensor networks have been widely used for environmental and structural safety monitoring. However, node batteries cannot be replaced or easily recharged in harsh environments. Maximizing network lifetime remains a challenging issue in designing WSN routing. This paper introduces GTIACO, a novel metaheuristic clustering protocol. It employs an optimal cluster head function to determine cluster number and utilizes game theory for selecting optimal cluster heads. To optimize inter-cluster routing, improved ant colony optimization (ACO) is introduced to construct gathering paths from clusters to the base station. Both blind pathways, pheromone concentration, and angle factors are considered to improve path exploration and transmission efficiency in ant colonies. To assess network performance, various scenarios involving different base station placements and network densities are examined. Experimental results demonstrate GTIACO's superiority over LEACH, ACO, SEP, and PRESPE protocols in network lifetime, stability, energy, and throughput. The proposed GTIACO shows an improvement of at least 4.3% in network lifetime and 32.8% in network throughout. It exhibits superior stability and transmission efficiency across diverse network densities.
References
[1]
Sridharan S, Venkatraman S, and Raja SP A novel lie hypergraph based lifetime enhancement routing protocol for environmental monitoring in wireless sensor networks IEEE Transactions on Computational Social Systems 2023
[2]
Zhang T, Gou Y, Liu J, Song S, Yang T, and Cui JH Joint link scheduling and power allocation in imperfect and energy-constrained underwater wireless sensor networks IEEE Transactions on Mobile Computing 2024 01 1-18
[3]
Yang W, Du H, Liew ZQ, Lim WYB, Xiong Z, Niyato D, Chi X, Shen X, and Miao C Semantic communications for future internet: Fundamentals, applications, and challenges IEEE Communications Surveys & Tutorials 2022
[4]
Priyadarshi R Energy-efficient routing in wireless sensor networks: A meta-heuristic and artificial intelligence-based approach: A comprehensive review Archives of Computational Methods in Engineering 2024
[5]
Abdulai JD, Amengu AA, Katsriku FA, and Adu-Manu KS CBU-SMAC: An energy-efficient CLUSTER-BASED UNIFIED SMAC algorithm for wireless sensor networks Journal of Ambient Intelligence and Humanized Computing 2024
[6]
Mittal A, Mirchandani N, Michetti G, Colombo L, Haque T, Rinaldi M, and Shrivastava A A±0.5 dB, 6 nW RSSI Circuit With RF Power-to-Digital Conversion Technique for Ultra-Low Power IoT Radio Applications IEEE Transactions on Circuits and Systems I: Regular Papers 2022 69 9 3526-3539
[7]
Qian L, Cui K, Xia H, Shao H, Wang J, and Xia Y An inductive power transfer system for powering wireless sensor nodes in structural health monitoring applications IEEE Transactions on Microwave Theory and Techniques 2022 70 7 3732-3740
[8]
Liu SB, Zhang FS, Boyuan M, Gao SP, and Guo YX Multiband dual-polarized hybrid antenna with complementary beam for simultaneous RF energy harvesting and WPT IEEE Transactions on Antennas and Propagation 2022 70 9 8485-8495
[9]
Wu YC, Chaudhari Q, and Serpedin E Clock synchronization of wireless sensor networks IEEE Signal Processing Magazine 2010 28 1 124-138
[10]
Dwivedi AK, Mehra PS, Pal O, Doja MN, and Alam B EETSP: Energy-efficient two-stage routing protocol for wireless sensor network-assisted Internet of Things International Journal of Communication Systems 2021 34 17 e4965
[11]
Heinzelman, W. R., Chandrakasan, A., & Balakrishnan, H. (2000, January). Energy-efficient communication protocol for wireless microsensor networks. In Proceedings of the 33rd Annual Hawaii international conference on system sciences (pp. 10-pp). IEEE.
[12]
Lindsey, S., & Raghavendra, C. S. (2002, March). PEGASIS: Power-efficient gathering in sensor information systems. In Proceedings, IEEE aerospace conference (Vol. 3, pp. 3–3). IEEE.
[13]
Kaviarasan S and Srinivasan R Developing a novel energy efficient routing protocol in WSN using adaptive remora optimization algorithm Expert Systems with Applications 2024 244 122873
[14]
Xu M, Zu Y, Zhou J, Liu Y, and Li C Energy-efficient secure QoS routing algorithm based on elite niche clone evolutionary computing for WSN IEEE Internet of Things Journal 2024
[15]
Younis O and Fahmy S HEED: A hybrid, energy-efficient, distributed clustering approach for ad hoc sensor networks IEEE Transactions on Mobile Computing 2004 3 4 366-379
[16]
Smaragdakis, G., Matta, I., & Bestavros, A. (2004). SEP: A stable election protocol for clustered heterogeneous wireless sensor networks. In Second international workshop on sensor and actor network protocols and applications (SANPA 2004) (Vol. 3).
[17]
Loscri, V., Morabito, G., & Marano, S. (2005, September). A two-level hierarchy for low-energy adaptive clustering hierarchy (TL-LEACH). In IEEE vehicular technology conference (Vol. 62, No. 3, p. 1809). IEEE; 1999.
[18]
Faisal, S., Javaid, N., Javaid, A., Khan, M. A., Bouk, S. H., & Khan, Z. A. (2013). Z-SEP: Zonal-stable election protocol for wireless sensor networks. arXiv preprint arXiv:1303.5364.
[19]
Aryai P, Khademzadeh A, Jassbi SJ, Hosseinzadeh M, Hashemzadeh O, and Shokouhifar M Real-time health monitoring in WBANs using hybrid metaheuristic-driven machine learning routing protocol (MDML-RP) AEU-International Journal of Electronics and Communications 2023 168 154723
[20]
Fanian F and Rafsanjani MK Three-stage fuzzy-metaheuristic algorithm for smart cities: Scheduling mobile charging and automatic rule tuning in WRSNs Applied Soft Computing 2023 145 110599
[21]
Taheri A, RahimiZadeh K, Beheshti A, Baumbach J, Rao RV, Mirjalili S, and Gandomi AH Partial reinforcement optimizer: An evolutionary optimization algorithm Expert Systems with Applications 2024 238 122070
[22]
Quan R, Liang W, Wang J, Li X, and Chang Y An enhanced fault diagnosis method for fuel cell system using a kernel extreme learning machine optimized with improved sparrow search algorithm International Journal of Hydrogen Energy 2024 50 1184-1196
[23]
Elhabyan RS and Yagoub MC Two-tier particle swarm optimization protocol for clustering and routing in wireless sensor network Journal of Network and Computer Applications 2015 52 116-128
[24]
Quan R, Guo H, Liu D, Chang Y, and Wan H Performance optimization of a thermoelectric generator for automotive application using an improved whale optimization algorithm Sustainable Energy & Fuels 2023 7 5528-5545
[25]
Sharma SK and Chawla M PRESEP: Cluster based metaheuristic algorithm for energy-efficient wireless sensor network application in internet of things Wireless Personal Communications 2024
[26]
Ari AAA, Yenke BO, Labraoui N, Damakoa I, and Gueroui A A power efficient cluster-based routing algorithm for wireless sensor networks: Honeybees swarm intelligence based approach Journal of Network and Computer Applications 2016 69 77-97
[27]
Zivkovic, M., Bacanin, N., Tuba, E., Strumberger, I., Bezdan, T., & Tuba, M. (2020, June). Wireless sensor networks lifetime optimization based on the improved firefly algorithm. In 2020 International wireless communications and mobile computing (IWCMC) (pp. 1176–1181). IEEE.
[28]
Okdem S and Karaboga D Routing in wireless sensor networks using an ant colony optimization (ACO) router chip Sensors 2009 9 02 909-921
[29]
Shokouhifar M FH-ACO: Fuzzy heuristic-based ant colony optimization for joint virtual network function placement and routing Applied Soft Computing 2021 107 107401
[30]
Yang X, Yan J, Wang D, Xu Y, and Hua G WOAD3QN-RP: An intelligent routing protocol in wireless sensor networks—A swarm intelligence and deep reinforcement learning based approach Expert Systems with Applications 2024 246 123089
[31]
Heinzelman WB, Chandrakasan AP, and Balakrishnan H An application-specific protocol architecture for wireless microsensor networks IEEE Transactions on Wireless Communications 2002 1 4 660-670
[32]
Raghuvanshi AS, Tiwari S, Tripathi R, and Kishor N Optimal number of clusters in wireless sensor networks: A FCM approach International Journal of Sensor Networks 2012 12 1 16-24
[33]
AlSkaif T, Zapata MG, and Bellalta B Game theory for energy efficiency in wireless sensor networks: Latest trends Journal of Network and Computer Applications 2015 54 33-61
[34]
Kassan S, Gaber J, and Lorenz P Game theory based distributed clustering approach to maximize wireless sensors network lifetime Journal of Network and Computer Applications 2018 123 80-88
[35]
Gangwar S, Prasad IB, Yadav SS, Pal V, and Kumar N GTFR: A game theory based fuzzy routing protocol for WSNs IEEE Sensors Journal 2023
[36]
Cai L, Huang R, Li Z, Luo L, Xiong Z, and Chen Y A clustering election game-based and two-level management protocol for wireless sensor networks IEEE Internet of Things Journal 2023
[37]
Seyyedabbasi A, Kiani F, Allahviranloo T, Fernandez-Gamiz U, and Noeiaghdam S Optimal data transmission and pathfinding for WSN and decentralized IoT systems using I-GWO and Ex-GWO algorithms Alexandria Engineering Journal 2023 63 339-357
Recommendations
A Novel Routing Protocol in Wireless Sensor Networks Based on Ant Colony Optimization
ESIAT '09: Proceedings of the 2009 International Conference on Environmental Science and Information Application Technology - Volume 02The applications of Wireless Sensor Networks are seriously constrained by energy supply. So how to prolong the network lifetime is an important and challenging issue, which is the focus of designing the WSNs routing protocol. We propose an approach of ...
An ant colony optimization based routing algorithm for extending network lifetime in wireless sensor networks
Reducing the energy consumption of network nodes is one of the most important problems for routing in wireless sensor networks because of the battery limitation in each sensor. This paper presents a new ant colony optimization based routing algorithm ...
Balancing Energy Dissipation in Data Gathering Wireless Sensor Networks Using Ant Colony Optimization
ICDCN '09: Proceedings of the 10th International Conference on Distributed Computing and NetworkingFormulation of energy efficient protocols is of utmost importance for wireless sensor networks because of energy constraints of sensor nodes. When a number of nodes is deployed in a field located away from the base station, the nodes undergo unequal ...
Comments
Information & Contributors
Information
Published In
© The Author(s), under exclusive licence to Springer Science+Business Media, LLC, part of Springer Nature 2024. Springer Nature or its licensor (e.g. a society or other partner) holds exclusive rights to this article under a publishing agreement with the author(s) or other rightsholder(s); author self-archiving of the accepted manuscript version of this article is solely governed by the terms of such publishing agreement and applicable law.
Publisher
Kluwer Academic Publishers
United States
Publication History
Published: 04 April 2024
Accepted: 10 March 2024
Author Tags
Qualifiers
- Research-article
Funding Sources
Contributors
Other Metrics
Bibliometrics & Citations
Bibliometrics
Article Metrics
- 0Total Citations
- 0Total Downloads
- Downloads (Last 12 months)0
- Downloads (Last 6 weeks)0
Reflects downloads up to 12 Nov 2024
Other Metrics
Citations
View Options
View options
Get Access
Login options
Check if you have access through your login credentials or your institution to get full access on this article.
Sign in