Performance Analysis of RSS Fingerprinting Based Indoor Localization

被引：67

作者：

Tian, Xiaohua ^{[1
,2
]}

Shen, Ruofei ^{[1
]}

Liu, Duowen ^{[1
]}

Wen, Yutian ^{[1
]}

Wang, Xinbing ^{[1
]}

机构：

[1] Shanghai Jiao Tong Univ, Sch Elect Informat & Elect Engn, Shanghai 200240, Peoples R China

[2] Southeast Univ, Natl Mobile Commun Res Lab, Nanjing 210018, Jiangsu, Peoples R China

来源：

IEEE TRANSACTIONS ON MOBILE COMPUTING | 2017年 / 16卷 / 10期

关键词：

Fingerpringting; localization; performance analysis;

D O I：

10.1109/TMC.2016.2645221

中图分类号：

TP [自动化技术、计算机技术];

学科分类号：

0812 ;

摘要：

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.

引用

页码：2847 / 2861

页数：15

共 36 条

[31]

Youssef M, 2005, PROCEEDINGS OF MOBIQUITOUS 2005, P353

[32] The Horus WLAN location determination system [J].

Youssef, M ;

Agrawala, A .

PROCEEDINGS OF THE THIRD INTERNATIONAL CONFERENCE ON MOBILE SYSTEMS, APPLICATIONS, AND SERVICES (MOBISYS 2005), 2005, :205-218

[33]

Youssef M, 2004, IEEE INFOCOM SER, P1023

[34]

Youssef M.A., 2003, On the Optimality of WLAN Location Determination Systems University of Maryland

[35] WLAN location determination via clustering and probability distributions [J].

Youssef, MA ;

Agrawala, A ;

Shankar, AU .

PROCEEDINGS OF THE FIRST IEEE INTERNATIONAL CONFERENCE ON PERVASIVE COMPUTING AND COMMUNICATIONS (PERCOM 2003), 2003, :143-150

[36] A novel resource scheduling method of netted radars based on Markov decision process during target tracking in clutter [J].

Zhang, Zhenkai ;

Tian, Yubo .

EURASIP JOURNAL ON ADVANCES IN SIGNAL PROCESSING, 2016, :1-9

← 1 2 3 4 →