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

计算机工程与科学 ›› 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.

参考文献［14］

［1］	Zhang S,Qian Z Z,Wu J,et al.Optimizing itinerary selection and charging association for mobile chargers［J］.IEEE Trans- actions on Mobile Computing,2017,16(10):2833-2846.
［2］	Lin C,Zhou Y,Ma F,et al.Minimizing charging delay for directional charging in wireless rechargeable sensor networks［C］∥Proc of IEEE Conference on Computer Communications,2019:1819-1827.
［3］	Ding X J,Sun G D,Wang Y C,et al.Cost-minimum charger placement for wireless power transfer［C］∥Proc of International Conference on Computer Communication and Networks (ICCCN),2019:1-9.
［4］	Xu W,Liang W,Lin X,et al.Efficient scheduling of multiple mobile chargers for wireless sensor networks［J］.IEEE Transactions on Vehicular Technology,2016,65(9):7670-7683.
［5］	Han G J,Guan H F,Wu J W,et al.An uneven cluster-based mobile charging algorithm for wireless rechargeable sensor networks［J］.IEEE Systems Journal,2019,13(4):3747-3758.
［6］	Lin C, Wang Z Y, Deng J,et al.mTS:Temporal- and spatial- collaborative charging for wireless rechargeable sensor networks with multiple vehicles［C］∥Proc of
	IEEE Conference on Computer Communications,2018:99-107.
［7］	Chowdhury S A,Benslimane A.Recharging of wireless sensor network using KMEC with dynamic active zone strategy［C］∥Proc of International Conference on Wireless and Mobile Computing,Networking and Communications (WiMob),2016:1-6.
［8］	Lin C, Zhou J Z,Guo C Y,et al.TSCA:A temporal-spatial real-time charging scheduling algorithm for on-demand architecture in wireless rechargeable sensor networks［J］.IEEE Transactions on Mobile Computing,2018,17(1):211-224.
［9］	Shu Y C,Cheng P,Chen J M,et al.Near-optimal velocity control for mobile charging in wireless rechargeable sensor networks［J］.IEEE Transactions on Mobile Computing,2016,15(7):1699-1713.
［10］	Fahira S, Yong X, Dusit N,et al.Mobile charging in wireless-powered sensor networks:Optimal scheduling and experimental implementation［J］.IEEE Transactions on Vehicular Technology,2017,66(8):7400-7410.
［11］	Zhu Jin-qi,Feng Yong,Sun Hua-zhi,et al.Energy starvation avoidance mobile charging for wireless rechargeable sensor networks［J］.Journal of Software,2018,29(12):3868-3885.(in Chinese)
［12］	Deng R,Zhang Y,He S,et al.Maximizing network utility of rechargeable sensor networks with spatiotemporally coupled constraints［J］.IEEE Journal on Selected Areas in Communications,2016,34(5):1307-1319.
［13］	Wei Z C,Meng L,Zhao Q,et al.Multi-MC charging schedule algorithm with time windows in wireless rechargeable sensor networks［J］.IEEE Access,2019,7:156217-156227.
［14］	Koala.Principle and optimization of K-means clustering algorithm［EB/OL］.［2019-07-26］.https://zhuanlan.zhihu.com/p/75324430.(in Chinese)
［15］	Wang C,Li J,Ye F,et al.Multi-vehicle coordination for wireless energy replenishment in sensor networks［C］∥Proc of International Symposium on Parallel and Distributed Processing (IPDPS),2013:1101-1111.
	附中文参考文献：
［11］	朱金奇,冯勇,孙华志,等.无线可充电传感器网络中能量饥饿避免的移动充电［J］.软件学报,2018,29(12):3868-3885.
［14］	Koala.K-means 聚类算法原理及优化［EB/OL］.［2019-07-26］.https://zhuanlan.zhihu.com/p/75324430.