Electronic Science and Technology ›› 2021, Vol. 34 ›› Issue (8): 43-49.doi: 10.16180/j.cnki.issn1007-7820.2021.08.008

Previous Articles     Next Articles

A On-Demand Multi-Node Priority Charging Scheduling Algorithm

SHUI Jiusheng,WANG Ran   

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


Most of the existing mobile charging scheduling schemes in wireless rechargeable sensor networks focus on periodic charging schemes and single-node charging models, but periodic charging ignores the dynamic changes of the network and often results in low charging performance, and the single-node charging model has low charging efficiency and poor scalability. In view of this problem, based on the multi-node charging model, an on-demand multi-node priority scheduling algorithm is proposed to reduce the number of dead nodes and energy consumption in this study. At the same time, a new linear model related to the distance of the base station is proposed for the energy consumption model of the sensor. In grouping nodes, in order to reduce the number of stopping points and balance the charging time of the nodes, a centroid-based clustering algorithm is developed. In the path planning, the remaining life of the node and the distance between the stopping point and the mobile charger are also considered. Finally, experiments verify that the proposed algorithm can effectively reduce node death and energy consumption.

Key words: wireless rechargeable sensor networks, charging schedule, multi-node charging model, on-demand charging, priority, mobile charger, stopping point, path planning

CLC Number: 

  • TP393