空间占用下无线移动传感器效用最大化部署方法

作     者：李德强 曹建宇 徐佳 

作者机构：南京邮电大学先进网络与经济实验室 

出 版 物：《小型微型计算机系统》 (Journal of Chinese Computer Systems)

年 卷 期：2025年

学科分类：080904[工学-电磁场与微波技术] 0810[工学-信息与通信工程] 0808[工学-电气工程] 0809[工学-电子科学与技术（可授工学、理学学位）] 080202[工学-机械电子工程] 08[工学] 080402[工学-测试计量技术及仪器] 0804[工学-仪器科学与技术] 081001[工学-通信与信息系统] 0802[工学-机械工程] 

基　　金：国家自然科学基金项目(62372249,62272237,62302236,62171217,62272244,62372250)资助 江苏省自然科学基金项目(BK20230350)资助 南京邮电大学引进人才科研启动基金项目(NY222014)资助 

主　　题：无线可充电传感器网络 子模函数 空间占用 充电效用 

摘      要：近年来，无线能量传输技术（Wireless Power Transmission，WPT）快速发展.这促使在无线可充电传感器网络系统中可部署或调度充电器为可充电设备进行能量补充，以维持系统运行的持续性.基于此，研究者提出多种合作充电模型和相应的调度方法，但是当前大部分部署方法仅考虑成本受限约束，而忽略了可充电设备可能具有空间占用的属性.因此，本文考虑了具有空间占用且充电成本受限的可移动传感器调度问题（Charging Cost-Constrained Scheduling，CCS）.进一步地，本文以最大化充电效用为目的，提出了一个基于贪心的近似比为（1-1/e）的近似算法.大量仿真实验证明本文算法的优越性，该算法与传统算法对比充电效用提升30%，与粒子群算法对比充电效用提升5%.