基于成本优化的多跳无线充电问题研究

摘要

提出一个新的最优成本优化方案.根据能量消耗和能量补充之间的关系可以近似得到完成所有充电任务所需最少的SenCar数量,将传感器节点进行聚类,针对每个充电集合,分别求各节点的平均损耗,优先选择平均损耗最低的节点作为"锚点",且SenCar在给"锚点"充电的同时还对各传感器节点产生的数据进行移动采集.对所有选出的"锚点"求一条完整的TSP路径,再根据确定的SenCar数量将路径进行划分,保证每条路径都在一个SenCar的服务范围内,从而使得完成所有充电任务所需的总开销最低.