The DOI matches its Crossref record; 33 of the 33 references it cites were found in a registry or an index.
Distributed Sensor Localization in Random Environments Using Minimal Number of Anchor Nodes
Open accessAbstract
The paper introduces DILOC, a distributed, iterative algorithm to locate M sensors (with unknown locations) in Rm, m ges 1, with respect to a minimal number of m + 1 anchors with known locations. The sensors and anchors, nodes in the network, exchange data with their neighbors only; no centralized data processing or communication occurs, nor is there a centralized fusion center to compute the sensors' locations. DILOC uses the barycentric coordinates of a node with respect to its neighbors; these coordinates are computed using the Cayley-Menger determinants, i.e., the determinants of matrices of internode distances. We show convergence of DILOC by associating with it an absorbing Markov chain whose absorbing states are the states of the anchors. We introduce a stochastic approximation version extending DILOC to random environments, i.e., when the communications among nodes is noisy, the communication links among neighbors may fail at random times, and the internodes distances are subject to errors. We show a.s. convergence of the modified DILOC and characterize the error between the true values of the sensors' locations and their final estimates given by DILOC. Numerical studies illustrate DILOC under a variety of deterministic and random operating conditions.
Overview
The claims and statistics of this paper haven’t been checked yet.
Free: it reads the open-access text and checks the first 5 claims that cite a source we can check. Create a free account to check every claim.
Integrity signals
Registry
Cites
Statistics
Verification
Claims the paper makes
The claims and statistics of this paper haven’t been checked yet.
Free: it reads the open-access text and checks the first 5 claims that cite a source we can check. Create a free account to check every claim.
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
Nonlinear Dimensionality Reduction by Locally Linear Embedding
Roweis, S. T., & Saul, L. K. (2000) · Science · doi:10.1126/science.290.5500.2323 · Cited by 14,965
Thrun, S. (2002) · Communications of the ACM · doi:10.1145/504729.504754 · Cited by 7,994
Nonnegative Matrices in the Mathematical Sciences
(1979) · Elsevier eBooks · doi:10.1016/c2013-0-10361-3 · Cited by 5,451
Nonnegative Matrices in the Mathematical Sciences
Berman, A., & Plemmons, R. J. (1994) · Society for Industrial and Applied Mathematics eBooks · doi:10.1137/1.9781611971262 · Cited by 3,573
Locating the nodes: cooperative localization in wireless sensor networks
Patwari, N., Ash, J. N., Kyperountas, S., Hero, A. O., Moses, R. L., & Correal, N. S. (2005) · IEEE Signal Processing Magazine · doi:10.1109/msp.2005.1458287 · Cited by 3,031
Dynamic fine-grained localization in Ad-Hoc networks of sensors
Savvides, A., Han, C.-C., & Strivastava, M. B. (2001) · Proceedings of the 7th annual international conference on Mobile computing and networking · doi:10.1145/381677.381693 · Cited by 2,694
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
Ad hoc positioning system (APS)
Niculescu, D., & Nath, B. (2002) · GLOBECOM'01. IEEE Global Telecommunications Conference (Cat. No.01CH37270) · doi:10.1109/glocom.2001.965964 · Cited by 1,801
Introduction to Probability: The Binomial And Normal Probability Distributions
(2003) · Pharmaceutical Statistics · doi:10.1201/9780203912799.ch3 · Cited by 1,208
Localization for mobile sensor networks
Hu, L., & Evans, D. (2004) · Proceedings of the 10th annual international conference on Mobile computing and networking · doi:10.1145/1023720.1023726 · Cited by 1,050
GPS-free positioning in mobile ad-hoc networks
Capkun, S., Hamdi, M., & Hubaux, J.-P. (2005) · Proceedings of the 34th Annual Hawaii International Conference on System Sciences · doi:10.1109/hicss.2001.927202 · Cited by 841
Organizing a Global Coordinate System from Local Information on an Ad Hoc Sensor Network
Nagpal, R., Shrobe, H., & Bachrach, J. (2003) · Lecture Notes in Computer Science · doi:10.1007/3-540-36978-3_22 · Cited by 756
Kar, S., & Moura, J. M. F. (2009) · IEEE Transactions on Signal Processing · doi:10.1109/tsp.2008.2007111 · Cited by 691
Self-citationLocation in distributed ad-hoc wireless sensor networks
Savarese, C., Rabaey, J. M., & Beutel, J. (2002) · 2001 IEEE International Conference on Acoustics, Speech, and Signal Processing. Proceedings (Cat. No.01CH37221) · doi:10.1109/icassp.2001.940391 · Cited by 690
An Introduction to the Theory of Lists
Bird, R. S. (1987) · Logic of Programming and Calculi of Discrete Design · doi:10.1007/978-3-642-87374-4_1 · Cited by 605
Introduction to Riemann Surfaces.
Pan, T. K., & Springer, G. (1959) · The American Mathematical Monthly · doi:10.2307/2309947 · Cited by 601
Distributed weighted-multidimensional scaling for node localization in sensor networks
Costa, J. A., Patwari, N., & Hero, A. O. (2006) · ACM Transactions on Sensor Networks · doi:10.1145/1138127.1138129 · Cited by 586
Stochastic Approximation and Recursive Estimation
Nevel′son, M., & Has′minskiĭ, R. (1976) · Translations of Mathematical Monographs · doi:10.1090/mmono/047 · Cited by 525
GPS-free Positioning in Mobile Ad Hoc Networks
Čapkun, S., Hamdi, M., & Hubaux, J.-P. (2002) · Cluster Computing · doi:10.1023/a:1013933626682 · Cited by 510
Distributing the Kalman Filter for Large-Scale Systems
Khan, U. A., & Moura, J. M. F. (2008) · IEEE Transactions on Signal Processing · doi:10.1109/tsp.2008.927480 · Cited by 481
Self-citation(1998) · Introductory Medical Statistics, 3rd edition · doi:10.1201/noe0750305136.ch5 · Cited by 412
Recursive position estimation in sensor networks
Albowicz, J., Chen, A., & Zhang, L. (2005) · Proceedings Ninth International Conference on Network Protocols. ICNP 2001 · doi:10.1109/icnp.2001.992758 · Cited by 363
Revisiting trilateration for robot localization
Thomas, F., & Ros, L. (2005) · IEEE Transactions on Robotics · doi:10.1109/tro.2004.833793 · Cited by 338
A 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
Distributed particle filters for sensor networks
Coates, M. (2004) · Proceedings of the 3rd international symposium on Information processing in sensor networks · doi:10.1145/984622.984637 · Cited by 274
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
Location estimation in sensor networks.
Patwari, N. (2005) · Cited by 99
Distributed Consensus Algorithms in Sensor Networks: Link Failures and Channel NoisePreprint
Kar, S., & Moura, J. M. F. (2007) · arXiv (Cornell University) · doi:10.48550/arxiv.0711.3915 · Cited by 63
Self-citationAsymptotic locally optimal detector for large-scale sensor networks under the Poisson regime
Sung, Y., Tong, L., & Swami, A. (2005) · IEEE Transactions on Signal Processing · doi:10.1109/tsp.2005.847827 · Cited by 63
Distributed Consensus Algorithms in Sensor Networks: Quantized DataPreprint
Kar, S., & Moura, J. M. F. (2007) · arXiv (Cornell University) · Cited by 30
Self-citationDistributed sensor localization in Euclidean spaces: Dynamic environments
Khan, U. A., Kar, S., Sinopoli, B., & Moura, J. M. F. (2008) · Allerton Conference on Communication, Control, and Computing · doi:10.1109/allerton.2008.4797580 · Cited by 22
Self-citationDistributed Algorithms in Sensor Networks
Khan, U. A., Kar, S., & Moura, J. M. F. (2010) · doi:10.1002/9780470487068.ch17 · Cited by 12
Self-citationHigher dimensional consensus algorithms in sensor networks
Khan, U. A., Kar, S., & Moura, J. M. F. (2009) · IEEE International Conference on Acoustics Speech and Signal Processing · doi:10.1109/icassp.2009.4960219 · Cited by 9
Self-citation
Cited by
Gossip Algorithms for Distributed Signal Processing
Dimakis, A. G., Kar, S., Moura, J. M. F., Rabbat, M. G., & Scaglione, A. (2010) · Proceedings of the IEEE · doi:10.1109/jproc.2010.2052531 · Cited by 741
Self-citationGossip Algorithms for Distributed Signal Processing
Dimakis, A. G., Kar, S., Moura, J. M. F., Rabbat, M., & Scaglione, A. (2018) · doi:10.1184/r1/6468842.v1 · Cited by 692
Self-citationNetwork localization and navigation via cooperation
Win, M., Conti, A., Mazuelas, S., Shen, Y., Gifford, W., Dardari, D., & Chiani, M. (2011) · IEEE Communications Magazine · doi:10.1109/mcom.2011.5762798 · Cited by 560
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
A Theoretical Foundation of Network Localization and Navigation
Win, M. Z., Shen, Y., & Dai, W. (2018) · Proceedings of the IEEE · doi:10.1109/jproc.2018.2844553 · Cited by 353
Metadata
- Authors
- Khan, U. A., Kar, S., & Moura, J. M. F.
- Venue
- IEEE Transactions on Signal Processing
- Published
- 2009-05
- Volume
- 57
- Issue
- 5
- Pages
- 2000-2016
- ISSN
- 1053-587X (ISSN-L)
- 1941-0476
- OpenAlex
- W2150843948
- Cited by
- 351
- References
- 33
- FWCI
- 19.54
- Type
- journal article
- Language
- en
- Open access
- green
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.