Online Charger-Placement Algorithm for Sustainable Energy-Harvesting Wireless Sensor Networks

Energy Harvesting (EH) is envisioned as one of the potential solutions for a sustainable Wireless Sensor Networks, addressing the challenges of the scarcity of energy resources. In EH, the sensors replenish their batteries from a wireless signal received from a charging station, thus prolonging the network’s lifetime. In this paper, we investigate the strategic placement of the charging stations. This paper primarily contributes by proposing an online algorithm for strategic placement of charging stations, a critical challenge when future charging requests from sensors are unknown. The problem is initially formulated as an Integer Linear Program (ILP) that minimizes a cost function related to the average charging time of the sensor nodes. It is shown analytically that the online algorithm achieves a competitive ratio of O(log(J) log(I)), with a probability of success of 1 -1/J, where J is the number of sensors, and I is the number of charging stations. Simulation results show the ILP achieves at least 40% increase in the total harvested energy while reducing the total costs by at least 12% when compared to fixed deployment of the charging stations at the center of the network, as well as certain scenarios where the online algorithm outperforms the fixed deployment in all metrics