The Emergence of a Networking Primitive in Wireless Sensor Networks.
The wireless sensor network community approached networking abstractions as an open question, allowing answers to emerge with time and experience. The Trickle algorithm has become a basic mechanism used in numerous protocols and systems. Trickle brings nodes to eventual consistency quickly and effic...
| Publicado en: | Communications of the ACM Vol. 51; no. 7; pp. 99 - 107 |
|---|---|
| Autores principales: | , , , , , , , , , |
| Formato: | Artículo |
| Publicado: |
Association for Computing Machinery
Jul2008
|
| Materias: | |
| Acceso en línea: | Ver este registro en EBSCOhost |
| fields | @attributes: recordID: 1 pdfLink: plink: https://search.ebscohost.com/login.aspx?direct=true&db=hlh&AN=34059131&site=ehost-live header: @attributes: shortDbName: hlh uiTerm: 34059131 longDbName: Humanities International Complete uiTag: AN controlInfo: bkinfo: jinfo: jid: 00010782 ACM jtl: Communications of the ACM issn: 00010782 maglogo: N pubinfo: dt: Jul2008 vid: 51 iid: 7 pid: 68 pub: Association for Computing Machinery artinfo: ui: 34059131 10.1145/1364782.1364804 ppf: 99 ppct: 8 formats: tig: atl: The Emergence of a Networking Primitive in Wireless Sensor Networks. aug: au: Levis, Philip Brewer, Eric Culler, David Gay, David Madden, Sam Patel, Neil Polastre, Joe Shenker, Scott Szewczyk, Robert Woo, Alec affil: Assistant Professor, Stanford University, Stanford, CA, USA. Professor, U.C. Berkeley, Berkeley, CA, USA. Senior Researcher, Intel Research Berkeley, Berkeley, CA, USA. Associate Professor, MIT CSAIL, Cambridge, MA, USA. Stanford University, Stanford, CA, USA. CTO, Sentilla Corporation, Redwood City, CA, USA. Principal Engineer, Sentilla Corporation, Redwood City, CA, USA. Technical Staff, Arch Rock Corporation, San Francisco, CA, USA. su: Sensor networks Algorithm research Wireless communications Computer network design & construction Embedded computer systems Ubiquitous computing sug: subj: Sensor networks Algorithm research Wireless communications Computer network design & construction Embedded computer systems Ubiquitous computing ab: The wireless sensor network community approached networking abstractions as an open question, allowing answers to emerge with time and experience. The Trickle algorithm has become a basic mechanism used in numerous protocols and systems. Trickle brings nodes to eventual consistency quickly and efficiently while remaining remarkably robust to variations in network density, topology, and dynamics. Instead of flooding a network with packets, Trickle uses a "polite gossip" policy to control send rates so each node hears just enough packets to stay consistent. This simple mechanism enables Trickle to scale to 1000-fold changes in network density, reach consistency in seconds, and require only a few bytes of state yet impose a maintenance cost of a few sends an hour. Originally designed for disseminating new code, experience has shown Trickle to have much broader applicability, including route maintenance and neighbor discovery. This paper provides an over- view of the research challenges wireless sensor networks face, describes the Trickle algorithm, and outlines several ways it is used today. pubtype: Periodical doctype: Article src: R language: English refInfo: copyright: @attributes: flag: Y dt: @attributes: year: 2008 holdings: @attributes: islocal: N |
|---|