无线传感器网络中多个移动充电器的高效调度

无线传感器网络中多个移动充电器的高效调度(中文3200字,英文PDF)
摘要——在本文中，我们研究了在大规模无线传感器网络中部署多辆移动充电车对传感器进行一定的充电，使传感器在一定的监测周期内都不会耗尽能量，通过无线能量传输的充电车对传感器进行充电。为了使网络运行成本最小化，我们首先提出了一个调度多辆移动充电车对传感器进行协同充电的充电调度问题，使得在此监控期间，这些车辆的行驶距离之和(即服务成本)最小化，同时保证没有一个传感器的能量耗尽。针对该问题的np困难，我们提出了一种新的近似算法，在保证近似比的前提下，假设在给定的监测周期内各传感器的能耗率不变。另外，通过对近似算法的修改，设计了一种启发式算法。最后通过实验仿真验证了算法的性能。仿真结果表明，该算法具有良好的应用前景，与现有算法相比，该算法的服务成本可降低20%以上。