利用改进的松鼠搜索算法改进簇头选择,提高无线传感器网络的寿命和效率

IF 10.7 2区 计算机科学 Q1 COMPUTER SCIENCE, ARTIFICIAL INTELLIGENCE
Ghalib H. Alshammri
{"title":"利用改进的松鼠搜索算法改进簇头选择,提高无线传感器网络的寿命和效率","authors":"Ghalib H. Alshammri","doi":"10.1007/s10462-024-11088-4","DOIUrl":null,"url":null,"abstract":"<div><p>A Wireless Sensor Network (WSN) is a significant technological advancement that might contribute to the industrial revolution. The sensor nodes that are part of WSNs are battery-powered. Energy is the most crucial resource for WSNs since batteries cannot be changed or refilled. Since WSNs are a finite resource, several techniques have been devised and used throughout time to preserve them. To extend the lifespan of WSNs, this study will provide an effective method for Cluster Head (CH) selections. Many researches are employing the Swarm-based optimization algorithm to Select the optimal CH. In this study, the Squirrel Search Algorithm (SSA) is utilized to select the optimal CH Selection in WSN. The general SSA has been modified in this study to address the exact need for CH choice in WSNs. The Improved Squirrel Search Algorithm (I-SSA) integrates a series of enhancements aimed at accelerating convergence and elevating solution quality. Notably, we’ve implemented Adaptive Population Initialization, Dynamic Step Size Control, and a Local Search Algorithm to augment the exploration and exploitation capabilities of the SSA. These enhancements collectively refine the algorithm’s ability to navigate the search space effectively, resulting in more efficient convergence towards optimal solutions. The suggested formulation’s goal function takes into account the CH balance average, factor, sink distance residual energy and intra-cluster distance. The simulations are run under a variety of circumstances. The MATLAB 2021a working setting is utilised for simulation. The proposed code of conduct SSA-C is compared with the existing protocols Grey Wolf Optimization (GWO), SSA, Chernobyl Disaster Optimizer (CDO), Sperm Swarm Optimization (SSO), A Metaheuristic Optimized Cluster head selection-based Routing Algorithm for WSNs (MOCRAW), Energy-Efficient Weighted Clustering (EEWC), and Multi-agent pathfinding using Ant Colony Optimization (MAP-ACO). The ISSA-C method achieved a Packet Delivery Ratio (PDR) of 88%, outperforming GWO, SSA, and MAP-ACO. It reduced energy consumption to 210 mJ, which is lower than other methods, and showed improved bit error rates. Cluster formation and head selection times were also reduced to 82 s and 67 s, respectively.</p></div>","PeriodicalId":8449,"journal":{"name":"Artificial Intelligence Review","volume":"58 3","pages":""},"PeriodicalIF":10.7000,"publicationDate":"2025-01-06","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"https://link.springer.com/content/pdf/10.1007/s10462-024-11088-4.pdf","citationCount":"0","resultStr":"{\"title\":\"Enhancing wireless sensor network lifespan and efficiency through improved cluster head selection using improved squirrel search algorithm\",\"authors\":\"Ghalib H. Alshammri\",\"doi\":\"10.1007/s10462-024-11088-4\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"<div><p>A Wireless Sensor Network (WSN) is a significant technological advancement that might contribute to the industrial revolution. The sensor nodes that are part of WSNs are battery-powered. Energy is the most crucial resource for WSNs since batteries cannot be changed or refilled. Since WSNs are a finite resource, several techniques have been devised and used throughout time to preserve them. To extend the lifespan of WSNs, this study will provide an effective method for Cluster Head (CH) selections. Many researches are employing the Swarm-based optimization algorithm to Select the optimal CH. In this study, the Squirrel Search Algorithm (SSA) is utilized to select the optimal CH Selection in WSN. The general SSA has been modified in this study to address the exact need for CH choice in WSNs. The Improved Squirrel Search Algorithm (I-SSA) integrates a series of enhancements aimed at accelerating convergence and elevating solution quality. Notably, we’ve implemented Adaptive Population Initialization, Dynamic Step Size Control, and a Local Search Algorithm to augment the exploration and exploitation capabilities of the SSA. These enhancements collectively refine the algorithm’s ability to navigate the search space effectively, resulting in more efficient convergence towards optimal solutions. The suggested formulation’s goal function takes into account the CH balance average, factor, sink distance residual energy and intra-cluster distance. The simulations are run under a variety of circumstances. The MATLAB 2021a working setting is utilised for simulation. The proposed code of conduct SSA-C is compared with the existing protocols Grey Wolf Optimization (GWO), SSA, Chernobyl Disaster Optimizer (CDO), Sperm Swarm Optimization (SSO), A Metaheuristic Optimized Cluster head selection-based Routing Algorithm for WSNs (MOCRAW), Energy-Efficient Weighted Clustering (EEWC), and Multi-agent pathfinding using Ant Colony Optimization (MAP-ACO). The ISSA-C method achieved a Packet Delivery Ratio (PDR) of 88%, outperforming GWO, SSA, and MAP-ACO. It reduced energy consumption to 210 mJ, which is lower than other methods, and showed improved bit error rates. Cluster formation and head selection times were also reduced to 82 s and 67 s, respectively.</p></div>\",\"PeriodicalId\":8449,\"journal\":{\"name\":\"Artificial Intelligence Review\",\"volume\":\"58 3\",\"pages\":\"\"},\"PeriodicalIF\":10.7000,\"publicationDate\":\"2025-01-06\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"https://link.springer.com/content/pdf/10.1007/s10462-024-11088-4.pdf\",\"citationCount\":\"0\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"Artificial Intelligence Review\",\"FirstCategoryId\":\"94\",\"ListUrlMain\":\"https://link.springer.com/article/10.1007/s10462-024-11088-4\",\"RegionNum\":2,\"RegionCategory\":\"计算机科学\",\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"Q1\",\"JCRName\":\"COMPUTER SCIENCE, ARTIFICIAL INTELLIGENCE\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"Artificial Intelligence Review","FirstCategoryId":"94","ListUrlMain":"https://link.springer.com/article/10.1007/s10462-024-11088-4","RegionNum":2,"RegionCategory":"计算机科学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q1","JCRName":"COMPUTER SCIENCE, ARTIFICIAL INTELLIGENCE","Score":null,"Total":0}
引用次数: 0

摘要

无线传感器网络(WSN)是一项重大的技术进步,可能有助于工业革命。作为wsn一部分的传感器节点是由电池供电的。对于无线传感器网络来说,能量是最重要的资源,因为电池不能更换或重新充电。由于无线传感器网络是一种有限的资源,人们一直在设计和使用几种技术来保护它们。为了延长无线传感器网络的寿命,本研究将提供一种有效的簇头(CH)选择方法。许多研究都采用基于群的优化算法来选择最优CH。在本研究中,使用松鼠搜索算法(SSA)来选择WSN中最优CH选择。本研究对一般SSA进行了修改,以满足无线传感器网络中CH选择的确切需求。改进的松鼠搜索算法(I-SSA)集成了一系列旨在加速收敛和提高解决方案质量的增强功能。值得注意的是,我们实现了自适应种群初始化、动态步长控制和局部搜索算法,以增强SSA的探索和利用能力。这些增强共同改进了算法有效地导航搜索空间的能力,从而更有效地收敛到最优解决方案。建议公式的目标函数考虑了CH平衡平均值、因子、汇距剩余能量和簇内距离。模拟是在各种情况下运行的。利用MATLAB 2021a工作设置进行仿真。将提出的行为准则SSA- c与现有的灰狼优化(GWO)、SSA、切尔诺贝利灾难优化(CDO)、精子群优化(SSO)、基于元启发式簇头选择的WSNs路由算法(MOCRAW)、节能加权聚类(EEWC)和基于蚁群优化(MAP-ACO)的多智能体寻径算法进行了比较。ISSA-C方法的PDR (Packet Delivery Ratio)达到88%,优于GWO、SSA和MAP-ACO。与其他方法相比,该方法将能耗降低至210 mJ,并提高了误码率。簇的形成和头的选择时间也分别减少到82 s和67 s。
本文章由计算机程序翻译,如有差异,请以英文原文为准。
Enhancing wireless sensor network lifespan and efficiency through improved cluster head selection using improved squirrel search algorithm

A Wireless Sensor Network (WSN) is a significant technological advancement that might contribute to the industrial revolution. The sensor nodes that are part of WSNs are battery-powered. Energy is the most crucial resource for WSNs since batteries cannot be changed or refilled. Since WSNs are a finite resource, several techniques have been devised and used throughout time to preserve them. To extend the lifespan of WSNs, this study will provide an effective method for Cluster Head (CH) selections. Many researches are employing the Swarm-based optimization algorithm to Select the optimal CH. In this study, the Squirrel Search Algorithm (SSA) is utilized to select the optimal CH Selection in WSN. The general SSA has been modified in this study to address the exact need for CH choice in WSNs. The Improved Squirrel Search Algorithm (I-SSA) integrates a series of enhancements aimed at accelerating convergence and elevating solution quality. Notably, we’ve implemented Adaptive Population Initialization, Dynamic Step Size Control, and a Local Search Algorithm to augment the exploration and exploitation capabilities of the SSA. These enhancements collectively refine the algorithm’s ability to navigate the search space effectively, resulting in more efficient convergence towards optimal solutions. The suggested formulation’s goal function takes into account the CH balance average, factor, sink distance residual energy and intra-cluster distance. The simulations are run under a variety of circumstances. The MATLAB 2021a working setting is utilised for simulation. The proposed code of conduct SSA-C is compared with the existing protocols Grey Wolf Optimization (GWO), SSA, Chernobyl Disaster Optimizer (CDO), Sperm Swarm Optimization (SSO), A Metaheuristic Optimized Cluster head selection-based Routing Algorithm for WSNs (MOCRAW), Energy-Efficient Weighted Clustering (EEWC), and Multi-agent pathfinding using Ant Colony Optimization (MAP-ACO). The ISSA-C method achieved a Packet Delivery Ratio (PDR) of 88%, outperforming GWO, SSA, and MAP-ACO. It reduced energy consumption to 210 mJ, which is lower than other methods, and showed improved bit error rates. Cluster formation and head selection times were also reduced to 82 s and 67 s, respectively.

求助全文
通过发布文献求助,成功后即可免费获取论文全文。 去求助
来源期刊
Artificial Intelligence Review
Artificial Intelligence Review 工程技术-计算机:人工智能
CiteScore
22.00
自引率
3.30%
发文量
194
审稿时长
5.3 months
期刊介绍: Artificial Intelligence Review, a fully open access journal, publishes cutting-edge research in artificial intelligence and cognitive science. It features critical evaluations of applications, techniques, and algorithms, providing a platform for both researchers and application developers. The journal includes refereed survey and tutorial articles, along with reviews and commentary on significant developments in the field.
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
提示
您的信息不完整,为了账户安全,请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
确定
请完成安全验证×
copy
已复制链接
快去分享给好友吧!
我知道了
右上角分享
点击右上角分享
0
联系我们:info@booksci.cn Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。 Copyright © 2023 布克学术 All rights reserved.
京ICP备2023020795号-1
ghs 京公网安备 11010802042870号
Book学术文献互助
Book学术文献互助群
群 号:481959085
Book学术官方微信