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. L. D. Cohen. On active contour models and balloons. CVGIP: Image Understanding, 53(2):211--218, 1991.
2. M. Kass, A. Witkin, and D. Terzopoulos. Snakes: Active contour models. International Journal of Computer Vision, VI(4):321--331, January 1988.
3. Y.-J. Kim, R. Govindan, B. Karp, and S. Shenker. Geographic routing made practical. In NSDI'05: Proceedings of the 2nd conference on Symposium on Networked Systems Design & Implementation, pages 217--230, Berkeley, CA, USA, 2005. USENIX Association.
4. P. Levis, N. Lee, M. Welsh, and D. Culler. Tossim: accurate and scalable simulation of entire tinyos applications. In SenSys '03: Proceedings of the 1st international conference on Embedded networked sensor systems, pages 126--137, New York, NY, USA, 2003. ACM Press.
5. Y. Liu and M. Li. Iso-map: Energy-efficient contour mapping in wireless sensor networks. In ICDCS '07: Proceedings of the 27th International Conference on Distributed Computing Systems, page 36, Washington, DC, USA, 2007. IEEE Computer Society.
6. S. Madden, M. J. Franklin, J. M. Hellerstein, and W. Hong. Tag: a tiny aggregation service for ad-hoc sensor networks. SIGOPS Operating Systems Review, 36(SI):131--146, 2002.
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. I. Solis and K. Obraczka. Efficient continuous mapping in sensor networks using isolines. In The Second Annual International Conference on Mobile and Ubiquitous Systems: Networking and Services (MobiQuitous 2005), pages 325--332, San Diego, CA, USA, July 17--21 2005.
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

• Human-centered computing

  • Visualization

    • Visualization application domains

      • Geographic visualization

• Information systems

  • Data management systems

    • Database management system engines

      • Parallel and distributed DBMSs

  • Information systems applications

    • Spatial-temporal systems