The Trickle Algorithm
Metadata
- Publisher
- IETF
- Doc Type
- Standard
- Pages
- 13
- Abstract
- The Trickle algorithm allows nodes in a lossy shared medium (e.g., low-power and lossy networks) to exchange information in a highly robust, energy efficient, simple, and scalable manner. Dynamically adjusting transmission windows allows Trickle to spread new information on the scale of link-layer transmission times while sending only a few messages per hour when information does not change. A simple suppression mechanism and transmission point selection allow Trickle's communication rate to scale logarithmically with density. This document describes the Trickle algorithm and considerations in its use. [STANDARDS-TRACK]
- Publication Date
- 2011-03-01
- Status Note
- Proposed Standard
- DOI
10.17487/RFC6206- Link
- https://doi.org/10.17487/RFC6206
- Author(s)
- P LevisThomas H. ClausenJonathan HuiOmprakash GnawaliJeongGil Ko
- Keyword(s)
- Eventual Consistency, Low-Power, Low Power
Latest version of IETF RFC 6206
Document Versions — IETF RFC 6206
-
▶ IETF RFC 6206 (2011-03-01)THIS DOC [ACTIVE] [LATEST VERSION]
Normative Reference(s)
- IETF RFC 2119 [Active*]
Bibliographic Reference(s)
- Hui, J., "An Extended Internet Architecture for Low-Power Wireless Networks - Design and Implementation", UC Berkeley Technical Report EECS-2008-116, September 2008, < http://www.eecs.berkeley.edu/Pubs/ >. EXTERNAL
- Gnawali, O., Fonseca, R., Jamieson, K., Moss, D., and P. Levis, "Collection Tree Protocol", Proceedings of the 7th ACM Conference on Embedded Networked Sensor Systems, SenSys 2009, November 2009, < http://portal.acm.org/citation.cfm?id=1644038.1644040 >. EXTERNAL
- Dang, T., Bulusu, N., Feng, W., and S. Park, "DHV: A Code Consistency Maintenance Protocol for Multi-hop Wireless Networks", Wireless Sensor Networks: 6th European Conference Proceedings EWSN 2009 Cork, February 2009, < http://portal.acm.org/citation.cfm?id=1506781 >. EXTERNAL
- Levis, P., Patel, N., Culler, D., and S. Shenker, "Trickle: A Self-Regulating Algorithm for Code Propagation and Maintenance in Wireless Sensor Networks", Proceedings of the First USENIX/ACM Symposium on Networked Systems Design and Implementation, NSDI 2004, March 2004, < http://portal.acm.org/citation.cfm?id=1251177 >. EXTERNAL
- Lin, K. and P. Levis, "Data Discovery and Dissemination with DIP", Proceedings of the 7th international conference on Information processing in sensor networks, IPSN 2008, April 2008, < http://portal.acm.org/citation.cfm?id=1371607.1372753 >. EXTERNAL
- Levis, P., Brewer, E., Culler, D., Gay, D., Madden, S., Patel, N., Polastre, J., Shenker, S., Szewczyk, R., and A. Woo, "The Emergence of a Networking Primitive in Wireless Sensor Networks", Communications of the ACM, Vol. 51 No. 7, July 2008, < http://portal.acm.org/citation.cfm?id=1364804 >. EXTERNAL
- Winter, T., Ed., Thubert, P., Ed., Brandt, A., Clausen, T., Hui, J., Kelsey, R., Levis, P., Pister, K., Struik, R., and JP. Vasseur, "RPL: IPv6 Routing Protocol for Low power and Lossy Networks", Work in Progress, March 2011. EXTERNAL
- Hui, J. and D. Culler, "The dynamic behavior of a data dissemination protocol for network programming at scale", Proceedings of the 2nd ACM Conference on Embedded Networked Sensor Systems, SenSys 2004, November 2004, < http://portal.acm.org/citation.cfm?id=1031506 >. EXTERNAL
- Hui, J. and D. Culler, "IP is dead, long live IP for wireless sensor networks", Proceedings of the 6th ACM Conference on Embedded Networked Sensor Systems, SenSys 2008, November 2008, < http://portal.acm.org/citation.cfm?id=1460412.1460415 >. EXTERNAL
Source Data (JSON)
Full registry record with provenance metadata. Open directly: /api/doc/RFC6206.json
Reference Tree
Explore all references and references to this document, as a navigable tree.
Open Reference TreeReference this Doc
Plain text (ISO 690 compliant)
Preview:
IETF RFC 6206, The Trickle Algorithm. Available at https://doi.org/10.17487/RFC6206
Snippet:
IETF RFC 6206, The Trickle Algorithm. Available at https://doi.org/10.17487/RFC6206
HTML (ISO 690 compliant)
Preview:
IETF RFC 6206, The Trickle Algorithm. Available at https://doi.org/10.17487/RFC6206
Snippet:
<span class="citation"><cite>IETF RFC 6206</cite>, The Trickle Algorithm. Available at <a href="https://doi.org/10.17487/RFC6206" target="_blank" rel="noopener">https://doi.org/10.17487/RFC6206</a></span>
SMPTE's HTML Pub
Preview:
Snippet:
<li> <cite id="bib-rfc6206">IETF RFC 6206</cite>, The Trickle Algorithm <span class="doi">10.17487/RFC6206</span> </li>
Referenced By
- IETF RFC 6550 [Active*]
- IETF RFC 6553 [Active*]
- IETF RFC 6687 [Active*]