Joint Link Scheduling and Routing in Two-Tier RF-Energy Harvesting IoT Networks

Publication Name

IEEE Internet of Things Journal


This paper considers routing and link scheduling in a two-tier wireless backhaul network. The first tier consists of routers and the second tier consists of Radio Frequency (RF)-energy harvesting Internet of Things (IoT) devices that rely on routers for energy. Our aim is to derive the shortest Time Division Multiple Access (TDMA) link schedule that satisfies the traffic demand of routers and energy demand of IoT devices. We formulate a Linear Program (LP) to jointly derive a routing and link schedule solution. We also propose a heuristic link scheduler called Transmission Set Generation (TSG) to generate transmission sets and to derive the transmit power allocation of routers. In addition, we present a novel routing metric that considers RF-energy harvesting devices on a given path. TSG on average achieves 31.25% shorter schedules as compared to competing schemes. Lastly, our novel routing metric results in link schedules that are at most 24.75% longer than those computed by LP.

Open Access Status

This publication is not available as open access



Link to publisher version (DOI)