Dynamic On-Demand Collaborative Charging Scheduling Based on Game Theory

Abstract

On-demand charging scheduling is an important kind of online charging scheduling method in Wireless Rechargeable Sensor Networks (WRSNs). Its dynamism and energy adaptability enables Mobile Chargers (MCs) to adjust charging paths in real-time based on the energy state of the network, which has attracted widespread attention since its proposal. While most existing research about it has focused on optimizing the charging utility in the single MC scenario, we aim to optimize on-demand charging scheduling in the scenario of collaborative charging among multiple MCs in this work. Firstly, we have designed a dynamic charging request-sending control mechanism. This mechanism enables sensors to send charging requests according to their remaining lifetime, improving their charging success rate. Secondly, We have modeled the process of MCs’ on-demand collaborative charging as a complete information game between MCs. We have designed detailed game rules and proper payoff functions to ensure the survival rate of sensors and improve the Energy Utilization Efficiency(EUE) of the charging process. We have verified the performance of our charging scheduling mechanism through simulations. The simulation results show that our work has good dynamic adaptability, which can effectively improve the EUE of the charging process and reduce the number of sensor failures.

Keywords

• Wireless rechargeable sensor networks
• game theory
• on-demand charging scheduling
• collaborative charging scheduling
• mobile chargers