Presentation is loading. Please wait.

Presentation is loading. Please wait.

Doc.: IEEE 802.11-00/1047r0 Submission Month 2000August 2004 Avinash Joshi, Vann Hasty, Michael Bahr.Slide 1 Routing Protocols for MANET Avinash Joshi,

Published byDiane Stanley Modified over 9 years ago

Similar presentations

Presentation on theme: "Doc.: IEEE 802.11-00/1047r0 Submission Month 2000August 2004 Avinash Joshi, Vann Hasty, Michael Bahr.Slide 1 Routing Protocols for MANET Avinash Joshi,"— Presentation transcript:

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, Vann Hasty, MeshNetworks Inc. Michael Bahr, Siemens Corporate Technology

2 doc.: IEEE 802.11-00/1047r0 Submission Month 2000August 2004 Avinash Joshi, Vann Hasty, Michael Bahr.Slide 2 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

3 doc.: IEEE 802.11-00/1047r0 Submission Month 2000August 2004 Avinash Joshi, Vann Hasty, Michael Bahr.Slide 3 Introduction Mobile Ad hoc Network (MANET) Collection of wireless mobile nodes Without using a pre-existing infrastructure Routes between nodes may potentially contain multiple hops This presentation Considers only routing protocols discussed in IETF MANET working group

4 doc.: IEEE 802.11-00/1047r0 Submission Month 2000August 2004 Avinash Joshi, Vann Hasty, Michael Bahr.Slide 4 Typical Ad hoc Network A E C H F I D B J G Node Transmission Range

5 doc.: IEEE 802.11-00/1047r0 Submission Month 2000August 2004 Avinash Joshi, Vann Hasty, Michael Bahr.Slide 5 Different Routing Protocols Proactive Routing Protocols Reactive Routing Protocols Hybrid Routing Protocols

6 doc.: IEEE 802.11-00/1047r0 Submission Month 2000August 2004 Avinash Joshi, Vann Hasty, Michael Bahr.Slide 6 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)

7 doc.: IEEE 802.11-00/1047r0 Submission Month 2000August 2004 Avinash Joshi, Vann Hasty, Michael Bahr.Slide 7 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)

8 doc.: IEEE 802.11-00/1047r0 Submission Month 2000August 2004 Avinash Joshi, Vann Hasty, Michael Bahr.Slide 8 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)

9 doc.: IEEE 802.11-00/1047r0 Submission Month 2000August 2004 Avinash Joshi, Vann Hasty, Michael Bahr.Slide 9 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

10 doc.: IEEE 802.11-00/1047r0 Submission Month 2000August 2004 Avinash Joshi, Vann Hasty, Michael Bahr.Slide 10 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

11 doc.: IEEE 802.11-00/1047r0 Submission Month 2000August 2004 Avinash Joshi, Vann Hasty, Michael Bahr.Slide 11 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)

12 doc.: IEEE 802.11-00/1047r0 Submission Month 2000August 2004 Avinash Joshi, Vann Hasty, Michael Bahr.Slide 12 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)

13 doc.: IEEE 802.11-00/1047r0 Submission Month 2000August 2004 Avinash Joshi, Vann Hasty, Michael Bahr.Slide 13 MPR Selection Reference Node One Hop Neighbors Two Hop Neighbors

14 doc.: IEEE 802.11-00/1047r0 Submission Month 2000August 2004 Avinash Joshi, Vann Hasty, Michael Bahr.Slide 14 MPR Selection Selected MPRs

15 doc.: IEEE 802.11-00/1047r0 Submission Month 2000August 2004 Avinash Joshi, Vann Hasty, Michael Bahr.Slide 15 MPR Selection MPR can reach all the two hop neighborhood

16 doc.: IEEE 802.11-00/1047r0 Submission Month 2000August 2004 Avinash Joshi, Vann Hasty, Michael Bahr.Slide 16 MPR Selection MPR can reach all the two hop neighborhood

17 doc.: IEEE 802.11-00/1047r0 Submission Month 2000August 2004 Avinash Joshi, Vann Hasty, Michael Bahr.Slide 17 OLSR Neighbor Sensing Periodic Hello messages detect the 2- hop neighborhood A E C H F I D B J G

18 doc.: IEEE 802.11-00/1047r0 Submission Month 2000August 2004 Avinash Joshi, Vann Hasty, Michael Bahr.Slide 18 Multi Point Relay Selection MPR nodes are selected A E C H F I D B J G K reference node 1-hop neighbors Multi Point Relays 2-hop neighbors

19 doc.: IEEE 802.11-00/1047r0 Submission Month 2000August 2004 Avinash Joshi, Vann Hasty, Michael Bahr.Slide 19 Multi Point Relay Selection Only Multi Point Relays (MPRs) retransmit broadcast packets from their MPR selector A E C H F I D B J G K reference node 1-hop neighbors Multi Point Relays 2-hop neighbors

20 doc.: IEEE 802.11-00/1047r0 Submission Month 2000August 2004 Avinash Joshi, Vann Hasty, Michael Bahr.Slide 20 Topology Info Dissemination EVERY node MPR- broadcasts its links between itself and neighbors that selected this node as MPR A E C H F I D B J G K reference node 1-hop neighbors Multi Point Relays 2-hop neighbors

21 doc.: IEEE 802.11-00/1047r0 Submission Month 2000August 2004 Avinash Joshi, Vann Hasty, Michael Bahr.Slide 21 Topology Info Dissemination EVERY node MPR- broadcasts its links between itself and neighbors that selected this node as MPR A E C H F I D B J G K reference node 1-hop neighbors Multi Point Relays 2-hop neighbors

22 doc.: IEEE 802.11-00/1047r0 Submission Month 2000August 2004 Avinash Joshi, Vann Hasty, Michael Bahr.Slide 22 Path Computation iterative shortest path algorithm using information from neighbor table and topology table A E C H F I D B J G K

23 doc.: IEEE 802.11-00/1047r0 Submission Month 2000August 2004 Avinash Joshi, Vann Hasty, Michael Bahr.Slide 23 Route Break compute new MPR set broadcast TC message A E C H F I D B J G K Link Break

24 doc.: IEEE 802.11-00/1047r0 Submission Month 2000August 2004 Avinash Joshi, Vann Hasty, Michael Bahr.Slide 24 Route Break compute new MPR set broadcast TC message compute new path A E C H F I D B J G K Link Break

25 doc.: IEEE 802.11-00/1047r0 Submission Month 2000August 2004 Avinash Joshi, Vann Hasty, Michael Bahr.Slide 25 Example of a Reactive Routing Protocol Ad hoc On-Demand Distance Vector (AODV) Experimental RFC 3561 Authors: Charles Perkins, Elizabeth Belding-Royer, Samir Das

26 doc.: IEEE 802.11-00/1047r0 Submission Month 2000August 2004 Avinash Joshi, Vann Hasty, Michael Bahr.Slide 26 AODV Main Functions Route Discovery Route Maintenance Uses Destination Sequence Number to avoid loops and “Counting to Infinity” problem

27 doc.: IEEE 802.11-00/1047r0 Submission Month 2000August 2004 Avinash Joshi, Vann Hasty, Michael Bahr.Slide 27 AODV: Route Discovery A E C H F I D B J G K

28 doc.: IEEE 802.11-00/1047r0 Submission Month 2000August 2004 Avinash Joshi, Vann Hasty, Michael Bahr.Slide 28 AODV: Route Discovery A E C H F I D B J G K A – Source J - Destination

29 doc.: IEEE 802.11-00/1047r0 Submission Month 2000August 2004 Avinash Joshi, Vann Hasty, Michael Bahr.Slide 29 AODV: Route Discovery A E C H F I D B J G K ‘A’ Broadcast a route request (RREQ) packet with Initial TTL =1 Broadcast RREQ

30 doc.: IEEE 802.11-00/1047r0 Submission Month 2000August 2004 Avinash Joshi, Vann Hasty, Michael Bahr.Slide 30 AODV: Route Discovery A E C H F I D B J G K Nodes receiving the RREQ sets up Reverse Routes to the source Broadcast RREQ Reverse Route

31 doc.: IEEE 802.11-00/1047r0 Submission Month 2000August 2004 Avinash Joshi, Vann Hasty, Michael Bahr.Slide 31 AODV: Route Discovery A E C H F I D B J G K ‘A’ times out and re-broadcast a Route Request (RREQ) packet with TTL = 2 Broadcast RREQ Reverse Route

32 doc.: IEEE 802.11-00/1047r0 Submission Month 2000August 2004 Avinash Joshi, Vann Hasty, Michael Bahr.Slide 32 AODV: Route Discovery A E C H F I D B J G K Other Nodes Rebroadcasts the Route Request (RREQ) packet Note: Nodes B, C and F receives RREQ Multiple times but forward it only once

33 doc.: IEEE 802.11-00/1047r0 Submission Month 2000August 2004 Avinash Joshi, Vann Hasty, Michael Bahr.Slide 33 AODV: Route Discovery A E C H F I D B J G K ‘A’ times out and re-broadcast a Route Request (RREQ) packet with TTL = 4 Broadcast RREQ Reverse Route

34 doc.: IEEE 802.11-00/1047r0 Submission Month 2000August 2004 Avinash Joshi, Vann Hasty, Michael Bahr.Slide 34 AODV: Route Discovery A E C H F I D B J G K Route Request Eventually Reaches the Destination J Broadcast RREQ Reverse Route

35 doc.: IEEE 802.11-00/1047r0 Submission Month 2000August 2004 Avinash Joshi, Vann Hasty, Michael Bahr.Slide 35 AODV: Route Discovery A E C H F I D B J G K Destination send route Reply (RREP) back to source using the reverse route RREP

36 doc.: IEEE 802.11-00/1047r0 Submission Month 2000August 2004 Avinash Joshi, Vann Hasty, Michael Bahr.Slide 36 AODV: Route Discovery A E C H F I D B J G K Node Receiving the RREP sets up a Forward Path to the Destination Route Reply Forward Path

37 doc.: IEEE 802.11-00/1047r0 Submission Month 2000August 2004 Avinash Joshi, Vann Hasty, Michael Bahr.Slide 37 AODV: Route Discovery A E C H F I D B J G K Node Receiving the RREP sets up a Forward Path to the Destination Route Reply Forward Path

38 doc.: IEEE 802.11-00/1047r0 Submission Month 2000August 2004 Avinash Joshi, Vann Hasty, Michael Bahr.Slide 38 AODV: Route Discovery A E C H F I D B J G K Node Receiving the RREP sets up a Forward Path to the Destination ‘A’ now has a route to ‘J’

39 doc.: IEEE 802.11-00/1047r0 Submission Month 2000August 2004 Avinash Joshi, Vann Hasty, Michael Bahr.Slide 39 AODV: Route Discovery A E C H F I D B J G K A can now use the forward route created

40 doc.: IEEE 802.11-00/1047r0 Submission Month 2000August 2004 Avinash Joshi, Vann Hasty, Michael Bahr.Slide 40 AODV: Route Discovery A E C H F I D B J G K

41 doc.: IEEE 802.11-00/1047r0 Submission Month 2000August 2004 Avinash Joshi, Vann Hasty, Michael Bahr.Slide 41 AODV: Route Discovery A E C H F I D B J G K B – Source J - Destination

42 doc.: IEEE 802.11-00/1047r0 Submission Month 2000August 2004 Avinash Joshi, Vann Hasty, Michael Bahr.Slide 42 AODV: Route Discovery A E C H F I D B J G K ‘B’ Broadcast a route request (RREQ) packet

43 doc.: IEEE 802.11-00/1047r0 Submission Month 2000August 2004 Avinash Joshi, Vann Hasty, Michael Bahr.Slide 43 AODV: Route Discovery A E C H F I D B J G K ‘A’ and ‘C’ replies RREP

44 doc.: IEEE 802.11-00/1047r0 Submission Month 2000August 2004 Avinash Joshi, Vann Hasty, Michael Bahr.Slide 44 AODV: Route Discovery A E C H F I D B J G K ‘B’ picks the minimum hop route (which is through C)

45 doc.: IEEE 802.11-00/1047r0 Submission Month 2000August 2004 Avinash Joshi, Vann Hasty, Michael Bahr.Slide 45 AODV: Route Error A E C H F I D B J G K A – Source J - Destination

46 doc.: IEEE 802.11-00/1047r0 Submission Month 2000August 2004 Avinash Joshi, Vann Hasty, Michael Bahr.Slide 46 AODV: Route Break A E C H F I D B J G K Data is flowing between A and J

47 doc.: IEEE 802.11-00/1047r0 Submission Month 2000August 2004 Avinash Joshi, Vann Hasty, Michael Bahr.Slide 47 AODV: Route Error A E C H F I D B J G K Link Break Link between E and J breaks due to RF reasons, or movement

48 doc.: IEEE 802.11-00/1047r0 Submission Month 2000August 2004 Avinash Joshi, Vann Hasty, Michael Bahr.Slide 48 AODV: Route Error A E C H F I D B J G K Link Break All nodes maintain a precursor list of nodes who might use a link

49 doc.: IEEE 802.11-00/1047r0 Submission Month 2000August 2004 Avinash Joshi, Vann Hasty, Michael Bahr.Slide 49 AODV: Route Error A E C H F I D B J G K Link Break Route Error message is sent to the source

50 doc.: IEEE 802.11-00/1047r0 Submission Month 2000August 2004 Avinash Joshi, Vann Hasty, Michael Bahr.Slide 50 AODV: Route Error A E C H F I D B J G K Link Break Route to J is removed and Route Discovery is reinitiated

51 doc.: IEEE 802.11-00/1047r0 Submission Month 2000August 2004 Avinash Joshi, Vann Hasty, Michael Bahr.Slide 51 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/

52 doc.: IEEE 802.11-00/1047r0 Submission Month 2000August 2004 Avinash Joshi, Vann Hasty, Michael Bahr.Slide 52 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

53 doc.: IEEE 802.11-00/1047r0 Submission Month 2000August 2004 Avinash Joshi, Vann Hasty, Michael Bahr.Slide 53 Current Research Link Quality (MIT) Integration of MANETs into existing Internet (several Internet drafts, EU project “Daidalos”) Security Energy-awareness

54 doc.: IEEE 802.11-00/1047r0 Submission Month 2000August 2004 Avinash Joshi, Vann Hasty, Michael Bahr.Slide 54 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

55 doc.: IEEE 802.11-00/1047r0 Submission Month 2000August 2004 Avinash Joshi, Vann Hasty, Michael Bahr.Slide 55 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 Google

Download ppt "Doc.: IEEE 802.11-00/1047r0 Submission Month 2000August 2004 Avinash Joshi, Vann Hasty, Michael Bahr.Slide 1 Routing Protocols for MANET Avinash Joshi,"

Similar presentations

Network Layer Routing Issues (I). Infrastructure vs. multi-hop Infrastructure networks: Infrastructure networks: ◦ One or several Access-Points (AP) connected.

Network Layer Routing Issues (I). Infrastructure vs. multi-hop Infrastructure networks: Infrastructure networks: ◦ One or several Access-Points (AP) connected.
MANETs Routing Dr. Raad S. Al-Qassas Department of Computer Science PSUT

MANETs Routing Dr. Raad S. Al-Qassas Department of Computer Science PSUT
Multicasting in Mobile Ad-Hoc Networks (MANET)

Multicasting in Mobile Ad-Hoc Networks (MANET)
1 Spring Semester 2007, Dept. of Computer Science, Technion Internet Networking recitation #4 Mobile Ad-Hoc Networks AODV Routing.

1 Spring Semester 2007, Dept. of Computer Science, Technion Internet Networking recitation #4 Mobile Ad-Hoc Networks AODV Routing.
Routing in Mobile Ad Hoc Networks Marc Heissenbüttel University of Berne Bern, 2001-12-19.

Routing in Mobile Ad Hoc Networks Marc Heissenbüttel University of Berne Bern,
ITIS 6010/8010 Wireless Network Security Dr. Weichao Wang.

ITIS 6010/8010 Wireless Network Security Dr. Weichao Wang.
Routing Security in Ad Hoc Networks

Routing Security in Ad Hoc Networks
Mobile and Wireless Computing Institute for Computer Science, University of Freiburg Western Australian Interactive Virtual Environments Centre (IVEC)

Mobile and Wireless Computing Institute for Computer Science, University of Freiburg Western Australian Interactive Virtual Environments Centre (IVEC)
CS541 Advanced Networking 1 Mobile Ad Hoc Networks (MANETs) Neil Tang 02/02/2009.

CS541 Advanced Networking 1 Mobile Ad Hoc Networks (MANETs) Neil Tang 02/02/2009.
Ad hoc Network 江崎研究室 修士１年 中島 亮. What is Ad hoc Network?  Meaning of Ad hoc Network Ad hoc ＝その場限りの Node to node → ノード間で一時的に形成されるネットワーク.

Ad hoc Network 江崎研究室 修士１年 中島 亮. What is Ad hoc Network?  Meaning of Ad hoc Network Ad hoc ＝その場限りの Node to node → ノード間で一時的に形成されるネットワーク.
Ad-hoc On-Demand Distance Vector Routing (AODV) Sirisha R. Medidi.

Ad-hoc On-Demand Distance Vector Routing (AODV) Sirisha R. Medidi.
Sensor Network Routing Romit Roy Choudhury and Pradeep Kyasanur (Some slides are based on Dr. Nitin Vaidya’s tutorial)

Sensor Network Routing Romit Roy Choudhury and Pradeep Kyasanur (Some slides are based on Dr. Nitin Vaidya’s tutorial)
Mobile and Wireless Computing Institute for Computer Science, University of Freiburg Western Australian Interactive Virtual Environments Centre (IVEC)

Mobile and Wireless Computing Institute for Computer Science, University of Freiburg Western Australian Interactive Virtual Environments Centre (IVEC)
Ad Hoc Wireless Routing COS 461: Computer Networks

Ad Hoc Wireless Routing COS 461: Computer Networks
The Zone Routing Protocol (ZRP)

The Zone Routing Protocol (ZRP)
ENHANCING AND EVALUATION OF AD-HOC ROUTING PROTOCOLS IN VANET.

ENHANCING AND EVALUATION OF AD-HOC ROUTING PROTOCOLS IN VANET.
Lecture 8 Mobile Networks: IP Routing and MANET Routing Algorithms Wireless Networks and Mobile Systems.

Lecture 8 Mobile Networks: IP Routing and MANET Routing Algorithms Wireless Networks and Mobile Systems.
Itrat Rasool Quadri ST ID COE-543 Wireless and Mobile Networks

Itrat Rasool Quadri ST ID COE-543 Wireless and Mobile Networks
Routing in mobile ad-hoc networks (MANETs). 1. WHAT IS A MANET ? A MANET can be defined as a system of autonomous mobile nodes A MANET can be defined.

Routing in mobile ad-hoc networks (MANETs). 1. WHAT IS A MANET ? A MANET can be defined as a system of autonomous mobile nodes A MANET can be defined.
1 Spring Semester 2009, Dept. of Computer Science, Technion Internet Networking recitation #3 Mobile Ad-Hoc Networks AODV Routing.

1 Spring Semester 2009, Dept. of Computer Science, Technion Internet Networking recitation #3 Mobile Ad-Hoc Networks AODV Routing.

Similar presentations

Ads by Google