Distributed quality-of-service routing in ad hoc networks
Authors:
- K. NahrstedtKNK. Nahrstedt
- 1 August 1999
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Journal on Selected Areas in Communications
- Vol. 17 (8) , 1488-1505
Abstract
In an ad hoc network, all communication is done over wireless media, typically by radio through the air, without the help of wired base stations. Since direct communication is allowed only between adjacent nodes, distant nodes communicate over multiple hops. The quality-of-service (QoS) routing in an ad hoc network is difficult because the network topology may change constantly, and the available state information for routing is inherently imprecise. In this paper, we propose a distributed QoS routing scheme that selects a network path with sufficient resources to satisfy a certain delay (or bandwidth) requirement in a dynamic multihop mobile environment. The proposed algorithms work with imprecise state information. Multiple paths are searched in parallel to find the most qualified one. Fault-tolerance techniques are brought in for the maintenance of the routing paths when the nodes move, join, or leave the network. Our algorithms consider not only the QoS requirement, but also the cost optimality of the routing path to improve the overall network performance. Extensive simulations show that high call admission ratio and low-cost paths are achieved with modest routing overhead. The algorithms can tolerate a high degree of information imprecision.Keywords
This publication has 16 references indexed in Scilit:
- A Framework for QoS-based Routing in the Internet1998
- An overview of quality of service routing for next-generation high-speed networks: problems and solutionsIEEE Network, 1998
- Building shared trees using a one-to-many joining mechanismACM SIGCOMM Computer Communication Review, 1997
- Multicluster, mobile, multimedia radio networkWireless Networks, 1995
- A distributed routing algorithm for mobile wireless networksWireless Networks, 1995
- A Distributed Route-Selection Scheme for Establishing Real-Time Channels1995
- Routing in Ad Hoc Networks of Mobile Hosts1994
- RSVP: a new resource ReSerVation ProtocolIEEE Network, 1993
- Comparison of rate-based service disciplines1991
- Distributed Algorithms for Generating Loop-Free Routes in Networks with Frequently Changing TopologyIEEE Transactions on Communications, 1981