Spatio-temporal monitoring using contours in large-scale wireless sensor networks

This paper presents algorithms for efficiently detecting the variation of a distributed signal over space and time using large scale wireless sensor networks. The proposed algorithms use contours for estimating the spatial distribution of a signal. A contour tracking algorithm is proposed to efficiently monitor the variations of the contours with time. Use of contours reduces the communication cost by reducing the participation of sensor nodes for the monitoring tasks. The proposed schemes use multi-sensor collaboration techniques and non-uniform contour levels to reduce the error in reconstructing the signal distribution. Results from computer simulations are presented to demonstrate the performance of the proposed schemes.

[1]  S. Suri,et al.  Approximate Isocontours and Spatial Summaries for Sensor Networks , 2007, 2007 6th International Symposium on Information Processing in Sensor Networks.

[2]  Leonidas J. Guibas,et al.  Iso-Contour Queries and Gradient Descent with Guaranteed Delivery in Sensor Networks , 2008, IEEE INFOCOM 2008 - The 27th Conference on Computer Communications.

[3]  Khalid Sayood,et al.  Introduction to Data Compression , 1996 .

[4]  Jie Gao,et al.  Light-Weight Contour Tracking in Wireless Sensor Networks , 2008, IEEE INFOCOM 2008 - The 27th Conference on Computer Communications.

[5]  Rafael C. González,et al.  Digital image processing, 3rd Edition , 2008 .

[6]  G. Blelloch Introduction to Data Compression * , 2022 .

[7]  Ramesh Govindan,et al.  Localized edge detection in sensor fields , 2003, Ad Hoc Networks.

[8]  Hadi Alasti,et al.  Performance of a Robust Filter-based Approach for Contour Detection in Wireless Sensor Networks , 2007, 2007 16th International Conference on Computer Communications and Networks.

[9]  Yunhao Liu,et al.  Gradient Boundary Detection for Time Series Snapshot Construction in Sensor Networks , 2007, IEEE Transactions on Parallel and Distributed Systems.