An end-to-end bandwidth allocation algorithm for ad hoc networks Academic Article uri icon

abstract

  • Bandwidth-guaranteed QoS service in ad hoc networks is a challenging task due to several factors such as the absence of the central control, the dynamic network topology, the hidden terminal problem and the multihop routing property. An end-to-end bandwidth allocation algorithm was proposed in [Lin and Liu, 15] to support the QoS service in ad hoc networks. However, without exploring the global resource information along the route, the performance of that algorithm is quite limited. In addition, it also incurs significant control overhead. We develop a new algorithm for end-to-end bandwidth calculation and assignment in ad hoc networks which utilizes the global resource information along the route to determine the available end-to-end bandwidth. Our method also employs the topology-transparent scheduling technology to reduce the control overhead. The proposed algorithm can be efficiently utilized in a distributed manner. Both theoretical analysis and simulation results show that our end-to-end bandwidth allocation scheme can significantly improve the network capacity compared with the existing method.

published proceedings

  • TELECOMMUNICATION SYSTEMS

author list (cited authors)

  • Cai, Z. J., Lu, M., & Wang, X. D.

citation count

  • 7

complete list of authors

  • Cai, ZJ||Lu, M||Wang, XD

publication date

  • January 2003