Admission control and routing in multi-hop wireless networks

To enable services such as streaming multimedia and voice in multi-hop wireless networks it is necessary to develop algorithms that guarantee Quality of Service (QoS). In this paper, we consider the problem of optimal routing and admission control for flows which require a pre-specified bandwidth from the network. We develop an admission control and routing algorithm whose performance is close to that of an omniscient off-line algorithm that has complete a priori knowledge of the entire sequence (including the future) of flow arrivals and their bandwidth requests. Our algorithm makes no statistical assumptions on the flow arrival pattern or other parameters of the arriving requests, and can be implemented in a distributed manner.