The DOI matches its Crossref record; 75 of the 75 references it cites were found in a registry or an index.
Cooperative Localization in Wireless Networks
Open accessAbstract
Location-aware technologies will revolutionize many aspects of commercial, public service, and military sectors, and are expected to spawn numerous unforeseen applications. A new era of highly accurate ubiquitous location-awareness is on the horizon, enabled by a paradigm of cooperation between nodes. In this paper, we give an overview of cooperative localization approaches and apply them to ultrawide bandwidth (UWB) wireless networks. UWB transmission technology is particularly attractive for short- to medium-range localization, especially in GPS-denied environments: wide transmission bandwidths enable robust communication in dense multipath scenarios, and the ability to resolve subnanosecond delays results in centimeter-level distance resolution. We will describe several cooperative localization algorithms and quantify their performance, based on realistic UWB ranging models developed through an extensive measurement campaign using FCC-compliant UWB radios. We will also present a powerful localization algorithm by mapping a graphical model for statistical inference onto the network topology, which results in a net-factor graph, and by developing a suitable net-message passing schedule. The resulting algorithm (SPAWN) is fully distributed, can cope with a wide variety of scenarios, and requires little communication overhead to achieve accurate and robust localization.
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
Elements of Information Theory
Cover, T. M., & Thomas, J. A. (2001) · Wiley eBooks · doi:10.1002/0471200611 · Cited by 36,808
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
RADAR: an in-building RF-based user location and tracking system
Bahl, P., & Padmanabhan, V. N. (2002) · Proceedings IEEE INFOCOM 2000. Conference on Computer Communications. Nineteenth Annual Joint Conference of the IEEE Computer and Communications Societies (Cat. No.00CH37064) · doi:10.1109/infcom.2000.832252 · Cited by 8,380
Sequential Monte Carlo Methods in Practice
(2001) · Springer eBooks · doi:10.1007/978-1-4757-3437-9 · Cited by 7,366
Factor graphs and the sum-product algorithm
Kschischang, F. R., Frey, B. J., & Loeliger, H.-A. (2001) · IEEE Transactions on Information Theory · doi:10.1109/18.910572 · Cited by 6,486
Information theory, inference, and learning algorithms
(2004) · Choice Reviews Online · doi:10.5860/choice.41-5949 · Cited by 6,362
Detection, Estimation, And Modulation Theory
Trees, H. L. V. (1968) · Cited by 5,969
Information Theory, Inference, and Learning Algorithms
(2004) · Kybernetes · doi:10.1108/03684920410534506 · Cited by 4,937
On sequential Monte Carlo sampling methods for Bayesian filtering
Doucet, A., Godsill, S., & Andrieu, C. (2000) · Statistics and Computing · doi:10.1023/a:1008935410038 · Cited by 4,411
Wireless sensor networks for habitat monitoring
Mainwaring, A., Culler, D., Polastre, J., Szewczyk, R., & Anderson, J. (2002) · Proceedings of the 1st ACM international workshop on Wireless sensor networks and applications · doi:10.1145/570738.570751 · Cited by 4,166
ASH, R. B. (1966) · Cited by 3,990
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
The expectation-maximization algorithm
Moon, T. K. (1996) · IEEE Signal Processing Magazine · doi:10.1109/79.543975 · Cited by 3,181
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
Cooperative communication in wireless networks
Nosratinia, A., Hunter, T. E., & Hedayat, A. (2004) · IEEE Communications Magazine · doi:10.1109/mcom.2004.1341264 · Cited by 2,940
Win, M. Z., & Scholtz, R. A. (2000) · IEEE Transactions on Communications · doi:10.1109/26.843135 · Cited by 2,526
Self-citationBilmes, J. A. (1998) · Cited by 2,451
Petry, F. E. (1997) · Kluwer Academic Publishers eBooks · Cited by 2,303
Win, M. Z., & Scholtz, R. A. (1998) · IEEE Communications Letters · doi:10.1109/4234.660796 · Cited by 2,201
Self-citationLocalization via ultra-wideband radios: a look at positioning aspects for future sensor networks
Gezici, S., Tian, Z., Giannakis, G. B., Kobayashi, H., Molisch, A. F., Poor, H. V., & Sahinoglu, Z. (2005) · IEEE Signal Processing Magazine · doi:10.1109/msp.2005.1458289 · Cited by 2,069
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
Robust Monte Carlo localization for mobile robots
Thrun, S., Fox, D., Burgard, W., & Dellaert, F. (2001) · Artificial Intelligence · doi:10.1016/s0004-3702(01)00069-8 · Cited by 1,809
Relay-based deployment concepts for wireless and mobile broadband radio
Pabst, R., Walke, B. H., Schultz, D. C., Herhold, P., Yanikomeroglu, H., Mukherjee, S., Viswanathan, H., Lott, M., Zirwas, W., Dohler, M., et al. (2004) · IEEE Communications Magazine · doi:10.1109/mcom.2004.1336724 · Cited by 1,681
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
A new location technique for the active office
Ward, A., Jones, A., & Hopper, A. (1997) · IEEE Personal Communications · doi:10.1109/98.626982 · Cited by 1,354
Sayed, A. H., Tarighat, A., & Khajehnouri, N. (2005) · IEEE Signal Processing Magazine · doi:10.1109/msp.2005.1458275 · Cited by 1,312
Asymptotic behavior of the extended Kalman filter as a parameter estimator for linear systems
Ljung, L. (1979) · IEEE Transactions on Automatic Control · doi:10.1109/tac.1979.1101943 · Cited by 1,162
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
Gustafsson, F., & Gunnarsson, F. (2005) · IEEE Signal Processing Magazine · doi:10.1109/msp.2005.1458284 · Cited by 996
Place Lab: Device Positioning Using Radio Beacons in the Wild
LaMarca, A., Chawathe, Y., Consolvo, S., Hightower, J., Smith, I., Scott, J., Sohn, T., Howard, J., Hughes, J., Potter, F., et al. (2005) · Lecture Notes in Computer Science · doi:10.1007/11428572_8 · Cited by 978
Ranging With Ultrawide Bandwidth Signals in Multipath Environments
Dardari, D., Conti, A., Ferner, U., Giorgetti, A., & Win, M. Z. (2009) · Proceedings of the IEEE · doi:10.1109/jproc.2008.2008846 · Cited by 963
Self-citationThe ultra-wide bandwidth indoor channel: from statistical model to simulations
Cassioli, D., Win, M. Z., & Molisch, A. F. (2002) · IEEE Journal on Selected Areas in Communications · doi:10.1109/jsac.2002.801228 · Cited by 953
Self-citationAn Introduction to factor graphs
Loeliger, H. (2004) · IEEE Signal Processing Magazine · doi:10.1109/msp.2004.1267047 · Cited by 905
Indoor geolocation science and technology
Pahlavan, K., Li, X., & Makela, J. P. (2002) · IEEE Communications Magazine · doi:10.1109/35.983917 · Cited by 864
Robust Positioning Algorithms for Distributed Ad-Hoc Wireless Sensor Networks
Savarese, C., Rabaey, J. M., & Langendoen, K. G. (2002) · Cited by 846
Ranging in a dense multipath environment using an UWB radio link
Lee, J.-Y., & Scholtz, R. A. (2002) · IEEE Journal on Selected Areas in Communications · doi:10.1109/jsac.2002.805060 · Cited by 803
Overview of radiolocation in CDMA cellular systems
Caffery, J. J., & Stuber, G. L. (1998) · IEEE Communications Magazine · doi:10.1109/35.667411 · Cited by 730
A Comprehensive Standardized Model for Ultrawideband Propagation Channels
Molisch, A. F., Cassioli, D., Chong, C.-C., Emami, S., Fort, A., Kannan, B., Karedal, J., Kunisch, J., Schantz, H. G., Siwiak, K., et al. (2006) · IEEE Transactions on Antennas and Propagation · doi:10.1109/tap.2006.883983 · Cited by 719
Self-citationBayesian filtering for location estimation
Fox, D., Hightower, J., Liao, L., Schulz, D., & Borriello, G. (2003) · IEEE Pervasive Computing · doi:10.1109/mprv.2003.1228524 · Cited by 711
A Probabilistic Approach to Collaborative Multi-Robot Localization
Fox, D., Burgard, W., Kruppa, H., & Thrun, S. (2000) · Autonomous Robots · doi:10.1023/a:1008937911390 · Cited by 692
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
Simultaneous Localization and Mapping with Sparse Extended Information Filters
Thrun, S., Liu, Y., Koller, D., Ng, A. Y., Ghahramani, Z., & Durrant-Whyte, H. (2004) · The International Journal of Robotics Research · doi:10.1177/0278364904045479 · Cited by 651
Codes on graphs: normal realizations
Forney, G. D. (2001) · IEEE Transactions on Information Theory · doi:10.1109/18.910573 · Cited by 642
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
Correctness of Belief Propagation in Gaussian Graphical Models of Arbitrary Topology
Weiss, Y., & Freeman, W. T. (2001) · Neural Computation · doi:10.1162/089976601750541769 · Cited by 560
Nonparametric belief propagation for self-localization of sensor networks
Ihler, A. T., Fisher, J. W., Moses, R. L., & Willsky, A. S. (2005) · IEEE Journal on Selected Areas in Communications · doi:10.1109/jsac.2005.843548 · Cited by 537
On the energy capture of ultrawide bandwidth signals in dense multipath environments
Win, M. Z., & Scholtz, R. A. (1998) · IEEE Communications Letters · doi:10.1109/4234.718491 · Cited by 514
Self-citationDivergence measures and message passing
Minka, T. P. (2005) · Cited by 477
Standardization of mobile phone positioning for 3G systems
Zhao, Y. (2002) · IEEE Communications Magazine · doi:10.1109/mcom.2002.1018015 · Cited by 447
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
Mobile Robot Localization and Mapping with Uncertainty using Scale-Invariant Visual Landmarks
Se, S., Lowe, D., & Little, J. (2002) · The International Journal of Robotics Research · doi:10.1177/027836402128964611 · Cited by 310
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
Decision theoretic framework for NLOS identification
Borras, J., Hatrack, P., & Mandayam, N. B. (2002) · IEEE Vehicular Technology Conference · doi:10.1109/vetec.1998.686556 · Cited by 301
Energy-based sensor network source localization via projection onto convex sets
Blatt, D., & Hero, A. O. (2006) · IEEE Transactions on Signal Processing · doi:10.1109/tsp.2006.879312 · Cited by 295
Analysis of UWB transmitted-reference communication systems in dense multipath channels
Quek, T. Q. S., & Win, M. Z. (2005) · IEEE Journal on Selected Areas in Communications · doi:10.1109/jsac.2005.853809 · Cited by 250
Self-citationCommercialization of an ultra wideband precision asset location system
Fontana, R. J., Richley, E., & Barney, J. (2004) · IEEE Conference on Ultra Wideband Systems and Technologies, 2003 · doi:10.1109/uwbst.2003.1267866 · Cited by 234
Threshold-Based Time-of-Arrival Estimators in UWB Dense Multipath Channels
Dardari, D., Chong, C.-C., & Win, M. (2008) · IEEE Transactions on Communications · doi:10.1109/tcomm.2008.050551 · Cited by 227
Self-citationPatwari, N., Ash, J. N., Kyperountas, S., et al. (2005) · Cited by 201
Wymeersch, H. (2007) · doi:10.1017/cbo9780511619199 · Cited by 168
Self-citationNonparametric 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
Putting the 'I' in 'team': an ego-centric approach to cooperative localization
Howard, A., Matarić, M. J., & Sukhatme, G. S. (2004) · Proceedings - IEEE International Conference on Robotics and Automation/Proceedings · doi:10.1109/robot.2003.1241702 · Cited by 158
Dardari, D., Conti, A., Buratti, C., & Verdone, R. (2007) · IEEE Transactions on Mobile Computing · doi:10.1109/tmc.2007.1041 · Cited by 141
Biomonitoring with Wireless Communications
Budinger, T. F. (2003) · Annual Review of Biomedical Engineering · doi:10.1146/annurev.bioeng.5.040202.121653 · Cited by 117
A Beacon-Less Location Discovery Scheme for Wireless Sensor Networks
Fang, L., Du, W. K., & Ning, P. (2007) · Springer eBooks · doi:10.1007/978-0-387-46276-9_2 · Cited by 114
Distributed Cooperative Outdoor Multirobot Localization and Mapping
Madhavan, R., Fregene, K., & Parker, L. E. (2004) · Autonomous Robots · doi:10.1023/b:auro.0000032936.24187.41 · Cited by 107
statistical approach to non-line-of-sight BS identification
Venkatraman, S., & Caffery, J. (2003) · International Symposium on Wireless Personal Multimedia Communications (WPMC) · doi:10.1109/wpmc.2002.1088180 · Cited by 94
Graphical properties of easily localizable sensor networks
Anderson, B. D. O., Belhumeur, P. N., Eren, T., Goldenberg, D. K., Morse, A. S., Whiteley, W. J., & Yang, Y. (2007) · Wireless Networks · doi:10.1007/s11276-007-0034-9 · Cited by 92
Spirit rover localization and topographic mapping at the landing site of Gusev crater, Mars
Li, R., Archinal, B. A., Arvidson, R. E., et al. (2006) · Journal of Geophysical Research Atmospheres · doi:10.1029/2005je002483 · Cited by 60
Cohen, Y. E., & Wessinger, C. M. (1999) · Neuron · doi:10.1016/s0896-6273(00)81024-7 · Cited by 53
Localization for Mobile Robot Teams: A Distributed MLE Approach
Howard, A. B., Matarić, M. J., & Sukhatme, G. S. (2007) · Springer eBooks · doi:10.1007/3-540-36268-1_12 · Cited by 48
Localization With Limited Sensing
O’Kane, J. M., & LaValle, S. M. (2007) · IEEE Transactions on Robotics · doi:10.1109/tro.2007.900636 · Cited by 46
Cooperative Bayesian Self-Tracking for Wireless Networks
Wymeersch, H., Ferner, U. J., & Win, M. Z. (2008) · IEEE Communications Letters · doi:10.1109/lcomm.2008.080419 · Cited by 31
Self-citationNonparametric Density Estimation via Diffusion Mixing
Botev, Z. I. (2007) · Cited by 27
A Monte Carlo Algorithm for Multi-Robot Localization
Fox, D., Burgard, W., Kruppa, H., & Thrun, S. (1999) · Defense Technical Information Center (DTIC) · doi:10.21236/ada363774 · Cited by 18
Robust Localization of Multiple Events in Sensor Networks
Chang, C. G., Snyder, W. E., & Wang, C. X. (2006) · IEEE International Conference on Sensor Networks, Ubiquitous, and Trustworthy Computing (SUTC) · doi:10.1109/sutc.2006.1636173 · Cited by 3
Cited by
Ultra Wideband Indoor Positioning Technologies: Analysis and Recent Advances
Alarifi, A., Al-Salman, A., Alsaleh, M., Alnafessah, A., Al-Hadhrami, S., Al-Ammar, M., & Al-Khalifa, H. (2016) · Sensors · doi:10.3390/s16050707 · Cited by 1,136
Ranging With Ultrawide Bandwidth Signals in Multipath Environments
Dardari, D., Conti, A., Ferner, U., Giorgetti, A., & Win, M. Z. (2009) · Proceedings of the IEEE · doi:10.1109/jproc.2008.2008846 · Cited by 963
Self-citationRecent Advances in Indoor Localization: A Survey on Theoretical Approaches and Applications
Yassin, A., Nasser, Y., Awad, M., Al-Dubai, A., Liu, R., Yuen, C., Raulefs, R., & Aboutanios, E. (2017) · IEEE Communications Surveys & Tutorials · doi:10.1109/comst.2016.2632427 · Cited by 916
Fundamental Limits of Wideband Localization— Part II: Cooperative Networks
Shen, Y., Wymeersch, H., & Win, M. Z. (2010) · IEEE Transactions on Information Theory · doi:10.1109/tit.2010.2059720 · Cited by 781
Self-citationSurvey of Cellular Mobile Radio Localization Methods: From 1G to 5G
del Peral-Rosado, J. A., Raulefs, R., Lopez-Salcedo, J. A., & Seco-Granados, G. (2018) · IEEE Communications Surveys & Tutorials · doi:10.1109/comst.2017.2785181 · Cited by 664
Metadata
- Authors
- Wymeersch, H., Lien, J., & Win, M. Z.
- Venue
- Proceedings of the IEEE
- Published
- 2009-02
- Volume
- 97
- Issue
- 2
- Pages
- 427-450
- ISSN
- 0018-9219 (ISSN-L)
- OpenAlex
- W2012197287
- Cited by
- 1,182
- References
- 75
- FWCI
- 52.27
- 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.