Link Scheduling in Rechargeable Wireless Sensor Networks with a Dual-Battery System

This paper considers the problem of activating links in a rechargeable Wireless Sensor Network (rWSN). Unlike past works, it considers: (i) the energy harvesting time of nodes, (ii) a battery cycle constraint that accounts for memory effects, and (iii) nodes with a dual-battery system. It outlines a greedy algorithm that schedules links according to the earliest time in which a battery at the end nodes of each link can be discharged or is full. Our results show that equipping nodes with a dual-battery system decreases link schedules by up to 35.19% and 15.12% as compared to equipping nodes with a single battery with and without the said battery cycle, respectively. Such a system also respectively reduces the number of charge/discharge cycles by up to 15% and 87.13%. Finally, a longer energy harvesting time increases link schedules linearly, but has no impact on the number of charge/discharge cycles.