16-03-2012, 03:37 PM
Wireless Ad-Hoc Networks Routing
introAdhocRouting-new.ppt (Size: 314 KB / Downloads: 73)
Types of routing
Flat Proactive Routing
Link state Fish-Eye Routing, GSR, OLSR.
Table driven: Destination-Sequenced Distance Vector (DSDV), WRP)
On-Demand or Reactive Routing
Ad hoc On-demand Distant Vector (AODV)
Dynamic Source Routing (DSR)
Hybrid Schemes
Zone Routing ZRP, SHARP (proactive near, reactive long distance)
Safari (reactive near, proactive long distance)
Geographical Routing
Hierarchical: One or many levels of hierarchy
Routing with dynamic address
Dynamic Address RouTing (DART), L+
Proactive Protocols
Proactive: maintain routing information independently of need for communication
Update messages send throughout the network periodically or when network topology changes.
Low latency, suitable for real-time traffic
Bandwidth might get wasted due to periodic updates
They maintain O(N) state per node, N = #nodes
On-Demand or Reactive Routing
Reactive: discover route only when you need it
Saves energy and bandwidth during inactivity
Can be bursty -> congestion during high activity
Significant delay might occur as a result of route discovery
Good for light loads, collapse in large loads
Hybrid Routing
Proactive for neighborhood, Reactive for far away (Zone Routing Protocol, Haas group)
Proactive for long distance, Reactive for neighborhood (Safari)
Attempts to strike balance between the two