Professional Documents
Culture Documents
for
Wireless Sensor
Networks
Artemis Paradisi
Jacques Tiberghien
The Internet
Applications
TCP/UDP
RPL
6LowPan
IEEE 802.15.4
6LowPan Why ?
TCP/UDP
RPL
6LowPan
IEEE 802.15.4
3
001
13
TLA
8
res
IPv6 address :
24
18
NLA
SLA
64
INT
Frame length :
IPv6: <= 1280 bytes; IEEE 802.15.4: <= 81 bytes.
Frame fragmentation & defragmentation
Header length :
IPv6 header >= 40 bytes; TCP header = 20 bytes,
No version field, no flow label,
One subnet : 64 instead 128 bit addresses,
Header compression
Connectivity inside the subnet :
Single broadcast domain vs. multi-hop connectivity
Route-over architecture
4
6LowPan Why ?
IPv6 : One subnet = one broadcast domain
This is not true in LowPans!
Solutions :
- Link level routing
- Routing in the subnet !
A
Route over
uses simplified versions
of IPv6 ND protocols.
The Internet
C
D
RPL:
the DODAG
For node G,
D,H,L are neighbors
D is preferred parent
Floating DAG
1
F
Grounded
1 DODAG
E
1
For node I,
E is a parent
G & H are siblings
For node G,
D,H,L are neighbors
D is preferred parent
Floating DAG
Grounded
1 DODAG
Rank = 1.0
Rank = 2.0
RPL:
the RANK of nodes in a DODAG
For node I,
E is a parent
G & H are siblings
RPL:
the RANK of nodes in a DODAG
For node G,
If route via a sibling (H)
is better , then it
should increase its
rank.
A
1
C
1
D
1
5
G
3
Grounded
1 DODAG
E
1
1
H
2
I
2
10
For node I,
E is a parent
G & H are siblings
RPL:
Messages for routing
DIS
11
DAO
Floating DAG
DIO
Grounded
1 DODAG
RPL:
Collect, Distribute and P2P routing
Distribute
Collect
A
1
C
P2P
A
1
12
The Internet
4
A
0/0
1
1
1
1
4
1
13
1
1
The Internet
4
A
0/0
B
1/4
3
3
1
1
E
1/1
4
1
14
1
1
The Internet
4
A
0/0
B
1/4
1
1
E
1/1
F
2/5
1
K
2/8
D
1
G
2/7
1
1
4
1
C
2/5
15
1
1
The Internet
4
A
0/0
B
1/4
1
1
E
1/1
F
2/2
I
2/2
J
2/2
1
K
2/8
D
1
G
2/7
1
1
4
1
C
2/5
16
1
1
The Internet
4
A
0/0
B
1/4
F
2/2
I
2/2
J
2/2
1
K
2/8
G
3/6
1
1
4
1
D
3/8
E
1/1
C
2/5
17
1
1
The Internet
4
A
0/0
B
1/4
F
2/2
I
2/2
J
2/2
1
K
3/3
G
3/6
1
1
4
1
D
3/8
E
1/1
C
2/5
18
1
1
The Internet
4
A
0/0
B
1/4
F
2/2
I
2/2
J
2/2
1
K
3/3
G
3/6
1
1
4
1
D
3/8
E
1/1
C
2/5
19
1
1
The Internet
4
A
0/0
B
1/4
F
2/2
I
2/2
J
2/2
1
K
3/3
G
3/6
1
1
4
1
D
3/8
E
1/1
C
2/5
20
1
1
The Internet
4
A
0/0
B
1/4
F
2/2
I
2/2
J
2/2
H
4/9
1
K
3/3
G
3/6
1
1
4
1
D
3/8
E
1/1
C
2/5
21
1
1
The Internet
4
A
0/0
B
1/4
F
2/2
I
2/2
J
2/2
H
4/7
1
K
3/3
G
3/6
1
1
4
1
D
3/8
E
1/1
C
2/5
22
1
1
The Internet
4
A
0/0
B
1/4
F
2/2
I
2/2
J
2/2
H
4/7
1
K
3/3
G
4/4
1
1
4
1
D
3/8
E
1/1
C
2/5
L
4/6
23
1
1
The Internet
4
A
0/0
B
1/4
F
2/2
I
2/2
J
2/2
H
5/5
1
K
3/3
G
4/4
1
1
4
1
D
3/8
E
1/1
C
2/5
L
4/6
24
1
1
The Internet
4
A
0/0
B
1/4
F
2/2
I
2/2
J
2/2
H
5/5
1
K
3/3
G
4/4
1
1
4
1
D
3/8
E
1/1
C
2/5
L
4/6
25
1
1
M
5/7
The Internet
4
A
0/0
B
1/4
F
2/2
I
2/2
J
2/2
H
5/5
1
K
3/3
G
4/4
1
1
4
1
D
3/8
E
1/1
C
2/5
L
4/6
26
1
1
M
6/6
The Internet
4
A
0/0
B
1/4
F
2/2
I
2/2
J
2/2
H
5/5
1
K
3/3
G
4/4
1
1
4
1
D
3/8
E
1/1
C
2/5
L
4/6
27
1
1
M
6/6
The Internet
A
0
1
1
4
1
28
1
1
The Internet
A
0
B
4
3
3
E
1
4
1
29
1
1
The Internet
A
0
B
4
3
3
E
1
F
2
I
2
J
2
4
1
30
1
1
The Internet
A
0
B
3
3
3
E
1
F
2
I
2
J
2
K
3
4
1
31
1
1
The Internet
A
0
B
3
E
1
F
2
I
2
G
6
J
2
K
3
1
1
3
1
4
1
C
4
32
1
1
The Internet
A
0
B
3
E
1
F
2
I
2
G
4
J
2
K
3
1
1
3
1
4
1
C
4
L
6
33
1
1
The Internet
A
0
B
3
E
1
F
2
I
2
G
4
J
2
K
3
D
7
1
1
3
1
4
1
C
4
L
6
34
1
1
The Internet
A
0
B
3
E
1
F
2
I
2
G
4
J
2
K
3
D
7
H
5
1
1
3
1
4
1
C
4
L
6
35
1
1
The Internet
A
0
B
3
E
1
F
2
I
2
G
4
J
2
K
3
D
6
H
5
1
1
3
1
4
1
C
4
L
6
36
1
1
M
6
RPL
Conclusions
When the network is started up, the DODAG is build.
The DODAG supports optimal routing, both for
collect and distribute protocols.
Protocols for detecting network changes and
subsequent DODAG repairs (local and global) are
part of the RPL proposal (not explained here)
An Objective Function, giving the rank of the nodes
in function of the properties of the links and the
nodes, can freely be chosen to influence the DODAG
topology and prevent loops.
37