![Page 1: Routing Protocol Comparison for 6LoWPAN · PDF fileRouting Protocol Comparison for 6LoWPAN Ki-Hyung Kim ... s a simplified on-demand routing protocol ba sed on AODV[RFC3561] for 6LoWPAN](https://reader035.vdocument.in/reader035/viewer/2022062306/5a78c0b07f8b9ae91b8ef859/html5/thumbnails/1.jpg)
Routing Protocol Comparisonfor 6LoWPAN
Ki-Hyung Kim (Ajou University) and S. Daniel Park (SAMSUNG Electronics)
6LoWPAN WG, IETF64, Vancouver
![Page 2: Routing Protocol Comparison for 6LoWPAN · PDF fileRouting Protocol Comparison for 6LoWPAN Ki-Hyung Kim ... s a simplified on-demand routing protocol ba sed on AODV[RFC3561] for 6LoWPAN](https://reader035.vdocument.in/reader035/viewer/2022062306/5a78c0b07f8b9ae91b8ef859/html5/thumbnails/2.jpg)
2Interoperability – IETF64 - Vancouver07 Nov 2005
Contents
6LoWPAN Ad Hoc On-Demand Distance Vector Routing (LOAD) draft-daniel-6lowpan-load-adhoc-routing-01.txt
Route Error Reporting Schemes Dynamic MANET On-demand for 6LoWPAN (DYM
O-low) Routing draft-montenegro-6lowpan-dymo-low-routing-00.
txt Comparison of routing protocols for 6lowpan Interoperability Issues with external IPv6 networks
![Page 3: Routing Protocol Comparison for 6LoWPAN · PDF fileRouting Protocol Comparison for 6LoWPAN Ki-Hyung Kim ... s a simplified on-demand routing protocol ba sed on AODV[RFC3561] for 6LoWPAN](https://reader035.vdocument.in/reader035/viewer/2022062306/5a78c0b07f8b9ae91b8ef859/html5/thumbnails/3.jpg)
3Interoperability – IETF64 - Vancouver07 Nov 2005
Mesh Routing underneath to IPv6 Layer
PHY
802.15.4 MAC
Adaptation
IPv6
Transport
Application
PHY
802.15.4 MAC
Adaptation
IPv6
Transport
Application
PHY
802.15.4 MAC
Adaptation
IPv6
Transport
Application
![Page 4: Routing Protocol Comparison for 6LoWPAN · PDF fileRouting Protocol Comparison for 6LoWPAN Ki-Hyung Kim ... s a simplified on-demand routing protocol ba sed on AODV[RFC3561] for 6LoWPAN](https://reader035.vdocument.in/reader035/viewer/2022062306/5a78c0b07f8b9ae91b8ef859/html5/thumbnails/4.jpg)
4Interoperability – IETF64 - Vancouver07 Nov 2005
Inter-PAN Routing Protocol LOAD is an Interworking Routing Protocol for a PAN of Multi
ple PANs Furthermore, LOAD supports for Internet of PANS (i.e. Sea
mless All IP-based Wired Networks and Wireless PANs)
![Page 5: Routing Protocol Comparison for 6LoWPAN · PDF fileRouting Protocol Comparison for 6LoWPAN Ki-Hyung Kim ... s a simplified on-demand routing protocol ba sed on AODV[RFC3561] for 6LoWPAN](https://reader035.vdocument.in/reader035/viewer/2022062306/5a78c0b07f8b9ae91b8ef859/html5/thumbnails/5.jpg)
6LoWPAN Ad Hoc On-Demand Distance Vector Routing (LOAD)
Ki-Hyung Kim (Ajou Univ),S. Daniel Park (SAMSUNG Electronics)G. Montenegro (Microsoft Corporation)
S. Yoo (Ajou Univ)
(draft-daniel-6lowpan-load-adhoc-routing-01.txt)
![Page 6: Routing Protocol Comparison for 6LoWPAN · PDF fileRouting Protocol Comparison for 6LoWPAN Ki-Hyung Kim ... s a simplified on-demand routing protocol ba sed on AODV[RFC3561] for 6LoWPAN](https://reader035.vdocument.in/reader035/viewer/2022062306/5a78c0b07f8b9ae91b8ef859/html5/thumbnails/6.jpg)
6Interoperability – IETF64 - Vancouver07 Nov 2005
Introduction
6LoWPAN Ad hoc Routing Protocol (LOAD) is a simplified on-demand routing protocol based on AODV[RFC3561] for 6LoWPAN
Change-Log This draft (01) is the merged version of draft-daniel-6lowpan-load-adhoc-routing-00.txt draft-montenegro-lowpan-aodv-00.txt
![Page 7: Routing Protocol Comparison for 6LoWPAN · PDF fileRouting Protocol Comparison for 6LoWPAN Ki-Hyung Kim ... s a simplified on-demand routing protocol ba sed on AODV[RFC3561] for 6LoWPAN](https://reader035.vdocument.in/reader035/viewer/2022062306/5a78c0b07f8b9ae91b8ef859/html5/thumbnails/7.jpg)
7Interoperability – IETF64 - Vancouver07 Nov 2005
Main Features of LOAD Use EUI-64 or 16 bit addresses Use broadcast in the route discovery 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 Use the route cost by utilizing the LQI of the 6LoWPAN PH
Y Allow multiple schemes such as hop counts, aggregated LQI values,
and minimum LQI value along a route Use the Acknowledged transmission option for keeping the
connectivity of a route (Does not use HELLO) Maintains two tables: Route Request table, Routing table
![Page 8: Routing Protocol Comparison for 6LoWPAN · PDF fileRouting Protocol Comparison for 6LoWPAN Ki-Hyung Kim ... s a simplified on-demand routing protocol ba sed on AODV[RFC3561] for 6LoWPAN](https://reader035.vdocument.in/reader035/viewer/2022062306/5a78c0b07f8b9ae91b8ef859/html5/thumbnails/8.jpg)
8Interoperability – IETF64 - Vancouver07 Nov 2005
Route Request (RREQ) MessageLOAD:
AODV:
![Page 9: Routing Protocol Comparison for 6LoWPAN · PDF fileRouting Protocol Comparison for 6LoWPAN Ki-Hyung Kim ... s a simplified on-demand routing protocol ba sed on AODV[RFC3561] for 6LoWPAN](https://reader035.vdocument.in/reader035/viewer/2022062306/5a78c0b07f8b9ae91b8ef859/html5/thumbnails/9.jpg)
9Interoperability – IETF64 - Vancouver07 Nov 2005
Route Reply (RREP) MessageLOAD:
AODV:
![Page 10: Routing Protocol Comparison for 6LoWPAN · PDF fileRouting Protocol Comparison for 6LoWPAN Ki-Hyung Kim ... s a simplified on-demand routing protocol ba sed on AODV[RFC3561] for 6LoWPAN](https://reader035.vdocument.in/reader035/viewer/2022062306/5a78c0b07f8b9ae91b8ef859/html5/thumbnails/10.jpg)
10Interoperability – IETF64 - Vancouver07 Nov 2005
Route Error (RERR) MessageLOAD:
AODV:
![Page 11: Routing Protocol Comparison for 6LoWPAN · PDF fileRouting Protocol Comparison for 6LoWPAN Ki-Hyung Kim ... s a simplified on-demand routing protocol ba sed on AODV[RFC3561] for 6LoWPAN](https://reader035.vdocument.in/reader035/viewer/2022062306/5a78c0b07f8b9ae91b8ef859/html5/thumbnails/11.jpg)
Route Error Reporting Schemes
![Page 12: Routing Protocol Comparison for 6LoWPAN · PDF fileRouting Protocol Comparison for 6LoWPAN Ki-Hyung Kim ... s a simplified on-demand routing protocol ba sed on AODV[RFC3561] for 6LoWPAN](https://reader035.vdocument.in/reader035/viewer/2022062306/5a78c0b07f8b9ae91b8ef859/html5/thumbnails/12.jpg)
12Interoperability – IETF64 - Vancouver07 Nov 2005
AODV Utilize Precursorlist to reach the originators
LOAD Does not use precursorlist -- to reduce the overhead of
RERR processing Use the originator address of data packets
If the future revision of the format document allows the source address for multihop packets
Maintain symmetric forward and backward route on intermediatenodes
Does not allow local repair Unicast one-hop back propagation when there is no way
to know the route to the originator
RERR Back Propagation
![Page 13: Routing Protocol Comparison for 6LoWPAN · PDF fileRouting Protocol Comparison for 6LoWPAN Ki-Hyung Kim ... s a simplified on-demand routing protocol ba sed on AODV[RFC3561] for 6LoWPAN](https://reader035.vdocument.in/reader035/viewer/2022062306/5a78c0b07f8b9ae91b8ef859/html5/thumbnails/13.jpg)
13Interoperability – IETF64 - Vancouver07 Nov 2005
Handling of Link Breaks in AODV Local Repair Precursorlist for RERR delivery
D
S1
S2
S3
a
b
c
e f
Dest NH HC Precursorlist
D f 2 a,b,c
Routing Table of e
g
![Page 14: Routing Protocol Comparison for 6LoWPAN · PDF fileRouting Protocol Comparison for 6LoWPAN Ki-Hyung Kim ... s a simplified on-demand routing protocol ba sed on AODV[RFC3561] for 6LoWPAN](https://reader035.vdocument.in/reader035/viewer/2022062306/5a78c0b07f8b9ae91b8ef859/html5/thumbnails/14.jpg)
14Interoperability – IETF64 - Vancouver07 Nov 2005
Handling of Link Breaks in LOAD Solution 1)
Utilize the source address of data packet to send RERR to the originator (without precursorlist)
Node on an active route keeps a reverse route entry for sending RERR to the originator
D
S1
S2
S3
a
b
c
e f
g
![Page 15: Routing Protocol Comparison for 6LoWPAN · PDF fileRouting Protocol Comparison for 6LoWPAN Ki-Hyung Kim ... s a simplified on-demand routing protocol ba sed on AODV[RFC3561] for 6LoWPAN](https://reader035.vdocument.in/reader035/viewer/2022062306/5a78c0b07f8b9ae91b8ef859/html5/thumbnails/15.jpg)
15Interoperability – IETF64 - Vancouver07 Nov 2005
Handling of Link Breaks in LOAD (2)
Solution 2) Unicast RERR back only to the previous hop nod
e
D
l
m
n
a
b
c
e f
gS1
S2
S3 Data packet
RERR
![Page 16: Routing Protocol Comparison for 6LoWPAN · PDF fileRouting Protocol Comparison for 6LoWPAN Ki-Hyung Kim ... s a simplified on-demand routing protocol ba sed on AODV[RFC3561] for 6LoWPAN](https://reader035.vdocument.in/reader035/viewer/2022062306/5a78c0b07f8b9ae91b8ef859/html5/thumbnails/16.jpg)
16Interoperability – IETF64 - Vancouver07 Nov 2005
Handling of Link Breaks in LOAD (3)
Solution 3) Broadcast RERR back by utilizing Routing table
entries
![Page 17: Routing Protocol Comparison for 6LoWPAN · PDF fileRouting Protocol Comparison for 6LoWPAN Ki-Hyung Kim ... s a simplified on-demand routing protocol ba sed on AODV[RFC3561] for 6LoWPAN](https://reader035.vdocument.in/reader035/viewer/2022062306/5a78c0b07f8b9ae91b8ef859/html5/thumbnails/17.jpg)
17Interoperability – IETF64 - Vancouver07 Nov 2005
End-to-End Delay
![Page 18: Routing Protocol Comparison for 6LoWPAN · PDF fileRouting Protocol Comparison for 6LoWPAN Ki-Hyung Kim ... s a simplified on-demand routing protocol ba sed on AODV[RFC3561] for 6LoWPAN](https://reader035.vdocument.in/reader035/viewer/2022062306/5a78c0b07f8b9ae91b8ef859/html5/thumbnails/18.jpg)
18Interoperability – IETF64 - Vancouver07 Nov 2005
Throughput
![Page 19: Routing Protocol Comparison for 6LoWPAN · PDF fileRouting Protocol Comparison for 6LoWPAN Ki-Hyung Kim ... s a simplified on-demand routing protocol ba sed on AODV[RFC3561] for 6LoWPAN](https://reader035.vdocument.in/reader035/viewer/2022062306/5a78c0b07f8b9ae91b8ef859/html5/thumbnails/19.jpg)
19Interoperability – IETF64 - Vancouver07 Nov 2005
Delivery Ratio
![Page 20: Routing Protocol Comparison for 6LoWPAN · PDF fileRouting Protocol Comparison for 6LoWPAN Ki-Hyung Kim ... s a simplified on-demand routing protocol ba sed on AODV[RFC3561] for 6LoWPAN](https://reader035.vdocument.in/reader035/viewer/2022062306/5a78c0b07f8b9ae91b8ef859/html5/thumbnails/20.jpg)
Dynamic MANET On-demand for6LoWPAN (DYMO-low) Routing
Ki-Hyung Kim, (Ajou University)G. Montenegro(Microsoft Corporation)S. Daniel Park (SAMSUNG Electronics)I. Chakeres (Boeing Phantom Works)
S. Yoo(Ajou University)
draft-montenegro-6lowpan-dymo-low-routing-00.txt
![Page 21: Routing Protocol Comparison for 6LoWPAN · PDF fileRouting Protocol Comparison for 6LoWPAN Ki-Hyung Kim ... s a simplified on-demand routing protocol ba sed on AODV[RFC3561] for 6LoWPAN](https://reader035.vdocument.in/reader035/viewer/2022062306/5a78c0b07f8b9ae91b8ef859/html5/thumbnails/21.jpg)
21Interoperability – IETF64 - Vancouver07 Nov 2005
Simplification from DYMO
Obviates UERR (Unsupported Element Error) DYMOcast is mapped as broadcast No path accumulation
Only one Routing Block (RBlock)
Only the final destination responds Allow Multiple Routing Elements (RE)
Possibly reduce the number of control messages by aggregation
Limit on the number of control message Inserted the Error Code field into RERR Utilize LQI for route cost calculation Do not use HELLO message and Sequence Number
![Page 22: Routing Protocol Comparison for 6LoWPAN · PDF fileRouting Protocol Comparison for 6LoWPAN Ki-Hyung Kim ... s a simplified on-demand routing protocol ba sed on AODV[RFC3561] for 6LoWPAN](https://reader035.vdocument.in/reader035/viewer/2022062306/5a78c0b07f8b9ae91b8ef859/html5/thumbnails/22.jpg)
22Interoperability – IETF64 - Vancouver07 Nov 2005
Generic Element Structure
DYMO:
DYMO-low:
![Page 23: Routing Protocol Comparison for 6LoWPAN · PDF fileRouting Protocol Comparison for 6LoWPAN Ki-Hyung Kim ... s a simplified on-demand routing protocol ba sed on AODV[RFC3561] for 6LoWPAN](https://reader035.vdocument.in/reader035/viewer/2022062306/5a78c0b07f8b9ae91b8ef859/html5/thumbnails/23.jpg)
23Interoperability – IETF64 - Vancouver07 Nov 2005
Routing Element (RE)
DYMO:
DYMO-low:
![Page 24: Routing Protocol Comparison for 6LoWPAN · PDF fileRouting Protocol Comparison for 6LoWPAN Ki-Hyung Kim ... s a simplified on-demand routing protocol ba sed on AODV[RFC3561] for 6LoWPAN](https://reader035.vdocument.in/reader035/viewer/2022062306/5a78c0b07f8b9ae91b8ef859/html5/thumbnails/24.jpg)
24Interoperability – IETF64 - Vancouver07 Nov 2005
Routing Block (RBlock)
DYMO:
DYMO-low:
![Page 25: Routing Protocol Comparison for 6LoWPAN · PDF fileRouting Protocol Comparison for 6LoWPAN Ki-Hyung Kim ... s a simplified on-demand routing protocol ba sed on AODV[RFC3561] for 6LoWPAN](https://reader035.vdocument.in/reader035/viewer/2022062306/5a78c0b07f8b9ae91b8ef859/html5/thumbnails/25.jpg)
25Interoperability – IETF64 - Vancouver07 Nov 2005
Route Error (RERR)
DYMO:
DYMO-low:
![Page 26: Routing Protocol Comparison for 6LoWPAN · PDF fileRouting Protocol Comparison for 6LoWPAN Ki-Hyung Kim ... s a simplified on-demand routing protocol ba sed on AODV[RFC3561] for 6LoWPAN](https://reader035.vdocument.in/reader035/viewer/2022062306/5a78c0b07f8b9ae91b8ef859/html5/thumbnails/26.jpg)
26Interoperability – IETF64 - Vancouver07 Nov 2005
Comparison of Routing Protocols for 6lowpan
MobileMobile/StaticMobileMobileMobile/Stati
cMobile/Stati
cMobility
No Use
Use
Low
Low
No Use
No Use
Opt
No Use
No Use
No Use
Use
LOAD
Use
Use
Low
Low
No Use
No Use
Opt
No Use
No Use
Use
Use
DYMO-low
No Use
Opt
Low
Low
Use
No Use
No Use
No Use
No Use
No Use
Use
ZigBee
No Use
No
Low
Low
No Use
No Use
Use
No Use
No Use
Use
Use
TinyAODV
No UseNo UseControl PacketAggregation
NoOptLink-layer feedback
LowHighMemory Usage
LowHighEnergy Usage
No UseUseLocal repair
No UseUseHello messages
No UseUseHop count
No UseUseGratuitous RREP
No UseUsePrecursor lists
No UseUseSequence number
No UseUseRERR Message
AODVjrAODV
![Page 27: Routing Protocol Comparison for 6LoWPAN · PDF fileRouting Protocol Comparison for 6LoWPAN Ki-Hyung Kim ... s a simplified on-demand routing protocol ba sed on AODV[RFC3561] for 6LoWPAN](https://reader035.vdocument.in/reader035/viewer/2022062306/5a78c0b07f8b9ae91b8ef859/html5/thumbnails/27.jpg)
27Interoperability – IETF64 - Vancouver07 Nov 2005
Interoperability with Internet
How can we route traffic to the external IPv6network? Allow different IPv6 Prefixes on WPANs?
If 6lowpan allows inter-PAN routing, this isn’t enough for identifying outbound traffic to external IPv6 network
Use of default GW? Add 1 bit flag(E) in the Adaptation layer format for ide
ntifying outbound traffic to external IPv6 networks FFDs forward those packets(E=1) to the default GW.
GW MAY advertise itself periodically
![Page 28: Routing Protocol Comparison for 6LoWPAN · PDF fileRouting Protocol Comparison for 6LoWPAN Ki-Hyung Kim ... s a simplified on-demand routing protocol ba sed on AODV[RFC3561] for 6LoWPAN](https://reader035.vdocument.in/reader035/viewer/2022062306/5a78c0b07f8b9ae91b8ef859/html5/thumbnails/28.jpg)
28Interoperability – IETF64 - Vancouver07 Nov 2005
Handling outbound traffic to external IPv6 networks
IPv6 prefix=0x6 IPv6 prefix=0x7
GW
IPv6
Data(E=1)
![Page 29: Routing Protocol Comparison for 6LoWPAN · PDF fileRouting Protocol Comparison for 6LoWPAN Ki-Hyung Kim ... s a simplified on-demand routing protocol ba sed on AODV[RFC3561] for 6LoWPAN](https://reader035.vdocument.in/reader035/viewer/2022062306/5a78c0b07f8b9ae91b8ef859/html5/thumbnails/29.jpg)
29Interoperability – IETF64 - Vancouver07 Nov 2005
Open Issues
Considering the route cost Leave the route cost to be the implementation is
sues? Parameters: Hop counts, LQI, remaining energy of no
des, etc.
Use of the 16bit address/EUI-64 address Routing scalability
Limit the size of the 6lowpan? Interoperability with Internet – Default Router
![Page 30: Routing Protocol Comparison for 6LoWPAN · PDF fileRouting Protocol Comparison for 6LoWPAN Ki-Hyung Kim ... s a simplified on-demand routing protocol ba sed on AODV[RFC3561] for 6LoWPAN](https://reader035.vdocument.in/reader035/viewer/2022062306/5a78c0b07f8b9ae91b8ef859/html5/thumbnails/30.jpg)
6LoWPAN Evaluation Results
Ki-Hyung Kim (Ajou University) and S. Daniel Park (SAMSUNG Electronics)
6LoWPAN WG, IETF64, Vancouver
![Page 31: Routing Protocol Comparison for 6LoWPAN · PDF fileRouting Protocol Comparison for 6LoWPAN Ki-Hyung Kim ... s a simplified on-demand routing protocol ba sed on AODV[RFC3561] for 6LoWPAN](https://reader035.vdocument.in/reader035/viewer/2022062306/5a78c0b07f8b9ae91b8ef859/html5/thumbnails/31.jpg)
31Interoperability – IETF64 - Vancouver07 Nov 2005
Contents
Realization Platform Implementation of 6lowpan Implemented Protocol Stack Preliminary Evaluation Results for Implementatio
n Simulation model of 6lowpan on NS-2
Preliminary Simulation Results Hierarchical Routing Protocol (HiLow) Simple Service Location Protocol (SSLP)
![Page 32: Routing Protocol Comparison for 6LoWPAN · PDF fileRouting Protocol Comparison for 6LoWPAN Ki-Hyung Kim ... s a simplified on-demand routing protocol ba sed on AODV[RFC3561] for 6LoWPAN](https://reader035.vdocument.in/reader035/viewer/2022062306/5a78c0b07f8b9ae91b8ef859/html5/thumbnails/32.jpg)
32Interoperability – IETF64 - Vancouver07 Nov 2005
Realization Platform
Hardware Platform Custom built protototype referenced from c
c2420dbk of Chipcon MCU: AVR Atmega128L, MAC: Chipcon C
C2420
Implemented Protocols draft-ietf-6lowpan-format draft-daniel-6lowpan-load-adhoc-routing draft-daniel-6lowpan-hilow-hierarchical-rou
ting
Currently Implementing draft-daniel-6lowpan-sslp draft-montenegro-6lowpan-dymo-low-routi
ng
![Page 33: Routing Protocol Comparison for 6LoWPAN · PDF fileRouting Protocol Comparison for 6LoWPAN Ki-Hyung Kim ... s a simplified on-demand routing protocol ba sed on AODV[RFC3561] for 6LoWPAN](https://reader035.vdocument.in/reader035/viewer/2022062306/5a78c0b07f8b9ae91b8ef859/html5/thumbnails/33.jpg)
33Interoperability – IETF64 - Vancouver07 Nov 2005
Protocol Stack
IEEE 802.15.4 PHY
IEEE 802.15.4 MAC
IPv6
Transport (UDP)
6Lowpan Specific Application (Socket Interface)(ex. SSLP, Serial port interface applications)
LOAD/DYMO-low
HiLowFrag./Reassembly
Adtl Formatting
Adaptation
Mgmt
![Page 34: Routing Protocol Comparison for 6LoWPAN · PDF fileRouting Protocol Comparison for 6LoWPAN Ki-Hyung Kim ... s a simplified on-demand routing protocol ba sed on AODV[RFC3561] for 6LoWPAN](https://reader035.vdocument.in/reader035/viewer/2022062306/5a78c0b07f8b9ae91b8ef859/html5/thumbnails/34.jpg)
34Interoperability – IETF64 - Vancouver07 Nov 2005
Testbed Setup
![Page 35: Routing Protocol Comparison for 6LoWPAN · PDF fileRouting Protocol Comparison for 6LoWPAN Ki-Hyung Kim ... s a simplified on-demand routing protocol ba sed on AODV[RFC3561] for 6LoWPAN](https://reader035.vdocument.in/reader035/viewer/2022062306/5a78c0b07f8b9ae91b8ef859/html5/thumbnails/35.jpg)
35Interoperability – IETF64 - Vancouver07 Nov 2005
Topologies for Evaluation Topology 1:
Varying # Nodes (3, 6, 9, 12)
Topology 2: Varying # Nodes (4,6,8,10,12)
![Page 36: Routing Protocol Comparison for 6LoWPAN · PDF fileRouting Protocol Comparison for 6LoWPAN Ki-Hyung Kim ... s a simplified on-demand routing protocol ba sed on AODV[RFC3561] for 6LoWPAN](https://reader035.vdocument.in/reader035/viewer/2022062306/5a78c0b07f8b9ae91b8ef859/html5/thumbnails/36.jpg)
36Interoperability – IETF64 - Vancouver07 Nov 2005
Delivery Ratio for Topology 1
![Page 37: Routing Protocol Comparison for 6LoWPAN · PDF fileRouting Protocol Comparison for 6LoWPAN Ki-Hyung Kim ... s a simplified on-demand routing protocol ba sed on AODV[RFC3561] for 6LoWPAN](https://reader035.vdocument.in/reader035/viewer/2022062306/5a78c0b07f8b9ae91b8ef859/html5/thumbnails/37.jpg)
37Interoperability – IETF64 - Vancouver07 Nov 2005
Delivery Ratio for Topology 2
![Page 38: Routing Protocol Comparison for 6LoWPAN · PDF fileRouting Protocol Comparison for 6LoWPAN Ki-Hyung Kim ... s a simplified on-demand routing protocol ba sed on AODV[RFC3561] for 6LoWPAN](https://reader035.vdocument.in/reader035/viewer/2022062306/5a78c0b07f8b9ae91b8ef859/html5/thumbnails/38.jpg)
38Interoperability – IETF64 - Vancouver07 Nov 2005
Num. of RERRs for Topology 2
![Page 39: Routing Protocol Comparison for 6LoWPAN · PDF fileRouting Protocol Comparison for 6LoWPAN Ki-Hyung Kim ... s a simplified on-demand routing protocol ba sed on AODV[RFC3561] for 6LoWPAN](https://reader035.vdocument.in/reader035/viewer/2022062306/5a78c0b07f8b9ae91b8ef859/html5/thumbnails/39.jpg)
39Interoperability – IETF64 - Vancouver07 Nov 2005
Simulation Framework
Implements LOAD by NS-2 Uses IEEE 802.15.4 MAC by CUNY Topology
7x7 Grid 7 Sources 1 Destination
![Page 40: Routing Protocol Comparison for 6LoWPAN · PDF fileRouting Protocol Comparison for 6LoWPAN Ki-Hyung Kim ... s a simplified on-demand routing protocol ba sed on AODV[RFC3561] for 6LoWPAN](https://reader035.vdocument.in/reader035/viewer/2022062306/5a78c0b07f8b9ae91b8ef859/html5/thumbnails/40.jpg)
40Interoperability – IETF64 - Vancouver07 Nov 2005
Delivery Ratio
![Page 41: Routing Protocol Comparison for 6LoWPAN · PDF fileRouting Protocol Comparison for 6LoWPAN Ki-Hyung Kim ... s a simplified on-demand routing protocol ba sed on AODV[RFC3561] for 6LoWPAN](https://reader035.vdocument.in/reader035/viewer/2022062306/5a78c0b07f8b9ae91b8ef859/html5/thumbnails/41.jpg)
41Interoperability – IETF64 - Vancouver07 Nov 2005
Generated RERRs
![Page 42: Routing Protocol Comparison for 6LoWPAN · PDF fileRouting Protocol Comparison for 6LoWPAN Ki-Hyung Kim ... s a simplified on-demand routing protocol ba sed on AODV[RFC3561] for 6LoWPAN](https://reader035.vdocument.in/reader035/viewer/2022062306/5a78c0b07f8b9ae91b8ef859/html5/thumbnails/42.jpg)
42Interoperability – IETF64 - Vancouver07 Nov 2005
Dynamic Assignment of Short Address (HiLow) No Depth Limitation of trees
The only parameter is MC: Maximum number of Children Efficient for gradually incremental networks
5
1
0
2 3 4
6 7 8 19 20
69 70 71 72
![Page 43: Routing Protocol Comparison for 6LoWPAN · PDF fileRouting Protocol Comparison for 6LoWPAN Ki-Hyung Kim ... s a simplified on-demand routing protocol ba sed on AODV[RFC3561] for 6LoWPAN](https://reader035.vdocument.in/reader035/viewer/2022062306/5a78c0b07f8b9ae91b8ef859/html5/thumbnails/43.jpg)
43Interoperability – IETF64 - Vancouver07 Nov 2005
Hierarchical Routing (HiLow)
No need of routing tables
5
1
0
2 3 4
6 7 8 19 20
69 70 71 72
S
D
![Page 44: Routing Protocol Comparison for 6LoWPAN · PDF fileRouting Protocol Comparison for 6LoWPAN Ki-Hyung Kim ... s a simplified on-demand routing protocol ba sed on AODV[RFC3561] for 6LoWPAN](https://reader035.vdocument.in/reader035/viewer/2022062306/5a78c0b07f8b9ae91b8ef859/html5/thumbnails/44.jpg)
44Interoperability – IETF64 - Vancouver07 Nov 2005
Routing Algorithm for HiLow
If C is the member of SA: The next hop node is AA(DC+1, D).
If C is the member of SD: The next hop node is AA(DC-1, C).
Otherwise: The next hop node is AA(DC-1, C).
, Where AA (D, k) : the address of the ascendant node of depthD of the node k
SA, SD: Sets of ascendant nodes and descendant nodesC: Current node
![Page 45: Routing Protocol Comparison for 6LoWPAN · PDF fileRouting Protocol Comparison for 6LoWPAN Ki-Hyung Kim ... s a simplified on-demand routing protocol ba sed on AODV[RFC3561] for 6LoWPAN](https://reader035.vdocument.in/reader035/viewer/2022062306/5a78c0b07f8b9ae91b8ef859/html5/thumbnails/45.jpg)
45Interoperability – IETF64 - Vancouver07 Nov 2005
Simple Service Location Protocol(SSLP) When 6lowpan nodes come in close proximity, they need to
locate one another and services in proximity Related Works
SLPv2 in Internet SSDP(Simple Service Discovery Protocol) of UPnP Jini
These are not suitable for 6lowpan Limited packet size Limited processing power Dynamic nature of network topology
SSLP Provides mechanisms for locating services and peer nodes in proxi
mity Interoperates with SLPv2 on Internet
![Page 46: Routing Protocol Comparison for 6LoWPAN · PDF fileRouting Protocol Comparison for 6LoWPAN Ki-Hyung Kim ... s a simplified on-demand routing protocol ba sed on AODV[RFC3561] for 6LoWPAN](https://reader035.vdocument.in/reader035/viewer/2022062306/5a78c0b07f8b9ae91b8ef859/html5/thumbnails/46.jpg)
46Interoperability – IETF64 - Vancouver07 Nov 2005
SSLP Header Format (1)
SSLP General Header
Message Type Abbreviation Msg-ID Service Request SREQ 1 Service Reply SREP 2 Service Registration SREG 3 Service Deregistration SDER 4 Service Acknowledge SACK 5 DA Advertisement DADV 6 SA Advertisement SADV 7
![Page 47: Routing Protocol Comparison for 6LoWPAN · PDF fileRouting Protocol Comparison for 6LoWPAN Ki-Hyung Kim ... s a simplified on-demand routing protocol ba sed on AODV[RFC3561] for 6LoWPAN](https://reader035.vdocument.in/reader035/viewer/2022062306/5a78c0b07f8b9ae91b8ef859/html5/thumbnails/47.jpg)
47Interoperability – IETF64 - Vancouver07 Nov 2005
SSLP Header Format(2)
Service Request:
Service Reply:
![Page 48: Routing Protocol Comparison for 6LoWPAN · PDF fileRouting Protocol Comparison for 6LoWPAN Ki-Hyung Kim ... s a simplified on-demand routing protocol ba sed on AODV[RFC3561] for 6LoWPAN](https://reader035.vdocument.in/reader035/viewer/2022062306/5a78c0b07f8b9ae91b8ef859/html5/thumbnails/48.jpg)
48Interoperability – IETF64 - Vancouver07 Nov 2005
Next steps
Feedback is welcome Any comments/suggestions?