Electronic Science and Technology ›› 2021, Vol. 34 ›› Issue (8): 31-36.doi: 10.16180/j.cnki.issn1007-7820.2021.08.006

Previous Articles     Next Articles

Research on Charging Method of Sensor Network Based on Relay Multi-Hop Model

YE Hengchao1,CHENG Zongmao2   

  1. 1. Computer & Software School,Hangzhou Dianzi University,Hangzhou 310018,China
    2. School of Sciences,Hangzhou Dianzi University,Hangzhou 310018,China
  • Received:2020-04-10 Online:2021-08-15 Published:2021-08-17
  • Supported by:
    National Natural Science Foundation of China(61370087);The Key Research and Development Project of Zhejiang Province(2020C01067)


Under the condition of ensuring that the wireless rechargeable network can last for a long time, based on the relay multi-hop charging model, the problem of maximizing the energy utilization of the charging car in the sensor network is studied. To solve this problem, a relay node selection algorithm and path planning algorithm is proposed. The relay node selection algorithm is used to select relay nodes from sensor nodes and serves as a stop for charging cars, and uses the number of nodes covered by the relay as the basis for selection. The path planning algorithm is based on Hamiltonian loop re-optimization to plan the moving path for the charging car. By using the relay multi-hop charging model and the above algorithm, the charging car can reduce the loss of mobile energy, thereby improving energy utilization. Through simulation experiments, the two strategies of NJNP and TADP and the effects of different scale networks are compared. The results show that the proposed scheme can improve energy utilization by 15%~25%, and has good performance in large-scale sensor networks.

Key words: wireless rechargeable sensor network, wireless charging car, relay charging, charging scheduling planning, multi-hop charging, on-demand charging, path planning, energy utilization

CLC Number: 

  • TP393