Matching data dissemination algorithms to application requirements

SenSys'03: Proceedings of the First International Conference on Embedded Networked Sensor Systems

Volumn , Issue , 2003, Pages 218-229

  Heidemann, John ^a   Silva, Fabio ^a   Estrin, Deborah ^b  

^a UNIVERSITY OF SOUTHERN CALIFORNIA   (United States)

^b University of California   (United States)

Author keywords

Application performance; Data dissemination; Directed diffusion; Network routing; Sensor networks

Indexed keywords

ALGORITHMS; CONSTRAINT THEORY; MULTICASTING; OPTIMIZATION; PERFORMANCE; REQUIREMENTS ENGINEERING; ROUTERS; SENSORS; TELECOMMUNICATION TRAFFIC; TOPOLOGY; WIRELESS TELECOMMUNICATION SYSTEMS;

APPLICATION PERFORMANCE; DATA DISSEMINATION; DIRECTED DIFFUSION; NETWORK ROUTING; SENSOR NETWORKS;

INFORMATION DISSEMINATION;

EID: 4243104297     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/958514.958517     Document Type: Conference Paper

References (30)

1. Chris Barrett, Martin Drozda, Achla Marathe, and Madhav V. Marathe. Characterizing the interaction between routing and mac protocols in ad-hoc networks. In Proceedings of the ACM International Symposium on Mobile Ad Hoc Networking and Computing, pages 92-103, Lausanne, Switzerland, June 2003. ACM.
2. Philippe Bonnet, Johannes Gehrke, and Praveen Seshadri. Querying the physical world. IEEE Personal Communications Magazine, 7(5): 10-15, October 2000.
3. David Braginsky and Deborah Estrin. Rumor routing algorithm for sensor networks. In Proceedings of the First ACM Workshop on Sensor Networks and Applications, pages 22-31, Atlanta, GA, USA, October 2002. ACM.
4. Josh Broch, David A. Maltz, David B. Johnson, Yih-Chun Hu, and Jorjeta Jetcheva. A performance comparision of multi-hop wireless ad hoc network routing protocols. In Proceedings of the ACM/IEEE International Conference on Mobile Computing and Networking, pages 85-97, Dallas, Texas, USA, October 1998. ACM.
5. John B. Carter, John K. Bennett, and Willy Zwaenepoel. Implementation and performance of Munin. In Proceedings of the Thirteenth Symposium on Operating Systems Principles, pages 152-164. ACM, October 1991.
6. Maurice Chu, Horst Haussecker, and Feng Zhao. Scalable information-dirven sensor querying and routing for ad hoc hetereogeneous sensor networks. International Journal on High-Performance Computing Applications, 16(3), Fall 2002.
7. Dan Coffin, Dan Van Hook, Ramesh Govindan, John Heidemann, and Fabio Silva. Network routing application programmer's interface (API) and walk through 8.0. Technical Report 01-741, USC/ISI, March 2001.
8. S. Deering, D. Estrin, D. Farinacci, V. Jacobson, C.-G. Liu, and L. Wei. An architecture for wide-area multicast routing. In Proceedings of the ACM SIGCOMM Conference, pages 126-135, University College London, London, U.K., September 1994.
9. Stephen Deering, Deborah L. Estrin, Dino Farinacci, Van Jacobson, Ching-Gung Liu, and Liming Wei. The PIM architecture for wide-area multicast routing. ACM/IEEE Transactions on Networking, 4(2): 153-162, April 1996.
10. Stephen E. Deering. Multicast routing in internetworks and extended LANs. In Proceedings of the ACM SIGCOMM Conference, pages 55-64, Stanford, CA, August 1988.
11. J. Elson, S. Bien, N. Busek, V. Bychkovskiy, A. Cerpa, D. Ganesan, L. Girod, B. Greenstein, T. Schoellhammer, T. Stathopoulos, and D. Estrin. EmStar: An environment for developing wireless embedded systems software. Technical Report CENS-TR-9, University of California, Los Angeles, Center for Embedded Networked Computing, March 2003. (Also submitted to SOSP-19).
12. Deborah Estrin, Ramesh Govindan, John Heidemann, and Satish Kumar. Next century challenges: Scalable coordination in sensor networks. In Proceedings of the ACM/IEEE International Conference on Mobile Computing and Networking, pages 263-270, Seattle, Washington, USA, August 1999. ACM.
13. Deepak Ganesan, Ramesh Govindan, Scott Shenker, and Deborah Estrin. Highly resilient, energy efficient multipath routing in wireless sensor networks. In ACM International Symposium on Mobile Ad Hoc Networking and Computing (poster), Long Beach, California, USA, October 2001. ACM.
14. Zygmunt J. Haas and Marc R. Rearlman. The performance of query control schemes for the zone routing protocol. In Proceedings of the ACM SIGCOMM Conference, pages 167-177, Vancouver, Canada, September 1998. ACM.
15. John Heidemann, Fabio Silva, Chalermek Intanagonwiwat, Ramesh Govindan, Deborah Estrin, and Deepak Ganesan. Building efficient wireless sensor networks with low-level naming. In Proceedings of the Symposium on Operating Systems Principles, pages 146-159, Chateau Lake Louise, Banff, Alberta, Canada, October 2001. ACM.
16. John Heidemann, Fabio Silva, Yan Yu, Deborah Estrin, and Padmaparma Haldar. Diffusion filters as a flexible architecture for event notification in wireless sensor networks. Technical Report ISI-TR-556, USC/Information Sciences Institute, April 2002.
17. Chalermek Intanagonwiwat, Ramesh Govindan, and Deborah Estrin. Directed diffusion: A scalable and robust communication paradigm for sensor networks. In Proceedings of the ACM/IEEE International Conference on Mobile Computing and Networking, pages 56-67, Boston, MA, USA, August 2000. ACM.
18. Brad Karp and H. T. Kung. GPSR: Greedy perimeter stateless routing for wireless networks. In Proceedings of the ACM/IEEE International Conference on Mobile Computing and Networking, pages 243-254, Boston, Mass., USA, August 2000. ACM.
19. Bhaskar Krishnamachari, Deborah Estrin, and Stephen Wicker. The impact of data aggregation in wireless sensor networks. In Proceedings of the IEEE International Workshop on Distributed Event-Based Systems (DEBS), pages 575-578, Vienna, Austria, July 2002. IEEE.
20. Bhaskar Krishnamachari and John Heidemann. Application-specific modelling of information routing in sensor networks, under submission, April 2003.
21. Satish Kumar, Cengiz Alaettinoglu, and Deborah Estrin. SCalable Object-tracking through Unattended Techniques (SCOUT). In Proceedings of the IEEE International Conference on Network Protocols, pages 253-262, Osaka, Japan, November 2000. IEEE.
22. Juan Liu, Jie Liu, James Reich, Patrick Cheung, and Feng Zhao. Distributed group management for track initiaition and maintenance in target localization applications. In Proceedings of the IEEE International Workshop on Information Processing in Sensor Networks, page to appear, Palo Alto, California, USA, April 2003. IEEE.
23. Samuel Madden, Michael J. Franklin, Joseph Hellerstein, and Wei Hong. TAG: Tiny AGgregate queries in ad-hoc sensor networks. In Proceedings of the USENIX Symposium on Operating Systems Design and Implementation, Boston, Massachusetts, USA, December 2002. USENIX.
24. Gregory J. Pottie and William J. Kaiser. Wireless integrated network sensors. Communications of the ACM, 43(5):51-58, May 2000.
25. Sylvia Ratnasamy, Brad Karp, Li Yin, Fang Yu, Deborah Estrin, Ramesh Govindan, and Scott Shenker. GHT: A geographic hash table for data-centric storage. In Proceedings of the ACM Workshop on Sensor Networks and Applications, pages 78-87, Atlanta, Georgia, USA, September 2002. ACM.
26. Alec Woo and David Culler. A transmission control scheme for media access in sensor networks. In Proceedings of the ACM/IEEE International Conference on Mobile Computing and Networking, pages 221-235, Rome, Italy, July 2001. ACM.
27. Kung Yao, Ralph E. Hudson, Chris W. Reed, Daching Chen, and Flavio Lorenzelli. Blind beamforming on a randomly distributed sensor array system. IEEE Journal of Selected Areas in Communication, 16(8):1555-1567, October 1998.
28. Wei Ye, John Heidemann, and Deborah Estrin. An energy-efficient MAC protocol for wireless sensor networks. In Proceedings of the IEEE Infocom, pages 1567-1576, New York, NY, USA, June 2002. USC/Information Sciences Institute, IEEE.
29. Wei Ye, John Heidemann, and Deborah Estrin. A flexible and reliable radio communication stack on motes. Technical Report ISI-TR-565, USC/Information Sciences Institute, September 2002.
30. Yan Yu, Ramesh Govindan, and Deborah Estrin. Geographical and energy aware routing: A recursive data dissemination protocol for wireless sensor networks. Technical Report TR-01-0023, University of California, Los Angeles, Computer Science Department, 2001.