Article

Boundary estimation in sensor networks: theory and methods

Authors:

Robert Nowak,

Urbashi MitraAuthors Info & Claims

IPSN'03: Proceedings of the 2nd international conference on Information processing in sensor networks

Pages 80 - 95

Published: 22 April 2003 Publication History

Abstract

Sensor networks have emerged as a fundamentally new tool for monitoring spatially distributed phenomena. This paper investigates a strategy by which sensor nodes detect and estimate non-localized phenomena such as "boundaries" and "edges"(e.g., temperature gradients, variations in illumination or contamination levels). A general class of boundaries, with mild regularity assumptions, is considered, and theoretical bounds on the achievable performance of sensor network based boundary estimation are established. A hierarchical boundary estimation algorithm is proposed that achieves a near-optimal balance between mean-squared error and energy consumption.

References

[1]

L. Breiman, J. Friedman, R. Olshen, and C. J. Stone. Classification and Regression Trees. Wadsworth, Belmont, CA, 1983.

Google Scholar

[2]

K. Chintalapudi and R. Govindan. Localized edge detection in sensor fields. University of Southern California, Computer Science Department, Technical Report, 02-773, 2002. available at http://www.cs.usc.edu/tech-reports/technical-reports.html.

Google Scholar

[3]

D. Donoho. Wedgelets: Nearly minimax estimation of edges. Ann. Statist., 27:859- 897, 1999.

Crossref

Google Scholar

[4]

D. Ganesan, D. Estrin, and J. Heideman. DIMENSIONS: Why do we need a new data handling architecture for sensor networks? In Proceedings of IEEE/ACM HotNets-I, Princeton, NJ, October 2002.

Google Scholar

[5]

E. Kolaczyk and R. Nowak. Multiscale likelihood analysis and complexity penalized estimation. Annals of Statistics (tentatively accepted for publication). Also available at www.ece.rice.edu/~nowak/pubs.html, 2002.

Google Scholar

[6]

A. P. Korostelev and A. B. Tsybakov. Minimax theory of image reconstruction. Springer-Verlag, New York, 1993.

Digital Library

Google Scholar

[7]

B. Laurent and P. Massart. Adaptive estimation of a quadratic functional by model selection. The Annals of Statistics, (5), October 2000.

Google Scholar

[8]

Q. Li and A. Barron. Mixture density estimation. In S.A. Solla, T.K. Leen, and K.-R. Müller, editors, Advances in Neural Information Processing Systems 12. MIT Press, 2000.

Google Scholar

[9]

C. Scott and R. Nowak. Dyadic classification trees via structural risk minimization. In Proc. Neural Information Processing Systems (NIPS), Vancouver, CA, Dec. 2002.

Google Scholar

[10]

R. Willett and R. Nowak. Platelets: A multiscale approach to recovering edges and surfaces in photon-limited imaging. IEEE Trans. Med. Imaging, to appear in the Special Issue on Wavelets in Medical Imaging, 2003.

Google Scholar

Cited By

View all

Wu XChen HWang YShu LLiu G(2016)BP neural network based continuous objects distribution detection in WSNsWireless Networks10.1007/s11276-015-1074-122:6(1917-1929)Online publication date: 1-Aug-2016
https://dl.acm.org/doi/10.1007/s11276-015-1074-1
Vahabi MGupta VAlbano MRangarajan RTovar E(2015)Feature extraction in densely sensed environmentsInternational Journal of Distributed Sensor Networks10.1155/2015/4575372015(149-149)Online publication date: 1-Jan-2015
https://dl.acm.org/doi/10.1155/2015/457537
Zhou HXia SJin MWu H(2015)Localized and precise boundary detection in 3-d wireless sensor networksIEEE/ACM Transactions on Networking10.1109/TNET.2014.234466323:6(1742-1754)Online publication date: 1-Dec-2015
https://dl.acm.org/doi/10.1109/TNET.2014.2344663
Show More Cited By

Boundary estimation in sensor networks: theory and methods
1. Networks
  1. Network types

Recommendations

Boundary coverage and coverage boundary problems in wireless sensor networks

The extent of coverage of a Wireless Sensor Network (WSN) is of fundamental importance and determines the utility and effectiveness of the deployment. Determining the least number of sensors required to cover the boundary of a region (boundary coverage) ...
Distributed Coordinate-free Boundary Nodes Identification in Wireless Sensor Networks
Q2SWinet '17: Proceedings of the 13th ACM Symposium on QoS and Security for Wireless and Mobile Networks

In a wireless sensor network (WSN), coverage holes may appear due to sensor random deployment or node failure. They may restrain the network from providing comprehensive and quality data for end users. In order to heal the coverage holes, the network ...
Distributed target tracking and boundary estimation in wireless sensor networks

We study the problem of target tracking and boundary detection of a substance diffusing from a mobile source using a wireless sensor network. We present a Prediction-based Mobility Adaptive Tracking (P-MAT algorithm to study the tradeoff among energy, ...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

IPSN'03: Proceedings of the 2nd international conference on Information processing in sensor networks

April 2003

675 pages

ISBN:3540021116

Editors:
Feng Zhao
Palo Alto Research Center, Palo Alto, CA
,
Leonidas Guibas
Stanford University, Computer Science Department, Stanford, CA

Publisher

Springer-Verlag

Berlin, Heidelberg

Publication History

Published: 22 April 2003

Qualifiers

Article

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

39
Total Citations
View Citations
8
Total Downloads

Downloads (Last 12 months)0
Downloads (Last 6 weeks)0

Reflects downloads up to 09 Jan 2025

Other Metrics

View Author Metrics

Citations

Cited By

View all

Wu XChen HWang YShu LLiu G(2016)BP neural network based continuous objects distribution detection in WSNsWireless Networks10.1007/s11276-015-1074-122:6(1917-1929)Online publication date: 1-Aug-2016
https://dl.acm.org/doi/10.1007/s11276-015-1074-1
Vahabi MGupta VAlbano MRangarajan RTovar E(2015)Feature extraction in densely sensed environmentsInternational Journal of Distributed Sensor Networks10.1155/2015/4575372015(149-149)Online publication date: 1-Jan-2015
https://dl.acm.org/doi/10.1155/2015/457537
Zhou HXia SJin MWu H(2015)Localized and precise boundary detection in 3-d wireless sensor networksIEEE/ACM Transactions on Networking10.1109/TNET.2014.234466323:6(1742-1754)Online publication date: 1-Dec-2015
https://dl.acm.org/doi/10.1109/TNET.2014.2344663
Ovchinnikov KSemakova AMatveev A(2015)Cooperative surveillance of unknown environmental boundaries by multiple nonholonomic robotsRobotics and Autonomous Systems10.1016/j.robot.2015.05.00872:C(164-180)Online publication date: 1-Oct-2015
https://dl.acm.org/doi/10.1016/j.robot.2015.05.008
Ma SWang RYe N(2013)Adaptive edge detection with distributed behaviour-based agents in WSNsInternational Journal of Sensor Networks10.1504/IJSNET.2013.05372113:2(76-84)Online publication date: 1-May-2013
https://dl.acm.org/doi/10.1504/IJSNET.2013.053721
Li FLuo JZhang CXin SHe Y(2011)UNFOLDProceedings of the Twelfth ACM International Symposium on Mobile Ad Hoc Networking and Computing10.1145/2107502.2107520(1-11)Online publication date: 17-May-2011
https://dl.acm.org/doi/10.1145/2107502.2107520
Jin GNittel S(2011)Efficient tracking of 2D objects with spatiotemporal properties in wireless sensor networksDistributed and Parallel Databases10.1007/s10619-010-7075-229:1-2(3-30)Online publication date: 1-Feb-2011
https://dl.acm.org/doi/10.1007/s10619-010-7075-2
Schmid TShea RSrivastava MDutta P(2010)Disentangling wireless sensing from mesh networkingProceedings of the 6th Workshop on Hot Topics in Embedded Networked Sensors10.1145/1978642.1978646(1-5)Online publication date: 28-Jun-2010
https://dl.acm.org/doi/10.1145/1978642.1978646
Junghans CGertz M(2010)Modeling and prediction of moving region trajectoriesProceedings of the ACM SIGSPATIAL International Workshop on GeoStreaming10.1145/1878500.1878507(23-30)Online publication date: 2-Nov-2010
https://dl.acm.org/doi/10.1145/1878500.1878507
Gandhi SSuri SWelzl E(2010)Catching elephants with miceACM Transactions on Sensor Networks10.1145/1653760.16537616:1(1-27)Online publication date: 5-Jan-2010
https://dl.acm.org/doi/10.1145/1653760.1653761
Show More Cited By

Abstract

References

Cited By

Recommendations

Boundary coverage and coverage boundary problems in wireless sensor networks

Distributed Coordinate-free Boundary Nodes Identification in Wireless Sensor Networks

Distributed target tracking and boundary estimation in wireless sensor networks

Comments

Information

Published In

Publisher

Publication History

Qualifiers

Contributors

Other Metrics

Bibliometrics

Article Metrics

Other Metrics

Citations

Cited By

View options

Figures

Other

Share

Share this Publication link

Share on social media

Affiliations