Tracking deformable 2D objects in wireless sensor networks

ABSTRACT

Geosensor networks are deployed to detect, monitor and track continuous environmental phenomena such as toxic clouds or dense areas of air pollution in an urban environment. In this paper, we abstract such continuous phenomena as 2D objects and only consider their boundary using wireless sensor networks to monitor them over time. In order to maximize energy-efficient monitoring of the phenomena, we present an in-network algorithm based on the concept of deformable curves to incrementally track spatiotemporal changes of the object. We show that the in-network incremental boundary tracking approach based on deformable curves collects sufficient information efficiently to track the overall spatiotemporal properties about a 2D object. By simulations, we demonstrate the energy-efficiency of our approach.

REFERENCES

• 1: Laurent D. Cohen, On active contour models and balloons, CVGIP: Image Understanding, v.53 n.2, p.211-218, March 1991 [doi>10.1016/1049-9660(91)90028-N]
• 2: M. Kass, A. Witkin, and D. Terzopoulos. Snakes: Active contour models. International Journal of Computer Vision, VI(4):321--331, January 1988.
• 3: Young-Jin Kim , Ramesh Govindan , Brad Karp , Scott Shenker, Geographic routing made practical, Proceedings of the 2nd conference on Symposium on Networked Systems Design & Implementation, p.217-230, May 02-04, 2005
• 4: Philip Levis , Nelson Lee , Matt Welsh , David Culler, TOSSIM: accurate and scalable simulation of entire TinyOS applications, Proceedings of the 1st international conference on Embedded networked sensor systems, November 05-07, 2003, Los Angeles, California, USA [doi>10.1145/958491.958506]
• 5: Yunhao Liu , Mo Li, Iso-Map: Energy-Efficient Contour Mapping in Wireless Sensor Networks, Proceedings of the 27th International Conference on Distributed Computing Systems, p.36, June 25-27, 2007 [doi>10.1109/ICDCS.2007.115]
• 6: Samuel Madden , Michael J. Franklin , Joseph M. Hellerstein , Wei Hong, TAG: a Tiny AGgregation service for ad-hoc sensor networks, ACM SIGOPS Operating Systems Review, v.36 n.SI, Winter 2002 [doi>10.1145/844128.844142]
• 7: R. Nowak and U. Mitra. Boundary estimation in sensor networks: Theory and methods. In IPSN, pages 80--95, 2003.
• 8: D. P. Perrin and C. E. Smith. Rethinking classical internal forces for active contour models. In IEEE Conference on Computer Vision Pattern Recognition, volume 2, page 615, Los Alamitos, CA, USA, 2001. IEEE Computer Society.
• 9: Ignacio Solis , Katia Obraczka, Ef.cient Continuous Mapping in Sensor Networks Using Isolines, Proceedings of the The Second Annual International Conference on Mobile and Ubiquitous Systems: Networking and Services, p.325-332, July 17-21, 2005 [doi>10.1109/MOBIQUITOUS.2005.26]
• 10: X. Zhu, R. Sarkar, J. Gao, and J. S. B. Mitchell. Light-weight contour tracking in wireless sensor networks. In The 27th Annual IEEE Conference on Computer Communications (INFOCOM'08), 2008.

INDEX TERMS

Primary Classification:
  H. Information Systems
  H.2 DATABASE MANAGEMENT
      H.2.8 Database applications
          Subjects: Spatial databases and GIS

Additional Classification:
  H. Information Systems
  H.2 DATABASE MANAGEMENT
      H.2.4 Systems
          Subjects: Distributed databases

General Terms:
Algorithms, Management, Performance

Keywords:
deformable object tracking, spatial queries, wireless sensor networks