Admission Control and Routing in Multi-Hop Wireless Networks

Download Now Free registration required

Executive Summary

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). This paper considers the problem of optimal routing and admission control for flows which require a pre-specified bandwidth from the network. The paper develops 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. The 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.

  • Format: PDF
  • Size: 190 KB