Distance Sensitive Snapshots in Wireless Sensor Networks

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.

[1]  Mario Gerla,et al.  Fisheye State Routing in Mobile Ad Hoc Networks , 2000, ICDCS Workshop on Wireless Networks and Mobile Computing.

[2]  Bruno Sinopoli,et al.  Distributed control applications within sensor networks , 2003, Proc. IEEE.

[3]  Sandeep S. Kulkarni.  Appears in the International Workshop on Assurance in Distributed Systems and Networks (ADSN) 2004, ICDCS'04 Workshop TDMA Service for Sensor Networks , 2004 .

[4]  M. Sridharan,et al.  Differential games in large-scale sensor-actuator networks , 2006, 2006 5th International Conference on Information Processing in Sensor Networks.

[5]  Sergio D. Servetto.  Sensing lena-massively distributed compression of sensor images , 2003, Proceedings 2003 International Conference on Image Processing (Cat. No.03CH37429).

[6]  Anish Arora.  "ExScal: A Perspective on Large Scale Wireless Sensor Networks" , 2006, MDM.

[7]  Kenneth C. Chou,et al.  Multiscale approach to the control of smart structures , 1996, Smart Structures.

[8]  Leonidas J. Guibas,et al.  Fractionally cascaded information in a sensor network , 2004, Third International Symposium on Information Processing in Sensor Networks, 2004. IPSN 2004.

[9]  Murat Demirbas,et al.  LOCI: Local Clustering Service for Large Scale Wireless Sensor Networks , 2003 .

[10]  Leslie Lamport,et al.  Distributed snapshots: determining global states of distributed systems , 1985, TOCS.

[11]  Murat Demirbas,et al.  Trail: A Distance Sensitive WSN Service for Distributed Object Tracking , 2007, EWSN.

[12]  Afonso Ferreira,et al.  Parallel Fractional Cascading on Hypercube Multiprocessors , 1992, Comput. Geom..

[13]  Rik Sarkar,et al.  Hierarchical spatial gossip for multi-resolution representations in sensor networks , 2007, IPSN '07.

[14]  Sandeep S. Kulkarni,et al.  TDMA service for sensor networks , 2004, 24th International Conference on Distributed Computing Systems Workshops, 2004. Proceedings..

[15]  Anish Arora,et al.  ON THE EFFECT OF FAULTS IN VIBRATION CONTROL OF FAIRING STRUCTURES , 2005 .