[论文解读] Fundamental Limits of Wideband Localization - Part I: A General Framework

Yuan Shen, Moe Z. Win|arXiv (Cornell University)|Jun 4, 2010

Indoor and Outdoor Localization Technologies参考文献 56被引用 23

一句话总结

本文通过引入平方位置误差界（SPEB）和等效费雪信息（EFI），建立了一个通用框架，用于确定在多径环境中宽带定位精度的根本极限。通过直接分析原始波形而非派生的信号度量，该框架推导出一个紧致的定位误差下界，统一了测距、角度和先验知识信息，为宽带定位系统性能评估提供了标准基础。

ABSTRACT

The availability of positional 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 sub-meter 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 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 information 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.

研究动机与目标

• 确定在GPS失效的恶劣多径环境中，宽带定位的根本精度极限。
• 开发一个通用的分析框架，利用接收波形中的全部信息，而不仅限于到达时间（TOA）或接收信号强度（RSS）等提取度量。
• 通过等效费雪信息（EFI）将测距、角度和先验知识信息统一为一种标准形式。
• 推导平方位置误差界（SPEB）作为定位误差方差的根本下界。
• 为评估实际宽带定位系统（尤其是超宽带（UWB）和协作网络）提供性能基准。

提出的方法

• 将平方位置误差界（SPEB）作为定位精度的性能度量，其源自费雪信息下界（CRB）。
• 提出等效费雪信息（EFI）的概念，以简洁方式表示来自多个基站和信号类型的总信息量。
• 直接分析原始接收波形，而非依赖于到达时间差（TDOA）、到达时间（TOA）或接收信号强度（RSS）等信号度量。
• 推导了多种信号模型的费雪信息矩阵（FIM），包括单天线和阵列系统，整合了距离和到达角（AOA）信息。
• 应用信息不等式原理，推导出考虑时间偏移、阵列方向和先验知识的紧致定位误差下界。
• 将该框架扩展至协作网络和远场场景，表明对节点位置和阵列几何的先验知识可显著降低误差界。

实验结果

研究问题

• RQ1 在多径传播条件下，宽带无线网络中的定位误差根本下界是什么？
• RQ2 如何将测距、角度和先验知识信息统一为单一标准性能度量？
• RQ3 与传统的TOA或RSS等信号度量相比，原始波形测量在多大程度上能提升定位精度的理论下界？
• RQ4 时间偏移或阵列方向不确定性如何影响理论定位精度极限？
• RQ5 在缺乏完美测量的情况下，对节点位置的先验知识对可实现定位精度有何影响？

主要发现

• 平方位置误差界（SPEB）作为定位误差方差的根本下界，直接由接收波形的费雪信息推导得出。
• 等效费雪信息（EFI）为总定位信息提供了紧凑且统一的表达形式，整合了测距、角度和先验知识分量。
• 该框架通过利用波形中的全部信息（而不仅TOA或RSS等提取度量），实现了比传统方法更紧致的误差界。
• 在已知阵列中心和方向的远场场景中，SPEB可简化为仅依赖有效信号功率和阵列几何的闭式表达式。
• 引入对节点位置的先验知识可显著收紧SPEB，尤其在信噪比较低时。
• 所推导的误差界适用于单节点和协作定位网络，为超宽带（UWB）和无GPS环境下的性能评估奠定了基础。