Trickle: A Self-Regulating Algorithm for Code Propagation and Maintenance in Wireless Sensor Networks

DMCA

Trickle: A Self-Regulating Algorithm for Code Propagation and Maintenance in Wireless Sensor Networks (2004)

Cached

Download Links

by Philip Levis , Neil Patel , David Culler , Scott Shenker

Venue:	In Proceedings of the First USENIX/ACM Symposium on Networked Systems Design and Implementation (NSDI
Citations:	369 - 8 self

BibTeX

@INPROCEEDINGS{Levis04trickle:a,
    author = {Philip Levis and Neil Patel and David Culler and Scott Shenker},
    title = {Trickle: A Self-Regulating Algorithm for Code Propagation and Maintenance in Wireless Sensor Networks},
    booktitle = {In Proceedings of the First USENIX/ACM Symposium on Networked Systems Design and Implementation (NSDI},
    year = {2004},
    pages = {15--28}
}

OpenURL

Abstract

We present Trickle, an algorithm for propagating and maintaining code updates in wireless sensor networks. Borrowing techniques from the epidemic/gossip, scalable multicast, and wireless broadcast literature, Trickle uses a "polite gossip" policy, where motes periodically broadcast a code summary to local neighbors but stay quiet if they have recently heard a summary identical to theirs. When a mote hears an older summary than its own, it broadcasts an update. Instead of flooding a network with packets, the algorithm controls the send rate so each mote hears a small trickle of packets, just enough to stay up to date. We show that with this simple mechanism, Trickle can scale to thousand-fold changes in network density, propagate new code in the order of seconds, and impose a maintenance cost on the order of a few sends an hour.

DMCA