Power efficient scheduling in multihop networks (Invited Paper)

In this paper, we present schedulers that minimize the total transmit power in a multihop wireless network. The focus is on guaranteeing an end-to-end delay bound for a single variable bit rate flow on a multihop fading channel. We first compute an analytical approximation for the transmit power required to send a variable bit rate source over a finite state fading channel. We then use this approximation to derive schedulers that have low complexity and near optimal performance over multihop networks where the fading processes on the multiple hops are independent. Properties of the optimal delay allocation are also studied; in the special case of a Gaussian network, the optimal delay allocation strategy is completely characterized.