A dual-space approach to tracking and sensor management in wireless sensor networks

ABSTRACT

Wireless ad hoc sensor networks have the advantage of spanning a large geographical region and being able to collaboratively detect and track non-local spatio-temporal events. This paper presents a dual-space approach to event tracking and sensor resource management in sensor networks. The dual-space transformation maps a non-local phenomenon, e.g., the edge of a half-plane shadow, to a single point in the dual space, and maps locations of distributed sensor nodes to a set of lines that partitions the dual space. The detection problem becomes finding and tracking the cell that contains the point in the arrangement defined by these lines. This mechanism can be effectively used for power management of the sensor network - nodes that will not be immediately visited by an event can be turned off to save energy required for sensing, processing, and communication. The approach has been successfully demonstrated on a laboratory testbed built using the UC Berkeley motes sensors. An implemented application of detecting and tracking light shadow edges moving over a sensor field is described.

References

1. Mark de Berg, Marc van Kreveld, Mark Overmars, and Otfried Schwarzkopf, Computational Geometry: Algorithms and Applications, Springer-Verlag, Berlin, 1997.
2. H. Edelsbrunner and Leonidas J. Guibas, "Topologically sweeping an arrangement," J. Comput. Syst. Sci., vol. 38, 1989, pp. 165--194.
3. Jason Hill, Robert Szewczyk, Alec Woo, Seth Hollar, David Culler, Kristofer Pister. "System architecture directions for network sensors," in Proceedings of the 9th International Conference on Architectural Support for Programming Languages and Operating Systems (ASPLOS-IX) Cambridge, MA, Nov. 2000.
4. Chalermek Intanagonwiwat, Ramesh Govindan, and Deborah Estrin, "Directed Diffusion: A Scalable and Robust Communication Paradigm for Sensor Networks," In Proceedings of the Sixth Annual International Conference on Mobile Computing and Networks (MobiCOM 2000), August 2000, Boston, Massachusetts.
5. J. O'Rourke, Computational Geometry in C, 2nd Ed. Cambridge University Press, 1998
6. Eynat Rafalin, Diane Souvaine, and Ileana Streinu, "Topological sweep in degenerate cases," in Proceedings of the 4th Workshop on Algorithm Engineering and Experiments (ALENEX'02), San Francisco, CA, January, 2002.
7. Workshop on Collaborative Signal and Information Processing, http://www.parc.com/cosense/csp.html, Xerox Palo Alto Research Center, January 2001.
8. IEEE Signal Processing Magazine special issue on Collaborative Signal and Information Processing for Microsensor Networks, S. Kumar, F. Zhao, D. Shepherd (eds.), vol. 19, no. 2, March 2002.

Index Terms

• Software and its engineering

  • Software organization and properties

    • Software system structures

      • Distributed systems organizing principles

        • Organizing principles for web applications