Chalermek Intanagonwiwat
Ramesh Govindan
Deborah Estrin
Skip Abstract Section
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 data-centric 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 (e.g., data aggregation). We explore and evaluate the use of directed diffusion for a simple remote-surveillance sensor network analytically and experimentally. Our evaluation indicates that directed diffusion can achieve significant energy savings and can outperform idealized traditional schemes (e.g., omniscient multicast) under the investigated scenarios.
- W. Adejie-Winoto, E. Schwartz, H. Balakrisshnan, and J. Lilley, "The design and implementation of an intentional naming system," in Proc. ACM Symp. Operating Systems Principles, Charleston, SC, 1999, pp. 186--201.]] Google Scholar
- S. Bajij, L. Breslau, D. Estrin, K. Fall, S. Floyd, P. Haldar, M. Handley, A. Helmy, J. Heidemann, P. Huang, S. Kumar, S. McCanne, R. Rejaie, P. Sharma, K. Varadhan, Y. Xu, H. Yu, and D. Zappala, "Improving simulation for network research," Univ. Southern California, Los Angeles, Tech. Rep. 99--702b, 1999.]]Google Scholar
- F. Bennett, D. Clarke, J. Evans, A. Hopper, A. Jones, and D. Leask, "Piconet: Embedded mobile networking," IEEE Pers. Commun., vol. 4, pp. 8--15, Oct. 1997.]]Google Scholar
- J. Broch, D. A. Maltz, D. B. Johnson, Y.-C. Hu, and J. Jetcheva, "A performance comparison of multi-hop wireless ad hoc network routing protocols," in Proc. 4th Annu. ACM/IEEE Int. Conf. Mobile Computing and Networking (Mobicom'98), Dallas, TX, 1998, pp. 85--97.]] Google Scholar
- G. Di Caro and M. Dorigo, "AntNet: A mobile agents approach to adaptive routing," IR1DIA, Universite' Libre de Bruxelles, Tech. Rep. 97--12, 1997.]]Google Scholar
- D. Coffin, D. Van Hook, R. Govindan, J. Heidemann, and F. Silva, "Network routing application programmer's interface (api) and walk through 8.0," Information Sciences Institute, University of Southern California, Tech. Rep. 01--741, 2001.]]Google Scholar
- D.A. Coffin, D. J. Van Hook, S. M. McGarry, and S. R. Kolek, "Declarative ad hoc sensor networking," in Proc. SPIE Integrated Command Environments Conf., San Diego, CA, July 2000, pp. 109--120.]]Google Scholar
- "IEEE Computer Society LAN MAN Standards Committee. Wireless LAN Medium Access Control (MAC) and Physical Layer (PHY) Specifications," Inst. Electr. Electron. Eng., New York, Tech. Rep. 802. 11--1997, 1997.]]Google Scholar
- S. Deering, "Multicast routing in internetworks and extended lans," in Proc. ACM SIGCOMM, Aug. 1988, pp. 55--64.]] Google Scholar
- S.E. Deering, D. Estrin, D. Farinacci, V. Jacobson, C. Liu, and L. Wei, "The PIM architecture for wide-area multicast routing," IEEE Trans. Networking, vol. 4, pp. 153--162, Apr. 1996.]] Google Scholar
- J. Elson and D. Estrin, "Random, ephemeral transaction identifiers in dynamic sensor networks," in Proc. Int. Conf. Distributed Computing Systems, Phoenix, AZ, Apr. 2001.]] Google Scholar
- ---, "Time synchronization for wireless sensor networks," in Proc. 2001 Int. Parallel and Distributed Processing Symp. (IPDPS), Workshop Parallel and Distributed Computing Issues in Wireless and Mobile Computing, San Francisco, CA, Apr. 2001.]] Google Scholar
- (1999) Bluetooth V1.0B Specification. The Bluetooth Special Interest Group. {Online}. Available: http://www.bluetooth.com,]]Google Scholar
- J. Heidemann, E Silva, C. Intanagonwiwat, R. Govindan, D. Estrin, and D. Ganesan, "Building efficient wireless sensor networks with low-level naming," in Proc. ACM Symp. Operating Systems Principles, Banff, Canada, Oct. 2001, pp. 146--159.]] Google Scholar
- W. R. Heinzelman, A. Chandrakasan, and H. Balakrishnan, "Energy-efficient communication protocol for wireless microsensor networks," in Proc. Hawaii Int. Conf. System Sciences, Maui, HI, Jan. 2000.]] Google Scholar
- C. Intanagonwiwat, D. Estrin, R. Govindan, and J. Heidemann, "Impact of network density on data aggregation in wireless sensor networks," in Proc. Int. Conf. Distributed Computing Systems, Vienna, Austria, July 2002.]] Google Scholar
- C. Intanagonwiwat, R. Govindan, and D. Estrin, "Directed diffusion: A scalable and robust communication paradigm for sensor networks," in Proc. 6th Annu. ACM/IEEE Int. Conf. Mobile Computing and Networking (Mobicom'2000), Boston, MA, Aug. 2000, pp. 56--67.]] Google Scholar
- ---, "Directed diffusion: A scalable and robust communication paradigm for sensor networks," Univ. Southern California, Los Angeles, Tech. Rep. 00--732, 2000.]]Google Scholar
- V. Jacobson, "Compressing TCP/IP headers for low-speed serial links," Network Working Group, RFC 1144, 1990.]] Google Scholar
- D. B. Johnson and D. A. Maltz, "Dynamic source routing in ad hoc wireless networks," in Mobile Computing, T. Imielinksi and H. Korth, Eds. Reading, MA: Kluwer, 1996, pp. 153--181.]]Google Scholar
- W. J. Kaiser, "WINS NG 1.0 transceiver power dissipation specifications," Sensoria Corporation, San Diego, CA.]]Google Scholar
- E. D. Kaplan, Understanding GPS: Principles and Applications, E. D. Kaplan, Ed. Norwood, MA: Artech House, 1996.]]Google Scholar
- Y.-B Ko and N. H. Vaidya, "Location-aided routing (LAR) in mobile ad hoc networks," in Proc. 4th Annu. ACM/IEEE Int. Conf. Mobile Computing and Networking (Mobicom'98), Dallas, TX, 1998, pp. 66--75.]] Google Scholar
- J. Kulik, W. Rabiner, and H. Balakrishnan, "Adaptive protocols for information dissemination in wireless sensor networks," in Proc. 5th Annu. ACM/1EEE Int. Conf. Mobile Computing and Networking (MobiCom'99), Seattle, WA, 1999, pp. 174--185.]] Google Scholar
- D.L. Mills, "Internet time synchronization: The network time protocol," in Global States and Time in Distributed Systems, Z. Yang and T. A. Marsland, Eds. New York: IEEE Computer Soc. Press, 1994.]]Google Scholar
- V.D. Park and M. S. Corson, "A highly adaptive distributed routing algorithm for mobile wireless networks," in Proc. IEEE INFOCOM, Apr. 1997, pp. 1405--1413.]] Google Scholar
- P. Charles, "Ad hoc on demand distance vector routing (AODV)," IETF, draft-ietf-manet-aodv-00.txt, 1997.]]Google Scholar
- G. J. Pottie and W. J. Kaiser, "Embedding the internet: Wireless integrated network sensors," Commun. ACM, vol. 43, no. 5, pp. 51--58, May 2000.]] Google Scholar
- P. Sharma, D. Estrin, S. Floyd, and V. Jacobson, "Scalable timers for soft state protocols," in Proc. IEEE INFOCOM, Kobe, Japan, Apr. 1997, pp. 222--229.]] Google Scholar
- M. Stemm and R. H. Katz, "Measuring and reducing energy consumption of network interfaces in hand-held devices," IEICE Trans. Commun., vol. E80-B, no. 8, pp. 1125--1131, Aug. 1997.]]Google Scholar
- A. M. Turing, "The chemical basis of morphogenesis," Philosoph. Trans. Royal Soc. London, vol. 237(B), pp. 37--72, Aug. 1952.]]Google Scholar
- L. Wang, A. Terzis, and L. Zhang, "A new proposal for RSVP refreshes," in Proc. Int. Conf Network Protocols, Toronto, ON, Canada, Oct. 1999, pp. 163--172.]] Google Scholar
- M. Weiser, "The computer for the 21st century," Sci. Amer., pp. 66--75, Sept. 1991.]]Google Scholar
- Y. Yu, R. Govindan, and D. Estrin, "Geographical and energy aware routing: A recursive data dissemination protocol for wireless sensor networks," Univ. California, Los Angeles, Tech. Rep. UCLA/CSD-TR-01-0023, 2001.]]Google Scholar
- S. Michel, K. Nguyen, A. Rosenstein, L. Zhang, S. Floyd, and V. Jacobson, "Adaptive web caching: Toward a new global caching architecture," in Comput. Networks ISDN Syst., vol. 30, Nov. 1998, pp. 2169--2177.]] Google Scholar
Index Terms
Directed diffusion for wireless sensor networking
Recommendations
Message-efficient in-network location management in a multisink wireless sensor network
A wireless sensor network (WSN) consists of many tiny sensor nodes. The distributed memory spaces of sensors can be considered as a large distributed database, in which one can conduct in-network data processing. This paper considers a sensor network ...
Secure Coverage Tree Construction Scheme for Wireless Sensor Networks
In wireless sensor networks, nodes usually construct tree structure in any monitored area to enable data aggregation and to transmit aggregated data by multi-hopping through neighbors to a remote sink (BS) which results in significant energy savings. ...
In-network aggregation trade-offs for data collection in wireless sensor networks
This paper explores in-network aggregation as a power-efficient mechanism for collecting data in wireless sensor networks. In particular, we focus on sensor network scenarios where a large number of nodes produce data periodically. Such communication ...
Comments