ABSTRACT
Advances in processor, memory and radio technology will enable small and cheap nodes capable of sensing, communication and computation. Networks of such nodes can coordinate to perform distributed sensing of environmental phenomena. In this paper, we explore the directed diffusion paradigm for such coordination. Directed diffusion is datacentric in that all communication is for named data. All nodes in a directed diffusion-based network are application-aware. This enables diffusion to achieve energy savings by selecting empirically good paths and by caching and processing data in-network. We explore and evaluate the use of directed diffusion for a simple remote-surveillance sensor network.
- 1.William Adjie-Winoto, Elliot Schwartz, Hart Balakrishnan, and Jeremy Lilley. The Design and Implementation of an Intentional Naming System. In ProceediT~gs of the ACM Symposiun~ on Ope~ting Systems Principles, pages 186-201, Charleston, SC, 1999. Google ScholarDigital Library
- 2.Sandeep Bajaj, Lee Breslau, Deborah Estrin, Kevin Fall, Sally Floyd, Padres Haidar, Mark Handley, Ahmed Hclmy, John Heidemann, Polly Huang, Satish Kumar, Steven McCanne, Reza Rejaie, Puneet Sharma, Kannan Varadhan, Ya Xu, Haobo Yu, and Daniel Zappala. Improving simulation for network research. Technical Report 99-702b, University of Southern California, March 1999. revised September 1999, to appear in IEEE Computer.Google Scholar
- 3.F. Bennett, D. Clarke, J. Evans, A. Hopper, A. Jones, and D. Leask. Piconet: Embedded Mobile Networking. IEEE Pet'zonal C~oTnmunications, 4(5), October 1997.Google Scholar
- 4.J. Broch, D. A. Maltz, D. 13. Johnson, Y.-C. Hu, and J. Jetcheva. A Performance Comparison of Multi-Hop Wireless Ad-Hoc Network Routing Protocols. In Proceedings of the Fou,'th Annual ACM/IEEE International Conference on Mobile Comp,~ting and Networking (MobicoTn'98), Dallas, TX, 1998. Google ScholarDigital Library
- 5.Gianni Di taro and Marco Dorigo. AntNet: A Mobile Agents Approach to Adaptive Routing. Technical Report 97-12, IRIDIA, Universite' Libre de Bruxelles, 1997.Google Scholar
- 6.Robert Castaneda and Samir R. Des. Query Localization Techniques for On-demand Routing Protocols in Ad Hoc Networks. in Proceedings of the Fifth Annual ACM/IEEE {ntey~ational Conference on Mobile Computing and Networking (MobiCo~n'99), Seattle, WA, 1999. Google ScholarDigital Library
- 7.IEEE Computer Society LAN MAN Standards Committee. Wireless LAN Medium Access Control (MAC) and Physical Layer (PHY) Specifications. Technical Report 802.11-1997, Institute of Electrical and Electronics Engineers, New York, NY, 1997.Google Scholar
- 8.S. Deerlng. Multicast Routing in lnternetworks and Extended LANs. In Proceedings of the ACM SIGCOMM, pages 55-64, August 1988. Google ScholarDigital Library
- 9.S. E. Deering, D. Estrin, D. Farlnacci, V. Jacobson, C. Liu, and L. Wet. The PIM Architecture for Wide-Area Multicast Routing. IEEE Transactions on Networking, 4(2), April 199(}. Google ScholarDigital Library
- 10.The Bluetooth Special Interest Group. Bluetooth vl.0B Specification. http://www.bluetooth.com, 1999.Google Scholar
- 11.Chalermek Intanagonwiwat, Ramesh Govindan, and Deborah Estrin. Directed diffusion: A scalable and robust communication paradigm for sensor networks. Technical Report 00-732, University of Southern California, March 2000.Google ScholarDigital Library
- 12.D. B. Johnson and D. A. Maltz. Dynamic Source Routing in Ad-hoc Wireless Networks. In T. Imielinksi and H. Korth, editors, Mobile Computing, pages 153-181. Kluwer Academic Publishers, 1996.Google ScholarCross Ref
- 13.William J. Kaiser. WINS NG 1.0 Transceiver Power Dissipation Specifications. Sensoria Corp.Google Scholar
- 14.Yong-Bae Ko and Nitin H. Vaidya. Location-Aided Routing (LAR) in Mobile Ad Hoc Networks. In Proceedings of the Fourth Annual ACM/IEEE International Conference on Mobile Computing and Networking {Mobicom'98), Dallas, TX, 1998. Google ScholarDigital Library
- 15.Joanna Kulik, Wend/ Rabiner, and Hari Balakrishnan. Adaptive Protocols for Information Dissemination in Wireless Sensor Networks. In Proceedings of the Fifth Annual ACM/IEEE International Conference on Mobile Computing and Networking (MobiCom'99), Seattle, WA, 1999. Google ScholarDigital Library
- 16.J. C. Lin and S. Paul. A Reliable Multicast Transport Protocol. In Proceedings of the iEEE lnfocom, San Francisco, CA, March 1996. Google ScholarDigital Library
- 17.Sze-Yao Ni, Yu-Chee Tseng, Yuh-Shyan Chen, and Jang-Ping Sheu. The Broadcast Storm Problem in a Mobile Ad Hoc Network. In Proceedings of the Fifth Annual ACM/IEEE International Conference on Mobile Computing and Networking (MobiCom'99}, Seattle, WA, 1999. Google ScholarDigital Library
- 18.C. Papadopoulos, GI. Parulkar, and G. Verghese. An Error Control Scheme for Large-scale Multlcast Applications. In Proceedings of the IEEE lnfoeom, San Francisco, March 1998.Google Scholar
- 19.V. D. Park and M. S. Corson. A Highly Adaptive Distributed Routing Algorithm for Mobile Wireless Networks. In Proceedings of INFOCOM 97, pages 1405-1413, April 1997. Google ScholarDigital Library
- 20.Charles Perkins. Ad-Hoc On Demand Distance Vector Routing (AODV). Internet-Draft, November 1997. draft~ietf-manet-aodv-00.txt.Google Scholar
- 21.G. Pottle and W. Kaiser. Wireless Sensor Networks. Communications of the ACM, 2000. To appear. Google ScholarDigital Library
- 22.(3. Pottle, W. Kaiser, L. Clare, and H. Marcy. Wireless Integrated Network Sensors. submitted for publication, 1998.Google Scholar
- 23.A. M. Turing. The Chemical Basis of Morphogenesis. Phil. T~v~nsaetion of the Royal Society of London, Series (B): Biological Sciences, (237):37-72, 1952.Google Scholar
- 24.M. Weiser. The Computer for the 21st Century. Scientific American, September 1991.Google ScholarCross Ref
- 25.L. Zhang, S. Michel, S. Floyd, V. Jacobson, K. Nguyen, and A. Rosenstein. Adaptive Web Caching: Towards a New Global Caching Architecture. In PT~ceedings of the Third International Caching Workshop, June 1998.Google Scholar
- Directed diffusion: a scalable and robust communication paradigm for sensor networks
Recommendations
Authenticated Directed Diffusion
CANS '08: Proceedings of the 7th International Conference on Cryptology and Network SecurityDirected Diffusion(DD) is a method of data dissemination especially suitable in distributed sensing scenarios. It has been known well in the application of wireless sensor network routing. Although it is very popular as a data-centric routing protocol ...
Directed diffusion for wireless sensor networking
Advances in processor, memory, and radio technology will enable small and cheap nodes capable of sensing, communication, and computation. Networks of such nodes can coordinate to perform distributed sensing of environmental phenomena. In this paper, we ...
Comments