See this document in CiteSeerX!

Trickle: A Self-Regulating Algorithm for Code Propagation and Maintenance in Wireless Sensor Networks (2004)  (Make Corrections)  (16 citations)
Philip Levis, Neil Patel, Scott Shenker, David Culler



  Home/Search   Context   Related

 
View or download:
berkeley.edu/~pal/...kletechreport.pdf
Cached:  PS.gz  PS  PDF   Image  Update  Help

From:  berkeley.edu/~pal/ (more)
(Enter author homepages)

Rate this article: (best)
  Comment on this article  
(Enter summary)

Abstract: We present Trickle, an algorithm for propagating and maintaining code updates in wireless sensor networks. Trickle uses a "polite gossip" policy, where nodes periodically broadcast a code summary to local neighbors but stay quiet if they have recently heard a summary identical to theirs. When a node 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 node hears a small trickle of packets, just... (Update)

Cited by:   More
Macro-programming Wireless Sensor Networks Using Kairos - Gummadi, Gnawali, Govindan (2005)   (Correct)
REED: Robust, Efficient Filtering and Event Detection - In Sensor Networks (2005)   (Correct)
Structural Damage Detection and Localization Using NETSHM - Chintalapudi, Paek..   (Correct)

Active bibliography (related documents):   More   All
1.4:   Trickle: A Self-Regulating Algorithm for Code.. - Levis, Patel, Culler, .. (2004)   (Correct)
0.2:   Active Sensor Networks - Levis, Culler (2005)   (Correct)
0.2:   Bridging the Gap: Programming Sensor Networks with.. - Levis, Gay, Culler (2004)   (Correct)

Similar documents based on text:   More   All
0.4:   TOSSIM: A Simulator for TinyOS Networks - Philip Levis And   (Correct)
0.3:   TOSSIM: Accurate and Scalable Simulation of Entire.. - Levis, Lee, Welsh.. (2003)   (Correct)
0.3:   The Firecracker Protocol - Philip Levis And   (Correct)

Related documents from co-citation:   More   All
9:   System architecture directions for networked sensors - Hill, Szewczyk et al.
7:   TOSSIM: Accurate and Scalable Simulation of Entire TinyOS Applications - Levis - 2003
6:   Programming Sensor Networks Using Abstract Regions (context) - Welsh, Mainland - 2004

BibTeX entry:   (Update)

P. Levis, N. Patel, D. Culler, and S. Shenker. Trickle: A Self-Regulating Algorithm for Code Propagation and Maintenance in Wireless Sensor Networks. In First Symposium on Network Systems Design and Implementation (NSDI), Mar. 2004. http://citeseer.ist.psu.edu/levis04trickle.html   More

@misc{ levis04trickle,
  author = "P. Levis and N. Patel and D. Culler and S. Shenker",
  title = "Trickle: A Self-Regulating Algorithm for Code Propagation and Maintenance
    in Wireless Sensor Networks",
  text = "P. Levis, N. Patel, D. Culler, and S. Shenker. Trickle: A Self-Regulating
    Algorithm for Code Propagation and Maintenance in Wireless Sensor Networks.
    In First Symposium on Network Systems Design and Implementation (NSDI),
    Mar. 2004.",
  year = "2004",
  url = "citeseer.ist.psu.edu/levis04trickle.html" }
Citations (may not include all citations):
833   A reliable multicast framework for light-weight sessions and.. - Floyd, Jacobson et al. - 1995
330   System Architecture Directions for Networked Sensors - Hill, Szewczyk et al. - 2000  ACM   DBLP
262   Epidemic algorithms for replicated database maintenance (context) - Demers, Greene et al. - 1987  ACM   DBLP
211   TAG: a Tiny AGgregation Service for Ad-Hoc Sensor Networks - Madden, Franklin et al. - 2002  DBLP
185   The broadcast storm problem in a mobile ad hoc network (context) - Ni, Tseng et al. - 1999  ACM   DBLP
179   Adaptive protocols for information dissemination in wireless.. - Heinzelman, Kulik et al. - 1999  ACM   DBLP
111   ACM Transactions on Computer Systems (context) - Birman, Hayden et al. - 1999
35   PlanetP: Using Gossiping to Build Content Addressable Peer-t.. (context) - Cuenca-Acuna, Peery et al. - 2002
29   An empirical study of epidemic algorithms in large scale mul.. - Ganesan, Krishnamachari et al. - 2002
8   Efficient code distribution in wireless sensor networks - Reijers, Langendoen - 2003  ACM
5   TOSSIM: Simulating large wireless sensor networks of tinyos .. (context) - Levis, Lee et al. - 2003
2   a Virtual Machine for Tiny Networked Sensors (context) - Levis, Culler - 2002
2   Probabilistic broadcast for flooding in wireless networks (context) - Sasson, Cavin et al. - 2002



The graph only includes citing articles where the year of publication is known.


Documents on the same site (http://www.cs.berkeley.edu/~pal/):   More
Mate: A Tiny Virtual Machine for Sensor Networks - Levis, Culler (2002)   (Correct)
A Case for Infectious Virtual Programs in Sensor Networks - Levis, Culler   (Correct)
The nesC Language: A Holistic Approach to Networked.. - Gay, Levis, von Behren (2003)   (Correct)

Online articles have much greater impact   More about CiteSeer.IST   Add search form to your site   Submit documents   Feedback  

CiteSeer.IST - Copyright Penn State and NEC