Performance analysis of Trickle as a flooding mechanism

Abstract : "The Trickle Algorithm" is conceived as an adaptive mechanism for allowing efficient and reliable information sharing among nodes, communicating across a lossy and shared medium. Its basic principle is, for each node, to monitor transmissions from its neighbours, compare what it receives with its current state, and schedule future transmissions accordingly: if an inconsistency of information is detected, or if few or no neighbours have transmitted consistent information "recently", the next transmission is scheduled "soon"-and, in case consistent information from a sufficient number of neighbours is received, the next transmission is scheduled to be "later". Developed originally as a means of distributing firmware updates among sensor devices, this algorithm has found use also for distribution of routing information in the routing protocol RPL, standardised within the IETF for maintaining a routing topology for low-power and lossy networks (LLNs). Its use is also proposed in a protocol for multicast in LLNs, denoted "Multicast Forwarding Using Trickle". This paper studies the performance of the Trickle algorithm, as it is used in that multicast protocol.
Document type :
Conference papers
Complete list of metadatas

Cited literature [17 references]  Display  Hide  Download

https://hal-polytechnique.archives-ouvertes.fr/hal-02263391
Contributor : Thomas Heide Clausen <>
Submitted on : Sunday, August 4, 2019 - 5:49:30 PM
Last modification on : Tuesday, August 6, 2019 - 1:01:29 AM

File

2013-ICCT-Performance-analysis...
Files produced by the author(s)

Identifiers

Collections

X

Citation

Thomas Heide Clausen, Axel Colin de Verdière, Jiazi Yi. Performance analysis of Trickle as a flooding mechanism. 2013 15th IEEE International Conference on Communication Technology, Nov 2013, Guilin, China. pp.565-572, ⟨10.1109/ICCT.2013.6820439⟩. ⟨hal-02263391⟩

Share

Metrics

Record views

5

Files downloads

8