Professional Documents
Culture Documents
Routing Protocols in Mobile Ad Hoc Network
Routing Protocols in Mobile Ad Hoc Network
Distributed Environment
Bandwidth constrained
Energy constrained
improvement
Example of DSDV
As Routing Table Before Change
Destination
Next Hop
Distance
Sequence Number
S205_A
S334_B
S198_C
S567_D
S767_E
S45_F
Next Hop
Distance
Sequence Number
S304_A
S424_B
S297_C
S687_D
S868_E
S164_F
Example of CGSR
Data forwarding steps:
from cluster head to
cluster head
in a hierarchical manner
then from cluster head to
cluster members
between two cluster heads,
gateways are used to forward
the packets
Path discovery
In the path discovery
(RREQ) phase, source
broadcasts RREQ message.
Intermediate nodes record
in their route tables the
address of neighbor from
which RREQ is received to
establish a reverse path.
When RREQ reaches
destination or an
intermediate node
responds by unicasting a
route reply (RREP) back to
neighbor.
Path maintenance
If source node moves, reestablish the path.
If destination or intermediate node moves,
send link failure notification message to each
of its active upstream.
Then reinitiate path discovery .
Example of DSR
Example of ZPR
Three types of nodes:
Border Nodes
Peripherals Nodes
Interior Nodes
Comparison
Parameters
On Demand
Table Driven
Availability of routing
information
Available when
needed
Routing philosophy
Flat
Not required
Required
Grows with
increasing mobility
References
Elizabeth M. Royer, Chai-Keong Toh, A Review of Current Routing Pro
tocols for Ad Hoc Mobile Wireless Networks,Proc. IEEE,1999.
David B. Johnson, " Routing in Ad hoc Networks of Mobile Hosts", Proc
IEEE Workshop on Mobile Computing Systems and Applications.
Nicklas Beijar Zone Routing Protocol .
www.cse.wustl.edu/~jain/cis788-99/adhoc_routing/
http://www.comp.brad.ac.uk/~sburuha1/index.htm
www.computingunplugged.com/ issues/issue200407/0000132600
1.html
http://www.ietf.org/rfc/rfc3561.txt
THANKYOU