Abstract
This paper investigates an anycast communication service for a hybrid sensor/actuator network, consisting of both resource-rich and resource-impoverished devices. The key idea is to exploit the capabilities of resource-rich devices (called micro-servers) to reduce the communication burden on smaller, energy, bandwidth and memory constrained sensor nodes. The goal is to deliver sensor data to the nearest micro-server, which can (i) store it (ii) forward it to other micro-servers using out-of-band communication or (iii) perform the desired actuation. We propose and evaluate a reverse tree-based anycast mechanism tailored to deal with the unique event dynamics in sensor networks. Our approach is to construct an anycast tree rooted at each potential event source, which micro-servers can dynamically join and leave. Our anycast mechanism is self-organizing, distributed, robust, scalable, routing-protocol independent and incurs very little overhead. Simulations using Network Simulator (ns-2) show that: our anycast mechanism when added to Directed Diffusion can reduce the network’s energy consumption by more than 50%; can reduce both the mean end-to-end latency of the transmission and the mean number of transmissions by more than 50%; achieves 99% data delivery rate for low and moderate micro-server mobility rate; and handles network dynamics reasonably well.
This is a preview of subscription content, log in via an institution to check access.
Similar content being viewed by others
References
Wen Hu, Nirupama Bulusu, and Sanjay Jha, “A communication paradigm for hybrid sensor/actuator networks,” Proceedings of the IEEE International Symposium on Personal, Indoor and Mobile Radio Communications (PIMRC 2004), Barcelona, Spain, 2004
Jason Hill, Robert Szewczyk, Alec Woo, Seth Hollar, David Culler, and Kristofer Pister, “System architecture directions for networked sensors,” Proceedings of the Ninth International Conference on Architectural Support for Programming Languages and Operating Systems, Cambridge, Massachusetts, USA, pp. 93–104, 2000, ACM Press
“Habitat monitoring on great duck island. http://www.greatduckisland.net / index.php,”
“Habitat monitoring on james reserve. http://www.jamesreserve.edu /,”
Loren Schwiebert, Sandeep K.S. Gupta, and Jennifer Weinmann, “Research challenges in wireless networks of biomedical sensors,” Proceedings of the 7th ACM MOBICOM, Rome, Italy, pp. 151–165, 2001, ACM Press
Mani Srivastava, Richard Muntz, and Miodrag Potkonjak, “Smart kindergarten: sensor-based wireless networks for smart developmental problem-solving enviroments,” Proceedings of the 7th ACM MOBICOM, Rome, Italy, pp. 132–138, 2001, ACM Press
K. Mechitov, W. Kim, G. Agha, and T. Nagayama, “High-frequency distributed sensing for structure monitoring,” Proceedings of the First International Workshop on Networked Sensing Systems, Tokyo, Japan, 2004
Deborah Estrin, Lewis Girod, Greg Pottie, and Mani Srivastava, “Instrumenting the world with wireless sensor networks,” Proceedings of the International Conference on Acoustics, Speech and Signal Processing, Salt Lake City, Utah, 2001
Bulusu Nirupama Heidemann John Estrin Deborah (October 2000) ArticleTitle“Gps-less low cost outdoor localization for very small devices” IEEE Personal Communications Magazine 7 IssueID5 28–34
Madden Samuel Franklin Michael J. Hellerstein Joseph M. Hong Wei (2002) ArticleTitle“Tag: a tiny aggregation service for ad-hoc sensor networks” ACM SIGOPS Operating Systems Review 36 IssueIDSI 131–146
Intanagonwiwat Chalermek Govindan Ramesh Estrin Deborah Heidemann John Silva Fabio (2003) ArticleTitle“Directed diffusion for wireless sensor networking” IEEE/ACM Transactions on Networking (TON) 11 IssueID1 2–16
Fan Ye, Haiyun Luo, Jerry Cheng, Songwu Lu, and Lixia Zhang, “A two-tier data dissemination model for large-scale wireless sensor networks,” Proceedings of the Eighth Annual International Conference on Mobile Computing and Networking, Atlanta, Georgia, USA, pp. 148–159, 2002, ACM Press
Juan Liu, Feng Zhao, and Dragan Petrovic, “Information-directed routing in ad hoc sensor networks,” Proceedings of the 2nd ACM International Conference on Wireless Sensor Networks and Applications, San Diego, CA, USA, pp. 88-97, 2003, ACM Press
Alec Woo, Terence Tong, and David Culler, “Taming the underlying challenges of reliable multihop routing in sensor networks,” SenSys ’03: Proceedings of the 1st International Conference on Embedded Networked Sensor Systems, pp. 14-27, 2003, ACM Press
John Heidemann, Fabio Silva, and Deborah Estrin, “Matching data dissemination algorithms to application requirements,” Proceedings of the First ACM Conference on Embedded Networked Sensor Systems (SenSys)., Los Angeles, California, USA, pp. 218–229, November 2003, ACM
Henri Dubois-Ferreire and Deborah Estrin, “Efficient and practical query scoping in sensor networks,” UCLA CENS Technical Report 39, April 2004
Casey Carter, Seung Yi, Prashant Ratanchandani, and Robin Kravets, “Manycast: exploring the space between anycast and multicast in ad hoc networks,” Proceedings of the 9th Annual International Conference on Mobile Computing and Networking, San Diego, CA, USA, pp. 273–285, 2003, ACM Press
Network Working Group, “Host anycasting service,”IETF RFC 1546, 1993
Dina Katabi and John Wroclawski, “A framework for scalable global ip-anycast (gia),” Proceedings of the Conference on Applications, Technologies, Architectures, and Protocols for Computer Communication, Stockholm, Sweden, pp. 3–15, 2000, ACM Press
Qun Li, Michael De Rosa, and Daniela Rus, “Distributed algorithms for guiding navigation across a sensor network,” Proceedings of the 9th Annual International Conference on Mobile Computing and Networking, San Diego, CA, USA, pp. 313–325, 2003, ACM Press
“The network simulator – ns-2, http://www.isi.edu/nsnam/ns/.,”
Wei Ye, John Heidemann, and Deborah Estrin, ‘‘An energy-efficient mac protocol for wireless sensor networks,” Proceedings of the 21st International Annual Joint Conference of the IEEE Computer and Communications Societies (INFOCOM 2002), New York, June, 2002
Wen Hu, Chun Tung Chou, Sanjay Jha, and Nirupama Bulusu, “Deploying long-lived and cost-effective hybrid sensor networks,” Proceedings of The First Workshop on Broadband Advanced Sensor Networks. (BaseNets 2004), San Jose, CA, October 25, 2004
Author information
Authors and Affiliations
Corresponding author
Additional information
This paper is a comprehensive extension of our earlier work in [1].
Rights and permissions
About this article
Cite this article
Hu, W., Bulusu, N. & Jha, S. A Communication Paradigm for Hybrid Sensor/Actuator Networks*. Int J Wireless Inf Networks 12, 47–59 (2005). https://doi.org/10.1007/s10776-005-5154-5
Issue Date:
DOI: https://doi.org/10.1007/s10776-005-5154-5