Programming wireless recharging for target-oriented rechargeable sensor networks

Wireless rechargeable sensors can receive energy from mobile chargers directly. For fulfilling differentiated application requirements, the charger should be programmed in advance to schedule its limited time budget on moving itself and charging individual sensors. This paper considers target-oriented sensor monitoring issue, which requires an appropriate schedule of the target time budget to gain as much high target monitoring quality as possible. Such schedule problem is formulated and shown to be NP-completeness. Then we propose an approximation algorithm framework which could accommodate varied options. Finally, numerical results of two specific algorithms are presented, illustrating the parameters that are influential to the monitoring quality.