软件导刊2025，Vol.24Issue(6)：79-86,8.DOI:10.11907/rjdk.241317
传感网中基于空间约束的充电调度优化研究
Research on Charging Scheduling Optimization Based on Space constraint in Sensor Networks
摘要
Abstract
In wireless rechargeable sensor networks(WRSNs),how to minimize charging cost is an important and challenging issue.Based on the device-initiated cooperative charging service model,the charging scheduling optimization problem of comprehensive charging cost mini-mization in WRSNs with limited charging locations is studied.To this end,the target problem is first modeled and its NP-hardness is proved.Then,a 2-approximation polynomial time algorithm is proposed to solve the target problem with single-charging-station case.Next,an effi-cient greedy-based solution is devised to solve the target problem with multiple-charging-station case.Finally,simulation experiment results show that the comprehensive charging cost produced by the proposed algorithm in single charging-station case can be 15.40%,3.86%and 1.78%lower than the other three baselines,respectively,and the comprehensive charging cost produced by the proposed algorithm in multi-ple-charging-station case can be 51.31%,12.48%and 75.22%lower than the other three baselines,respectively,which verifies the perfor-mance superiority of the proposed algorithms.关键词
无线可充电传感网/合作充电服务模型/空间限制/综合充电成本最小化/充电调度优化Key words
wireless rechargeable sensor networks/cooperative charging service model/space limitation/comprehensive charging cost min-imization/charging scheduling optimization分类
信息技术与安全科学引用本文复制引用
达明翔,徐力杰..传感网中基于空间约束的充电调度优化研究[J].软件导刊,2025,24(6):79-86,8.基金项目
国家自然科学基金项目(62072254,62372249) （62072254,62372249）
