WRSN中无线充电板布板最佳化问题

A Study of Optimal Wireless Charging Pad Deployment in WRSNs

提出一种新型充电系统模型,该模型配备一部无人机及多个无线充电板。在无人机能量不足时,可以降落到充电板上补充能量,从而克服无人机的容量限制。针对无线充电板的最佳化部署问题,设计四种可行的充电板部署方案。其中GNC、MSC和TNC方案在图论的基础上设计,而DC方案基于几何。最后,通过大量的仿真实验分析和比较所提充电板部署方案的性能。在所提的四种方案中,DC方案计算得到的充电板数量比其他三种方案更多,而GNC方案计算得到的充电板数量在大多数情况下优于MSC和TNC方案。

This paper presents a new charging system model.The model is equipped with a drone and several wireless charging pads.When the energy of the drone is low,it can land on the charging pad to replenish energy.Therefore,the optimal deployment of wireless charging pads is proposed.The goal of the problem is to obtain a minimum number of charging pads so that the drone can establish at least one feasible path to each node in a given network.To solve this problem,four feasible charging pad deployment schemes,GNC,MSC and TNC based on graph theory and one on geometry are designed.Finally,a large number of simulation experiments are conducted to analyze and compare the performance of the proposed charging pad deployment scheme.Among the four schemes,DC requires more WCPs than the other three algorithms;moreover,GNC needs less WCPs than MSC and TNC in most cases.