Abstract

This paper considers the problem of generating the shortest Time Division Multiple Access (TDMA) schedule for use in rechargeable wireless sensor networks (rWSNs) with heterogeneous energy arrivals rates. This \textit{novel} problem considers: (i) the time required by nodes to harvest sufficient energy to transmit/receive a packet, (ii) Harvest-Use-Store (HUS) energy harvesting and usage models, and (iii) battery imperfections, i.e., leakage, storage efficiency, and capacity. This paper shows the problem at hand, called Link Scheduling in Harvest-Use-Store (LSHUS), is in general NP-Complete. Further, it presents a greedy heuristic, called LS-rWSN, to solve LSHUS. This heuristic activates links according to the earliest time in which their end nodes have received sufficient energy to transmit/receive a packet. Our experiments show that a longer energy harvesting time (leakage rate) from 1 to 20 (0\% to 4\%) increases the schedule length by up to 565.82 (44.54\%) slots, while reducing storage efficiency from 1.0 to 0.6 lengthens the schedule by up to 62.77\%. In contrast, battery capacity has an insignificant effect, i.e., enlarging the capacity by 20 times decreases the schedule length by only 6.5\%.