Sprinkler: A reliable and energy efficient data dissemination service for extreme scale wireless networks of embedded devices

IEEE Transactions on Mobile Computing

Volumn 6, Issue 7, 2007, Pages 777-788

  Naik, Vinayak ^a,b   Arora, Anish ^a,c   Sinha, Prasun ^a,c   Zhang, Hongwei ^a,d  

^a IEEE

^b UNIVERSITY OF CALIFORNIA   (United States)

^c The Ohio State University   (United States)

^d Wayne State University   (United States)

Author keywords

Network protocols; Real time systems and embedded systems; Wireless; Wireless sensor networks

Indexed keywords

REDUNDANT TRANSMISSIONS; SPRINKLER EMBEDDING; TIME COMPLEXITY; WIRELESS EMBEDDED DEVICES;

CARRIER CONCENTRATION; EMBEDDED SYSTEMS; NETWORK PROTOCOLS; PACKET NETWORKS; REAL TIME CONTROL; WIRELESS SENSOR NETWORKS;

TELECOMMUNICATION SERVICES;

EID: 34249694792     PISSN: 15361233     EISSN: None     Source Type: Journal    
DOI: 10.1109/TMC.2007.1013     Document Type: Article

References (29)

1. J. Hui and D. Culler, "The Dynamic Behavior of a Data Dissemination Protocol for Network Programming at Scale," Proc. Second Int'l Conf. Embedded Networked Sensor Systems (SenSys '04), pp. 81-94, 2004.
2. M. Arumugam, "Infuse: A TDMA Based Reprogramming Service for Sensor Networks," Proc. Second Int'l Conf. Embedded Networked Sensor Systems (SenSys '04), pp. 281-282, 2004.
3. S. Kulkarni and L. Wang, "MNP: Multihop Network Reprogramming Service for Sensor Networks," Proc. 25th Int'l Conf. Distributed Computing Systems, June 2005.
4. C. Wan, A. Campbell, and L. Krishnamurthy, "PSFG: A Reliable Transport Protocol for Wireless Sensor Networks," Proc. First ACM Int'l Workshop Wireless Sensor Networks and Applications (WSNA '02), pp. 1-11, 2002.
5. B. Clark, C. Colbourn, and D. Johnson, "Unit Disk Graphs," Discrete Math., vol. 86, pp. 165-177, 1990.
6. S. Krumke, M. Marathe, and S. Ravi, "Models and Approximation Algorithms for Channel Assignment in Radio Networks," Wireless Networks, vol. 7, no. 6, pp. 575-584, 2001.
7. S. Parthasarathy and R. Gandhi, "Fast Distributed Well Connected Dominating Sets for Ad Hoc Networks," Technical Report CS-TR-4559, Computer Science Dept., Univ. of Maryland, http://hdl.handle.net/1903/538, Feb. 2004.
8. A. Arora, R. Ramnath, P. Sinha, E. Ertin, S. Bapat, V. Naik, V. Kulathumani, H. Zhang, M. Sidharan, S. Kumar, H. Cao, N. Seddon, C. Anderson, T. Herman, C. Zhang, N. Trivedi, M. Gouda, Y. Choi, M. Nesterenko, R. Shah, S. Kulkarni, M. Arumugam, L. Wang, D. Culler, P. Dutta, C. Sharp, G. Tolle, M. Grimmer, B. Ferriera, and K. Parker, "Project Exscal," Proc. Int'l Conf. Distributed Computing in Sensor Systems, 2005.
9. P. Dutta, M. Grimmer, A. Arora, S. Bibyk, and D. Culler, "Design of a Wireless Sensor Network Platform for Detecting Rare, Random, and Ephemeral Events," Proc. Fourth Int'l Conf. Information Processing in Sensor Networks, Apr. 2005.
10. A. Sen and E. Melesinska, "On Approximation Algorithms for Radio Network Scheduling," Proc. 35th Allerton Conf. Comm., Control, and Computing, pp. 573-582, 1997.
11. J. Elson, "Time Synchronization in Wireless Sensor Network," PhD dissertation, Univ. of California, Los Angeles, 2003.
12. L. Girod, T. Stathopoulos, N. Ramanathan, J. Elson, D. Estrin, E. Osterweil, and T. Schoellhammer, "A System for Simulation, Emulation, and Deployment of Heterogeneous Sensor Networks," Proc. Second ACM Conf. Embedded Networked Sensor Systems (SenSys '04), 2004.
13. V. Naik, S. Bapat, H. Zhang, C. Anderson, G. Fox, J. Wieseman, A. Arora, E. Ertin, and R. Ramnath, "Kansei: Sensor Tesbed for At-Scale Experiments," technical report, Computer Science and Engineering Dept, Ohio State Univ., http://www.cast.cse.ohio-state.edu/exscal/content/ CheckpointPresentations/Exscal%20Open%20House/TestbedPoster-2005-01-31.pdf, Feb. 2005.
14. D. Gay, P. Levis, R. von Behren, M. Welsh, E. Brewer, and D. Culler, "The Nesc Language: A Holistic Approach to Networked Embedded Systems," Proc. ACM SIGPLAN Conf. Programming Language Design and Implementation, 2003.
15. J. Hill, R. Szewczyk, A. Woo, S. Hollar, D. Culler, and K. Pister, "System Architecture Directions for Networked Sensors," Architectural Support for Programming Languages and Operating Systems, pp. 93-104, 2000.
16. P. Levis, N. Lee, M. Welsh, and D. Culler, "Tossim: Accurate and Scalable Simulation of Entire Tinyos Applications," Proc. First Int'l Conf. Embedded Networked Sensor Systems (SenSys '03), pp. 126-137, 2003.
17. M. Demmer, P. Levis, A. Joki, E. Brewer, and D. Culler, "Tython: A Dynamic Simulation Environment for Sensor Networks," Technical Report UCB/CSD-05-1372, Electical Eng. and Computer Science Dept., Univ. of California, Berkeley, 2005.
18. Y. Tseng, S. Ni, Y. Chen, and J. Sheu, "The Broadcast Storm Problem in a Mobile Ad Hoc Network," Wireless Networks, vol. 8, no. 2, pp. 153-167, 2002.
19. J.W. Heinzelman and H. Balakrishnan, "Negotiation-Based Protocols for Disseminating Information in Wireless Sensor Networks," Wireless Networks, vol. 8, no. 2, pp. 169-185, 2002.
20. P. Levis, N. Patel, S. Shenker, and D. Culler, "Trickle: A Self-Regulating Algorithm for Code Propagation and Maintenance in Wireless Sensor Networks," Technical Report UCB/CDS-03-1290, Computer Science Dept., Univ. of California, Berkeley, Mar. 2003.
21. B. Das and V. Bharghavan, "Routing in Ad-Hoc Networks Using Minimum Connected Dominating Sets," Proc. IEEE Int'l Conf. Comm., pp. 376-380, 1997.
22. J. Wu and H. Li, "Domination and Its Applications in Ad Hoc Wireless Networks with Unidirectional Links," Proc. Int'l Conf. Parallel Processing, pp. 189-200, 2000.
23. E. Pagani and G. Rossi, "Reliable Broadcast in Mobile Multihop Packet Networks," Proc. MobiCom, pp. 34-42, 1997.
24. D. Dubhashi, O. Häggström, A. Panconsei, and M. Sozio, "Irrigating Ad Hoc Networks in Constant Time," Proc. 17th ACM Symp. Parallelism in Algorithms and Architectures, 2005.
25. K. Alzoubi, "Virtual Backbones in Wireless Ad Hoc Networks," PhD dissertation, Illinois Inst. of Technology, 2002.
26. K. Alzoubi, P. Wan, and O. Frieder, "Message-Optimal Connected Dominating Sets in Mobile Ad Hoc Networks," Proc. Third ACM Int'l Symp. Mobile Ad Hoc Networking and Computing, pp. 157-164, 2002.
27. http://nest.cs.berkeley.edu/nestfe/index.php/Deployment, July 2005.
28. V. Naik, A. Arora, P. Sinha, and H. Zhang, "Sprinkler: A Reliable and Energy Efficient Data Dissemination Service for Wireless Embedded Devices," Proc. 26th IEEE Real-Time Systems Symp., Dec. 2005.
29. M. Gouda, "Elements of Security: Closure, Convergence, and Protection," Information Processing Letters, vol. 77, pp. 109-114, 2001.