Abstract
Global state snapshots are a fundamental primitive for wireless networks that sense and control real environments. Consistent and timely snapshots are potentially costly. Cost reduction is often realized by gathering only a “delta” from previous snapshots. In this paper, we explore an alternative form of efficiency by generalizing the notion of a snapshot to satisfy distance sensitivity properties, wherein the state of nearby nodes is available with greater resolution, speed, and frequency than that of farther away nodes. Our algorithms are memory efficient and do not require global time synchronization or localization.
For pedagogical reasons, we describe our solutions for the case of perfect 2-d grid topologies first, and then show how to extend them for higher dimensions, for network with irregular density, arbitrary sized holes, networks and non unit disk radios. We also discuss how different control applications can exploit these generalized snapshots.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Cao, H., Ertin, E., Kulathumani, V., Sridharan, M., Arora, A.: Differential games in large scale sensor actuator networks. In: IPSN, pp. 77–84. ACM Press, New York (2006)
Sinopoli, B., Sharp, C., Schenato, L., Schaffert, S., Sastry, S.: Distributed control applications within sensor networks. Proceedings of the IEEE 91, 1235–1246 (2003)
Challenge problem description for network embedded software technology (nest). Boeing Tech Report, The Boeing Company, St. Louis, MO 63166 (April 2002)
Kim, Y.M., Arora, A., Kulathumani, V.: On Effect of Faults in Vibration Control of Fairing Structures. In: MSNDC 2005 (2005)
Kulathumani, V., Demirbas, M., Arora, A.: Trail: A Distance Sensitive WSN Service for Distributed Object Tracking. In: European Conference on Wireless Sensor Networks (2007)
Chou, K., Flamm, D., Guthart, G.: Multiscale Approach to the Control of Smart Structures. In: SPIE, vol. 2721, pp. 94–105 (1996)
Kulathumani, V., Arora, A.: Distance Sensitive Snapshots in Wireless Sensor Networks. Technical Report OSU-CISRC-7/07-TR51, The Ohio State University (2007)
Mittal, V., Demirbas, M., Arora, A.: Loci: Local clustering service for large scale wireless sensor networks. Technical Report OSU-CISRC-2/03-TR07, The Ohio State University (2003)
Kulkarni, S., Arumugam, U.: TDMA service for Sensor Networks. In: ICDCS, vol. 4, pp. 604–609 (2004)
Chandy, M., Lamport, L.: Distributed snapshots: determining global states of distributed systems. ACM Transacttions on Computer Systems 3(5), 63–75 (1985)
Servetto, S.: Sensing LENA - Massively Distributed Compression of Sensor Images. In: IEEE ICIP (2003)
Dehne, F., Ferreira, A., Rau-Chaplin, A.: Parallel fractional cascading on hypercube multiprocessors. In: Computational Geometry Theory Applications, vol. 2, pp. 144–167 (1992)
Gao, J., Guibas, L.J., Hershberger, J., Zhang, L.: Fractionally cascaded information in a sensor network. In: IPSN, pp. 311–319 (2004)
Sarkar, R., Zhu, X., Gao, J.: Hierarchical Spatial Gossip for MultiResolution Representations in Sensor Networks. In: IPSN, pp. 311–319 (2007)
Pei, G., Gerla, M., Chen, T.-W.: Fisheye State Routing in Mobile Adhoc Networks. In: ICDCS Workshop on Wireless Networks, pp. 71–78 (2000)
Kim, S.: Sensor networks for structural health monitoring. Master’s thesis, University of California, Berkeley (2005)
Naik, V., Arora, A.: Harvest: A reliable bulk data collection service for large scale wireless sensor networks. Technical Report OSU-CISRC-4/06-TR37, The Ohio State University (2006)
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 2007 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Kulathumani, V., Arora, A. (2007). Distance Sensitive Snapshots in Wireless Sensor Networks. In: Tovar, E., Tsigas, P., Fouchal, H. (eds) Principles of Distributed Systems. OPODIS 2007. Lecture Notes in Computer Science, vol 4878. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-77096-1_11
Download citation
DOI: https://doi.org/10.1007/978-3-540-77096-1_11
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-77095-4
Online ISBN: 978-3-540-77096-1
eBook Packages: Computer ScienceComputer Science (R0)