Publication Type:

Conference Proceedings


2006 IEEE International Conference on Mobile Ad Hoc and Sensor Systems, IEEE, Vancouver, BC, Canada, p.316-325 (2006)



Computer networks, distributed boundary estimation strategy, Distributed Computing, Laser Radar, Monitoring, Oceans, Petroleum, Radar Tracking, Regression analysis, regression relationship, Remote sensing, sensor network, Sensor phenomena and characterization, Space exploration, Wireless sensor networks


We examine the problem of determining boundaries occurring in natural phenomena using sensor networks. Sensor nodes remotely collect data about various points on the boundary. From this data, we estimate the boundary along with the confidence intervals using a regression relationship among sensor locations and the distances to the boundary. The confidence intervals are guaranteed to be narrower than a specified maximum width. Our distributed boundary estimation strategy uses a hierarchical structure of clusters of sensor nodes and requires 20-50% less messages as compared to a centralized scheme. The computed intervals show desired coverage of the true boundary points. Further, motivated by the practical need to estimate the boundary with a minimum number of sensors, we develop an adaptive approach for turning sensors on and off. The number of ON sensors in this scheme is only about 15% more than what a practical Oracle needs, to evaluate the boundary and confidence intervals around it. Our algorithms are also evaluated using data from real sensors on a testbed

Cite this Research Publication

S. Duttagupta, Ramamritham, K., and Ramanathan, P., “Distributed Boundary Estimation using Sensor Networks”, 2006 IEEE International Conference on Mobile Ad Hoc and Sensor Systems. IEEE, Vancouver, BC, Canada, pp. 316-325, 2006.