An Online Learning Approach to Shortest Path and Backpressure Routing in Wireless Networks

Omer Amar, Kobi Cohen

We consider the adaptive routing problem in multihop wireless networks. The link states are assumed to be random variables drawn from unknown distributions, independent and identic…