The DOI matches its Crossref record; 25 of the 25 references it cites were found in a registry or an index.
Localization from connectivity in sensor networks
Abstract
We propose an approach that uses connectivity information - who is within communications range of whom - to derive the locations of nodes in a network. The approach can take advantage of additional information, such as estimated distances between neighbors or known positions for certain anchor nodes, if it is available. It is based on multidimensional scaling (MDS), an efficient data analysis technique that takes O(n/sup 3/) time for a network of n nodes. Unlike previous approaches, MDS takes full advantage of connectivity or distance information between nodes that have yet to be localized. Two methods are presented: a simple method that builds a global map using MDS and a more complicated one that builds small local maps and then patches them together to form a global map. Furthermore, least-squares optimization can be incorporated into the methods to further improve the solutions at the expense of additional computation. Through simulation studies on uniform as well as irregular networks, we show that the methods achieve more accurate solutions than previous methods, especially when there are few anchor nodes. They can even yield good relative maps when no anchor nodes are available.
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
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
Dynamic Source Routing in Ad Hoc Wireless Networks
Johnson, D. B., & Maltz, D. A. (2007) · The Kluwer International Series in Engineering and Computer Science · doi:10.1007/978-0-585-29603-6_5 · Cited by 8,518
GPSR: greedy perimeter stateless routing for wireless networks
Karp, B., & Kung, H. T. (2000) · Proceedings of the 6th annual international conference on Mobile computing and networking · doi:10.1145/345910.345953 · Cited by 7,050
Directed diffusion: a scalable and robust communication paradigm for sensor networks
Intanagonwiwat, C., Govindan, R., & Estrin, D. (2000) · Proceedings of the 6th annual international conference on Mobile computing and networking · doi:10.1145/345910.345920 · Cited by 5,393
A review of current routing protocols for ad hoc mobile wireless networks
Royer, E. M., & Toh, C.-K. (1999) · IEEE Personal Communications · doi:10.1109/98.760423 · Cited by 3,763
GPS-less low-cost outdoor localization for very small devices
Bulusu, N., Heidemann, J., & Estrin, D. (2000) · IEEE Personal Communications · doi:10.1109/98.878533 · Cited by 3,592
Location systems for ubiquitous computing
Hightower, J., & Borriello, G. (2001) · Computer · doi:10.1109/2.940014 · Cited by 2,987
Geography-informed energy conservation for Ad Hoc routing
Xu, Y., Heidemann, J., & Estrin, D. (2001) · Proceedings of the 7th annual international conference on Mobile computing and networking · doi:10.1145/381677.381685 · Cited by 2,833
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
The Analysis of Proximities: Multidimensional Scaling with an Unknown Distance Function. I.
Shepard, R. N. (1962) · Psychometrika · doi:10.1007/bf02289630 · Cited by 2,550
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
Semidefinite Programming Approaches for Sensor Network Localization With Noisy Distance Measurements
Biswas, P., Liang, T.-C., Toh, K.-C., Ye, Y., & Wang, T.-C. (2006) · IEEE Transactions on Automation Science and Engineering · doi:10.1109/tase.2006.877401 · Cited by 451
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
A Survey on Localization for Mobile Wireless Sensor Networks
Amundson, I., & Koutsoukos, X. D. (2009) · Lecture Notes in Computer Science · doi:10.1007/978-3-642-04385-7_16 · Cited by 303
RFID-based localization and tracking technologies
Ni, L., Zhang, D., & Souryal, M. (2011) · IEEE Wireless Communications · doi:10.1109/mwc.2011.5751295 · Cited by 252
Metadata
- Authors
- Shang, Y., Rumi, W., Zhang, Y., & Fromherz, M.
- Venue
- IEEE Transactions on Parallel and Distributed Systems
- Published
- 2004-11
- Volume
- 15
- Issue
- 11
- Pages
- 961-974
- ISSN
- 1045-9219 (ISSN-L)
- OpenAlex
- W2130420190
- Cited by
- 569
- References
- 25
- FWCI
- 16.68
- 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
How to cite
Cite CoChat for the checks on this page, and the paper for its own findings.
- This page
- CoChat. (2026). Citation check: Localization from connectivity in sensor networks. https://app.cochat.ai/papers/10.1109/tpds.2004.67
- The paper
- Shang, Y., Rumi, W., Zhang, Y., & Fromherz, M. (2004). Localization from connectivity in sensor networks. IEEE Transactions on Parallel and Distributed Systems. https://doi.org/10.1109/tpds.2004.67
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.