Electronic Science and Technology ›› 2020, Vol. 33 ›› Issue (7): 27-32.doi: 10.16180/j.cnki.issn1007-7820.2020.07.006

Previous Articles     Next Articles

Maximizing the Rest Time of Mobile Chargers Based on Relay Charging Model

MA Hui1,WANG Ran1,CHENG Zongmao2   

  1. 1. School of Computer Science and Technology,Hangzhou Dianzi University,Hangzhou 310018,China
    2. School of Science,Hangzhou Dianzi University,Hangzhou 310018,China
  • Received:2019-04-26 Online:2020-07-15 Published:2020-07-15
  • Supported by:
    National Natural Science Foundation of China(61370087);Zhejiang Provincial Science and Technology Program(2017C01065)


Based on the relay charging model, this study investigated the optimal scheduling problem to maximize the rest time of the mobile chargers in the service base station under the condition of guaranteeing the permanent operation of the wireless chargeable sensor networks. Aiming at this problem, an approximation algorithm was proposed. The approximate algorithm consisted of three parts: the anchor selection algorithm based on charging benefit selected the stopping point for mobile chargers; the path planning algorithm based on TSP planed the moving path for mobile chargers and the rest time of mobile chargers were further improved based on charging set re-optimization algorithm. By comparing different charging strategies through simulation experiments, the results showed that compared with AASA algorithm, the proposed charging strategy improved the rest time of mobile chargers in service base station by 15%~88% under different sensor density.

Key words: rechargeable sensor, mobile chargers, wireless rechargeable sensor networks, charging scheduling strategy, relay charging model, the rest time of mobile chargers

CLC Number: 

  • TP393