Article

Free access

Directed diffusion: a scalable and robust communication paradigm for sensor networks

Authors:

Chalermek Intanagonwiwat,

Ramesh Govindan,

Deborah EstrinAuthors Info & Claims

MobiCom '00: Proceedings of the 6th annual international conference on Mobile computing and networking

Pages 56 - 67

https://doi.org/10.1145/345910.345920

Published: 01 August 2000 Publication History

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.

References

[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.

Digital 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.

[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.

[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.

Digital 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.

[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.

Digital 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.

[8]

S. Deerlng. Multicast Routing in lnternetworks and Extended LANs. In Proceedings of the ACM SIGCOMM, pages 55-64, August 1988.

Digital 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(}.

Digital Library

[10]

The Bluetooth Special Interest Group. Bluetooth vl.0B Specification. http://www.bluetooth.com, 1999.

[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.

Digital 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.

[13]

William J. Kaiser. WINS NG 1.0 Transceiver Power Dissipation Specifications. Sensoria Corp.

[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.

Digital 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.

Digital Library

[16]

J. C. Lin and S. Paul. A Reliable Multicast Transport Protocol. In Proceedings of the iEEE lnfocom, San Francisco, CA, March 1996.

Digital 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.

Digital 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.

[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.

Digital Library

[20]

Charles Perkins. Ad-Hoc On Demand Distance Vector Routing (AODV). Internet-Draft, November 1997. draft~ietf-manet-aodv-00.txt.

[21]

G. Pottle and W. Kaiser. Wireless Sensor Networks. Communications of the ACM, 2000. To appear.

Digital Library

[22]

(3. Pottle, W. Kaiser, L. Clare, and H. Marcy. Wireless Integrated Network Sensors. submitted for publication, 1998.

[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.

[24]

M. Weiser. The Computer for the 21st Century. Scientific American, September 1991.

[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.

Cited By

Ke XKe X(2025)Ultraviolet Wireless Sensor NetworksUV Light Self Organizing Network Theory10.1007/978-981-97-7854-6_9(345-386)Online publication date: 25-Jan-2025
https://doi.org/10.1007/978-981-97-7854-6_9
Ke XKe X(2025)Theoretical Basis of Ultraviolet Self-organizing NetworkUV Light Self Organizing Network Theory10.1007/978-981-97-7854-6_1(1-36)Online publication date: 25-Jan-2025
https://doi.org/10.1007/978-981-97-7854-6_1
Lee J(2024)Clustering Uniformity Methods for Energy Efficiency in Wireless Sensor NetworksJournal of Machine and Computing10.53759/7669/jmc202404070(748-758)Online publication date: 5-Jul-2024
https://doi.org/10.53759/7669/jmc202404070
Show More Cited By

Directed diffusion: a scalable and robust communication paradigm for sensor networks
1. Networks
  1. Network types

Recommendations

Directed diffusion: an application-specific and data-centric communication paradigm for wireless sensor networks
Authenticated Directed Diffusion
CANS '08: Proceedings of the 7th International Conference on Cryptology and Network Security

Directed 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

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image ACM Conferences

MobiCom '00: Proceedings of the 6th annual international conference on Mobile computing and networking

August 2000

300 pages

ISBN:1581131976

DOI:10.1145/345910

Chairmen:
Raymond Pickholtz
George Washington Univ., Washington, DC
,
Sajal K. Das
Univ. of Texas at Arlington, Arlington
,
Ramon Caceres
AT&T Labs
,
J. J. Garcia-Luna-Aceves
Univ. of California, Santa Cruz, Santa Cruz

Copyright © 2000 ACM.

Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Sponsors

SIGMETRICS: ACM Special Interest Group on Measurement and Evaluation
SIGCOMM: ACM Special Interest Group on Data Communication
SIGMOBILE: ACM Special Interest Group on Mobility of Systems, Users, Data and Computing
IEICE: Inst of Electronics, Info & Communication Engineers
IFIP WG 6.3: IFIP WG 6.3

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 01 August 2000

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Qualifiers

Article

Conference

MobiCom00

Sponsor:

SIGMETRICS
SIGCOMM
SIGMOBILE
IEICE
IFIP WG 6.3

MobiCom00: The 6th Annual International Conference on Mobile Computing and Networking

August 6 - 11, 2000

Massachusetts, Boston, USA

Acceptance Rates

MobiCom '00 Paper Acceptance Rate 28 of 226 submissions, 12%;

Overall Acceptance Rate 376 of 2,545 submissions, 15%

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

3,847
Total Citations
View Citations
9,996
Total Downloads

Downloads (Last 12 months)464
Downloads (Last 6 weeks)47

Reflects downloads up to 30 Jan 2025

Other Metrics

View Author Metrics

Citations

Cited By

Ke XKe X(2025)Ultraviolet Wireless Sensor NetworksUV Light Self Organizing Network Theory10.1007/978-981-97-7854-6_9(345-386)Online publication date: 25-Jan-2025
https://doi.org/10.1007/978-981-97-7854-6_9
Ke XKe X(2025)Theoretical Basis of Ultraviolet Self-organizing NetworkUV Light Self Organizing Network Theory10.1007/978-981-97-7854-6_1(1-36)Online publication date: 25-Jan-2025
https://doi.org/10.1007/978-981-97-7854-6_1
Lee J(2024)Clustering Uniformity Methods for Energy Efficiency in Wireless Sensor NetworksJournal of Machine and Computing10.53759/7669/jmc202404070(748-758)Online publication date: 5-Jul-2024
https://doi.org/10.53759/7669/jmc202404070
Jain AJain SMathur G(2024)Advanced Routing Protocols for Wireless Sensor Network: ReviewREST Journal on Data Analytics and Artificial Intelligence10.46632/jdaai/3/3/83:3(77-81)Online publication date: 6-Sep-2024
https://doi.org/10.46632/jdaai/3/3/8
Dumka AJustus VRawat RGehlot ABisht A(2024)Energy-Efficient Routing Approach Based on Free Hold Participation and Acquisition Hierarchical Network of Forwarder Nodes in WSNs.International Journal of Business Analytics10.4018/IJBAN.35473711:1(1-17)Online publication date: 13-Sep-2024
https://doi.org/10.4018/IJBAN.354737
Radhakrishnan KR D(2024)Proactive Routing to Avoid Holes in Wireless Sensor NetworksJournal of ISMAC10.36548/jismac.2024.4.0016:4(293-307)Online publication date: Dec-2024
https://doi.org/10.36548/jismac.2024.4.001
Delwar TAras UMukhopadhyay SKumar AKshirsagar ULee YSingh MRyu J(2024)The Intersection of Machine Learning and Wireless Sensor Network Security for Cyber-Attack Detection: A Detailed AnalysisSensors10.3390/s2419637724:19(6377)Online publication date: 1-Oct-2024
https://doi.org/10.3390/s24196377
Hakim GBraun RLipman J(2024)Adapted Diffusion for Energy-Efficient Routing in Wireless Sensor NetworksElectronics10.3390/electronics1311207213:11(2072)Online publication date: 27-May-2024
https://doi.org/10.3390/electronics13112072
Krueger TMitra BOzanski TPramanik S(2024)Epidemic Spreading on Directed Networks and Twitter CascadesIEEE Transactions on Network Science and Engineering10.1109/TNSE.2023.334847411:3(2742-2756)Online publication date: May-2024
https://doi.org/10.1109/TNSE.2023.3348474
Hung CLee TWang CChen C(2024)Fuzzy-Based Hybrid Control Algorithm of Low-Power Wireless Sensor Network System2024 International Conference on System Science and Engineering (ICSSE)10.1109/ICSSE61472.2024.10608885(1-6)Online publication date: 26-Jun-2024
https://doi.org/10.1109/ICSSE61472.2024.10608885
Show More Cited By

View Options

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Publication

Figures

Tables

Media

View Table of Conten