基于贪婪子模的无线可充电传感器网络充电器部署方法

本发明公开了一种基于贪婪子模的无线可充电传感器网络充电器部署方法，首先根据各个移动小车周期性的移动路线、移动过程中的电量消耗率、在路线上各个监测点的停留时间，以及各个监测点之间的距离等信息，通过以最小化充电功率为目标构建求解无线充电器最优部署方案的0-1整数规划模型；其次，根据该模型构造了一个单调增的子模函数最后，采用基于该子模函数的贪婪策略迭代式地选出部署无线充电器的监测点位置，从而最终得到部署方案。本发明具有更优的平均充电功耗性能，可以广泛应用于无线可充电传感器网络中采用多个移动小车执行周期性监测任务的应用场景。