On Optimizing Max Min Rate in Rechargeable Wireless Sensor Networks with Energy Sharing

We consider Rechargeable Wireless Sensor Networks (R-WSNs) where nodes harvest energy from both solar and the Radio Frequency (RF) transmissions of their neighbors. Our aim is to maximize the minimum source or sensing rate of nodes. This rate is determined by the available energy at sensor nodes as well as link capacity, which is determined by the set of transmitting nodes. In this paper, we first study and show the benefits of energy sharing. Intuitively, a sensor node should share its energy if doing so increases source rates. We present a novel Linear Program (LP) to determine the routing, link schedule, energy transmission and reception time that minimize the source rate of a R-WSN. Our numerical results indicate that, on average, the minimum transmission rate of sensor nodes increased by 16.03% when nodes share energy. This results motivate us to develop a practical protocol called E-RSVP that iteratively increases the time slots of each source node. It also considers using time slots for transmission or reception of energy. Our simulation results show E-RSPV yields minimum source rates that are 14.80% higher as compared to the case without energy sharing.