Abstract
Tracking is one of the major applications of wireless sensor networks. EnviroSuite, as a programming paradigm, provides a comprehensive solution for programming tracking applications, wherein moving environmental targets are uniquely and identically mapped to logical objects to raise the level of programming abstraction. Such mapping is done through distributed group management algorithms, which organize nodes in the vicinity of targets into groups, and maintain the uniqueness and identity of target representation such that each target is given a consistent name. Challenged by tracking fast-moving targets, this paper explores, in a systematic way, various group management optimizations including semi-dynamic leader election, piggy-backed heartbeats, and implicit leader election. The resulting tracking protocol, Lightweight EnviroSuite, is integrated into a surveillance system. Empirical performance evaluation on a network of 200 XSM motes shows that, due to these optimizations, Lightweight EnviroSuite is able to track targets more than 3 times faster than the fastest targets trackable by the original EnviroSuite even when 20% of nodes fail.
The work reported in this paper is funded in part by NSF under grants CCR-0208769 and ITR EIA-0205327.
This is a preview of subscription content, log in via an institution to check access.
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
Boulis, A., Srivastava, M.B.: A framework for efficient and programmable sensor networks. In: OPENARCH 2002 (2002)
Levis, P., Culler, D.: Mate: a virtual machine for tiny networked sensors. In: ASPLOS (2002)
Li, S., Son, S.H., Stankovic, J.: Event detection services using data service middleware in distributed sensor networks. In: Zhao, F., Guibas, L.J. (eds.) IPSN 2003. LNCS, vol. 2634, pp. 502–517. Springer, Heidelberg (2003)
Madden, S.R., Franklin, M.J., Hellerstein, J.M., Hong, W.: The design of an acquisitional query processor for sensor networks. In: SIGMOD (2003)
Yao, Y., Gehrke, J.E.: The cougar approach to in-network query processing in sensor networks. Sigmod Record 31(3) (2002)
Welsh, M., Mainland, G.: Programming sensor networks using abstract regions. In: NSDI 2004 (2004)
Newton, R., Welsh, M.: Region streams: functional macroprogramming for sensor networks. In: DMSN 2004: Proceeedings of the 1st international workshop on Data management for sensor networks, pp. 78–87. ACM Press, New York (2004)
Liu, J., Liu, J., Reich, J., Cheung, P., Zhao, F.: Distributed group management for track initiaition and maintenance in target localization applications (2004)
Whitehouse, K., Sharp, C., Brewer, E., Culler, D.: Hood: A neighborhood abstraction for sensor networks. In: MobiSYS 2004 (2004)
Liu, J., Chu, M., Liu, J., Reich, J., Zhao, F.: State-centric programming for sensor-actuator network systems. IEEE Pervasive Computing (2003)
XSM motes, http://www.cast.cse.ohio-state.edu/exscal/index.php?page=main
Stockman, H.: The active badge location system. In: Proceedings of the IRE, pp. 1196–1204 (1948)
Want, R., Hopper, A., Falcao, V., Gibbons, J.: The active badge location system (1992)
Liu, J., Chu, M., Liu, J., Reich, J., Zhao, F.: Distributed state representation for tracking problems in sensor networks. In: IPSN 2004 (2004)
Aslam, J., Butler, Z., Constantin, F., Crespi, V., Cybenko, G., Rus, D.: Tracking a moving object with a binary sensor network. In: SenSys 2003, pp. 150–161. ACM Press, New York (2003)
Shin, J., Guibas, L., Zhao, F.: A distributed algorithm for managing multi-target identities in wireless ad-hoc sensor networks. In: IPSN 2003 (2003)
Zhang, W., Cao, G.: Optimizing tree reconfiguration for mobile target tracking in sensor networks. In: INFOCOM 2004 (2004)
Blum, B., Nagaraddi, P., Wood, A., Abdelzaher, T., Son, S., Stankovic, J.: An entity maintenance and connection service for sensor networks. In: MobiSys 2003 (2003)
Abdelzaher, T., Blum, B., Cao, Q., Evans, D., George, J., George, S., He, T., Luo, L., Son, S., Stoleru, R., Stankovic, J., Wood, A.: Envirotrack: Towards an environmental computing paradigm for distributed sensor networks. In: ICDCS 2004 (2004)
Luo, L., Abdelzaher, T., He, T., Stankovic, J.A.: Envirosuite: An environmentally immersive programming framework for sensor networks. Submitted to ACM Transactions on Embedded Computing Systems
Karp, B.: Geographic Routing for Wireless Networks. PhD thesis, Harvard University (2000)
Levis, P., Lee, N., Welsh, M., Culler, D.: Tossim: Accurate and scalable simulation of entire tinyos applications. In: SenSys 2003 (2003)
Hill, J., Szewczyk, R., Woo, A., Hollar, S., Culler, D., Pister, K.: System architecture directions for networked sensors. In: ASPLOS-IX, pp. 93–104. ACM Press, New York (2000)
He, T., Krishnamurthy, S., Stankovic, J.A., Abdelzaher, T., Luo, L., Stoleru, R., Yan, T., Gu, L., Hui, J., Krogh, B.: Energy-efficient surveillance system using wireless sensor networks. In: MobiSYS 2004, pp. 270–283. ACM Press, New York (2004)
UC Berkeley. MICA motes: http://www.tinyos.net/scoop/special/hardware/
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2005 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Luo, L., Abdelzaher, T., He, T., Stankovic, J.A. (2005). Design and Comparison of Lightweight Group Management Strategies in EnviroSuite. In: Prasanna, V.K., Iyengar, S.S., Spirakis, P.G., Welsh, M. (eds) Distributed Computing in Sensor Systems. DCOSS 2005. Lecture Notes in Computer Science, vol 3560. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11502593_14
Download citation
DOI: https://doi.org/10.1007/11502593_14
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-26422-4
Online ISBN: 978-3-540-31671-8
eBook Packages: Computer ScienceComputer Science (R0)