Jinyi Li , Yong Feng , Nianbo Liu , Ming Liu , Yingna Li
{"title":"Multi-antenna mobile charger scheduling optimization scheme for wireless rechargeable sensor networks","authors":"Jinyi Li , Yong Feng , Nianbo Liu , Ming Liu , Yingna Li","doi":"10.1016/j.comcom.2025.108343","DOIUrl":null,"url":null,"abstract":"<div><div>Multi-antenna mobile chargers (MC) featuring directional multi-beam functionality present a promising solution for energy replenishment in wireless rechargeable sensor networks. However, existing multi-antenna scheduling schemes encounter challenges in jointly optimizing the coupled problem of Antenna Configuration and Path Planning (ACPP) while balancing MC’s coverage efficiency with energy consumption. To address this gap, this paper investigates the complex interdependencies and stringent constraints inherent in ACPP, and proposes a phased hybrid optimization scheme, PHMS-ACPP, integrating multi-objective optimization and deep reinforcement learning to compute approximate solutions. We first employ a modified Gaussian mixture model incorporating physical coverage constraints via the Expectation–Maximization algorithm to partition clusters, thereby reducing problem complexity. Within each cluster, the subproblem of determining optimal antenna count and orientation is solved using the Multi-objective Grey Wolf Optimizer to simultaneously optimize MC’s coverage efficiency and energy consumption. Then, we utilize Double Deep Q-Network to plan MC’s charging path across clusters, which captures long-term temporal dependencies between the evolution of nodes’ energy states and the spatial allocation of charging resources, enhancing both global scheduling efficacy and long-term charging efficiency. Extensive simulations demonstrate that PHMS-ACPP significantly outperforms state-of-the-art baselines in reducing node failure rate and minimizing average charging delay, with reductions of approximately 21.6% and 14.4%, respectively.</div></div>","PeriodicalId":55224,"journal":{"name":"Computer Communications","volume":"244 ","pages":"Article 108343"},"PeriodicalIF":4.2000,"publicationDate":"2025-12-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":null,"platform":"Semanticscholar","paperid":null,"PeriodicalName":"Computer Communications","FirstCategoryId":"94","ListUrlMain":"https://www.sciencedirect.com/science/article/pii/S0140366425003007","RegionNum":3,"RegionCategory":"计算机科学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"2025/10/21 0:00:00","PubModel":"Epub","JCR":"Q1","JCRName":"COMPUTER SCIENCE, INFORMATION SYSTEMS","Score":null,"Total":0}
引用次数: 0
Abstract
Multi-antenna mobile chargers (MC) featuring directional multi-beam functionality present a promising solution for energy replenishment in wireless rechargeable sensor networks. However, existing multi-antenna scheduling schemes encounter challenges in jointly optimizing the coupled problem of Antenna Configuration and Path Planning (ACPP) while balancing MC’s coverage efficiency with energy consumption. To address this gap, this paper investigates the complex interdependencies and stringent constraints inherent in ACPP, and proposes a phased hybrid optimization scheme, PHMS-ACPP, integrating multi-objective optimization and deep reinforcement learning to compute approximate solutions. We first employ a modified Gaussian mixture model incorporating physical coverage constraints via the Expectation–Maximization algorithm to partition clusters, thereby reducing problem complexity. Within each cluster, the subproblem of determining optimal antenna count and orientation is solved using the Multi-objective Grey Wolf Optimizer to simultaneously optimize MC’s coverage efficiency and energy consumption. Then, we utilize Double Deep Q-Network to plan MC’s charging path across clusters, which captures long-term temporal dependencies between the evolution of nodes’ energy states and the spatial allocation of charging resources, enhancing both global scheduling efficacy and long-term charging efficiency. Extensive simulations demonstrate that PHMS-ACPP significantly outperforms state-of-the-art baselines in reducing node failure rate and minimizing average charging delay, with reductions of approximately 21.6% and 14.4%, respectively.
具有定向多波束功能的多天线移动充电器(MC)为无线可充电传感器网络中的能量补充提供了一种很有前途的解决方案。然而,现有的多天线调度方案在兼顾MC的覆盖效率和能量消耗的同时,面临着共同优化天线配置和路径规划(ACPP)耦合问题的挑战。为了解决这一差距,本文研究了ACPP固有的复杂相互依赖关系和严格约束,并提出了一种分阶段混合优化方案PHMS-ACPP,该方案结合多目标优化和深度强化学习来计算近似解。我们首先采用改进的高斯混合模型,通过期望最大化算法结合物理覆盖约束来划分集群,从而降低问题的复杂性。在每个簇内,利用多目标灰狼优化器求解确定最优天线数量和方向的子问题,同时优化MC的覆盖效率和能耗。在此基础上,利用Double Deep Q-Network对MC的充电路径进行规划,捕捉节点能量状态演化与充电资源空间分配之间的长期依赖关系,提高全局调度效率和长期充电效率。大量的仿真表明,PHMS-ACPP在降低节点故障率和最小化平均充电延迟方面明显优于最先进的基线,分别降低了约21.6%和14.4%。
期刊介绍:
Computer and Communications networks are key infrastructures of the information society with high socio-economic value as they contribute to the correct operations of many critical services (from healthcare to finance and transportation). Internet is the core of today''s computer-communication infrastructures. This has transformed the Internet, from a robust network for data transfer between computers, to a global, content-rich, communication and information system where contents are increasingly generated by the users, and distributed according to human social relations. Next-generation network technologies, architectures and protocols are therefore required to overcome the limitations of the legacy Internet and add new capabilities and services. The future Internet should be ubiquitous, secure, resilient, and closer to human communication paradigms.
Computer Communications is a peer-reviewed international journal that publishes high-quality scientific articles (both theory and practice) and survey papers covering all aspects of future computer communication networks (on all layers, except the physical layer), with a special attention to the evolution of the Internet architecture, protocols, services, and applications.