Light-Weight Contour Tracking in Wireless Sensor Networks

Xianjin Zhu, Rik Sarkar, Jie Gao, Joseph S. B. Mitchell

Research output: Chapter in Book/Report/Conference proceedingConference contribution


We study the problem of contour tracking with binary sensors, an important problem for monitoring spatial signals and tracking group targets. In particular, we track the boundaries of the blobs of interest and capture the topological changes as the blobs merge or split. Only the nodes on the boundaries of these deformable blobs stay active and the repair cost is proportional to the size of the contour changes. Our algorithm is completely distributed, requires only local information, and yet captures the global topological properties. The algorithm performs a fundamental monitoring function and is a foundation for further information processing of spatial sensor data.
Original languageEnglish
Title of host publicationINFOCOM 2008. 27th IEEE International Conference on Computer Communications, Joint Conference of the IEEE Computer and Communications Societies, 13-18 April 2008, Phoenix, AZ, USA
PublisherInstitute of Electrical and Electronics Engineers (IEEE)
Number of pages9
ISBN (Print)978-1-4244-2025-4
Publication statusPublished - 2008


Dive into the research topics of 'Light-Weight Contour Tracking in Wireless Sensor Networks'. Together they form a unique fingerprint.

Cite this