6LoWPAN Ad Hoc On-Demand Distance Vector Routing (LOAD) Ki-Hyung Kim, S. Daniel Park, G. Montenegro, S. Yoo, and N. Kushalnagar IETF 6LoWPAN WG 66th, Montreal,

Slides:



Advertisements
Similar presentations
Wireless Embedded Systems ( x) IPv6 over Low-Power Wireless Personal Area Networks (6LoWPAN) Chaiporn Jaikaeo Department of.
Advertisements

6LoWPAN Extending IP to Low-Power WPAN 1 By: Shadi Janansefat CS441 Dr. Kemal Akkaya Fall 2011.
MANETs Routing Dr. Raad S. Al-Qassas Department of Computer Science PSUT
Secure Routing and Intrusion Detection For Mobile Ad Hoc Networks Secure Routing and Intrusion Detection For Mobile Ad Hoc Networks Anand Patwardhan Jim.
An Analysis of the Optimum Node Density for Ad hoc Mobile Networks Elizabeth M. Royer, P. Michael Melliar-Smith and Louise E. Moser Presented by Aki Happonen.
1 Spring Semester 2007, Dept. of Computer Science, Technion Internet Networking recitation #4 Mobile Ad-Hoc Networks AODV Routing.
1 Routing in Mobile Ad Hoc Networks most slides taken with permission from presentation of Nitin H. Vaidya University of Illinois at Urbana-Champaign.
ITIS 6010/8010 Wireless Network Security Dr. Weichao Wang.
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.
Ad-hoc On-Demand Distance Vector Routing (AODV) Sirisha R. Medidi.
Computer Networks: Wireless Networks Ivan Marsic Rutgers University Chapter 6 – Wireless Networks.
Overview of AODV protocol SNAP Presentation 9/7/2007 Jaein Jeong and Jorge Ortiz.
Ad Hoc Wireless Routing COS 461: Computer Networks
s Proposal - Joint SEE-Mesh/Wi-Mesh Proposal to TGs IEEE /0328r0 Feb 2006 This proposal can be obtained from
Itrat Rasool Quadri ST ID COE-543 Wireless and Mobile Networks
Sub-IP Mesh for LoWPAN Nandu Kushalnagar & Gabriel Montenegro.
DYMO: Dynamic MANET On-Demand  IETF Draft submitted by MANET WG  Work in progress  Descendant of DSR and AODV  A rewrite of AODV, using different terminology.
Advisor: Quincy Wu Speaker: Kuan-Ta Lu Date: Aug. 19, 2010
Speaker:Yi-Jie Pan Advisor:Dr. Kai-Wei Ke 2014/04/28
1 Spring Semester 2009, Dept. of Computer Science, Technion Internet Networking recitation #3 Mobile Ad-Hoc Networks AODV Routing.
Mobile Routing protocols MANET
Mobile Adhoc Network: Routing Protocol:AODV
CSE 6590 Fall 2010 Routing Metrics for Wireless Mesh Networks 1 4 October, 2015.
Ad hoc On-demand Distance Vector (AODV) Routing Protocol ECE 695 Spring 2006.
Ad-hoc On-Demand Distance Vector Routing (AODV) and simulation in network simulator.
Ad Hoc Routing: The AODV and DSR Protocols Jonathan Sevy Geometric and Intelligent Computing Lab Drexel University
RFC 3561 AODV Routing Protocol Mobile Ad Hoc Networking Working Group Charles E. Perkins INTERNET DRAFT Nokia Research Center 19 June 2002 Elizabeth M.
Routing Protocols of On- Demand Dynamic Source Routing (DSR) Ad-Hoc On-Demand Distance Vector (AODV)
Ad Hoc Routing: The AODV and DSR Protocols Speaker : Wilson Lai “Performance Comparison of Two On-Demand Routing Protocols for Ad Hoc Networks”, C. Perkins.
Advanced Computer Networks Fall 2013
Fault-Tolerant Papers Broadband Network & Mobile Communication Lab Course: Computer Fault-Tolerant Speaker: 邱朝螢 Date: 2004/4/20.
1 Ad Hoc On-Demand Distance Vector Routing (AODV) Dr. R. B. Patel.
CSE 6590 Fall 2009 Routing Metrics for Wireless Mesh Networks 1 12 November, 2015.
AODV: Introduction Reference: C. E. Perkins, E. M. Royer, and S. R. Das, “Ad hoc On-Demand Distance Vector (AODV) Routing,” Internet Draft, draft-ietf-manet-aodv-08.txt,
A Review of 6LoWPAN Routing Protocols Advisor: Quincy Wu Speaker: Kuan-Ta Lu Date: Dec. 14, 2010.
Doc.: IEEE /1047r0 Submission Month 2000August 2004 Avinash Joshi, Vann Hasty, Michael Bahr.Slide 1 Routing Protocols for MANET Avinash Joshi,
S Master’s thesis seminar 8th August 2006 QUALITY OF SERVICE AWARE ROUTING PROTOCOLS IN MOBILE AD HOC NETWORKS Thesis Author: Shan Gong Supervisor:Sven-Gustav.
SRL: A Bidirectional Abstraction for Unidirectional Ad Hoc Networks. Venugopalan Ramasubramanian Ranveer Chandra Daniel Mosse.
On-Demand Routing Protocols Routes are established “on demand” as requested by the source Only the active routes are maintained by each node Channel/Memory.
Ch 4. Routing in WMNs Myungchul Kim
6lowpan Working Group 62 nd IETF, Minneapolis WG Chair: Geoff Mulligan, Invensys Mailing List:
6LoWPAN Ad Hoc On-Demand Distance Vector Routing (LOAD) Ki-Hyung Kim, S. Daniel Park, G. Montenegro, S. Yoo, and N. Kushalnagar IETF 6LoWPAN WG 65th, Dallas,
Ad-hoc On Demand Distance Vector Protocol Hassan Gobjuka.
IPv6 over IEEE (6LoWPAN) BoF Wednesday, November 10, st IETF, Washington D.C. Jefferson East,
6LoWPAN Ad Hoc On-Demand Distance Vector Routing Introduction Speaker: Wang Song-Ferng Advisor: Dr. Ho-Ting Wu Date: 2014/03/31.
Ad Hoc On-Demand Distance Vector Routing (AODV) ietf
1 Chapter 14-16a Internet Routing Review. Chapter 14-16: Internet Routing Review 2 Introduction Motivation: Router performance is critical to overall.
Improving Fault Tolerance in AODV Matthew J. Miller Jungmin So.
DETECTION AND IGNORING BLACK HOLE ATTACK IN VANET NETWORKS BASED LATENCY TIME CH. BENSAID S.BOUKLI HACENE M.K.FAROUAN 1.
Fundamentals of Computer Networks ECE 478/578
Mesh Routing Optimization for 6LoWPAN Ki-Hyung Kim (Ajou University) and S. Daniel Park (SAMSUNG Electronics) IETF 6LoWPAN WG 65th, Dallas, Tx.
Doc.: IEEE /0174r1 Submission Hang Liu, et al. March 2005 Slide 1 A Routing Protocol for WLAN Mesh Hang Liu, Jun Li, Saurabh Mathur {hang.liu,
Jim Parker CMSC691t Spring 2000 “Ad-hoc On-Demand Distance Vector Routing” A dynamic routing algorithm for mobile ad-hoc networks.
Routing Metrics for Wireless Mesh Networks
Author:Zarei.M.;Faez.K. ;Nya.J.M.
Dominik Kaspar, Eunsook Kim, Carles Gomez, Carsten Bormann
Routing Metrics for Wireless Mesh Networks
802.11s Proposal - Joint SEE-Mesh/Wi-Mesh Proposal to TGs
Mobicom ‘99 Per Johansson, Tony Larsson, Nicklas Hedman
Internet Networking recitation #4
A comparison of Ad-Hoc Routing Protocols
Sensor Network Routing
任課教授:陳朝鈞 教授 學生:王志嘉、馬敏修
Mobile and Wireless Networking
Routing Metrics for Wireless Mesh Networks
A Probabilistic Routing Protocol for Mobile Ad Hoc Networks
Vinay Singh Graduate school of Software Dongseo University
A Routing Protocol for WLAN Mesh
Computer Networks: Wireless Networks
Presentation transcript:

6LoWPAN Ad Hoc On-Demand Distance Vector Routing (LOAD) Ki-Hyung Kim, S. Daniel Park, G. Montenegro, S. Yoo, and N. Kushalnagar IETF 6LoWPAN WG 66th, Montreal, CA draft-daniel-6lowpan-load-adhoc-routing-02.txt

2 IETF 6LoWPAN WG 66 th, Montreal12 July 2006 Mesh Routing underneath to IPv6 Layer PHY MAC Adaptation IPv6 Transport Application PHY MAC Adaptation IPv6 Transport Application PHY MAC Adaptation IPv6 Transport Application

3 IETF 6LoWPAN WG 66 th, Montreal12 July 2006 LoWPAN Optimizations  Sub-IP Routing  Allows efficient header compression, smaller route tables  Use EUI-64 or 16 bit addresses  Use prot_type field to indicate AODV control messages instead of UDP ports  Utilization of 6lowpan characteristics  Use the route cost by utilizing the LQI of the 6LoWPAN PHY  Allow multiple schemes such as hop counts, aggregated LQI values, and minimum LQI value along a route  Hello messages are not used, instead use link layer mechanisms such as ACKs, beacon responses, overhearing packets, etc  Use broadcast in the route discovery

4 IETF 6LoWPAN WG 66 th, Montreal12 July 2006 LoWPAN Optimizations II  Minimize power consumption and complexity  Do not use the destination sequence number  Only destination Replies to RREQ by RREP  Do not use the local repair  Report back to the originator by RERR upon a link break  Do not maintain the precursorlist  Send RERR only to the originator of the data which caused the link break  Utilize Efficient RERR reporting  Reuse existing specs, such as AODV and DYMO, as much as possible

5 IETF 6LoWPAN WG 66 th, Montreal12 July 2006 Change Log  Define the route cost by LQI and weak links  Hop counts while avoiding weak links  Several comments  Default value of weak LQI  Is there a systematic way to determine it  The necessity of the sequence number  To prevent a routing loop  Only destination replies to RREQ  Sequence numbers could also be used as an indicator of the freshness of routes  Sequence number could be beneficial for routing ability  Interaction between QoS metric and distance vector routing (Introduction of weak links in addition to the hop count)  Lifetime definition  Link monitoring (route timeout by timers?)  should consider the expiration policy of routing entries based on energy consumption  Weak link indicator by LQI  Unidirectional links?  RERR for low battery and “route cost not supported” should be avoided

6 IETF 6LoWPAN WG 66 th, Montreal12 July 2006 LOAD/DYMO-low Implementations in Progress  By Pere Salvatella, Wireless Networks Group, Technical University of Catalonia (UPC)  | Aplication Layer (WebServer, TelnetServer) | | IP Layer (uIP IPv4 Stack TCP/UDP) | | Routing Layer (DYMO-low, LOAD) | | 6lowpan header (simplified version) | | Physical Layer (IEEE radio) |

7 IETF 6LoWPAN WG 66 th, Montreal12 July 2006 Prototype Implementation   Test bed Implementation  Segmentation and Reassembly  Header compression (Format document)  Gateway between 6lowpan and IPv6 networks  LOAD/DYMO-low  Hi-Low

8 IETF 6LoWPAN WG 66 th, Montreal12 July 2006 Overall Architecture of the 6lowpan Testbed

9 IETF 6LoWPAN WG 66 th, Montreal12 July 2006 Protocol stack of 6lowpan router

Performance Results of LOAD/DYMO-low

11 IETF 6LoWPAN WG 66 th, Montreal12 July 2006 Topology for Testing

12 IETF 6LoWPAN WG 66 th, Montreal12 July 2006 Identifying Weak Links

13 IETF 6LoWPAN WG 66 th, Montreal12 July 2006 Delivery Ratio

14 IETF 6LoWPAN WG 66 th, Montreal12 July 2006 Transmission Delay

15 IETF 6LoWPAN WG 66 th, Montreal12 July 2006 Summary  Feedback is welcome  Accept it as a WG item ?