Particle Swarm Optimization for Charger Deployment in Wireless Rechargeable Sensor Networks

In Wireless Rechargeable Sensor Networks (WRSNs), wireless chargers can recharge batteries of sensor nodes so that they can operate sustainably. Since wireless chargers are costly and have limited charging distances and angles, how to apply as few as possible chargers to cover all sensor nodes and satisfy their energy requirements is thus an important and challenging problem. This paper proposes the PSCD (Particle Swarm Charger Deployment) algorithm using the Particle Swarm Optimization (PSO) concept to nearly optimize WRSN charger deployment. PSCD estimates charging efficiency according to the distance and angle between chargers and sensor nodes. It then, on the basis of PSO, utilizes the local optimal result and the global optimal result to adjust locations and antenna orientations of chargers to make WRSNs sustainable. We perform experiments using practical wireless chargers to obtain charging efficiency data. Based on the data, PSCD is simulated and compared with two related heuristic greedy algorithms to show its superiority.