Documente Academic
Documente Profesional
Documente Cultură
Rolland Vida
Convergent Networks and Services
Spring 2015.
IoT challenges
▪ IoT nodes are heterogeneous
▪ Some have important resources
▪ Smart phones, cars, coke machines
▪ Connected to electricity, or easy to recharge
▪ No size limitation
▪ Big computing capacity, much memory
▪ Many different radio interfaces, direct connection to the Internet
▪ In traditional networks big data traffic (video, VoIP),no possibility for buffering if a link is
broken
▪ In LLNs low data traffic, a transient loss can be easily handled with buffering or
local redirection
▪ No need to reconfigure the entire topology
WSN LLN
Homogeneous network, similar sensors Heterogeneous network, different nodes
Devices deployed with a specific goal, Devices with different tasks, cooperating to
based on the needs of a specific find a gateway to the Internet
application
P2MP or MP2P communication (between P2MP, MP2P or P2P communication
sink and sensors) (between two IoT devices
Usually no IP support IP based communication
F
1
D 4
E ▪ Goal (OF) – minimize ETX
1
1 1 1
1
G H I
April 29,
Rolland Vida, BME TMIT 8
2015
Building the DODAG
1 1
▪ Nodes A, B, C receive and handle it
A B C
1
▪ Many DIOs can be received in the same
1 1 time, from different LBRs
F
1
D 4
E ▪ Based on the OF and other criteria, they
decide to join the DODAG or not
1
1 1 1
▪ If yes, the LBR is marked as parent
1
G H I
April 29,
Rolland Vida, BME TMIT 9
2015
Building the DODAG
April 29,
Rolland Vida, BME TMIT 10
2015
Building the DODAG
1
▪ B marks A as an alternative parent
4
F D E
1
▪ As the OF (ETX) value is better if B
1 1 1 connects through A, B deletes the
1
LBR and C from its parents
G H I
April 29,
Rolland Vida, BME TMIT 11
2015
Building the DODAG
1 1
A B C
1
1 1
1
▪ The DODAG is continuously
4
F D E maintained
1
1 1 1
1
G H I
April 29,
Rolland Vida, BME TMIT 12
2015
MP2P (Multi-Point to Point) traffic
1
G H I
April 29,
Rolland Vida, BME TMIT 13
2015
P2MP (Point to Multi-Point) traffic
▪ DOWNWARD routing
▪ Routing information has to be built
▪ Either storing mode or non-storing, the hybrid solution was not standardized
▪ Even if it was included in the first drafts
▪ Advantages end drawbacks
▪ In storing mode routing entries have to be stored, but short messages
▪ In non-storing mode nothing has to be stored but long messages, increased energy consumption
▪ If non-storing mode:
3
1 1
S 1 D
▪ If storing mode:
LBR
▪ Shortcut at the first common ancestor 1 2
3
1 1
1
1 1
1 4
1
1 1 1
S 1 D
April 29, 2015 Rolland Vida, BME TMIT 16
DODAG maintenance
▪ Grounded DODAG
▪ A DODAG that corresponds to an OF and the
given constraints
LBR
1 2
▪ Floating DODAG
3 ▪ A DODAG that does not meet the necessary
1 1
criteria
A B C
▪ Transient state, marked in the DIO message by
1 setting the G (Grounded) bit
1 1
1
4
F D E
▪ What happens if the connection breaks
1 1
1
1 between B and D?
1
▪ D deletes B from its parents
G H I
▪ As D does not have other parents, it becomes
the root of a floating DODAG
1 1
▪ F sends a multicast DIO message to
A B C its neighbors
1
1 1
▪ G and H do the same and follow F in
1
4 the floating DODAG of D
F D E
1
1 1 1
1
G H I
1 1
▪ They delete all the paths related to
A B C LBR
1
1 1
▪ The floating DODAG tries to rejoin the
1
4 grounded DODAG…
F D E
1
1 1 1
1
G H I
A
1
B
1
C ▪ D receives it, learns that it could join
1 the LBR DODAG through I
1 1
1
4
F D E
1
▪ D starts a timer related to node I
1 1 1
▪ The setting of the timer depends on the
1 rank of node I
G H I
▪ D wants to be as close to LBR as
possible
1 1
▪ A sends a multicast DIO message
A B C
1 ▪ F receives it, starts a timer related to
1 1 1
node A
1
4
F D E
1
1 1 1
1
G H I
1
▪ G and H join the grounded DODAG
4
F D E through F
1
1 1 1
1
G H I
April 29,
Rolland Vida, BME TMIT 23
2015
DODAG maintenance
1 1
▪ D starts a timer related to F, besides
A B C the already running time related to I
1
1 1 1
1
4
F D E
1
1 1 1
1
G H I
April 29,
Rolland Vida, BME TMIT 24
2015
DODAG maintenance
1
G H I
▪ When a node appears (it is switched on, or it moves the the given
area), it starts listening to DIO messages
▪ If it receives such messages, it decides which DODAG to join
▪ If it receives nothing, or if it wants to speed up the process, it sends a DIS
message
▪ DODAG Information Solicitation
▪ Triggers the sending of DIO messages from its neighbors
▪ If still no DIO is received, it has the choice to become the root of a floating
DODAG
▪ Starts sending its own multicast DIO messages