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

Research on Multi-Hop Wireless Charging Based on Cost Optimization

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

Proposes a new optimal cost optimization scheme. Firstly, according to the relationship between energy consumption and energy replenishment, the number of SenCars required to complete all charging tasks can be approximated. Next, cluster the sensor nodes and calculate the average loss of each node for each charging set. The node with the lowest average loss is first selected as the anchor, and while SenCar charges the anchor, it also collects data from each sensor node. Then finds a complete TSP path for all selected anchors and then considers SenCar＇s battery capacity, SenCar＇s mobile costs, and charging costs during multi-hop energy transfer to assign charging routes to a certain number of SenCars, ensuring that each path is within the scope of a SenCar＇s service, to minimize the total overhead required to complete all charging tasks.