Joint Optimization of Charging Location and Time for Network Lifetime Extension in WRSNs

Wireless rechargeable sensor networks (WRSNs) have emerged as a potential solution to solve the challenge of prolonging battery-powered sensor networks’ lifetime. In a WRSN, a mobile charger moves around and charges the rechargeable sensors when stopping at charging spots. This paper newly considers a joint optimization of the charging location and the charging time to avoid node failure in WRSNs. We formulate the optimization and propose a solution for that. The proposal includes an algorithm to find a list of potential charging locations and their associated optimal charging time. Moreover, the Q-learning technique is adopted to determine the optimal next charging location among the candidates. We implement the algorithm and conduct experiments to compare it to the related works. The results show that the proposed algorithm outperforms the others in terms of network lifetime. Specifically, the highest performance gap of our proposal to the best algorithm among the others is 8.29 times.