Stochastic routing in ad hoc wireless networks

We investigate a network routing problem where a probabilistic local broadcast model for wireless transmission is used. We present results showing that an index policy is optimal for this problem. We extend the original model to allow for power control, and assert that the index nature of the optimal routing policy remains unchanged. We further allow time-varying system parameters in the original model, and discover conditions under which a time-varying index routing policy is optimal. Finally, we present a distributed implementation of the routing policy and provide results on its convergence properties