Skip to main content
SpringerLink
Log in

An End-to-End Bandwidth Allocation Algorithm for Ad Hoc Networks

  • Published:
Telecommunication Systems Aims and scope Submit manuscript

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.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. V. Bharghavan, A. Demers, S. Shenker and L. Zhang, MACAW: A media access protocol for wireless LAN's, in: Proc. of ACM SIGCOMM'94, 1994, pp. 212–225.

  2. Z. Cai and M. Lu, Topology-transparent TDMA broadcast scheduling in multihop packet radio networks, Technical Report, Electrical Engineering Department, Texas A&M University (April 2001).

  3. I. Chlamtac and A. Farago, Making transmission schedules immune to topology changes in multi-hop packet radio networks, IEEE Transactions on Networking 2(1) (1994) 23–29.

    Google Scholar 

  4. R. Garces and J. Garcia-Luna-Aceves, Collision avoidance and resolution multiple access with transmission groups, in: Proc. of IEEE INFOCOM'97, 1997, pp. 134–142.

  5. M.R. Garry and D.S. Johnson, Computers and Intractability (Freeman, San Francisco, CA, 1979).

    Google Scholar 

  6. Z.J. Hass, M. Gerla, D.B. Johnson, C.E. Perkins, M.B. Pursley, M. Steenstrup, C.-K. Toh and J.F. Hayes, Guest Editorial: Wireless Ad Hoc Networks, IEEE Journal on Selected Areas in Communications 17(8) (1999) 1329–1332.

    Google Scholar 

  7. T. Hou and V.O.K. Li, Transmission range control in multihop packet radio networks, IEEE Transactions on Communications 34 (1986) 38–44.

    Google Scholar 

  8. L. Hu, A novel topology control for multihop packet radio networks, in: Proc. of IEEE INFOCOM'91, 1991, pp. 1084–1093.

  9. L. Hu, Distributed code assignments for CDMA packet radio networks, IEEE Transactions on Networking 1(6) (1993) 668–677.

    Google Scholar 

  10. D.B. Johnson and D.A. Maltz, Dynamic Source Routing in Ad-hoc Wireless Network (Kluwer Academic, 1996).

  11. E.D. Kaplan, ed., Understanding GPS: Principles and Applications (Artech House, Boston, 1996).

    Google Scholar 

  12. P. Karn, MACA-A new channel access method for packet radio, in: Proc. of ARRL/CRRL Amateur Radio 9th Computer Networking Conference, 1990, pp. 134–140.

  13. C. Lin and M. Gerla, Asynchronous multimedia multihop wireless networks, in: Proc. of IEEE INFORCOM' 97, 1997, pp. 118–125.

  14. C.R. Lin and C. Liu, An on-demand QOS routing protocol for mobile ad hoc networks, in: Proc. of Globecom'00, Vol. 3, 2000, pp. 1783–1787.

    Google Scholar 

  15. C. Lin and J. Liu, QoS routing in ad hoc wireless networks, IEEE Journal on Selected Areas in Communications 17(8) (1999) 1426–1438.

    Google Scholar 

  16. V.D. Park and M.S. Corson, Temporally-Ordered Routing Algorithm (TORA) Version 1 functional specification, Internet draft (1998).

  17. B. Parkinson and S. Gilbert, NAVSTAR: Global positioning system-ten years later, Proc. IEEE (1983) 1177–1186.

  18. C.E. Perkins and E.M. Royer, Ad hoc On Demand distance Vector (AODV) routing, Internet draft (1998).

  19. F. Talucci and M. Gerla, MACA-BI (MACA By Invitation): A wireless MAC protocol for high speed ad hoc network, in: Proc. of PIMRC'97, 1997, pp. 435–439.

Download references

Author information

Authors and Affiliations

  1. Electrical Engineering Department, Texas A&M University, College Station, TX, 77843, USA

    Zhijun Cai, Mi Lu & Xiaodong Wang

Authors
  1. Zhijun Cai
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Mi Lu
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Xiaodong Wang
    View author publications

    You can also search for this author in PubMed Google Scholar

Rights and permissions

Reprints and permissions

About this article

Cite this article

Cai, Z., Lu, M. & Wang, X. An End-to-End Bandwidth Allocation Algorithm for Ad Hoc Networks. Telecommunication Systems 22, 281–297 (2003). https://doi.org/10.1023/A:1023455307530

Download citation

  • Issue Date:

  • DOI: https://doi.org/10.1023/A:1023455307530

Search

Navigation