一种基于中继充电模型最短完成任务时间优化方法

摘要

本发明提出了一种基于中继充电模型最短完成任务时间优化方法。本发明采用的无线传感网络为：在一个2D平面区域中，随机部署了N个传感器，一个服务基站和多跳充电小车，传感器节点和充电小车均可以中继能量；具体的步骤如下：步骤1：获取传感器节点的地理位置和剩余能量信息，计算每个传感器节点的能量需求；步骤2：选择充电小车的锚点和锚点的充电集合步；3：计算充电小车在每个锚点的充电时间步骤；4：为多辆充电小车规划移动路径。本发明采用基于贪心和分解TSP的调度策略，缩短的充电延时，提升充电效率，从而能够适用于传感器部署稠密的无线传感器网络能量补充。