10/17/05
Outline
Introduction to mobile ad hoc network Ad hoc protocol routing requirements Categorization of ad-hoc routing protocols Representative Ad hoc protocols Destination-sequenced Distance-vector (DSDV) Ad-hoc On-demand Distance Vector (AODV) Dynamic Source Routing (DSR)
mobile nodes free to move randomly mobile stations form an arbitrary topology
d d
Mobile station has router function Peer to peer communication, no central control Multi-hop routes between nodes
Characteristics of MANETs
A s
B d
A s
B d
Dynamic topology
Network partitions
Figure from Elizabeth M. Royer, C-K Toh, A Review of Current Routing Protocols for Ad-Hoc Mobile Wireless Networks.
On-demand Routing(Reactive)
Find routes as needed Cache information from other nodes requests No static overhead Slow start before transmitting data AODV, DSR
DSDV Routing
[Charles Perkins & Pravin Bhagwat]
Route Advertisements in DSDV Each mobile node advertise its own route tables to its current neighbors Routing tables update periodically to adapt the dynamic change and maintain table consistency
The destinations address The number of costs (hops) required to reach the destination The sequence number of the information received,originally stamped by the destination.
MHi -address for the mobile node, MH4 is the node advertising the route table update
Table from Charles E.Perkins, AD HOC Networking
Incremental packets
Carry only information changed since last full dump Size of a NPDU Transmitted more frequently Additional table maintained to store the data from the incremental packets
MN collection 2 C D
Problem
A initiated a route update with a new sequence number Update from B arrives D 10 s before update from C Metric of update from C is better (less hops) Solution delay the broadcast of a routing by the length of the settling time. Exception:When broken link is found, broadcast immediately
Represents node that has received RREQ originated from S to D RREQ includes: the source IP address, the destination IP, a unique request ID
C receives RREQ from G and H, but does not forward it again, because node C has already forwarded RREQ once
Preferred by IEEE 802.11 that require a bidirectional frame exchange Avoids the overhead of a possible second route discovery Tests the discovered route
Route reply with its associated route record back to the source node
References
1. Romit Roy Choudhury and Nitin H. Vaidya, Impact of Directional Antennas on Ad Hoc Routing. 2. Elizabeth M. Royer, C-K Toh, A Review of Current Routing Protocols for Ad-Hoc Mobile Wireless Networks. 3. Charles E. Perkins, AD HOC Networking