The Community for Technology Leaders
RSS Icon
Issue No.10 - Oct. (2011 vol.22)
pp: 1766-1774
Subhasri Duttagupta , Tata Consulting Services, Mumbai
Krithi Ramamritham , Indian Institute of Technology Bombay, Mumbai
Purushottam Kulkarni , Indian Institute of Technology Bombay, Mumbai
We examine the problem of tracking dynamic boundaries occurring in natural phenomena using a network of range sensors. Two main challenges of the boundary tracking problem are accurate boundary estimation from noisy observations and continuous tracking of the boundary. We propose Dynamic Boundary Tracking (DBTR), an algorithm that combines the spatial estimation and temporal estimation techniques. The regression-based spatial estimation technique determines discrete points on the boundary and estimates a confidence band around the entire boundary. In addition, a Kalman Filter-based temporal estimation technique tracks changes in the boundary and aperiodically updates the spatial estimate to meet accuracy requirements. DBTR provides a low energy solution compared to similar periodic update techniques to track boundaries without requiring prior knowledge about the dynamics. Experimental results demonstrate the effectiveness of our algorithm; estimated confidence bands indicate a loss of coverage of less than 2 to 5 percent for a variety of boundaries with different spatial characteristics.
Sensor networks, Kalman filtering, nonparametric statistics, distributed applications.
Subhasri Duttagupta, Krithi Ramamritham, Purushottam Kulkarni, "Tracking Dynamic Boundaries Using Sensor Network", IEEE Transactions on Parallel & Distributed Systems, vol.22, no. 10, pp. 1766-1774, Oct. 2011, doi:10.1109/TPDS.2011.48
[1] I.F. Akyildiz, W. Su, Y. Sankarasubramaniam, and E. Cayirci, "Wireless Sensor Networks: A Survey," Computer Networks, vol. 38, pp. 393-422, 2002.
[2] R. Nowak and U. Mitra, "Boundary Estimation in Sensor Networks: Theory and Methods," Proc. Int'l Conf. Information Processing in Sensor Networks (IPSN), Apr. 2003.
[3] M. Ding, D. Chen, K. Xing, and X. Cheng, "Localized Fault-Tolerant Event Boundary Detection in Sensor Networks," Proc. IEEE INFOCOM, Mar. 2005.
[4] S. Srinivasan, K. Ramamritham, and P. Kulkarni, "ACE in the Hole: Adaptive Contour Estimation Using Collaborating Mobile Sensors," Proc. Int'l Conf. Information Processing in Sensor Networks (IPSN), Apr. 2008.
[5] M. Zink, D. Westbrook, E. Lyons, K. Hondl, J. Kurose, F. Junyent, L. Krnan, and V. Chandrasekar, "NetRad: Distributed, Collaborative and Adaptive Sensing of the Atmosphere," Proc. Int'l Conf. Distributed Computing in Sensor Systems (DCOSS), 2005.
[6] A. Utkin, A. Lavrov, L. Costa, F. Simoes, and R. Vilar, "Detection of Small Forest Fires by Lidar," Applied Physics B: Lasers and Optics, vol. 74, pp. 77-83, 2002.
[7] P. Dutta, A. Arora, and S. Bibyk, "Towards Radar-Enabled Sensor Networks," Proc. Int'l Conf. Information Processing in Sensor Networks (IPSN), Apr. 2006.
[8] K. Chintalapudi and R. Govindan, "Localized Edge Detection in Sensor Fields," Proc. IEEE Int'l Workshop Sensor Network Protocols and Applications, May 2003.
[9] P. Liao, M. Chang, and C.J. Kuo, "Distributed Edge Detection with Composite Hypothesis Test in Wireless Sensor Networks," Proc. IEEE Global Telecomm. Conf. (GLOBECOM), 2004.
[10] H. Alasti and A. Nasipuri, "Spatio-Temporal Monitoring Using Contours in Large-Scale Wireless Sensor Networks," Proc. ACM Int'l Workshop Foundations of Wireless Ad Hoc and Sensor Networking and Computing (FOWANC), 2009.
[11] X. Zhu, R. Sarkar, J. Gao, and J. Mitchell, "Light-Weight Contour Tracking in Wireless Sensor Networks," Proc. IEEE INFOCOM, 2008.
[12] M. Fayed and H. Mouftah, "A Mapping of Wireless Network Boundaries Using Localised Alpha-Shapes," Proc. IEEE Global Telecomm. Conf. (GLOBECOM), 2009.
[13] C. Guestrin, P. Bodik, R. Thibaux, M. Paskin, and S. Madden, "Distributed Regression: An Efficient Framework for Modeling Sensor Network Data," Proc. Int'l Symp. Information Processing in Sensor Networks (IPSN), Apr. 2004.
[14] M. Coates, "Distributed Particle Filters for Sensor Networks," Proc. Int'l Symp. Information Processing in Sensor Networks (IPSN), Apr. 2004.
[15] V. Manfredi, S. Mahadevan, and J. Kurose, "Switching Kalman Filters for Prediction and Tracking in an Adaptive Meteorological Sensing Network," Proc. IEEE Conf. Sensor and Ad Hoc Comm. and Networks (SECON), 2005.
[16] M. Ding and X. Cheng, "Fault Tolerant Target Tracking in Sensor Networks," Proc. Int'l Symp. Mobile Ad Hoc Networking and Computing (MobiHoc), 2009.
[17] W. Härdle, Applied Nonparametric Regression. Cambridge Univ. Press, 1990.
[18] S. Duttagupta, "Tracking Dynamic Front Using Range Sensor," PhD dissertation, Indian Inst. of Technology, Bombay, 2010.
[19] P. Levis, N. Lee, A. Woo, M. Welsh, and D. Culler, "TOSSIM: Accurate and Scalable Simulation of Entire TinyOS Applications," Proc. ACM Int'l Conf. Embedded Networked Sensor Systems (Sensys), Nov. 2003.
[20] A.B. Utkin, R.R. Vilar, and A. Lavrov, "Laser Rangefinder Architecture as a Cost-Effective Platform for Lidar Fire Surveillance," Optics and Laser Technology, vol. 41, no. 7, pp. 862-870, 2009.
19 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool