The DOI matches its Crossref record; 26 of the 26 references it cites were found in a registry or an index.
Nonparametric belief propagation for self-localization of sensor networks
Abstract
Automatic self-localization is a critical need for the effective use of ad hoc sensor networks in military or civilian applications. In general, self-localization involves the combination of absolute location information (e.g., from a global positioning system) with relative calibration information (e.g., distance measurements between sensors) over regions of the network. Furthermore, it is generally desirable to distribute the computational burden across the network and minimize the amount of intersensor communication. We demonstrate that the information used for sensor localization is fundamentally local with regard to the network topology and use this observation to reformulate the problem within a graphical model framework. We then present and demonstrate the utility of nonparametric belief propagation (NBP), a recent generalization of particle filtering, for both estimating sensor locations and representing location uncertainties. NBP has the advantage that it is easily implemented in a distributed fashion, admits a wide variety of statistical models, and can represent multimodal uncertainty. Using simulations of small to moderately sized sensor networks, we show that NBP may be made robust to outlier measurement errors by a simple model augmentation, and that judicious message construction can result in better estimates. Furthermore, we provide an analysis of NBP's communications requirements, showing that typically only a few messages per sensor are required, and that even low bit-rate approximations of these messages can be used with little or no performance impact.
Overview
The claims and statistics of this paper haven’t been checked yet.
Run the check — free, no account needed. It reads the open-access text and checks the sources it cites.
Integrity signals
Registry
Cites
Statistics
Verification
Claims the paper makes
The claims and statistics of this paper haven’t been checked yet.
Run the check — free, no account needed. It reads the open-access text and checks the sources it cites.
Self-check
Percentages, sums and reported differences re-computed from the paper’s own numbers.
The self-check needs the paper’s full text.
Citations
Cites
Stochastic relaxation, gibbs distributions, and the bayesian restoration of images.
Geman, S., & Geman, D. (1984) · IEEE Transactions on Pattern Analysis and Machine Intelligence · doi:10.1109/tpami.1984.4767596 · Cited by 17,949
Density Estimation for Statistics and Data Analysis
Silverman, B. W. (2018) · Routledge eBooks · doi:10.1201/9781315140919 · Cited by 15,796
A tutorial on particle filters for online nonlinear/non-Gaussian Bayesian tracking
Arulampalam, M. S., Maskell, S., Gordon, N., & Clapp, T. (2002) · IEEE Transactions on Signal Processing · doi:10.1109/78.978374 · Cited by 11,502
Density Estimation for Statistics and Data Analysis
(1986) · Springer eBooks · doi:10.1007/978-1-4899-3324-9 · Cited by 8,525
Sequential Monte Carlo Methods in Practice
(2001) · Springer eBooks · doi:10.1007/978-1-4757-3437-9 · Cited by 7,366
Probabilistic Reasoning in Intelligent Systems
(1988) · Elsevier eBooks · doi:10.1016/c2009-0-27609-4 · Cited by 3,321
Graphical Models, Exponential Families, and Variational Inference
Wainwright, M. J., & Jordan, M. I. (2007) · now publishers, Inc. eBooks · doi:10.1561/9781601981851 · Cited by 2,959
Relative location estimation in wireless sensor networks
Patwari, N., Hero, A. O., Perkins, M., Correal, N. S., & O'Dea, R. J. (2003) · IEEE Transactions on Signal Processing · doi:10.1109/tsp.2003.814469 · Cited by 1,879
Convex position estimation in wireless sensor networks
Doherty, L., pister, K. S. J., & El Ghaoui, L. (2002) · Proceedings IEEE INFOCOM 2001. Conference on Computer Communications. Twentieth Annual Joint Conference of the IEEE Computer and Communications Society (Cat. No.01CH37213) · doi:10.1109/infcom.2001.916662 · Cited by 1,632
Constructing Free-Energy Approximations and Generalized Belief Propagation Algorithms
Yedidia, J. S., Freeman, W. T., & Weiss, Y. (2005) · IEEE Transactions on Information Theory · doi:10.1109/tit.2005.850085 · Cited by 1,617
Loopy Belief Propagation for Approximate Inference: An Empirical Study
Murphy, K. P., Weiss, Y., & Jordan, M. I. (2013) · arXiv (Cornell University) · doi:10.48550/arxiv.1301.6725 · Cited by 1,397
Distributed localization in wireless sensor networks: a quantitative comparison
Langendoen, K., & Reijers, N. (2003) · Computer Networks · doi:10.1016/s1389-1286(03)00356-6 · Cited by 1,060
Fazel, M., Hindi, H., & Boyd, S. P. (2004) · Proceedings of the 2003 American Control Conference, 2003. · doi:10.1109/acc.2003.1243393 · Cited by 574
Efficient belief propagation for early vision
Felzenszwalb, P. F., & Huttenlocher, D. P. (2004) · Proceedings of the 2004 IEEE Computer Society Conference on Computer Vision and Pattern Recognition, 2004. CVPR 2004. · doi:10.1109/cvpr.2004.1315041 · Cited by 442
Nonparametric belief propagation
Sudderth, E. B., Ihler, A. T., Freeman, W. T., & Willsky, A. S. (2003) · 2003 IEEE Computer Society Conference on Computer Vision and Pattern Recognition, 2003. Proceedings. · doi:10.1109/cvpr.2003.1211409 · Cited by 413
Self-citationA Self-Localization Method for Wireless Sensor Networks
Moses, R. L., Krishnamurthy, D., & Patterson, R. M. (2003) · EURASIP Journal on Advances in Signal Processing · doi:10.1155/s1110865703212063 · Cited by 327
Self-citationTree-based reparameterization framework for analysis of sum-product and related algorithms
Wainwright, M. J., Jaakkola, T. S., & Willsky, A. S. (2003) · IEEE Transactions on Information Theory · doi:10.1109/tit.2003.810642 · Cited by 232
Self-citationPAMPAS: real-valued graphical models for computer vision
Isard, M. (2003) · 2003 IEEE Computer Society Conference on Computer Vision and Pattern Recognition, 2003. Proceedings. · doi:10.1109/cvpr.2003.1211410 · Cited by 192
Nonparametric belief propagation for self-calibration in sensor networks
Ihler, A. T., Fisher, J. W., Moses, R. L., & Willsky, A. S. (2004) · Proceedings of the 3rd international symposium on Information processing in sensor networks · doi:10.1145/984622.984656 · Cited by 168
Self-citationFinding Deformable Shapes Using Loopy Belief Propagation
Coughlan, J. M., & Ferreira, S. J. (2002) · Lecture notes in computer science · doi:10.1007/3-540-47977-5_30 · Cited by 140
A General Algorithm for Approximate Inference and its Application to Hybrid Bayes NetsPreprint
Koller, D., Lerner, U., & Anguelov, D. (2013) · arXiv (Cornell University) · doi:10.48550/arxiv.1301.6709 · Cited by 118
Efficient Multiscale Sampling from Products of Gaussian Mixtures
Ihler, A., Sudderth, E. B., Freeman, W. T., et al. (2003) · Cited by 87
Self-citationData association based on optimization in graphical models with application to sensor networks
Chen, L., Wainwright, M. J., Çetin, M., & Willsky, A. S. (2006) · Mathematical and Computer Modelling · doi:10.1016/j.mcm.2005.12.002 · Cited by 72
Self-citationSelf-calibration of sensor networks
Moses, R. L., & PATTERSON, R. M. (2002) · Proceedings of SPIE, the International Society for Optical Engineering/Proceedings of SPIE · doi:10.1117/12.447464 · Cited by 58
Self-citationMessage Errors in Belief Propagation
Ihler, A., Fisher, J. S., & Willsky, A. S. (2004) · neural information processing systems · Cited by 38
Self-citationThe Formulation and Solution of Multidimensional Scaling Problems
Trosset, M. W. (1993) · Rice Research Repository (Rice University) · Cited by 5
Cited by
Wireless sensor network localization techniques
Mao, G., Fidan, B., & Anderson, B. D. O. (2007) · Computer Networks · doi:10.1016/j.comnet.2006.11.018 · Cited by 1,863
Cooperative Localization in Wireless Networks
Wymeersch, H., Lien, J., & Win, M. Z. (2009) · Proceedings of the IEEE · doi:10.1109/jproc.2008.2008853 · Cited by 1,182
Information fusion for wireless sensor networks: Methods, models, and classifications
Nakamura, E. F., Loureiro, A. A. F., & Frery, A. C. (2007) · ACM Computing Surveys · doi:10.1145/1267070.1267073 · Cited by 537
A Survey of Enabling Technologies for Network Localization, Tracking, and Navigation
Laoudias, C., Moreira, A., Kim, S., Lee, S., Wirola, L., & Fischione, C. (2018) · IEEE Communications Surveys & Tutorials · doi:10.1109/comst.2018.2855063 · Cited by 446
Message Passing Algorithms for Scalable Multitarget Tracking
Meyer, F., Kropfreiter, T., Williams, J. L., Lau, R., Hlawatsch, F., Braca, P., & Win, M. Z. (2018) · Proceedings of the IEEE · doi:10.1109/jproc.2018.2789427 · Cited by 355
Metadata
- Authors
- Ihler, A. T., Fisher, J. W., Moses, R. L., & Willsky, A. S.
- Venue
- IEEE Journal on Selected Areas in Communications
- Published
- 2005-04
- Volume
- 23
- Issue
- 4
- Pages
- 809-819
- ISSN
- 0733-8716 (ISSN-L)
- OpenAlex
- W2110407935
- Cited by
- 537
- References
- 26
- FWCI
- 25.42
- Type
- journal article
- Language
- en
- Open access
- closed
About these checks
Registry, retraction, Cites and statistics results are computed, not judged, with one exception: a printed reference that no index lists is read once by a model before it counts as a citation error. Claims are extracted by a model and kept only when their quote appears verbatim in the text; each cited source is then checked, with a model’s help, for whether it says what the claim relies on. Those verdicts can be wrong — read the claim’s quote and the cited source before relying on one.
Statistics and arithmetic are recomputed, not judged.
Confidence bands are shown only for fields calibrated on our annotated test set. None is calibrated yet, so no band is shown.
What counts as a claim ›How we measure confidence ›How we check this ›
Are you an author, or do you see a problem with this page? Request a review
Data sources
Bibliographic data: Semantic Scholar, OpenAlex, Crossref.
Contains information from the Semantic Scholar Academic Graph Datasets, made available under the ODC Attribution License (ODC-BY 1.0).
Semantic Scholar’s data is described in: Kinney, R., et al. (2023). The Semantic Scholar Open Data Platform. arXiv:2301.10140.