Yu Hongli, Chen Guilin, Zhao Shenghui, Chang Chih-Yung, Chin Yu-Ting
School of Computer and Information Engineering, Chuzhou University, Chuzhou 239000, China.
Department of Computer Science and Information Engineering, Tamkang University, New Taipei City 25137, Taiwan.
Sensors (Basel). 2016 Dec 23;17(1):13. doi: 10.3390/s17010013.
Energy recharging has received much attention in recent years. Several recharging mechanisms were proposed for achieving perpetual lifetime of a given Wireless Sensor Network (WSN). However, most of them require a mobile recharger to visit each sensor and then perform the recharging task, which increases the length of the recharging path. Another common weakness of these works is the requirement for the mobile recharger to stop at the location of each sensor. As a result, it is impossible for recharger to move with a constant speed, leading to inefficient movement. To improve the recharging efficiency, this paper takes "recharging while moving" into consideration when constructing the recharging path. We propose a Recharging Path Construction (RPC) mechanism, which enables the mobile recharger to recharge all sensors using a constant speed, aiming to minimize the length of recharging path and improve the recharging efficiency while achieving the requirement of perpetual network lifetime of a given WSN. Performance studies reveal that the proposed RPC outperforms existing proposals in terms of path length and energy utilization index, as well as visiting cycle.
近年来，能量补充受到了广泛关注。为了使给定的无线传感器网络（WSN）实现永久寿命，人们提出了几种充电机制。然而，它们中的大多数都需要移动充电器访问每个传感器，然后执行充电任务，这增加了充电路径的长度。这些方法的另一个常见缺点是要求移动充电器在每个传感器的位置停留。因此，充电器不可能以恒定速度移动，导致移动效率低下。为了提高充电效率，本文在构建充电路径时考虑了“移动中充电”。我们提出了一种充电路径构建（RPC）机制，该机制使移动充电器能够以恒定速度为所有传感器充电，旨在在满足给定WSN永久网络寿命要求的同时，最小化充电路径的长度并提高充电效率。性能研究表明，所提出的RPC在路径长度、能量利用指数以及访问周期方面均优于现有方案。
