Effective partial charging scheme for minimizing the energy depletion and charging cost in wireless rechargeable sensor networks

Tran Thi Huong, Le Van Cuong, Bao Nguyen, Ngo Minh Hai, Huynh Thi Thanh Binh

Abstract: Wireless Rechargeable Sensor Network has emerged as a potential solution for the constrained energy problem in sensor networks in recent years. The charging process has been employed to prolong the sensor’s lifetime. An effective charging algorithm requires simultaneously optimize the charging path and charging time at each charging location under the Mobile Charger’s limited energy. The existing methods, however, are generally lacking in the literature. Moreover, most works are based on the assumption that Mobile Charger has sufficient or infinite energy to visit and charge all sensors within each charging cycle. This constraint leads to prolonging the waiting charging time of energy-hurry sensors and unnecessary visiting of energy-sufficient sensors. In this paper, we aim at minimizing energy depletion and the charging cost of Mobile Charger in Wireless Rechargeable Sensor Networks without the mentioned limitations above. We first mathematically formulate the inves- tigated problem as mixed integer and linear programming. We propose a novel partial charging scheme based on fuzzy logic and genetic algorithms to determine which sensors should be charged in each cycle and optimize both charging paths and charging time simultaneously. A range of experimental simulations is conducted to demonstrate the effectiveness of our charging scheme. The simulation results show our proposed algorithm’s effectiveness compared to the existing works concerning various performance metrics.