在这个物联网飞速发展的时代,无线传感器网络WSN(Wireless Sensor Network)运用十分广泛.能量影响着WSN的工作情况,目前主要的供能方式为利用移动充电器为WSN定期充电,这种供能方式的网络叫无线可充电传感网络WRSN(wireless Rechargeable Sensor Network).如何正确规划移动充电器路线,使得总耗电量最少对于能源节约非常重要.本文基于图论分析将该充电网络抽象成无向赋权图,得到该问题为LCMTSP问题,利用遗传算法分别对派出四个移动充电器的不同情况下进行最短回路的求解.
万方数据
