CSCT: Charging Scheduling for Maximizing Coverage of Targets in WRSNs

Abstract

In recent years, wireless rechargeable sensor networks (WRSNs), as a crucial technology in cyber-physical-social systems (CPSSs), have gradually become a hotspot of research, with the development of wireless energy transmission technology. In previous works, the objective is to maximize the survival rate of sensor nodes. However, in this article, we focus on maintaining more targets. First, it details the charging scheduling problem of maximizing coverage of targets (CoT) in on-demand charging architecture of WRSNs. Also, the problem is formalized as a multiple-objective optimization problem, which aims at maximizing the CoT and the energy efficiency simultaneously. After that, the charging scheduling for maximizing coverage of targets (CSCT) scheme is proposed to achieve the above objectives. Then, the problem is reformulated as a Deadline-TSP problem that is NP-hard. To address this problem, we design an energy predictive model and propose the CSCT with an n-path (n-CSCT) scheme that has an O(|N|ⁿ) computational complexity. In addition, the resurrection of sensor nodes is considered in this article. Thus, the n-CSCT with node resurrection (n-CSCT-R) scheme is proposed for this case. Finally, we validate the effectiveness of the proposed schemes via extensive simulations.