可充电无线传感器网络的有向充电优化算法

Directed charging optimization algorithm in rechargeable wireless sensor networks

目前大部分无线可充电传感器网络(WRSNs,wireless rechargeable sensor networks)的研究只考虑全向充电,在真实环境中有很大的局限性。引入带有方向可调的移动充电器(DMC,directional mobile charger)后,全向充电路径规划可转化为无线可充电有向传感网(WRDSN,wireless rechargeable directed sensor network)的有向充电路径规划。为了实现这个目标,提出启发式算法,即DMC将局部传感器节点划分为若干个局部子集,并初始化一条运动路径。随后将WRDSN中DMC的轨迹问题转化为一个充电效用最大化问题,并从全局视角优化初始路径。最后,数值结果表明,该算法的性能优于基准算法。

Most of the current research about wireless rechargeable sensor networks (WRSNs) only focus omnidirectional charging, which has a lot of limitations in real environment. With the introduction of a mobile chargers with adjustable direction, the omnidirectional charging path planning can be transformed into the directed charging path planning of wireless rechargeable directed sensor network (WRDSN). To achieve this goal, the authors proposed a heuristic algorithm, i.e. the sensor nodes are partitioned into several local subsets by DMC, and a motion path is initialized. Then the DMC cruise problem in WRDSN is transformed into a charging utility maximization problem, and path is optimized from a global perspective. A large number of numerical results show that our proposed algorithm outperforms some existing algorithms.