基于时空协作的多移动充电器充电路径规划的研究

计算机工程与科学 ›› 2021, Vol. 43 ›› Issue (12): 2183-2189.

基于时空协作的多移动充电器充电路径规划的研究

尹玲，谢志军

（宁波大学信息科学与工程学院，浙江宁波 315211）

收稿日期:2020-08-26 修回日期:2020-10-15 接受日期:2021-12-25 出版日期:2021-12-25 发布日期:2021-12-31
基金资助:
国家自然科学基金(60902097,61971248)；浙江省重点科技项目(2020C03064)；宁波市国际合作项目(2016D10008)；宁波市2025重点研发项目(2019B10125,2019B10028,2018B10075)

Charging path planning of multiple mobile-chargers based on space-time collaboration

YIN Ling，XIE Zhi-jun

(School of Information Science and Engineering,Ningbo University,Ningbo 315211,China)

Received:2020-08-26 Revised:2020-10-15 Accepted:2021-12-25 Online:2021-12-25 Published:2021-12-31
Supported by:

摘要/Abstract

摘要： 为解决大型无线可充电传感器网络中节点的实时充电问题，对具有多个移动充电器的网络进行了研究。在将网络公平划分为多个簇的基础上提出一种基于时空协作的多移动充电器实时充电算法STMA：通过联合考虑节点的空间位置和截止充电时间要求规划移动充电器的充电路径，在充电过程中及时获取最新的充电请求，并按照充电请求的紧急程度及时调整充电路径。仿真结果表明，采用STMA算法比单纯考虑时空要求的算法的能量利用率提高约14%，节点存活率提高约9%，更加适应节点的实时充电需求。

关键词: 无线可充电传感器网络, 多移动充电器, 实时充电, 时空协作

Abstract: In order to solve the problem of real-time charging of nodes in a large wireless rechargeable sensor network, a network with multiple mobile chargers is studied. Based on the fair division of the network into multiple clusters, a real-time charging algorithm for multiple mobile chargers (STMA) based on space-time cooperation is proposed: the charging path of the mobile charger is planned by jointly considering the spatial location of the node and the charging deadline. The latest charging request is obtained in time during the charging process, and the charging path is adjusted in time according to the urgency of the charging request. The simulation results show that, compared with the algorithm that simply considers the space-time requirements, the STMA algorithm increases the energy utilization rate by about 14% and the node survival rate by about 9%, which is more suitable for the real-time charging requirements of the nodes.

Key words: wireless rechargeable sensor network, multiple mobile-chargers, real-time charging, space-time collaboration

尹玲, 谢志军. 基于时空协作的多移动充电器充电路径规划的研究[J]. 计算机工程与科学, 2021, 43(12): 2183-2189.

YIN Ling, XIE Zhi-jun. Charging path planning of multiple mobile-chargers based on space-time collaboration[J]. Computer Engineering & Science, 2021, 43(12): 2183-2189.