Domination-Driven Wireless Charger Deployment in Rechargeable Wireless Sensor Networks
摘要
Wireless rechargeable sensor networks consist of sensors that play a great role in gathering, processing and transmitting the data wirelessly from their surroundings in remote as well as hard-to-reach areas. However, efficient power management is crucial to maintain continuous operation of these sensors as manual recharging their batteries is quite difficult. Wireless chargers offer a promising solution by replenishing sensors’ batteries to prolong the network’s longevity. The primary challenge in deploying the chargers is to identify their optimal positions to minimize the charger requirements, thereby reducing the overall system cost. Hence, Coverage-Based Charger Deployment with Minimum Independent Dominating Set algorithm (CBCD-MIDS) is introduced to identify the minimum number of chargers along with their optimal positions to charge all the sensors. The CBCD-MIDS employs a greedy-based approach with a refinement phase to achieve a minimal and independent dominating set resulting in the formation of charger set. The series of simulation results confirms that the proposed algorithm outperforms the existing algorithms such as Particle Swarm Optimization, Firefly, and Cuckoo Search in terms of charger reduction and network efficiency.