doc.: ieee 802.11-00/1047r0 submission month 2000august 2004 avinash joshi, vann hasty, michael...
TRANSCRIPT
![Page 1: Doc.: IEEE 802.11-00/1047r0 Submission Month 2000August 2004 Avinash Joshi, Vann Hasty, Michael Bahr.Slide 1 Routing Protocols for MANET Avinash Joshi,](https://reader036.vdocuments.site/reader036/viewer/2022070402/56649f225503460f94c3a296/html5/thumbnails/1.jpg)
Month 2000August 2004
Avinash Joshi, Vann Hasty, Michael Bahr.Slide 1
doc.: IEEE 802.11-00/1047r0
Submission
Routing Protocols for MANET
Avinash Joshi, Vann Hasty, MeshNetworks Inc.Michael Bahr, Siemens Corporate Technology
![Page 2: Doc.: IEEE 802.11-00/1047r0 Submission Month 2000August 2004 Avinash Joshi, Vann Hasty, Michael Bahr.Slide 1 Routing Protocols for MANET Avinash Joshi,](https://reader036.vdocuments.site/reader036/viewer/2022070402/56649f225503460f94c3a296/html5/thumbnails/2.jpg)
Month 2000August 2004
Avinash Joshi, Vann Hasty, Michael Bahr.Slide 2
doc.: IEEE 802.11-00/1047r0
Submission
Overview
• Introduction• Different Routing Protocols
– Reactive Routing Protocols– Proactive Routing Protocols– Hybrid Routing Protocols
• IETF MANET Group• Other Active work• 802.11s and MANET• Conclusion
![Page 3: Doc.: IEEE 802.11-00/1047r0 Submission Month 2000August 2004 Avinash Joshi, Vann Hasty, Michael Bahr.Slide 1 Routing Protocols for MANET Avinash Joshi,](https://reader036.vdocuments.site/reader036/viewer/2022070402/56649f225503460f94c3a296/html5/thumbnails/3.jpg)
Month 2000August 2004
Avinash Joshi, Vann Hasty, Michael Bahr.Slide 3
doc.: IEEE 802.11-00/1047r0
Submission
Introduction
Mobile Ad hoc Network (MANET)• Collection of wireless mobile nodes• Without using a pre-existing infrastructure• Routes between nodes may potentially
contain multiple hopsThis presentation• Considers only routing protocols discussed
in IETF MANET working group
![Page 4: Doc.: IEEE 802.11-00/1047r0 Submission Month 2000August 2004 Avinash Joshi, Vann Hasty, Michael Bahr.Slide 1 Routing Protocols for MANET Avinash Joshi,](https://reader036.vdocuments.site/reader036/viewer/2022070402/56649f225503460f94c3a296/html5/thumbnails/4.jpg)
Month 2000August 2004
Avinash Joshi, Vann Hasty, Michael Bahr.Slide 4
doc.: IEEE 802.11-00/1047r0
Submission
Typical Ad hoc Network
A
EC
H
F
ID
B
J
G
Node
TransmissionRange
![Page 5: Doc.: IEEE 802.11-00/1047r0 Submission Month 2000August 2004 Avinash Joshi, Vann Hasty, Michael Bahr.Slide 1 Routing Protocols for MANET Avinash Joshi,](https://reader036.vdocuments.site/reader036/viewer/2022070402/56649f225503460f94c3a296/html5/thumbnails/5.jpg)
Month 2000August 2004
Avinash Joshi, Vann Hasty, Michael Bahr.Slide 5
doc.: IEEE 802.11-00/1047r0
Submission
Different Routing Protocols
• Proactive Routing Protocols
• Reactive Routing Protocols
• Hybrid Routing Protocols
![Page 6: Doc.: IEEE 802.11-00/1047r0 Submission Month 2000August 2004 Avinash Joshi, Vann Hasty, Michael Bahr.Slide 1 Routing Protocols for MANET Avinash Joshi,](https://reader036.vdocuments.site/reader036/viewer/2022070402/56649f225503460f94c3a296/html5/thumbnails/6.jpg)
Month 2000August 2004
Avinash Joshi, Vann Hasty, Michael Bahr.Slide 6
doc.: IEEE 802.11-00/1047r0
Submission
Proactive Routing Protocols
• Main features:– Maintain routing information on all nodes in the network at all times.
This can be achieved by event driven routing information distribution and regular distribution of updated routing information.
• Advantages:– Lower route setup latency
• Disadvantages:– High routing overhead (periodic distribution of routing information)– Stale routing information in highly dynamic topologies.
• Protocol examples:– Optimized Link State Routing (OLSR)– Topology Dissemination Based on Reverse Path Forwarding (TBRPF)
![Page 7: Doc.: IEEE 802.11-00/1047r0 Submission Month 2000August 2004 Avinash Joshi, Vann Hasty, Michael Bahr.Slide 1 Routing Protocols for MANET Avinash Joshi,](https://reader036.vdocuments.site/reader036/viewer/2022070402/56649f225503460f94c3a296/html5/thumbnails/7.jpg)
Month 2000August 2004
Avinash Joshi, Vann Hasty, Michael Bahr.Slide 7
doc.: IEEE 802.11-00/1047r0
Submission
Reactive Routing Protocols
• Main features:– maintain routing information for the nodes which are needed and
only for the time when they are needed (Also called on-demand routing protocols.)
• Advantages:– Lower routing overhead
• Disadvantages:– Larger route set up latency– Route discovery packet flooding
• Protocol examples:– Dynamic Source Routing (DSR)– Ad hoc On-demand Distance Vector (AODV)
![Page 8: Doc.: IEEE 802.11-00/1047r0 Submission Month 2000August 2004 Avinash Joshi, Vann Hasty, Michael Bahr.Slide 1 Routing Protocols for MANET Avinash Joshi,](https://reader036.vdocuments.site/reader036/viewer/2022070402/56649f225503460f94c3a296/html5/thumbnails/8.jpg)
Month 2000August 2004
Avinash Joshi, Vann Hasty, Michael Bahr.Slide 8
doc.: IEEE 802.11-00/1047r0
Submission
Hybrid Routing Protocols
• Main features:– The routing is proactive for short distances and reactive for long
distances.• Advantages:
– Reduces impact of disadvantages of proactive and reactive routing protocols
– No route setup latency for short distance connections – Lower routing overhead due to reactive routing for further away
destinations• Disadvantages:
– More complex• Protocol examples:
– Zone Routing Protocol (ZRP)
![Page 9: Doc.: IEEE 802.11-00/1047r0 Submission Month 2000August 2004 Avinash Joshi, Vann Hasty, Michael Bahr.Slide 1 Routing Protocols for MANET Avinash Joshi,](https://reader036.vdocuments.site/reader036/viewer/2022070402/56649f225503460f94c3a296/html5/thumbnails/9.jpg)
Month 2000August 2004
Avinash Joshi, Vann Hasty, Michael Bahr.Slide 9
doc.: IEEE 802.11-00/1047r0
Submission
IETF MANET Working Group
Description:• To standardize IP routing protocol functionality suitable
for wireless routing application within both static and dynamic topoligies
• In the past, focused on exploring a broad range of MANET problems, performance issues, and related candidate protocols
• Promotion of a number of core routing protocol specifications to EXPERIMENTAL RFC status
• http://www.ietf.org/html.charters/manet-charter.html
![Page 10: Doc.: IEEE 802.11-00/1047r0 Submission Month 2000August 2004 Avinash Joshi, Vann Hasty, Michael Bahr.Slide 1 Routing Protocols for MANET Avinash Joshi,](https://reader036.vdocuments.site/reader036/viewer/2022070402/56649f225503460f94c3a296/html5/thumbnails/10.jpg)
Month 2000August 2004
Avinash Joshi, Vann Hasty, Michael Bahr.Slide 10
doc.: IEEE 802.11-00/1047r0
Submission
IETF MANET Working Group
Current Status:• Reached all milestones• 3 Experimental RFCs (AODV – RFC 3561, OLSR – RFC
3626, TBRPF – RFC 3684)• DSR submitted as Experimental RFC• Recharter in November
– decide on single reactive routing protocol and on single proactive routing protocol
– aspects of security and congestion control in the designed routing protocol/protocols.
• OSPF-MANET in OSPF working group
![Page 11: Doc.: IEEE 802.11-00/1047r0 Submission Month 2000August 2004 Avinash Joshi, Vann Hasty, Michael Bahr.Slide 1 Routing Protocols for MANET Avinash Joshi,](https://reader036.vdocuments.site/reader036/viewer/2022070402/56649f225503460f94c3a296/html5/thumbnails/11.jpg)
Month 2000August 2004
Avinash Joshi, Vann Hasty, Michael Bahr.Slide 11
doc.: IEEE 802.11-00/1047r0
Submission
Example of a Proactive Routing Protocol
• Optimized Link State Routing (OLSR)
• Experimental RFC 3626
• Authors: Thomas Clausen, Philippe Jacquet, et al, Project Hipercom, INRIA (France)
![Page 12: Doc.: IEEE 802.11-00/1047r0 Submission Month 2000August 2004 Avinash Joshi, Vann Hasty, Michael Bahr.Slide 1 Routing Protocols for MANET Avinash Joshi,](https://reader036.vdocuments.site/reader036/viewer/2022070402/56649f225503460f94c3a296/html5/thumbnails/12.jpg)
Month 2000August 2004
Avinash Joshi, Vann Hasty, Michael Bahr.Slide 12
doc.: IEEE 802.11-00/1047r0
Submission
OLSR
• Optimization of pure link state protocol– Reduced size of control packets (Only links to
multipoint relay selector nodes are advertised)– Minimized flooding (only multipoint relay
(MPR) nodes forward the packets)
![Page 13: Doc.: IEEE 802.11-00/1047r0 Submission Month 2000August 2004 Avinash Joshi, Vann Hasty, Michael Bahr.Slide 1 Routing Protocols for MANET Avinash Joshi,](https://reader036.vdocuments.site/reader036/viewer/2022070402/56649f225503460f94c3a296/html5/thumbnails/13.jpg)
Month 2000August 2004
Avinash Joshi, Vann Hasty, Michael Bahr.Slide 13
doc.: IEEE 802.11-00/1047r0
Submission
MPR Selection
Reference Node
One Hop Neighbors
Two Hop Neighbors
![Page 14: Doc.: IEEE 802.11-00/1047r0 Submission Month 2000August 2004 Avinash Joshi, Vann Hasty, Michael Bahr.Slide 1 Routing Protocols for MANET Avinash Joshi,](https://reader036.vdocuments.site/reader036/viewer/2022070402/56649f225503460f94c3a296/html5/thumbnails/14.jpg)
Month 2000August 2004
Avinash Joshi, Vann Hasty, Michael Bahr.Slide 14
doc.: IEEE 802.11-00/1047r0
Submission
MPR Selection
Selected MPRs
![Page 15: Doc.: IEEE 802.11-00/1047r0 Submission Month 2000August 2004 Avinash Joshi, Vann Hasty, Michael Bahr.Slide 1 Routing Protocols for MANET Avinash Joshi,](https://reader036.vdocuments.site/reader036/viewer/2022070402/56649f225503460f94c3a296/html5/thumbnails/15.jpg)
Month 2000August 2004
Avinash Joshi, Vann Hasty, Michael Bahr.Slide 15
doc.: IEEE 802.11-00/1047r0
Submission
MPR Selection
MPR can reach all the two hop neighborhood
![Page 16: Doc.: IEEE 802.11-00/1047r0 Submission Month 2000August 2004 Avinash Joshi, Vann Hasty, Michael Bahr.Slide 1 Routing Protocols for MANET Avinash Joshi,](https://reader036.vdocuments.site/reader036/viewer/2022070402/56649f225503460f94c3a296/html5/thumbnails/16.jpg)
Month 2000August 2004
Avinash Joshi, Vann Hasty, Michael Bahr.Slide 16
doc.: IEEE 802.11-00/1047r0
Submission
MPR Selection
MPR can reach all the two hop neighborhood
![Page 17: Doc.: IEEE 802.11-00/1047r0 Submission Month 2000August 2004 Avinash Joshi, Vann Hasty, Michael Bahr.Slide 1 Routing Protocols for MANET Avinash Joshi,](https://reader036.vdocuments.site/reader036/viewer/2022070402/56649f225503460f94c3a296/html5/thumbnails/17.jpg)
Month 2000August 2004
Avinash Joshi, Vann Hasty, Michael Bahr.Slide 17
doc.: IEEE 802.11-00/1047r0
Submission
OLSR Neighbor Sensing
• Periodic Hello messages detect the 2-hop neighborhood
A
EC
H
F
ID
B
J
G
![Page 18: Doc.: IEEE 802.11-00/1047r0 Submission Month 2000August 2004 Avinash Joshi, Vann Hasty, Michael Bahr.Slide 1 Routing Protocols for MANET Avinash Joshi,](https://reader036.vdocuments.site/reader036/viewer/2022070402/56649f225503460f94c3a296/html5/thumbnails/18.jpg)
Month 2000August 2004
Avinash Joshi, Vann Hasty, Michael Bahr.Slide 18
doc.: IEEE 802.11-00/1047r0
Submission
Multi Point Relay Selection
• MPR nodes are selected
A
EC
H
F
ID
B
J
G
K
reference node1-hop neighborsMulti Point Relays2-hop neighbors
![Page 19: Doc.: IEEE 802.11-00/1047r0 Submission Month 2000August 2004 Avinash Joshi, Vann Hasty, Michael Bahr.Slide 1 Routing Protocols for MANET Avinash Joshi,](https://reader036.vdocuments.site/reader036/viewer/2022070402/56649f225503460f94c3a296/html5/thumbnails/19.jpg)
Month 2000August 2004
Avinash Joshi, Vann Hasty, Michael Bahr.Slide 19
doc.: IEEE 802.11-00/1047r0
Submission
Multi Point Relay Selection• Only Multi Point
Relays (MPRs) retransmit broadcast packets from their MPR selector
A
EC
H
F
ID
B
J
G
K
reference node1-hop neighborsMulti Point Relays2-hop neighbors
![Page 20: Doc.: IEEE 802.11-00/1047r0 Submission Month 2000August 2004 Avinash Joshi, Vann Hasty, Michael Bahr.Slide 1 Routing Protocols for MANET Avinash Joshi,](https://reader036.vdocuments.site/reader036/viewer/2022070402/56649f225503460f94c3a296/html5/thumbnails/20.jpg)
Month 2000August 2004
Avinash Joshi, Vann Hasty, Michael Bahr.Slide 20
doc.: IEEE 802.11-00/1047r0
Submission
Topology Info Dissemination• EVERY node MPR-
broadcasts its links between itself and neighbors that selected this node as MPR
A
EC
H
F
ID
B
J
G
K
reference node1-hop neighborsMulti Point Relays2-hop neighbors
![Page 21: Doc.: IEEE 802.11-00/1047r0 Submission Month 2000August 2004 Avinash Joshi, Vann Hasty, Michael Bahr.Slide 1 Routing Protocols for MANET Avinash Joshi,](https://reader036.vdocuments.site/reader036/viewer/2022070402/56649f225503460f94c3a296/html5/thumbnails/21.jpg)
Month 2000August 2004
Avinash Joshi, Vann Hasty, Michael Bahr.Slide 21
doc.: IEEE 802.11-00/1047r0
Submission
Topology Info Dissemination• EVERY node MPR-
broadcasts its links between itself and neighbors that selected this node as MPR
A
EC
H
F
ID
B
J
G
K
reference node1-hop neighborsMulti Point Relays2-hop neighbors
![Page 22: Doc.: IEEE 802.11-00/1047r0 Submission Month 2000August 2004 Avinash Joshi, Vann Hasty, Michael Bahr.Slide 1 Routing Protocols for MANET Avinash Joshi,](https://reader036.vdocuments.site/reader036/viewer/2022070402/56649f225503460f94c3a296/html5/thumbnails/22.jpg)
Month 2000August 2004
Avinash Joshi, Vann Hasty, Michael Bahr.Slide 22
doc.: IEEE 802.11-00/1047r0
Submission
Path Computation• iterative shortest path
algorithm using information from neighbor table and topology table
A
EC
H
F
ID
B
J
G
K
![Page 23: Doc.: IEEE 802.11-00/1047r0 Submission Month 2000August 2004 Avinash Joshi, Vann Hasty, Michael Bahr.Slide 1 Routing Protocols for MANET Avinash Joshi,](https://reader036.vdocuments.site/reader036/viewer/2022070402/56649f225503460f94c3a296/html5/thumbnails/23.jpg)
Month 2000August 2004
Avinash Joshi, Vann Hasty, Michael Bahr.Slide 23
doc.: IEEE 802.11-00/1047r0
Submission
Route Break
• compute new MPR set• broadcast TC message
A
EC
H
F
ID
B
J
G
K
LinkBreak
![Page 24: Doc.: IEEE 802.11-00/1047r0 Submission Month 2000August 2004 Avinash Joshi, Vann Hasty, Michael Bahr.Slide 1 Routing Protocols for MANET Avinash Joshi,](https://reader036.vdocuments.site/reader036/viewer/2022070402/56649f225503460f94c3a296/html5/thumbnails/24.jpg)
Month 2000August 2004
Avinash Joshi, Vann Hasty, Michael Bahr.Slide 24
doc.: IEEE 802.11-00/1047r0
Submission
Route Break
• compute new MPR set• broadcast TC message• compute new path
A
EC
H
F
ID
B
J
G
K
LinkBreak
![Page 25: Doc.: IEEE 802.11-00/1047r0 Submission Month 2000August 2004 Avinash Joshi, Vann Hasty, Michael Bahr.Slide 1 Routing Protocols for MANET Avinash Joshi,](https://reader036.vdocuments.site/reader036/viewer/2022070402/56649f225503460f94c3a296/html5/thumbnails/25.jpg)
Month 2000August 2004
Avinash Joshi, Vann Hasty, Michael Bahr.Slide 25
doc.: IEEE 802.11-00/1047r0
Submission
Example of a Reactive Routing Protocol
• Ad hoc On-Demand Distance Vector (AODV)
• Experimental RFC 3561
• Authors: Charles Perkins, Elizabeth Belding-Royer, Samir Das
![Page 26: Doc.: IEEE 802.11-00/1047r0 Submission Month 2000August 2004 Avinash Joshi, Vann Hasty, Michael Bahr.Slide 1 Routing Protocols for MANET Avinash Joshi,](https://reader036.vdocuments.site/reader036/viewer/2022070402/56649f225503460f94c3a296/html5/thumbnails/26.jpg)
Month 2000August 2004
Avinash Joshi, Vann Hasty, Michael Bahr.Slide 26
doc.: IEEE 802.11-00/1047r0
Submission
AODV
Main Functions
• Route Discovery
• Route Maintenance
• Uses Destination Sequence Number to avoid loops and “Counting to Infinity” problem
![Page 27: Doc.: IEEE 802.11-00/1047r0 Submission Month 2000August 2004 Avinash Joshi, Vann Hasty, Michael Bahr.Slide 1 Routing Protocols for MANET Avinash Joshi,](https://reader036.vdocuments.site/reader036/viewer/2022070402/56649f225503460f94c3a296/html5/thumbnails/27.jpg)
Month 2000August 2004
Avinash Joshi, Vann Hasty, Michael Bahr.Slide 27
doc.: IEEE 802.11-00/1047r0
Submission
AODV: Route Discovery
A
EC
H
F
ID
B
J
G
K
![Page 28: Doc.: IEEE 802.11-00/1047r0 Submission Month 2000August 2004 Avinash Joshi, Vann Hasty, Michael Bahr.Slide 1 Routing Protocols for MANET Avinash Joshi,](https://reader036.vdocuments.site/reader036/viewer/2022070402/56649f225503460f94c3a296/html5/thumbnails/28.jpg)
Month 2000August 2004
Avinash Joshi, Vann Hasty, Michael Bahr.Slide 28
doc.: IEEE 802.11-00/1047r0
Submission
AODV: Route Discovery
A
EC
H
F
ID
B
J
G
K
A – Source
J - Destination
![Page 29: Doc.: IEEE 802.11-00/1047r0 Submission Month 2000August 2004 Avinash Joshi, Vann Hasty, Michael Bahr.Slide 1 Routing Protocols for MANET Avinash Joshi,](https://reader036.vdocuments.site/reader036/viewer/2022070402/56649f225503460f94c3a296/html5/thumbnails/29.jpg)
Month 2000August 2004
Avinash Joshi, Vann Hasty, Michael Bahr.Slide 29
doc.: IEEE 802.11-00/1047r0
Submission
AODV: Route Discovery
A
EC
H
F
ID
B
J
G
K
‘A’ Broadcast a routerequest (RREQ) packet with Initial TTL =1
Broadcast RREQ
![Page 30: Doc.: IEEE 802.11-00/1047r0 Submission Month 2000August 2004 Avinash Joshi, Vann Hasty, Michael Bahr.Slide 1 Routing Protocols for MANET Avinash Joshi,](https://reader036.vdocuments.site/reader036/viewer/2022070402/56649f225503460f94c3a296/html5/thumbnails/30.jpg)
Month 2000August 2004
Avinash Joshi, Vann Hasty, Michael Bahr.Slide 30
doc.: IEEE 802.11-00/1047r0
Submission
AODV: Route Discovery
A
EC
H
F
ID
B
J
G
K
Nodes receiving the RREQsets up Reverse Routes to the source
Broadcast RREQ
Reverse Route
![Page 31: Doc.: IEEE 802.11-00/1047r0 Submission Month 2000August 2004 Avinash Joshi, Vann Hasty, Michael Bahr.Slide 1 Routing Protocols for MANET Avinash Joshi,](https://reader036.vdocuments.site/reader036/viewer/2022070402/56649f225503460f94c3a296/html5/thumbnails/31.jpg)
Month 2000August 2004
Avinash Joshi, Vann Hasty, Michael Bahr.Slide 31
doc.: IEEE 802.11-00/1047r0
Submission
AODV: Route Discovery
A
EC
H
F
ID
B
J
G
K
‘A’ times out and re-broadcast a Route Request (RREQ) packet with TTL = 2
Broadcast RREQ
Reverse Route
![Page 32: Doc.: IEEE 802.11-00/1047r0 Submission Month 2000August 2004 Avinash Joshi, Vann Hasty, Michael Bahr.Slide 1 Routing Protocols for MANET Avinash Joshi,](https://reader036.vdocuments.site/reader036/viewer/2022070402/56649f225503460f94c3a296/html5/thumbnails/32.jpg)
Month 2000August 2004
Avinash Joshi, Vann Hasty, Michael Bahr.Slide 32
doc.: IEEE 802.11-00/1047r0
Submission
AODV: Route Discovery
A
EC
H
F
ID
B
J
G
K
Other Nodes Rebroadcasts the Route Request (RREQ) packet
Note: Nodes B, C and F receives RREQMultiple times but forward it only once
![Page 33: Doc.: IEEE 802.11-00/1047r0 Submission Month 2000August 2004 Avinash Joshi, Vann Hasty, Michael Bahr.Slide 1 Routing Protocols for MANET Avinash Joshi,](https://reader036.vdocuments.site/reader036/viewer/2022070402/56649f225503460f94c3a296/html5/thumbnails/33.jpg)
Month 2000August 2004
Avinash Joshi, Vann Hasty, Michael Bahr.Slide 33
doc.: IEEE 802.11-00/1047r0
Submission
AODV: Route Discovery
A
EC
H
F
ID
B
J
G
K
‘A’ times out and re-broadcast a Route Request (RREQ) packet with TTL = 4
Broadcast RREQ
Reverse Route
![Page 34: Doc.: IEEE 802.11-00/1047r0 Submission Month 2000August 2004 Avinash Joshi, Vann Hasty, Michael Bahr.Slide 1 Routing Protocols for MANET Avinash Joshi,](https://reader036.vdocuments.site/reader036/viewer/2022070402/56649f225503460f94c3a296/html5/thumbnails/34.jpg)
Month 2000August 2004
Avinash Joshi, Vann Hasty, Michael Bahr.Slide 34
doc.: IEEE 802.11-00/1047r0
Submission
AODV: Route Discovery
A
EC
H
F
ID
B
J
G
K
Route Request EventuallyReaches the Destination J
Broadcast RREQ
Reverse Route
![Page 35: Doc.: IEEE 802.11-00/1047r0 Submission Month 2000August 2004 Avinash Joshi, Vann Hasty, Michael Bahr.Slide 1 Routing Protocols for MANET Avinash Joshi,](https://reader036.vdocuments.site/reader036/viewer/2022070402/56649f225503460f94c3a296/html5/thumbnails/35.jpg)
Month 2000August 2004
Avinash Joshi, Vann Hasty, Michael Bahr.Slide 35
doc.: IEEE 802.11-00/1047r0
Submission
AODV: Route Discovery
A
EC
H
F
ID
B
J
G
K
Destination send routeReply (RREP) back tosource using the reverseroute
RREP
![Page 36: Doc.: IEEE 802.11-00/1047r0 Submission Month 2000August 2004 Avinash Joshi, Vann Hasty, Michael Bahr.Slide 1 Routing Protocols for MANET Avinash Joshi,](https://reader036.vdocuments.site/reader036/viewer/2022070402/56649f225503460f94c3a296/html5/thumbnails/36.jpg)
Month 2000August 2004
Avinash Joshi, Vann Hasty, Michael Bahr.Slide 36
doc.: IEEE 802.11-00/1047r0
Submission
AODV: Route Discovery
A
EC
H
F
ID
B
J
G
K
Node Receiving the RREPsets up a Forward Path tothe Destination
Route Reply
Forward Path
![Page 37: Doc.: IEEE 802.11-00/1047r0 Submission Month 2000August 2004 Avinash Joshi, Vann Hasty, Michael Bahr.Slide 1 Routing Protocols for MANET Avinash Joshi,](https://reader036.vdocuments.site/reader036/viewer/2022070402/56649f225503460f94c3a296/html5/thumbnails/37.jpg)
Month 2000August 2004
Avinash Joshi, Vann Hasty, Michael Bahr.Slide 37
doc.: IEEE 802.11-00/1047r0
Submission
AODV: Route Discovery
A
EC
H
F
ID
B
J
G
K
Node Receiving the RREPsets up a Forward Path tothe Destination
Route Reply
Forward Path
![Page 38: Doc.: IEEE 802.11-00/1047r0 Submission Month 2000August 2004 Avinash Joshi, Vann Hasty, Michael Bahr.Slide 1 Routing Protocols for MANET Avinash Joshi,](https://reader036.vdocuments.site/reader036/viewer/2022070402/56649f225503460f94c3a296/html5/thumbnails/38.jpg)
Month 2000August 2004
Avinash Joshi, Vann Hasty, Michael Bahr.Slide 38
doc.: IEEE 802.11-00/1047r0
Submission
AODV: Route Discovery
A
EC
H
F
ID
B
J
G
K
Node Receiving the RREPsets up a Forward Path tothe Destination
‘A’ now has a route to ‘J’
![Page 39: Doc.: IEEE 802.11-00/1047r0 Submission Month 2000August 2004 Avinash Joshi, Vann Hasty, Michael Bahr.Slide 1 Routing Protocols for MANET Avinash Joshi,](https://reader036.vdocuments.site/reader036/viewer/2022070402/56649f225503460f94c3a296/html5/thumbnails/39.jpg)
Month 2000August 2004
Avinash Joshi, Vann Hasty, Michael Bahr.Slide 39
doc.: IEEE 802.11-00/1047r0
Submission
AODV: Route Discovery
A
EC
H
F
ID
B
J
G
K
A can now use the forward route created
![Page 40: Doc.: IEEE 802.11-00/1047r0 Submission Month 2000August 2004 Avinash Joshi, Vann Hasty, Michael Bahr.Slide 1 Routing Protocols for MANET Avinash Joshi,](https://reader036.vdocuments.site/reader036/viewer/2022070402/56649f225503460f94c3a296/html5/thumbnails/40.jpg)
Month 2000August 2004
Avinash Joshi, Vann Hasty, Michael Bahr.Slide 40
doc.: IEEE 802.11-00/1047r0
Submission
AODV: Route Discovery
A
EC
H
F
ID
B
J
G
K
![Page 41: Doc.: IEEE 802.11-00/1047r0 Submission Month 2000August 2004 Avinash Joshi, Vann Hasty, Michael Bahr.Slide 1 Routing Protocols for MANET Avinash Joshi,](https://reader036.vdocuments.site/reader036/viewer/2022070402/56649f225503460f94c3a296/html5/thumbnails/41.jpg)
Month 2000August 2004
Avinash Joshi, Vann Hasty, Michael Bahr.Slide 41
doc.: IEEE 802.11-00/1047r0
Submission
AODV: Route Discovery
A
EC
H
F
ID
B
J
G
K
B – Source
J - Destination
![Page 42: Doc.: IEEE 802.11-00/1047r0 Submission Month 2000August 2004 Avinash Joshi, Vann Hasty, Michael Bahr.Slide 1 Routing Protocols for MANET Avinash Joshi,](https://reader036.vdocuments.site/reader036/viewer/2022070402/56649f225503460f94c3a296/html5/thumbnails/42.jpg)
Month 2000August 2004
Avinash Joshi, Vann Hasty, Michael Bahr.Slide 42
doc.: IEEE 802.11-00/1047r0
Submission
AODV: Route Discovery
A
EC
H
F
ID
B
J
G
K
‘B’ Broadcast a routerequest (RREQ) packet
![Page 43: Doc.: IEEE 802.11-00/1047r0 Submission Month 2000August 2004 Avinash Joshi, Vann Hasty, Michael Bahr.Slide 1 Routing Protocols for MANET Avinash Joshi,](https://reader036.vdocuments.site/reader036/viewer/2022070402/56649f225503460f94c3a296/html5/thumbnails/43.jpg)
Month 2000August 2004
Avinash Joshi, Vann Hasty, Michael Bahr.Slide 43
doc.: IEEE 802.11-00/1047r0
Submission
AODV: Route Discovery
A
EC
H
F
ID
B
J
G
K
‘A’ and ‘C’ replies
RREP
RREP
![Page 44: Doc.: IEEE 802.11-00/1047r0 Submission Month 2000August 2004 Avinash Joshi, Vann Hasty, Michael Bahr.Slide 1 Routing Protocols for MANET Avinash Joshi,](https://reader036.vdocuments.site/reader036/viewer/2022070402/56649f225503460f94c3a296/html5/thumbnails/44.jpg)
Month 2000August 2004
Avinash Joshi, Vann Hasty, Michael Bahr.Slide 44
doc.: IEEE 802.11-00/1047r0
Submission
AODV: Route Discovery
A
EC
H
F
ID
B
J
G
K
‘B’ picks the minimum hop route (which is through C)
![Page 45: Doc.: IEEE 802.11-00/1047r0 Submission Month 2000August 2004 Avinash Joshi, Vann Hasty, Michael Bahr.Slide 1 Routing Protocols for MANET Avinash Joshi,](https://reader036.vdocuments.site/reader036/viewer/2022070402/56649f225503460f94c3a296/html5/thumbnails/45.jpg)
Month 2000August 2004
Avinash Joshi, Vann Hasty, Michael Bahr.Slide 45
doc.: IEEE 802.11-00/1047r0
Submission
AODV: Route Error
A
EC
H
F
ID
B
J
G
K
A – Source
J - Destination
![Page 46: Doc.: IEEE 802.11-00/1047r0 Submission Month 2000August 2004 Avinash Joshi, Vann Hasty, Michael Bahr.Slide 1 Routing Protocols for MANET Avinash Joshi,](https://reader036.vdocuments.site/reader036/viewer/2022070402/56649f225503460f94c3a296/html5/thumbnails/46.jpg)
Month 2000August 2004
Avinash Joshi, Vann Hasty, Michael Bahr.Slide 46
doc.: IEEE 802.11-00/1047r0
Submission
AODV: Route Break
A
EC
H
F
ID
B
J
G
K
Data is flowing between A and J
![Page 47: Doc.: IEEE 802.11-00/1047r0 Submission Month 2000August 2004 Avinash Joshi, Vann Hasty, Michael Bahr.Slide 1 Routing Protocols for MANET Avinash Joshi,](https://reader036.vdocuments.site/reader036/viewer/2022070402/56649f225503460f94c3a296/html5/thumbnails/47.jpg)
Month 2000August 2004
Avinash Joshi, Vann Hasty, Michael Bahr.Slide 47
doc.: IEEE 802.11-00/1047r0
Submission
AODV: Route Error
A
EC
H
F
ID
B
J
G
K
LinkBreak
Link between E and J breaks due to
•RF reasons, or
•movement
![Page 48: Doc.: IEEE 802.11-00/1047r0 Submission Month 2000August 2004 Avinash Joshi, Vann Hasty, Michael Bahr.Slide 1 Routing Protocols for MANET Avinash Joshi,](https://reader036.vdocuments.site/reader036/viewer/2022070402/56649f225503460f94c3a296/html5/thumbnails/48.jpg)
Month 2000August 2004
Avinash Joshi, Vann Hasty, Michael Bahr.Slide 48
doc.: IEEE 802.11-00/1047r0
Submission
AODV: Route Error
A
EC
H
F
ID
B
J
G
K
LinkBreak
All nodes maintain a precursor list of nodes who might use a link
![Page 49: Doc.: IEEE 802.11-00/1047r0 Submission Month 2000August 2004 Avinash Joshi, Vann Hasty, Michael Bahr.Slide 1 Routing Protocols for MANET Avinash Joshi,](https://reader036.vdocuments.site/reader036/viewer/2022070402/56649f225503460f94c3a296/html5/thumbnails/49.jpg)
Month 2000August 2004
Avinash Joshi, Vann Hasty, Michael Bahr.Slide 49
doc.: IEEE 802.11-00/1047r0
Submission
AODV: Route Error
A
EC
H
F
ID
B
J
G
K
LinkBreak
Route Error message is sent to the source
![Page 50: Doc.: IEEE 802.11-00/1047r0 Submission Month 2000August 2004 Avinash Joshi, Vann Hasty, Michael Bahr.Slide 1 Routing Protocols for MANET Avinash Joshi,](https://reader036.vdocuments.site/reader036/viewer/2022070402/56649f225503460f94c3a296/html5/thumbnails/50.jpg)
Month 2000August 2004
Avinash Joshi, Vann Hasty, Michael Bahr.Slide 50
doc.: IEEE 802.11-00/1047r0
Submission
AODV: Route Error
A
EC
H
F
ID
B
J
G
K
LinkBreak
Route to J is removed and Route Discovery is reinitiated
![Page 51: Doc.: IEEE 802.11-00/1047r0 Submission Month 2000August 2004 Avinash Joshi, Vann Hasty, Michael Bahr.Slide 1 Routing Protocols for MANET Avinash Joshi,](https://reader036.vdocuments.site/reader036/viewer/2022070402/56649f225503460f94c3a296/html5/thumbnails/51.jpg)
Month 2000August 2004
Avinash Joshi, Vann Hasty, Michael Bahr.Slide 51
doc.: IEEE 802.11-00/1047r0
Submission
IRTF RRG Ad hoc Network Systems Research Subgroup
• Study of Ad hoc Network Systems (ANS)
• Inter-layer Protocol Interaction, Quality of Service Routing, Routing Scalability, Network Auto-Configuration, Interoperation with a wired infrastructure
• Currently not very active
• http://www.flarion.com/ans-research/
![Page 52: Doc.: IEEE 802.11-00/1047r0 Submission Month 2000August 2004 Avinash Joshi, Vann Hasty, Michael Bahr.Slide 1 Routing Protocols for MANET Avinash Joshi,](https://reader036.vdocuments.site/reader036/viewer/2022070402/56649f225503460f94c3a296/html5/thumbnails/52.jpg)
Month 2000August 2004
Avinash Joshi, Vann Hasty, Michael Bahr.Slide 52
doc.: IEEE 802.11-00/1047r0
Submission
Difference between IEEE 802.11s and IETF MANET
IETF MANET• Layer3
• Distributed Architecture
• Hop Based Metrics
• No QoS
• No Security Standard
• No Multicast Standard
• Mobility?
• Up to Large Scale
802.11s• Layer 2
• Presence of Gateways
• LQ/Hop Based Metrics
• QoS
• Security
• Multicast
• Mobility?
• Reduced Scale
![Page 53: Doc.: IEEE 802.11-00/1047r0 Submission Month 2000August 2004 Avinash Joshi, Vann Hasty, Michael Bahr.Slide 1 Routing Protocols for MANET Avinash Joshi,](https://reader036.vdocuments.site/reader036/viewer/2022070402/56649f225503460f94c3a296/html5/thumbnails/53.jpg)
Month 2000August 2004
Avinash Joshi, Vann Hasty, Michael Bahr.Slide 53
doc.: IEEE 802.11-00/1047r0
Submission
Current Research
• Link Quality (MIT)
• Integration of MANETs into existing Internet (several Internet drafts, EU project “Daidalos”)
• Security
• Energy-awareness
![Page 54: Doc.: IEEE 802.11-00/1047r0 Submission Month 2000August 2004 Avinash Joshi, Vann Hasty, Michael Bahr.Slide 1 Routing Protocols for MANET Avinash Joshi,](https://reader036.vdocuments.site/reader036/viewer/2022070402/56649f225503460f94c3a296/html5/thumbnails/54.jpg)
Month 2000August 2004
Avinash Joshi, Vann Hasty, Michael Bahr.Slide 54
doc.: IEEE 802.11-00/1047r0
Submission
Conclusion
• Many general insights into routing/path finding
• Many concepts available, each with its advantages and disadvantages
• Concepts and experiences from MANETs can be used for TGs
![Page 55: Doc.: IEEE 802.11-00/1047r0 Submission Month 2000August 2004 Avinash Joshi, Vann Hasty, Michael Bahr.Slide 1 Routing Protocols for MANET Avinash Joshi,](https://reader036.vdocuments.site/reader036/viewer/2022070402/56649f225503460f94c3a296/html5/thumbnails/55.jpg)
Month 2000August 2004
Avinash Joshi, Vann Hasty, Michael Bahr.Slide 55
doc.: IEEE 802.11-00/1047r0
Submission
References
• Ad Hoc Networking by Charles E. Perkins • http://moment.cs.ucsb.edu/AODV/aodv.html
• http://hipercom.inria.fr/olsr/
• http://w3.antd.nist.gov/wctg/manet/manet_bibliog.html