Performance Analysis of RSS Fingerprinting Based Indoor Localization

Performance Analysis of RSS Fingerprinting Based Indoor Localization
复制标题

基于RSS指纹的室内定位性能分析

DOI:
10.1109/tmc.2016.2645221
复制
发表时间:
2017-10-01
影响因子:
7.9
通讯作者:
Wang, Xinbing
Wang, Xinbing
中科院分区:
计算机科学2区
文献类型:
--
作者:
Tian, Xiaohua;Shen, Ruofei;Wang, Xinbing

文献摘要

被引文献

相似文献

室内定位是一个非常活跃的研究领域,基于接收信号强度(RSS)指纹的室内定位方法被广泛采用,并产生了许多重要的定位技术,如最近提出的众包指纹数据库构建技术。虽然努力致力于提高定位的准确性和效率,但基于RSS指纹的方法本身的性能在理论上仍然是未知的。在本文中,我们提出了一个通用的概率模型来阐明一个基本问题:如何良好的RSS指纹室内定位可以实现?具体地说,我们提出的概率,用户可以定位在一个区域具有一定的大小。我们揭示了定位过程中的精度,可靠性和测量数量之间的相互作用。此外,我们提出了最佳的指纹报告策略,可以实现最佳的定位精度与给定的可靠性和测量的数量,这提供了一个设计指南的RSS指纹室内定位系统。进一步分析了数据库信息不完善对定位可靠性的影响,发现在建立数据库时,通过合理的采样次数,不完善信息的影响仍然可以得到控制。
Indoor localization has been an active research field for decades, where received signal strength (RSS) fingerprinting based methodology is widely adopted and induces many important localization techniques, such as the recently proposed one building fingerprints database with crowdsourcing. While efforts have been dedicated to improve accuracy and efficiency of localization, performance of the RSS fingerprinting based methodology itself is still unknown in a theoretical perspective. In this paper, we present a general probabilistic model to shed light on a fundamental issue: how good the RSS fingerprinting based indoor localization can achieve? Concretely, we present the probability that a user can be localized in a region with certain size. We reveal the interaction among accuracy, reliability, and the number of measurements in the localization process. Moreover, we present the optimal fingerprints reporting strategy that can achieve the best localization accuracy with given reliability and the number of measurements, which provides a design guideline for the RSS fingerprinting based indoor localization system. Further, we analyze the influence of imperfect database information on the reliability of localization, and find that the impact of imperfect information is still under control with reasonable number of samplings when building the database.