08-02-2013, 11:37 AM
Routing protocols in Mobile Ad Hoc Network
1Routing protocols.ppt (Size: 558 KB / Downloads: 37)
Types of Wireless Networks
Infrastructure based(Cellular Network).
Infrastructureless Network(Mobile Ad hoc
NETwork) (MANET).
Characteristics of an Ad-hoc network
Collection of mobile nodes forming a temporary network
Network topology changes frequently and
unpredictably
No centralized administration or standard
support services
Host is also function as router
Why is Routing Different in Ad Hoc ?
Host mobility
Dynamic topology
link failure/repair due to mobility
Distributed Environment
Bandwidth constrained
Energy constrained
Table Driven Routing Protocol
Proactive.
Each node maintains one or more tables
containing routing information to every other
node in the network.
Tables need to be consistent and up-to-date
view of the network.
Updates propagate through the network
Destination-Sequenced Distance Vector Protocol (DSDV)
Basic Routing Protocol
Based on Bellman ford routing algorithm with some
improvement
Each node maintains a list of all destinations and
number of hops to each destination.
Each entry is marked with a sequence number.
Periodically send table to all neighbors to maintain
topology
Two ways to update neighbors:
Full dump
Incremental update
Clusterhead Gateway Switch Routing (CGSR)
Similar to DSDV
Based on concept of clusters and cluster heads
Routing is done via the cluster heads and
gateways
A routing table among cluster heads are
maintained
Ad hoc On-demand Distance Vector Routing(AODV)
Pure on-demand protocol
Node does not need to maintain knowledge of another
node unless it communicates with it
AODV includes route discovery and route maintenance.
AODV minimizes the number of broadcasts by creating
routes on-demand
AODV uses only symmetric links because the route reply packet follows the reverse path of route request packet
AODV uses hello messages to know its neighbors and
to ensure symmetric links