Optimizing routing in wireless sensor networks: leveraging pond skater and ant colony optimization algorithms

IF 3.1 3区 计算机科学 Q2 COMPUTER SCIENCE, ARTIFICIAL INTELLIGENCE
Ashok Kumar Rai, Rakesh Kumar, Roop Ranjan, Ashish Srivastava, Manish Kumar Gupta
{"title":"Optimizing routing in wireless sensor networks: leveraging pond skater and ant colony optimization algorithms","authors":"Ashok Kumar Rai, Rakesh Kumar, Roop Ranjan, Ashish Srivastava, Manish Kumar Gupta","doi":"10.1007/s00500-024-09809-6","DOIUrl":null,"url":null,"abstract":"<p>Wireless sensor networks (WSNs) are crucial in collecting environmental information through sensor nodes. However, limited energy resources pose a challenge, necessitating efficient routing algorithms to minimize energy consumption. Failure to address issues can consume energy and reduce network lifespan and overall efficiency. This research paper presents a cutting-edge approach for minimizing the consumption of energy within WSN through the implementation of an optimal routing method. The approach involves two steps: first, clustering sensor nodes using the pond skater algorithm (PSA) to select cluster head (CHs) for routing; second, by leveraging the ant colony optimization (ACO) algorithm, this study introduces an innovative technique that empowers a mobile sink to gather packets from given CHs and transmit effectively, send them back to the base station (BS). Notably, the authors make a significant contribution by introducing a different variant of the PSA algorithm to select CH. This novel approach aims to curtail the consumption of energy within WSN significantly. The authors also present an ACO-based head traversal for cluster method, resembling the traveling salesman problem coding, for minimized energy consumption. The study’s primary objectives include reducing energy consumption, minimizing packet delivery ratio, and prolonging the lifetime of the WSN. The assessment efficacy of the proposed method was achieved by regressive simulations using MATLAB on diverse scenarios. Through meticulous comparative analyses with several efficient algorithms, the method proposed here has shown significant performance in network lifetime comparison of PSACO in terms of Alive nodes with number of rounds PSO: 17.65%, GWO: 25%, CS: 33.33%, CBR-ICWSN: 66.66%, CCP-IC: 17.65%.</p>","PeriodicalId":22039,"journal":{"name":"Soft Computing","volume":"397 1","pages":""},"PeriodicalIF":3.1000,"publicationDate":"2024-08-28","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":null,"platform":"Semanticscholar","paperid":null,"PeriodicalName":"Soft Computing","FirstCategoryId":"94","ListUrlMain":"https://doi.org/10.1007/s00500-024-09809-6","RegionNum":3,"RegionCategory":"计算机科学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q2","JCRName":"COMPUTER SCIENCE, ARTIFICIAL INTELLIGENCE","Score":null,"Total":0}
引用次数: 0

Abstract

Wireless sensor networks (WSNs) are crucial in collecting environmental information through sensor nodes. However, limited energy resources pose a challenge, necessitating efficient routing algorithms to minimize energy consumption. Failure to address issues can consume energy and reduce network lifespan and overall efficiency. This research paper presents a cutting-edge approach for minimizing the consumption of energy within WSN through the implementation of an optimal routing method. The approach involves two steps: first, clustering sensor nodes using the pond skater algorithm (PSA) to select cluster head (CHs) for routing; second, by leveraging the ant colony optimization (ACO) algorithm, this study introduces an innovative technique that empowers a mobile sink to gather packets from given CHs and transmit effectively, send them back to the base station (BS). Notably, the authors make a significant contribution by introducing a different variant of the PSA algorithm to select CH. This novel approach aims to curtail the consumption of energy within WSN significantly. The authors also present an ACO-based head traversal for cluster method, resembling the traveling salesman problem coding, for minimized energy consumption. The study’s primary objectives include reducing energy consumption, minimizing packet delivery ratio, and prolonging the lifetime of the WSN. The assessment efficacy of the proposed method was achieved by regressive simulations using MATLAB on diverse scenarios. Through meticulous comparative analyses with several efficient algorithms, the method proposed here has shown significant performance in network lifetime comparison of PSACO in terms of Alive nodes with number of rounds PSO: 17.65%, GWO: 25%, CS: 33.33%, CBR-ICWSN: 66.66%, CCP-IC: 17.65%.

Abstract Image

优化无线传感器网络中的路由选择:利用池塘滑冰和蚁群优化算法
无线传感器网络(WSN)对于通过传感器节点收集环境信息至关重要。然而,有限的能源资源带来了挑战,因此需要高效的路由算法来最大限度地减少能源消耗。如果不能解决问题,就会消耗能源,缩短网络寿命,降低整体效率。本研究论文提出了一种前沿方法,通过实施优化路由方法,最大限度地降低 WSN 的能耗。该方法包括两个步骤:首先,使用池塘滑冰者算法(PSA)对传感器节点进行聚类,以选择用于路由的簇头(CHs);其次,通过利用蚁群优化(ACO)算法,本研究引入了一种创新技术,使移动水槽能够从给定的 CHs 处收集数据包并进行有效传输,将其发送回基站(BS)。值得注意的是,作者通过引入 PSA 算法的不同变体来选择 CH,从而做出了重大贡献。这种新方法旨在大幅减少 WSN 的能耗。作者还提出了一种基于 ACO 的簇头遍历方法,类似于旅行推销员问题编码,以最大限度地降低能耗。该研究的主要目标包括降低能耗、最小化数据包传递率和延长 WSN 的使用寿命。通过使用 MATLAB 在不同场景下进行回归模拟,对所提方法的功效进行了评估。通过与几种高效算法进行细致的比较分析,本文提出的方法在网络寿命与 PSACO 的比较中显示出显著的性能,以 Alive 节点的轮数计算,PSO:17.65%;GWO:25%;CS:33%:25%,CS:33.33%,CBR-ICWSN:66.66%,CCP-IC:17.65%。
本文章由计算机程序翻译,如有差异,请以英文原文为准。
求助全文
约1分钟内获得全文 求助全文
来源期刊
Soft Computing
Soft Computing 工程技术-计算机:跨学科应用
CiteScore
8.10
自引率
9.80%
发文量
927
审稿时长
7.3 months
期刊介绍: Soft Computing is dedicated to system solutions based on soft computing techniques. It provides rapid dissemination of important results in soft computing technologies, a fusion of research in evolutionary algorithms and genetic programming, neural science and neural net systems, fuzzy set theory and fuzzy systems, and chaos theory and chaotic systems. Soft Computing encourages the integration of soft computing techniques and tools into both everyday and advanced applications. By linking the ideas and techniques of soft computing with other disciplines, the journal serves as a unifying platform that fosters comparisons, extensions, and new applications. As a result, the journal is an international forum for all scientists and engineers engaged in research and development in this fast growing 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学术官方微信