Optimal routing and scheduling in wireless networks with nodes powered by renewable and traditional energy sources

Abstract

We consider a multi-hop wireless ad-hoc network where nodes are powered by renewable energy and traditional battery. We obtain routing and scheduling policies that minimize the usage of non-renewable energy subject to data traffic stability in the network, while remaining oblivious to the statistics of the energy harvesting or the traffic generation processes.