Fundamental Limits of Wideband Localization - Part I: A General Framework

The availability of position information is of great importance in many commercial, public safety, and military applications. The coming years will see the emergence of location-aware networks with submeter accuracy, relying on accurate range measurements provided by wide bandwidth transmissions. In...

Full description

Bibliographic Details
Main Authors: Shen, Yuan, Win, Moe Z.
Other Authors: Massachusetts Institute of Technology. Department of Aeronautics and Astronautics
Format: Article
Language:en_US
Published: Institute of Electrical and Electronics Engineers 2011
Online Access:http://hdl.handle.net/1721.1/66246
https://orcid.org/0000-0002-8573-0488
_version_ 1826213080551391232
author Shen, Yuan
Win, Moe Z.
author2 Massachusetts Institute of Technology. Department of Aeronautics and Astronautics
author_facet Massachusetts Institute of Technology. Department of Aeronautics and Astronautics
Shen, Yuan
Win, Moe Z.
author_sort Shen, Yuan
collection MIT
description The availability of position information is of great importance in many commercial, public safety, and military applications. The coming years will see the emergence of location-aware networks with submeter accuracy, relying on accurate range measurements provided by wide bandwidth transmissions. In this two-part paper, we determine the fundamental limits of localization accuracy of wideband wireless networks in harsh multipath environments. We first develop a general framework to characterize the localization accuracy of a given node here and then extend our analysis to cooperative location-aware networks in Part II. In this paper, we characterize localization accuracy in terms of a performance measure called the squared position error bound (SPEB), and introduce the notion of equivalent Fisher information (EFI) to derive the SPEB in a succinct expression. This methodology provides insights into the essence of the localization problem by unifying localization information from individual anchors and that from a priori knowledge of the agent's position in a canonical form. Our analysis begins with the received waveforms themselves rather than utilizing only the signal metrics extracted from these waveforms, such as time-of-arrival and received signal strength. Hence, our framework exploits all the information inherent in the received waveforms, and the resulting SPEB serves as a fundamental limit of localization accuracy.
first_indexed 2024-09-23T15:43:18Z
format Article
id mit-1721.1/66246
institution Massachusetts Institute of Technology
language en_US
last_indexed 2024-09-23T15:43:18Z
publishDate 2011
publisher Institute of Electrical and Electronics Engineers
record_format dspace
spelling mit-1721.1/662462022-10-02T03:36:21Z Fundamental Limits of Wideband Localization - Part I: A General Framework Shen, Yuan Win, Moe Z. Massachusetts Institute of Technology. Department of Aeronautics and Astronautics Massachusetts Institute of Technology. Department of Electrical Engineering and Computer Science Massachusetts Institute of Technology. Laboratory for Information and Decision Systems Win, Moe Z. Shen, Yuan Win, Moe Z. The availability of position information is of great importance in many commercial, public safety, and military applications. The coming years will see the emergence of location-aware networks with submeter accuracy, relying on accurate range measurements provided by wide bandwidth transmissions. In this two-part paper, we determine the fundamental limits of localization accuracy of wideband wireless networks in harsh multipath environments. We first develop a general framework to characterize the localization accuracy of a given node here and then extend our analysis to cooperative location-aware networks in Part II. In this paper, we characterize localization accuracy in terms of a performance measure called the squared position error bound (SPEB), and introduce the notion of equivalent Fisher information (EFI) to derive the SPEB in a succinct expression. This methodology provides insights into the essence of the localization problem by unifying localization information from individual anchors and that from a priori knowledge of the agent's position in a canonical form. Our analysis begins with the received waveforms themselves rather than utilizing only the signal metrics extracted from these waveforms, such as time-of-arrival and received signal strength. Hence, our framework exploits all the information inherent in the received waveforms, and the resulting SPEB serves as a fundamental limit of localization accuracy. National Science Foundation (U.S.) (grant ECCS-0901034) United States. Office of Naval Research. Presidential Early Career Award for Scientists and Engineers (PECASE) (N00014-09-1-0435) Massachusetts Institute of Technology. Institute for Soldier Nanotechnologies 2011-10-13T17:14:12Z 2011-10-13T17:14:12Z 2010-09 2008-10 Article http://purl.org/eprint/type/JournalArticle 0018-9448 http://hdl.handle.net/1721.1/66246 Shen, Yuan, and Moe Z. Win. “Fundamental Limits of Wideband Localization Part I: A General Framework.” IEEE Transactions on Information Theory 56.10 (2010) : 4956-4980. © Copyright 2011 IEEE https://orcid.org/0000-0002-8573-0488 en_US http://dx.doi.org/10.1109/tit.2010.2060110 IEEE Transactions on Information Theory Article is made available in accordance with the publisher's policy and may be subject to US copyright law. Please refer to the publisher's site for terms of use. application/pdf Institute of Electrical and Electronics Engineers IEEE
spellingShingle Shen, Yuan
Win, Moe Z.
Fundamental Limits of Wideband Localization - Part I: A General Framework
title Fundamental Limits of Wideband Localization - Part I: A General Framework
title_full Fundamental Limits of Wideband Localization - Part I: A General Framework
title_fullStr Fundamental Limits of Wideband Localization - Part I: A General Framework
title_full_unstemmed Fundamental Limits of Wideband Localization - Part I: A General Framework
title_short Fundamental Limits of Wideband Localization - Part I: A General Framework
title_sort fundamental limits of wideband localization part i a general framework
url http://hdl.handle.net/1721.1/66246
https://orcid.org/0000-0002-8573-0488
work_keys_str_mv AT shenyuan fundamentallimitsofwidebandlocalizationpartiageneralframework
AT winmoez fundamentallimitsofwidebandlocalizationpartiageneralframework