Error bound analysis of indoor Wi-Fi location fingerprint based positioning for intelligent Access Point optimization via Fisher information

被引：20

作者：

Zhou, Mu ^{[1
]}

Qiu, Feng ^{[1
]}

Xu, Kunjie ^{[2
]}

Tian, Zengshan ^{[1
]}

Wu, Haibo ^{[3
]}

机构：

[1] Chongqing Univ Posts & Telecommun, Chongqing Key Lab Mobile Commun Technol, Chongqing 400065, Peoples R China

[2] Ericsson, San Jose, CA 95134 USA

[3] Chinese Acad Sci, Comp Network Informat Ctr, China Internet Res Lab, Beijing 100190, Peoples R China

来源：

COMPUTER COMMUNICATIONS | 2016年 / 86卷

基金：

中国国家自然科学基金;

关键词：

Wi-Fi positioning; Location fingerprint; Error bound; Fisher information; Simulated annealing; FUNDAMENTAL LIMITS; LOCALIZATION;

D O I：

10.1016/j.comcom.2016.03.020

中图分类号：

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

学科分类号：

0812 ;

摘要：

We observe that the laborious collection of location fingerprints, that could also potentially change with time and space, remains a hurdle towards the widespread deployment of indoor and outdoor positioning systems using the Wi-Fi. Motivated by this, we focus on the error bound analysis of indoor Wi-Fi fingerprint based positioning for intelligent Access Point (AP) placement optimization by using the Fisher Information Matrix (FIM) to characterize the relationship between the positioning errors and signal distributions. We first derive the closed-form error bounds with respect to different system parameters. Second, we use the Simulated Annealing (SA) algorithm to conduct the Wi-Fi AP placement optimization towards the lowest error bounds. Finally, we present the detailed discussion, extensive simulation, and experiment results. (C) 2016 Elsevier B.V. All rights reserved.

引用

页码：57 / 74

页数：18

共 32 条

[1]

Alasti H, 2009, PROCEEDINGS OF THE IEEE SOUTHEASTCON 2009, TECHNICAL PROCEEDINGS, P255

[2] Cramer-Rao Lower Bounds of RSS-Based Localization With Anchor Position Uncertainty [J].

Angjelichinoski, Marko ;

Denkovski, Daniel ;

Atanasovski, Vladimir ;

Gavrilovska, Liljana .

IEEE TRANSACTIONS ON INFORMATION THEORY, 2015, 61 (05) :2807-2834

[3] SPEAR: Source Position Estimation for Anchor Position Uncertainty Reduction [J].

Angjelichinoski, Marko ;

Denkovski, Daniel ;

Atanasovski, Vladimir ;

Gavrilovska, Liljana .

IEEE COMMUNICATIONS LETTERS, 2014, 18 (04) :560-563

[4]

[Anonymous], IEEE WOWMOM

[5]

[Anonymous], GROUND BASED WIRELES

[6] The impact of AP placement in WLAN-based Indoor Positioning System [J].

Baala, Oumaya ;

Zheng, You ;

Caminada, Alexandre .

2009 EIGHTH INTERNATIONAL CONFERENCE ON NETWORKS, 2009, :12-17

[7] Estimation bounds for localization [J].

Chang, C ;

Sahai, A .

2004 FIRST ANNUAL IEEE COMMUNICATIONS SOCIETY CONFERENCE ON SENSOR AND AD HOC COMMUNICATIONS AND NETWORKS, 2004, :415-424

[8]

Cheng Wang, 2015, 2015 IEEE 34th International Performance Computing and Communications Conference (IPCCC), P1, DOI 10.1109/PCCC.2015.7410328

[9]

Dagres I, 2012, IEEE GLOBE WORK, P410, DOI 10.1109/GLOCOMW.2012.6477607

[10] A simulated annealing algorithm to minimize makespan of parallel batch processing machines with unequal job ready times [J].

Damodaran, Purushothaman ;

Velez-Gallego, Mario C. .

EXPERT SYSTEMS WITH APPLICATIONS, 2012, 39 (01) :1451-1458

← 1 2 3 4 →