Professional Documents
Culture Documents
Challenges
Design Goals Specified by MANET
Types of Routing
Protocols in Detail
Conclusion
Challenges
Dynamic Topologies
Bandwidth-constrained, variable capacity links
Energy-constrained
Limited Physical security
Scalability
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)
Proactive Protocols
7
5
Source 1
3
8 Destination
6
4
7
5
Source 1
3
8 Destination
6
4
2 <1,2>
<1>
7 <1,3,5,7>
<1,3> 5
<1,3,5>
<1>
Source 1
3
8 Destination
<1>
<1,4,6>
6
4
<1,4>
7
5
Source 1 Destination
3
8
<1,4,6>
<1,4,6>
6
4
<1,4,6>
Hybrid Scheme
Proactively maintains routes within a local
region (routing zone)
Also a globally reactive route query/reply
mechanism available
Consists of 3 separate protocols
Protocols patented by Cornell University!
Intrazone Routing Protocol
DSDV
FSR AODV DSR ZPR
Source No No Yes No
Routing
Network Size
Connectivity (average degree of a node)
Topology rate of change
Link capacity (bps)
Fraction of unidirectional links
Traffic patterns
Mobility
Fraction/frequency of sleeping nodes