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

摘要

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

关键词

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