The DOI matches its Crossref record; 23 of the 23 references it cites were found in a registry or an index.
Distributed weighted-multidimensional scaling for node localization in sensor networks
Abstract
Accurate, distributed localization algorithms are needed for a wide variety of wireless sensor network applications. This article introduces a scalable, distributed weighted-multidimensional scaling (dwMDS) algorithm that adaptively emphasizes the most accurate range measurements and naturally accounts for communication constraints within the sensor network. Each node adaptively chooses a neighborhood of sensors, updates its position estimate by minimizing a local cost function and then passes this update to neighboring sensors. Derived bounds on communication requirements provide insight on the energy efficiency of the proposed distributed method versus a centralized approach. For received signal-strength (RSS) based range measurements, we demonstrate via simulation that location estimates are nearly unbiased with variance close to the Cramér-Rao lower bound. Further, RSS and time-of-arrival (TOA) channel measurements are used to demonstrate performance as good as the centralized maximum-likelihood estimator (MLE) in a real-world sensor network.
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
Wireless Communications: Principles and Practice
Rappaport, T. S. (1996) · Cited by 17,370
A Global Geometric Framework for Nonlinear Dimensionality Reduction
Tenenbaum, J. B., Silva, V. D., & Langford, J. C. (2000) · Science · doi:10.1126/science.290.5500.2319 · Cited by 13,585
Robust Locally Weighted Regression and Smoothing Scatterplots
Cleveland, W. S. (1979) · Journal of the American Statistical Association · doi:10.1080/01621459.1979.10481038 · Cited by 11,594
The capacity of wireless networks
Gupta, P., & Kumar, P. R. (2000) · IEEE Transactions on Information Theory · doi:10.1109/18.825799 · Cited by 8,292
Multidimensional Scaling by Optimizing Goodness of Fit to a Nonmetric Hypothesis
Kruskal, J. B. (1964) · Psychometrika · doi:10.1007/bf02289565 · Cited by 7,317
Nonmetric Multidimensional Scaling: A Numerical Method
Kruskal, J. B. (1964) · Psychometrika · doi:10.1007/bf02289694 · Cited by 4,846
Theory and Applications of Correspondence Analysis.
Jolliffe, I. T., & Greenacre, M. J. (1986) · Biometrics · doi:10.2307/2531266 · Cited by 3,004
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
Self-citationAd 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
The indoor radio propagation channel
Hashemi, H. (1993) · Proceedings of the IEEE · doi:10.1109/5.231342 · Cited by 1,729
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
Takane, Y., Young, F. W., & de Leeuw, J. (1977) · Psychometrika · doi:10.1007/bf02293745 · Cited by 947
Distributed optimization in sensor networks
Rabbat, M., & Nowak, R. (2004) · Proceedings of the 3rd international symposium on Information processing in sensor networks · doi:10.1145/984622.984626 · Cited by 901
Optimization Transfer Using Surrogate Objective Functions
Lange, K., Hunter, D. R., & Yang, I. (2000) · Journal of Computational and Graphical Statistics · doi:10.1080/10618600.2000.10474858 · Cited by 808
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
Location 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
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
Cox, D. (1972) · IEEE Transactions on Antennas and Propagation · doi:10.1109/tap.1972.1140277 · Cited by 465
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
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
Using proximity and quantized RSS for sensor localization in wireless networks
Patwari, N., & Hero, A. O. (2003) · Proceedings of the 2nd ACM international conference on Wireless sensor networks and applications · doi:10.1145/941350.941354 · Cited by 310
Self-citationError characteristics of ad hoc positioning systems (aps)
Niculescu, D., & Nath, B. (2004) · Proceedings of the 5th ACM international symposium on Mobile ad hoc networking and computing · doi:10.1145/989459.989463 · Cited by 159
Some Statistical Approaches to Multidimensional Scaling Data
Ramsay, J. O. (1982) · Journal of the Royal Statistical Society Series A (General) · doi:10.2307/2981865 · Cited by 149
Cited by
Majorization-Minimization Algorithms in Signal Processing, Communications, and Machine Learning
Sun, Y., Babu, P., & Palomar, D. P. (2017) · IEEE Transactions on Signal Processing · doi:10.1109/tsp.2016.2601299 · Cited by 1,820
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
Intrinsic Statistics on Riemannian Manifolds: Basic Tools for Geometric Measurements
Pennec, X. (2006) · Journal of Mathematical Imaging and Vision · doi:10.1007/s10851-006-6228-4 · Cited by 751
Locating in fingerprint space: wireless indoor localization with little human intervention
Yang, Z., Wu, C., & Liu, Y. (2012) · Proceedings of the 18th annual international conference on Mobile computing and networking · doi:10.1145/2348543.2348578 · Cited by 739
A Survey on Mobile Anchor Node Assisted Localization in Wireless Sensor Networks
Han, G., Jiang, J., Zhang, C., Duong, T. Q., Guizani, M., & Karagiannidis, G. K. (2016) · IEEE Communications Surveys & Tutorials · doi:10.1109/comst.2016.2544751 · Cited by 455
Metadata
- Authors
- Costa, J. A., Patwari, N., & Hero, A. O.
- Venue
- ACM Transactions on Sensor Networks
- Published
- 2006-02
- Volume
- 2
- Issue
- 1
- Pages
- 39-64
- ISSN
- 1550-4859 (ISSN-L)
- 1550-4867
- OpenAlex
- W1983874789
- Cited by
- 586
- References
- 23
- FWCI
- 38.12
- 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.