TY - GEN
T1 - Performance analysis of Trickle as a flooding mechanism
AU - Clausen, Thomas
AU - De Verdiere, Axel Colin
AU - Yi, Jiazi
PY - 2013/1/1
Y1 - 2013/1/1
N2 - '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.
AB - '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.
U2 - 10.1109/ICCT.2013.6820439
DO - 10.1109/ICCT.2013.6820439
M3 - Conference contribution
AN - SCOPUS:84906766650
SN - 9781479900749
T3 - International Conference on Communication Technology Proceedings, ICCT
SP - 565
EP - 572
BT - ICCT 2013 - Proceedings of 2013 15th IEEE International Conference on Communication Technology
PB - Institute of Electrical and Electronics Engineers Inc.
T2 - 15th IEEE International Conference on Communication Technology, ICCT 2013
Y2 - 17 November 2013 through 19 November 2013
ER -