革命性的无线可充电传感器网络:基于速度优化的充电调度方案(SOCSS),用于高效的多节点能量传输

IF 8.2 1区 计算机科学 Q1 COMPUTER SCIENCE, ARTIFICIAL INTELLIGENCE
Riya Goyal, Abhinav Tomar
{"title":"革命性的无线可充电传感器网络:基于速度优化的充电调度方案(SOCSS),用于高效的多节点能量传输","authors":"Riya Goyal,&nbsp;Abhinav Tomar","doi":"10.1016/j.swevo.2025.101961","DOIUrl":null,"url":null,"abstract":"<div><div>Benefiting from the breakthrough of Wireless Energy Transfer (WET) technology, scheduling multiple Mobile Chargers (MCs) to charge sensor nodes can significantly prolong the lifetime of Wireless Rechargeable Sensor Networks (WRSNs). While previous studies have primarily focused on on-demand recharging within WRSNs, more consideration must be given to utilizing multi-node energy transfer with optimal charging locations to devise efficient charging schedules for requesting sensor nodes. Moreover, existing approaches assume a constant travel speed for MCs and utilize omnidirectional WET, leading to increased energy consumption for MCs and consequently affecting overall charging efficiency. To address these challenges, we propose a novel Speed Optimization-based Charging Scheduling Scheme (SOCSS) for multiple MCs in WRSNs. The initial phase of SOCSS involves clique-based network partitioning to identify minimum cliques and determine optimal charging locations to perform efficient multi-node energy transfer for sensor nodes. The subsequent phase encompasses scheduling and path planning, where the charging schedule is established using efficient Quantum-inspired Particle Swarm Optimization. By integrating speed optimization with the charging schedule, the energy consumption of the MCs is minimized, leading to cost-effective planning of the charging path for energy-constrained MCs. Extensive simulations are conducted to showcase the supremacy of SOCSS across a range of network parameters compared to prior art. In particular, SOCSS has achieved an impressive average reduction of 36.2% in the number of stopping points for MCs, a remarkable 38.9% decrease in the total travel distance, and a 15.7% reduction in the charging delay.</div></div>","PeriodicalId":48682,"journal":{"name":"Swarm and Evolutionary Computation","volume":"96 ","pages":"Article 101961"},"PeriodicalIF":8.2000,"publicationDate":"2025-05-09","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":"{\"title\":\"Revolutionizing Wireless Rechargeable Sensor Networks: Speed Optimization-based Charging Scheduling Scheme (SOCSS) for efficient multi-node energy transfer\",\"authors\":\"Riya Goyal,&nbsp;Abhinav Tomar\",\"doi\":\"10.1016/j.swevo.2025.101961\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"<div><div>Benefiting from the breakthrough of Wireless Energy Transfer (WET) technology, scheduling multiple Mobile Chargers (MCs) to charge sensor nodes can significantly prolong the lifetime of Wireless Rechargeable Sensor Networks (WRSNs). While previous studies have primarily focused on on-demand recharging within WRSNs, more consideration must be given to utilizing multi-node energy transfer with optimal charging locations to devise efficient charging schedules for requesting sensor nodes. Moreover, existing approaches assume a constant travel speed for MCs and utilize omnidirectional WET, leading to increased energy consumption for MCs and consequently affecting overall charging efficiency. To address these challenges, we propose a novel Speed Optimization-based Charging Scheduling Scheme (SOCSS) for multiple MCs in WRSNs. The initial phase of SOCSS involves clique-based network partitioning to identify minimum cliques and determine optimal charging locations to perform efficient multi-node energy transfer for sensor nodes. The subsequent phase encompasses scheduling and path planning, where the charging schedule is established using efficient Quantum-inspired Particle Swarm Optimization. By integrating speed optimization with the charging schedule, the energy consumption of the MCs is minimized, leading to cost-effective planning of the charging path for energy-constrained MCs. Extensive simulations are conducted to showcase the supremacy of SOCSS across a range of network parameters compared to prior art. In particular, SOCSS has achieved an impressive average reduction of 36.2% in the number of stopping points for MCs, a remarkable 38.9% decrease in the total travel distance, and a 15.7% reduction in the charging delay.</div></div>\",\"PeriodicalId\":48682,\"journal\":{\"name\":\"Swarm and Evolutionary Computation\",\"volume\":\"96 \",\"pages\":\"Article 101961\"},\"PeriodicalIF\":8.2000,\"publicationDate\":\"2025-05-09\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"0\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"Swarm and Evolutionary Computation\",\"FirstCategoryId\":\"94\",\"ListUrlMain\":\"https://www.sciencedirect.com/science/article/pii/S2210650225001191\",\"RegionNum\":1,\"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":"Swarm and Evolutionary Computation","FirstCategoryId":"94","ListUrlMain":"https://www.sciencedirect.com/science/article/pii/S2210650225001191","RegionNum":1,"RegionCategory":"计算机科学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q1","JCRName":"COMPUTER SCIENCE, ARTIFICIAL INTELLIGENCE","Score":null,"Total":0}
引用次数: 0

摘要

得益于无线能量传输(Wireless Energy Transfer, WET)技术的突破,调度多个移动充电器(Mobile charger, mc)对传感器节点进行充电,可以显著延长无线充电传感器网络(Wireless Rechargeable sensor network, WRSNs)的使用寿命。虽然以往的研究主要集中在WRSNs内的按需充电,但必须更多地考虑利用具有最佳充电位置的多节点能量传输来为请求传感器节点设计有效的充电计划。此外,现有的方法假设mc的行驶速度恒定,并利用全向湿法,导致mc的能量消耗增加,从而影响整体充电效率。为了解决这些挑战,我们提出了一种新的基于速度优化的充电调度方案(SOCSS)。SOCSS的初始阶段包括基于派系的网络划分,以确定最小派系,并确定最佳充电位置,以实现传感器节点的高效多节点能量传递。后续阶段包括调度和路径规划,其中充电计划使用高效的量子启发粒子群优化建立。通过将速度优化与充电计划相结合,使MCs的能量消耗最小化,从而实现能量受限MCs充电路径的经济高效规划。与现有技术相比,进行了广泛的模拟,以展示SOCSS在一系列网络参数中的优势。特别是,SOCSS实现了令人印象深刻的mc停车点数量平均减少36.2%,总行驶距离减少38.9%,充电延迟减少15.7%。
本文章由计算机程序翻译,如有差异,请以英文原文为准。
Revolutionizing Wireless Rechargeable Sensor Networks: Speed Optimization-based Charging Scheduling Scheme (SOCSS) for efficient multi-node energy transfer
Benefiting from the breakthrough of Wireless Energy Transfer (WET) technology, scheduling multiple Mobile Chargers (MCs) to charge sensor nodes can significantly prolong the lifetime of Wireless Rechargeable Sensor Networks (WRSNs). While previous studies have primarily focused on on-demand recharging within WRSNs, more consideration must be given to utilizing multi-node energy transfer with optimal charging locations to devise efficient charging schedules for requesting sensor nodes. Moreover, existing approaches assume a constant travel speed for MCs and utilize omnidirectional WET, leading to increased energy consumption for MCs and consequently affecting overall charging efficiency. To address these challenges, we propose a novel Speed Optimization-based Charging Scheduling Scheme (SOCSS) for multiple MCs in WRSNs. The initial phase of SOCSS involves clique-based network partitioning to identify minimum cliques and determine optimal charging locations to perform efficient multi-node energy transfer for sensor nodes. The subsequent phase encompasses scheduling and path planning, where the charging schedule is established using efficient Quantum-inspired Particle Swarm Optimization. By integrating speed optimization with the charging schedule, the energy consumption of the MCs is minimized, leading to cost-effective planning of the charging path for energy-constrained MCs. Extensive simulations are conducted to showcase the supremacy of SOCSS across a range of network parameters compared to prior art. In particular, SOCSS has achieved an impressive average reduction of 36.2% in the number of stopping points for MCs, a remarkable 38.9% decrease in the total travel distance, and a 15.7% reduction in the charging delay.
求助全文
通过发布文献求助,成功后即可免费获取论文全文。 去求助
来源期刊
Swarm and Evolutionary Computation
Swarm and Evolutionary Computation COMPUTER SCIENCE, ARTIFICIAL INTELLIGENCEC-COMPUTER SCIENCE, THEORY & METHODS
CiteScore
16.00
自引率
12.00%
发文量
169
期刊介绍: Swarm and Evolutionary Computation is a pioneering peer-reviewed journal focused on the latest research and advancements in nature-inspired intelligent computation using swarm and evolutionary algorithms. It covers theoretical, experimental, and practical aspects of these paradigms and their hybrids, promoting interdisciplinary research. The journal prioritizes the publication of high-quality, original articles that push the boundaries of evolutionary computation and swarm intelligence. Additionally, it welcomes survey papers on current topics and novel applications. Topics of interest include but are not limited to: Genetic Algorithms, and Genetic Programming, Evolution Strategies, and Evolutionary Programming, Differential Evolution, Artificial Immune Systems, Particle Swarms, Ant Colony, Bacterial Foraging, Artificial Bees, Fireflies Algorithm, Harmony Search, Artificial Life, Digital Organisms, Estimation of Distribution Algorithms, Stochastic Diffusion Search, Quantum Computing, Nano Computing, Membrane Computing, Human-centric Computing, Hybridization of Algorithms, Memetic Computing, Autonomic Computing, Self-organizing systems, Combinatorial, Discrete, Binary, Constrained, Multi-objective, Multi-modal, Dynamic, and Large-scale Optimization.
×
引用
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学术官方微信