Abstract:

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