26-01-2012, 02:58 PM
AODV
[attachment=16656]
AODV Overview
AODV is a packet routing protocol designed for use in mobile ad hoc networks (MANET)
Intended for networks that may contain thousands of nodes
One of a class of demand-driven protocols
The route discovery mechanism is invoked only if a route to a destination is not known
Source, destination and next hop are addressed using IP addressing
Each node maintains a routing table that contains information about reaching destination nodes.
Each entry is keyed to a destination node.
Advantages:
-control overhead will be less as compared to purely table based protocols as routes are created only on demand
-routes are guaranteed to be loop-free and valid
-saves storage space and energy
Disadvantages:
-requirement of symmetric routes
-use of periodic hello messages
-As traffic increases AODV has lower packet delivery fraction
-Higher end-to-end delay
-Increased control overhead
LB-AODV(AODV WITH LOAD-BALANCING)
As traffic increases, LB-AODV routing protocol has a significantly higher packet delivery fraction, a lower end-to-end delay and a reduced routing overhead when compared with AODV
AODV route selection is regulated by a distributed grouping mechanism, which divides the mobile nodes logically into different groups to reduce and distribute routing traffic over the network.
Load-balancing is accomplished by balancing the number of source nodes among the groups, a process that can be controlled and updated by the gateway(s).