软件导刊2025，Vol.24Issue(7)：82-88,7.DOI:10.11907/rjdk.241325
面向空间与预算受限传感网的充电效用优化
Charging Utility Optimization for Sensor Networks with Space and Budget Limitation
摘要
Abstract
A device initiated mobile cooperative charging service model is proposed to address the issue of maximizing charging utility in wire-less rechargeable sensor networks under the constraints of the number of charging locations and charging service budget.Firstly,prove the NP hardness of the objective problem,and at the same time,prove that the objective problem in the case of multiple charging stations is essential-ly equivalent to the objective problem in the case of a single charging station;Secondly,by proving the submodularity of the objective func-tion,the objective problem is transformed into a submodular multi knapsack problem,and a greedy strategy based polynomial time charging al-location scheduling algorithm is designed to solve the problem,proving that the algorithm has an approximate performance ratio of 1-1/e;Fi-nally,simulation experiments were conducted,and it was found that the charging utility generated by the proposed algorithm increased by an average of 112.00%,55.04%,and 28.55%compared to the three comparison algorithms,respectively,demonstrating certain performance su-periority.关键词
无线可充电传感网/无线能量传输技术/充电服务模型/充电效用最大化/近似算法Key words
wireless rechargeable sensor networks/wireless power transfer technology/charging service model/charging utility maximiza-tion/approximation algorithm分类
信息技术与安全科学引用本文复制引用
达明翔,徐力杰..面向空间与预算受限传感网的充电效用优化[J].软件导刊,2025,24(7):82-88,7.基金项目
国家自然科学基金项目(62072254,62372249) （62072254,62372249）
