Professional Documents
Culture Documents
01000079
01000079
ABSTRACT
One of the major challenges faced by designers of ad hoc discovery and route repair. Since ad hoc network topologies
network systems is the deployment of end-to-end quality-of- are highly dynamic, routes between two nodes often need to
service support mechanisms. This paper describes QoS- be produced or discovered upon demand, at the time of
AODV¸ an integrated route discovery and bandwidth connection establishment in the case of a QoS connection,
reservation protocol. QoS-AODV is designed to operate since previous routes may no longer exist. Route repair is
within a TDMA network. Unlike other path finding and concerned with finding a new route during the lifetime of a
route discovery protocols that ignore the impact of the data connection, because the existing route has “broken”, due to
link layer, QoS-AODV incorporates slot scheduling node mobility or transmission impairment. The second
information to ensure that end-to-end bandwidth is actually system activity consists of resource reservation for QoS
reserved. Further, QoS-AODV is an enhanced version of connections. This often involves allocation of resources at
the Ad hoc On-demand Distance Vector routing protocol, the data link or MAC level. An example of this is the
and is therefore compatible with proposed route discovery reservation of slots in a TDMA frame. The problem of
and maintenance techniques. In order to test the resource reservation at the data link level is complicated in
effectiveness of our protocol we implemented a version of an ad hoc environment, for two reasons. The first is the
QoS-AODV, along with two similar protocols, in the ns-2 mobility problem, and the second is the so-called “hidden
simulator. Our experiments showed the QoS-AODV terminal” problem. A hidden terminal in a wireless system
significantly improved the probability of being able to find is due to two nodes transmitting simultaneously to a third
an end-to-end QoS path. node, such that the two nodes that are transmitting are out of
each other’s range. However, their transmissions are garbled
at the third node, which can hear them both.
Key Words: Ad hoc Networking, Ad Hoc QoS routing,
QoS over AODV. This paper describes a novel solution to the QoS path
finding problem in ad hoc networks. We present QoS-
AODV, a protocol that combines on-demand routing with an
1. Introduction efficient MAC layer resource reservation mechanism. The
protocol is a modified and enhanced version of the Ad hoc
The new generation of wireless mobile computers can On-demand Distance Vector (AODV, [Perkins1999]). In
temporarily form multi-hop networks without the aid of a particular, we have introduced link and path bandwidth
fixed infrastructure. This activity is usually called ad hoc calculation mechanisms and a resource reservation protocol
networking. As this technology matures, ad hoc networks into the original AODV protocol. The outcome is a QoS
will increasingly need to support distributed multimedia path finding mechanism that maximizes the likelihood of
communication. In a traditional wired network, supporting finding routes that can support QoS traffic requirements in
multimedia communication involves using some number of ad hoc networks. Although the focus of our work is on
widely studied quality-of-service (QoS) algorithms for bandwidth reservation within a TDMA framework, our
routing and resource reservation. However, due to technique can be extended to other data link layer resource
unpredictable and potentially rapid changes in route and reservation issues.
bandwidth availability, significant challenges need to be In order to test the performance of our protocol we have
addressed before QoS techniques can be deployed in ad hoc implemented QoS-AODV in the ns-2 simulator [Ns2]. We
environments. also defined and implemented two other QoS path-finding
Supporting QoS in an ad hoc environment entails the protocols, and ran an extensive series of performance tests to
coordination of several system activities. The first is route assess the relative effectiveness of our approach. Our results
Figure 4c. B got RREQ from A and calculates 3c) Virtual Connection (VC) establishment,
pw(AB) and pw(XA). Then B broadcasts RREQ with maintenance and release
the addresses of X and A, pw(XA) and lw(AB).
Once the destination node receives RREQ message and
figures out that there is bandwidth available to the source
node, it starts the reservation protocol. First, it creates the
reservation instance with parameters, shown in Table 1.
5. Summary
[Perkins1999] Perkins C.E.; Royer, E.M.; "Ad hoc on-
This paper described an integrated route discovery and demand distance vector routing", Second IEEE Workshop
bandwidth reservation protocol called QoS-AODV. The key on Mobile Computing and Applications, 1999, Proceedings.
advantage of QoS-AODV is that it incorporates TDMA WMCSA '99., pages 90-100.
scheduling during the route discovery phase. The protocol
is based upon the original AODV technique for route
discovery and repair. We have added several messages and
procedures to support QoS path reservation and release.
We also developed a simulation program within the ns-2
framework. We compared our protocol with two other QoS
enhanced versions of AODV. The first used the path found
by AODV without making use of any type of slot scheduling