See this document in CiteSeerX!

Sprinkler: A Reliable and Scalable Data Dissemination Service for Wireless Embedded Devices  (Make Corrections)  
Vinayak Naik, Anish Arora, Prasun Sinha, Hongwei Zhang



  Home/Search   Context   Related

 
View or download:
ohiostate.edu/%7E...er_exscal_note.pdf
Cached:  PS.gz  PS  PDF   Image  Update  Help

From:  ohiostate.edu/~zhangho/index (more)
(Enter author homepages)

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

Abstract: We present Sprinkler, a reliable data dissemination service for wireless embedded devices which are constrained in energy, processing speed, and memory. Sprinkler embeds a virtual grid over the network whereby it can locally compute a connected dominating set of the devices so as to avoid redundant transmissions ,and a transmission schedule to avoid collisions. Sprinkler transmits O(1) times the optimum number of packets in O(1) of the optimum latency; its time complexity is O(1). Thus,... (Update)

Active bibliography (related documents):   More   All
1.5:   Sprinkler: A Reliable and Energy Efficient Data.. - Naik, Arora, Sinha.. (2005)   (Correct)
0.5:   Active Sensor Networks - Levis, Culler (2005)   (Correct)
0.3:   Graph Domination, Coloring and Cliques in Telecommunications - Balasundaram, Butenko   (Correct)

Similar documents based on text:   More   All
0.6:   ExScal: Elements of an Extreme Scale Wireless Sensor.. - Arora, Ramnath, Ertin, .. (2005)   (Correct)
0.3:   Resettable Vector Clocks - Arora, Kulkarni, Demirbas (2000)   (Correct)
0.3:   Automating the Addition of Fault-Tolerance - Kulkarni, Arora (1926)   (Correct)

BibTeX entry:   (Update)

@misc{ naik-sprinkler,
  author = "Vinayak Naik and Anish Arora and Prasun Sinha and Hongwei Zhang",
  title = "Sprinkler: A Reliable and Scalable Data Dissemination Service for Wireless
    Embedded Devices",
  url = "citeseer.ist.psu.edu/734281.html" }
Citations (may not include all citations):
330   System architecture directions for networked sensors - Hill, Szewczyk et al. - 2000
185   The broadcast storm problem in a mobile ad hoc network (context) - Tseng, Ni et al. - 2002
83   Unit disk graphs (context) - Clark, Colbourn et al. - 1990
66   The nesc language: A holistic approach to networked embedded.. - Gay, Levis et al. - 2003
61   Routing in ad-hoc networks using minimum connected dominatin.. - Das, Bharghavan - 1997
56   Time Synchronization in Wireless Sensor Network - Elson - 2003
40   Psfq: A reliable transport protocol for wireless sensor netw.. (context) - Wan, Campbell et al. - 2002
38   Reliable broadcast in mobile multihop packet networks (context) - Pagani, Rossi - 1997
36   Tossim: Accurate and scalable simulation of entire tinyos ap.. - Levis, Lee et al. - 2003
33   Negotiation-based protocols for disseminating information in.. - Heinzelman, Balakrishnan - 2002
17   The dynamic behavior of a data dissemination protocol for ne.. (context) - Hui, Culler - 2004
16   Information Processing Letter (context) - Gouda, security et al. - 2001
16   Trickle: A self-regulating algorithm for code propagation an.. - Levis, Patel et al. - 2003
9   Domination and its applications in ad hoc wireless networks .. - Wu, Li - 2000
8   Models and approximation algorithms for channel assignment i.. - Krumke, Marathe et al. - 2001
7   On approximation algorithms for radio network scheduling (context) - Sen, Melesinska - 1997
3   Fast distributed well connected dominating sets for ad hoc n.. - Parthasarathy, Gandhi - 1903
2   and deployment of heterogeneous sensor networks (context) - Girod, Stathopoulos et al. - 2004
2   Infuse: a tdma based reprogramming service for sensor networ.. (context) - Arumugam - 2004
2   Mnp: Multihop network reprogramming service for sensor netwo.. (context) - Kulkarni, Wang - 2005
1   Irrigating ad hoc networks in constant time (context) - Dubhashi, om et al. - 2005
1   Kansei: Sensor tesbed for at-sclae experiments (context) - Naik, Bapat et al. - 2005

Documents on the same site (http://www.cse.ohio-state.edu/~zhangho/index.html):   More
GS³: Scalable Self-configuration and Self-healing in.. - Zhang, Arora   (Correct)
LSRP: Local Stabilization in Shortest Path Routing - Arora, Zhang (2003)   (Correct)
ExScal: Elements of an Extreme Scale Wireless Sensor.. - Arora, Ramnath, Ertin, .. (2005)   (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