On Complete Target Coverage in Wireless Sensor Networks With Random Recharging Rates

A fundamental problem in Wireless Sensor Networks (WSNs) is determining the minimum active time of a set of sensor nodes such that they monitor all targets for the maximum time. However, existing solutions do not consider random recharging rates and staled battery level information, resulting in an activation schedule that is not realizable by sensor nodes. Henceforth, we propose a Stochastic Programming (SP) based approach that considers random battery levels. Experimental results show our SP approach achieves 80% of the theoretically achievable coverage lifetime.