Fusing Fixed and Hint Landmarks on Crowd Paths for Automatically Constructing Wi-Fi Fingerprint Database  

作　　者：HUANG Zhengyong XIA Jun YU Hui GUAN Yunfeng GAN Xiaoying LIU Jing 

机构地区：[1]Department of Electronic Engineering,Shanghai Jiao Tong University [2]The State Key Laboratory of Integrated Service Networks,Xidian University

出　　处：《China Communications》2015年第1期11-24,共14页中国通信（英文版）

基　　金：partially sponsored by National Key Project of China (No.2012ZX03001013-003)

摘　　要：In typical Wi-Fi based indoor positioning systems employing fingerprint model,plentiful fingerprints need to be trained by trained experts or technician,which extends labor costs and restricts their promotion.In this paper,a novel approach based on crowd paths to solve this problem is presented,which collects and constructs automatically fingerprints database for anonymous buildings through common crowd customers.However,the accuracy degradation problem may be introduced as crowd customers are not professional trained and equipped.Therefore,we define two concepts:fixed landmark and hint landmark,to rectify the fingerprint database in the practical system,in which common corridor crossing points serve as fixed landmark and cross point among different crowd paths serve as hint landmark.Machinelearning techniques are utilized for short range approximation around fixed landmarks and fuzzy logic decision technology is applied for searching hint landmarks in crowd traces space.Besides,the particle filter algorithm is also introduced to smooth the sample points in crowd paths.We implemented the approach on off-the-shelf smartphones and evaluate the performance.Experimental results indicate that the approach can availably construct WiFi fingerprint database without reduce the localization accuracy.In typical Wi-Fi based indoor positioning systems employing fingerprint model, plentiful fingerprints need to be trained by trained experts or technician, which extends labor costs and restricts their promotion. In this paper, a novel approach based on crowd paths to solve this problem is presented, which collects and constructs automatically fingerprints database for anonymous buildings through common crowd customers. However, the accuracy degradation problem may be introduced as crowd customers are not professional trained and equipped. Therefore, we define two concepts： fixed landmark and hint landmark, to rectify the fingerprint database in the practical system, in which common corridor crossing points serve as fixed landmark and cross point among different crowd paths serve as hint landmark. Machine- learning techniques are utilized for short range approximation around fixed landmarks and fuzzy logic decision technology is applied for searching hint landmarks in crowd traces space. Besides, the particle filter algorithm is also introduced to smooth the sample points in crowd paths. We implemented the approach on off-the-shelf smartphones and evaluate the performance. Experimental results indicate that the approach can availably construct Wi-Fi fingerprint database without reduce the localization accuracy.

关 键 词：indoor localization fingerprint database construction fixed landmarks hint landmarks particle filter algorithm 

分 类 号：TN92[电子电信—通信与信息系统]