• 中国计算机学会会刊
  • 中国科技核心期刊
  • 中文核心期刊

Computer Engineering & Science ›› 2021, Vol. 43 ›› Issue (12): 2183-2189.

Previous Articles     Next Articles

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

YIN Ling,XIE Zhi-jun   

  1. (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: 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