Professional Documents
Culture Documents
A Quick Guide To AODV Routing: Wireless Communications Technologies Group National Institute of Standards and Technology
A Quick Guide To AODV Routing: Wireless Communications Technologies Group National Institute of Standards and Technology
Node 3
Node 4
Node 1
Node 2
Luke Klein-Berndt
Wireless Communications Technologies Group
National Institute of Standards and Technology
AODV is a method of
routing messages between
mobile computers. It allows
these mobile computers, or
nodes, to pass messages
through their neighbors to
nodes with which they
cannot directly
communicate. AODV does
this by discovering the
routes along which
messages can be passed.
AODV makes sure these
routes do not contain loops
and tries to find the shortest
route possible. AODV is
also able to handle changes
in routes and can create
new routes if there is an
error.
The diagram to the left
shows a set up of four
nodes on a wireless
network. The circles
illustrate the range of
communication for each
node. Because of the
limited range, each node
can only communicate with
the nodes next to it.
Message
Node 3
Node 4
Node 1
Node 2
Node 5
Node 1 wants to
send a message to
Node 3.
Unfortunately it is
unsure of the route
to get there
Dest: Node 3
A packet of data
Neighbors
Node 2
Node 6
Node 1
Node 4
RREQ
RREQ
Node 1
Node 2
Node 3 recieves
a Route Reply
and adds a Route
to Node 1 which
goes through
Node 2
Node 3
RREQ
RREQ
Node 4
Node 1
RREP
Node 2
Node 5
To Node 1
Dest: Node 1
Src: Node 3
Hop Count: 2
ID: 136
To Node 3
Node 2
Neighbors
Node 2 has a route to Node 3 it send a
Route reply to Node 1. It also send a Route
reply to Node 3 so it will know how to
contact Node 1.
Node 1
Node 3
Sequence Numbers
Sequence numbers serve
as time stamps. They allow
nodes to compare how
fresh their information on
other nodes is. Every time a
node sends out any type of
message it increase its own
Sequence number. Each
node records the Sequence
number of all the other
nodes it talks to. A higher
Sequence numbers signifies
a fresher route. This it is
possible for other nodes to
figure out which one has
more accurate information.
In the example, Node 1 is
forwarding a RREP to Node
4. It notices that the route in
the RREP has a better
Sequence number than the
route in its Routing List.
Node 1 then replaces the
route it currently has with
the route in the Route Reply
Node Data
Seq #: 136
Node 3
Node 4
RREP
RREP
RREP
Node 1
Node 2
Routing List
Node
4
3
2
78
128
114
Dest: Node 3
Src: Node 4
Hop Count: 3
Seq #: 136
Error Messages
The Route Error Message (RERR) allows
AODV to adjust routes when Nodes move
around.
1.
2.
Node
4
3
78
128
Hop Cnt
1
2
Node 4
Routing Table
The Route to
the destination
of the Packet is
unkown!
Data Packet
Node 4
Route Error
Dest: Node 3
Src: Node 1
Data: 010101
Node 3
3.
Node 4
Routing Table
Node
4
3
5
78
128
114
Hop Cnt
Node 5
1
2
1
AODV Characteristics:
References: