|
 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
Note: OCR errors may be found in this Reference List extracted from the full text article. ACM has opted to expose the complete List rather than only correct and linked references.
 |
1
|
William Adjie-Winoto , Elliot Schwartz , Hari Balakrishnan , Jeremy Lilley, The design and implementation of an intentional naming system, Proceedings of the seventeenth ACM symposium on Operating systems principles, p.186-201, December 12-15, 1999, Charleston, South Carolina, United States
|
| |
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
|
Josh Broch , David A. Maltz , David B. Johnson , Yih-Chun Hu , Jorjeta Jetcheva, A performance comparison of multi-hop wireless ad hoc network routing protocols, Proceedings of the 4th annual ACM/IEEE international conference on Mobile computing and networking, p.85-97, October 25-30, 1998, Dallas, Texas, United States
[doi> 10.1145/288235.288256]
|
| |
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
|
|
| |
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
|
|
| |
9
|
Stephen Deering , Deborah L. Estrin , Dino Farinacci , Van Jacobson , Ching-Gung Liu , Liming Wei, The PIM architecture for wide-area multicast routing, IEEE/ACM Transactions on Networking (TON), v.4 n.2, p.153-162, April 1996
[doi> 10.1109/90.490743]
|
| |
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.
|
| |
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
|
|
| |
15
|
Wendi Rabiner Heinzelman , Joanna Kulik , Hari Balakrishnan, Adaptive protocols for information dissemination in wireless sensor networks, Proceedings of the 5th annual ACM/IEEE international conference on Mobile computing and networking, p.174-185, August 15-19, 1999, Seattle, Washington, United States
[doi> 10.1145/313451.313529]
|
| |
16
|
J. C. Lin and S. Paul. A Reliable Multicast Transport Protocol. In Proceedings of the iEEE lnfocom, San Francisco, CA, March 1996.
|
| |
17
|
Sze-Yao Ni , Yu-Chee Tseng , Yuh-Shyan Chen , Jang-Ping Sheu, The broadcast storm problem in a mobile ad hoc network, Proceedings of the 5th annual ACM/IEEE international conference on Mobile computing and networking, p.151-162, August 15-19, 1999, Seattle, Washington, United States
[doi> 10.1145/313451.313525]
|
| |
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
|
|
| |
20
|
Charles Perkins. Ad-Hoc On Demand Distance Vector Routing (AODV). Internet-Draft, November 1997. draft~ietf-manet-aodv-00.txt.
|
| |
21
|
|
| |
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 440
|
|
Chieh-Yih Wan , Shane B. Eisenman , Andrew T. Campbell , Jon Crowcroft, Siphon: overload traffic management using multi-radio virtual sinks in sensor networks, Proceedings of the 3rd international conference on Embedded networked sensor systems, November 02-04, 2005, San Diego, California, USA
|
|
|
|
|
|
Hsing-Jung Huang , Ting-Hao Chang , Shu-Yu Hu , Polly Huang, Magnetic diffusion: disseminating mission-critical data for dynamic sensor networks, Proceedings of the 8th ACM international symposium on Modeling, analysis and simulation of wireless and mobile systems, October 10-13, 2005, Montréal, Quebec, Canada
|
|
|
|
|
|
|
|
|
|
|
|
Sapon Tanachaiwiwat , Pinalkumar Dave , Rohan Bhindwale , Ahmed Helmy, Poster abstract secure locations: routing on trust and isolating compromised sensors in location-aware sensor networks, Proceedings of the 1st international conference on Embedded networked sensor systems, November 05-07, 2003, Los Angeles, California, USA
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
José-F Martínez , Ana-B Garcí , Iván Corredor , Lourdes López , Vicente Hernández , Antonio Dasilva, QoS in wireless sensor networks: survey and approach, Proceedings of the 2007 Euro American conference on Telematics and information systems, May 14-17, 2007, Faro, Portugal
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Sagnik Bhattacharya , Hyung Kim , Shashi Prabh , Tarek Abdelzaher, Energy-conserving data placement and asynchronous multicast in wireless sensor networks, Proceedings of the 1st international conference on Mobile systems, applications and services, p.173-185, May 05-08, 2003, San Francisco, California
|
|
|
Jeong-Hun Shin , Jaesub Kim , Keuntae Park , Daeyeon Park, Railroad: virtual infrastructure for data dissemination in wireless sensor networks, Proceedings of the 2nd ACM international workshop on Performance evaluation of wireless ad hoc, sensor, and ubiquitous networks, October 10-13, 2005, Montreal, Quebec, Canada
|
|
|
|
|
|
|
|
|
|
|
|
Peter Desnoyers , Deepak Ganesan , Huan Li , Ming Li , Prashant Shenoy, PRESTO: a predictive storage architecture for sensor networks, Proceedings of the 10th conference on Hot Topics in Operating Systems, p.23-23, June 12-15, 2005, Santa Fe, NM
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
David Chu , Kaisen Lin , Alexandre Linares , Giang Nguyen , Joseph M. Hellerstein, Sdlib: a sensor network data and communications library for rapid and robust application development, Proceedings of the fifth international conference on Information processing in sensor networks, April 19-21, 2006, Nashville, Tennessee, USA
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Jie Liu , Patrick Cheung , Feng Zhao , Leonidas Guibas, A dual-space approach to tracking and sensor management in wireless sensor networks, Proceedings of the 1st ACM international workshop on Wireless sensor networks and applications, September 28-28, 2002, Atlanta, Georgia, USA
|
|
|
|
|
|
Omar Moussaoui , Mohamed Naïmi, A distributed energy aware routing protocol for wireless sensor networks, Proceedings of the 2nd ACM international workshop on Performance evaluation of wireless ad hoc, sensor, and ubiquitous networks, October 10-13, 2005, Montreal, Quebec, Canada
|
|
|
|
|
|
|
|
|
|
|
|
Albert F. Harris, III , Milica Stojanovic , Michele Zorzi, When underwater acoustic nodes should sleep with one eye open: idle-time power management in underwater sensor networks, Proceedings of the 1st ACM international workshop on Underwater networks, September 25-25, 2006, Los Angeles, CA, USA
|
|
|
|
|
|
|
|
|
Uichin Lee , Jiejun Kong , Mario Gerla , Joon-Sang Park , Eugenio Magistretti, Time-critical underwater sensor diffusion with no proactive exchanges and negligible reactive floods, Ad Hoc Networks, v.5 n.6, p.943-958, August, 2007
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Deepak Ganesan , Ramesh Govindan , Scott Shenker , Deborah Estrin, Highly-resilient, energy-efficient multipath routing in wireless sensor networks, Proceedings of the 2nd ACM international symposium on Mobile ad hoc networking & computing, October 04-05, 2001, Long Beach, CA, USA
|
|
|
Mohamed A. Sharaf , Jonathan Beaver , Alexandros Labrinidis , Panos K. Chrysanthis, TiNA: a scheme for temporal coherency-aware in-network aggregation, Proceedings of the 3rd ACM international workshop on Data engineering for wireless and mobile access, September 19-19, 2003, San Diego, CA, USA
|
|
|
Seung-Jong Park , Ramanuja Vedantham , Raghupathy Sivakumar , Ian F. Akyildiz, A scalable approach for reliable downstream data delivery in wireless sensor networks, Proceedings of the 5th ACM international symposium on Mobile ad hoc networking and computing, May 24-26, 2004, Roppongi Hills, Tokyo, Japan
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Admilson R. L. Ribeiro , Fabio C. S. Silva , Lilian C. Freitas , João Crisóstomo Costa , Carlos R. Francês, SensorBus: a middleware model for wireless sensor networks, Proceedings of the 3rd international IFIP/ACM Latin American conference on Networking, October 10-13, 2005, Cali, Columbia
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Carlos Guestrin , Peter Bodi , Romain Thibau , Mark Paski , Samuel Madde, Distributed regression: an efficient framework for modeling sensor network data, Proceedings of the third international symposium on Information processing in sensor networks, April 26-27, 2004, Berkeley, California, USA
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Ning Xu , Sumit Rangwala , Krishna Kant Chintalapudi , Deepak Ganesan , Alan Broad , Ramesh Govindan , Deborah Estrin, A wireless sensor network For structural monitoring, Proceedings of the 2nd international conference on Embedded networked sensor systems, November 03-05, 2004, Baltimore, MD, USA
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Geoff Mainland , Laura Kang , Sebastien Lahaie , David C. Parkes , Matt Welsh, Using virtual markets to program global behavior in sensor networks, Proceedings of the 11th workshop on ACM SIGOPS European workshop: beyond the PC, September 19-22, 2004, Leuven, Belgium
|
|
|
|
|
|
Sangbin Lee , Kyuho Han , Kyungsoo Lim , Sunshin An, Cross-layer design based data aggregation for maximizing network lifetime, Proceedings of the 25th conference on Proceedings of the 25th IASTED International Multi-Conference: parallel and distributed computing and networks, p.39-44, February 13-15, 2007, Innsbruck, Austria
|
|
|
|
|
|
|
|
|
Daniel J. Abadi , Wolfgang Lindner , Samuel Madden , Jörg Schuler, An integration framework for sensor networks and data stream management systems, Proceedings of the Thirtieth international conference on Very large data bases, p.1361-1364, August 31-September 03, 2004, Toronto, Canada
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Tim Nieberg , Stefan Dulman , Paul Havinga , Lodewijk van Hoesel , Jian Wu, Collaborative algorithms for communication in wireless sensor networks, Ambient intelligence: impact on embedded system design, Kluwer Academic Publishers, Norwell, MA, 2003
|
|
|
|
|
|
Flávia C. Delicato , Paulo F. Pires , Luiz Rust , Luci Pirmez , José Ferreira de Rezende, Reflective middleware for wireless sensor networks, Proceedings of the 2005 ACM symposium on Applied computing, March 13-17, 2005, Santa Fe, New Mexico
|
|
|
|
|
|
|
|
|
|
|
|
Adam Dunkels , Richard Gold , Sergio Angel Marti , Arnold Pears , Mats Uddenfeldt, Janus: an architecture for flexible access to sensor networks, Proceedings of the 1st ACM workshop on Dynamic interconnection of networks, September 02-02, 2005, Cologne, Germany
|
|
|
|
|
|
|
|
|
|
|
|
Yitzhak Birk , Idit Keidar , Liran Liss , Assaf Schuster , Ran Wolff, Veracity radius: capturing the locality of distributed computations, Proceedings of the twenty-fifth annual ACM symposium on Principles of distributed computing, July 23-26, 2006, Denver, Colorado, USA
|
|
|
F. Fummi , D. Quaglia , F. Ricciato , M. Turolla, Modeling and simulation of mobile gateways interacting with wireless sensor networks, Proceedings of the conference on Design, automation and test in Europe: Designers' forum, March 06-10, 2006, Munich, Germany
|
|
|
Hai Liu , Xiaohua Jia , Peng-Jun Wan , Chih-Wei Yi , S. Kami Makki , Niki Pissinou, Maximizing lifetime of sensor surveillance systems, IEEE/ACM Transactions on Networking (TON), v.15 n.2, p.334-345, April 2007
|
|
|
Bin Yu , Paul Scerri , Katia Sycara , Yang Xu , Michael Lewis, Scalable and reliable data delivery in mobile ad hoc sensor networks, Proceedings of the fifth international joint conference on Autonomous agents and multiagent systems, May 08-12, 2006, Hakodate, Japan
|
|
|
|
|
|
|
|
|
|
|
|
Long Gan , Jiming Liu , Xiaolong Jin, Agent-Based, Energy Efficient Routing in Sensor Networks, Proceedings of the Third International Joint Conference on Autonomous Agents and Multiagent Systems, p.472-479, July 19-23, 2004, New York, New York
|
|
|
Hongbo Luo , Guoliang Xing , Minming Li , Xiaohua Jia, Dynamic multi-resolution data dissemination in storage-centric wireless sensor networks, Proceedings of the 10th ACM Symposium on Modeling, analysis, and simulation of wireless and mobile systems, October 22-26, 2007, Chania, Crete Island, Greece
|
|
|
|
|
|
|
|
|
Sami Rollins , Kevin Almeroth , Dejan MilojivΗiΕ , Kiran Nagaraja, Power-aware data management for small devices, Proceedings of the 5th ACM international workshop on Wireless mobile multimedia, September 28-28, 2002, Atlanta, Georgia, USA
|
|
|
|
|
|
Ting Liu , Christopher M. Sadler , Pei Zhang , Margaret Martonosi, Implementing software on resource-constrained mobile sensors: experiences with Impala and ZebraNet, Proceedings of the 2nd international conference on Mobile systems, applications, and services, June 06-09, 2004, Boston, MA, USA
|
|
|
Rajnish Kumar , Matthew Wolenetz , Bikash Agarwalla , JunSuk Shin , Phillip Hutto , Arnab Paul , Umakishore Ramachandran, DFuse: a framework for distributed data fusion, Proceedings of the 1st international conference on Embedded networked sensor systems, November 05-07, 2003, Los Angeles, California, USA
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Hao Yang , Fan Ye , Yuan Yuan , Songwu Lu , William Arbaugh, Toward resilient security in wireless sensor networks, Proceedings of the 6th ACM international symposium on Mobile ad hoc networking and computing, May 25-27, 2005, Urbana-Champaign, IL, USA
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Xiaodan Wang , Randal Burns , Andreas Terzis, Throughput-optimized, global-scale join processing in scientific federations, Proceedings of the 3rd USENIX international workshop on Networking meets databases, p.1-6, April 10, 2007, Cambridge, MA
|
|
|
|
|
|
|
|
|
Paolo Costa , Luca Mottola , Amy L. Murphy , Gian Pietro Picco, TeenyLIME: transiently shared tuple space middleware for wireless sensor networks, Proceedings of the international workshop on Middleware for sensor networks, p.43-48, November 28-28, 2006, Melbourne, Australia
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
| |
Pdf