基于谱回归核判别分析的候机楼室内快速定位算法

doi:10.11772/j.issn.1001-9081.2018051074

计算机应用 ›› 2019, Vol. 39 ›› Issue (1): 256-261.DOI: 10.11772/j.issn.1001-9081.2018051074

基于谱回归核判别分析的候机楼室内快速定位算法

丁建立, 穆涛, 王怀超

中国民航大学计算机科学与技术学院, 天津 300300

收稿日期:2018-05-24 修回日期:2018-08-31 出版日期:2019-01-10 发布日期:2019-01-21
通讯作者: 穆涛
作者简介:丁建立(1963-),男,河南洛阳人,教授,博士,CCF会员,主要研究方向:民航智能信息处理、航空物联网;穆涛(1994-),男,陕西咸阳人,硕士研究生,主要研究方向:机器学习、室内定位;王怀超(1984-),男,天津人,讲师,博士,主要研究方向:机器学习、计算机视觉。
基金资助:
民航科技重大专项（MHRD20150107，MHRD20160109）；中央高校基本业务费专项资金资助项目（3122014C017）。

Fast indoor positioning algorithm of airport terminal based on spectral regression kernel discriminant analysis

DING Jianli, MU Tao, WANG Huaichao

College of Computer Science and Technology, Civil Aviation University of China, Tianjin 300300, China

Received:2018-05-24 Revised:2018-08-31 Online:2019-01-10 Published:2019-01-21
Supported by:
This work is partially supported by the Civil Aviation Science and Technology Major Special Fund (MHRD20150107, MHRD20160109), the Fundamental Research Funds for the Central Universities (3122014C017).

摘要/Abstract

摘要： 针对机场候机楼客流量大、室内环境复杂多变的特点，提出了一种基于谱回归核判别分析（SRKDA）的室内定位算法。在离线阶段，采集已知位置的接收信号强度（RSS）数据，使用SRKDA算法提取原始位置指纹（OLF）的非线性特征生成新的特征指纹库；在线阶段，先使用SRKDA对待定位点的RSS数据进行处理，进而使用加权K最近邻（WKNN）算法进行位置估计。定位仿真实验中，在两个不同的定位场景中，所提算法在1.5 m定位精度下的误差累积分布函数（CDF）和定位准确率分别达到91.2%和88.25%，相对于核主成分分析法（KPCA）+WKNN模型分别提高了16.7个百分点和18.64个百分点，相对于KDA+WKNN模型分别提高了3.5个百分点和9.07个百分点；在大量离线样本（大于1100条）的情况下，该算法数据处理时间远小于KPCA和KDA。实验结果表明，所提算法能够提高室内定位精度，同时节省了数据处理时间，提高了定位效率。

关键词: 谱回归核判别分析, 室内定位算法, 接收信号强度, 位置指纹, 非线性特征提取

Abstract: Aiming at the characteristics of large passenger flow, complex and variable indoor environment in airport terminals, an indoor positioning algorithm based on Spectral Regression Kernel Discriminant Analysis (SRKDA) was proposed. In the offline phase, the Received Signal Strength (RSS) data of known location was collected, and the non-linear features of the Original Location Fingerprint (OLF) were extracted by SRKDA algorithm to generate a new feature fingerprint database. In the online phase, SRKDA was firstly used to process the RSS data of the point to be positioned, and then Weighted K-Nearest Neighbor (WKNN) algorithm was used to estimate the position. In positioning simulation experiments, the Cumulative Distribution Function (CDF) and positioning accuracies of the proposed algorithm under 1.5 m positioning accuracy are 91.2% and 88.25% respectively in two different localization scenarios, which are 16.7 percentage points and 18.64 percentage points higher than those of the Kernel Principal Component Analysis (KPCA)+WKNN model, 3.5 percentage points and and 9.07 percentage points higher than those of the KDA+WKNN model. In the case of a large number of offline samples (more than 1100), the data processing time of the proposed algorithm is much shorter than that of KPCA and KDA. The experimental results show that, the proposed algorithm can effectively improve the indoor positioning accuracy, save data processing time and enhance the positioning efficiency.

Key words: Spectral Regression Kernel Discriminant Analysis (SRKDA), indoor positioning algorithm, Received Signal Strength (RSS), location fingerprint, nonlinear feature extraction

中图分类号:

TP393.17

丁建立, 穆涛, 王怀超. 基于谱回归核判别分析的候机楼室内快速定位算法[J]. 计算机应用, 2019, 39(1): 256-261.

DING Jianli, MU Tao, WANG Huaichao. Fast indoor positioning algorithm of airport terminal based on spectral regression kernel discriminant analysis[J]. Journal of Computer Applications, 2019, 39(1): 256-261.

参考文献

[1] LIU Y H, YANG Z, WANG X P, et al. Location, localization, and localizability[J]. Journal of Computer Science and Technology, 2010, 25(2):274-297.
[2] 王续乔,王瑾琨.基于D-S证据理论的室内组合定位算法[J].计算机应用,2017,37(4):1198-1201.(WANG X Q,WANG J K. Integrated indoor positioning algorithm based on D-S evidence theory[J]. Journal of Computer Applications, 2017, 37(4):1198-1201.)
[3] CHIPUTA M, LI X Y. Real time Wi-Fi indoor positioning system based on RSSI measurements:a distributed load approach with the fusion of three positioning algorithms[J]. Wireless Personal Communications, 2018, 99(1):67-83.
[4] ABUSARA A, HASSAN M S, ISMAIL M H. RSS fingerprints dimensionality reduction in WLAN-based indoor positioning[C]//Proceedings of the 2016 Wireless Telecommunications Symposium. Piscataway, NJ:IEEE, 2016:1-6.
[5] ETEMADYRAD N, NELSON J K. A sequential detection approach to indoor positioning using RSS-based fingerprinting[C]//Proceedings of the 2016 Global Conference on Signal and Information Processing. Piscataway, NJ:IEEE, 2016:1127-1131.
[6] CHEN C, CHEN Y, LAI H Q, et al. High accuracy indoor localization:a WiFi-based approach[C]//Proceedings of the 2016 IEEE International Conference on Acoustics, Speech and Signal Processing. Piscataway, NJ:IEEE, 2016:6245-6249.
[7] LIN Y P, TSENG P H, FENG K T. Compressive sensing based location estimation using channel impulse response measurements[C]//Proceedings of the IEEE 25th Annual International Symposium on Personal, Indoor, and Mobile Radio Communication. Piscataway, NJ:IEEE, 2015:2066-2070.
[8] BAHL P, PADMANABHAN V N. RADAR:an in-building RF-based user location and tracking system[C]//Proceedings of the 19th Annual Joint Conference of the IEEE Computer and Communications Societies. Piscataway, NJ:IEEE, 2000:775-784.
[9] ZHANG M, SHEN W B, ZHU J H. WIFI and magnetic fingerprint positioning algorithm based on KDA-KNN[C]//Proceedings of the 2016 Chinese Control and Decision Conference. Piscataway, NJ:IEEE, 2016:5409-5415.
[10] 李华亮,钱志鸿,田洪亮.基于核函数特征提取的室内定位算法研究[J].通信学报,2017,38(1):158-167.(LI H L, QIAN Z H, TIAN H L. Research on indoor localization algorithm based on kernel principal component analysis[J]. Journal on Communications, 2017, 38(1):158-167.)
[11] CAI D, HE X F, HAN J W. Speed up kernel discriminant analysis[J]. The VLDB Journal, 2011, 20(1):21-33.
[12] KING T, HAENSELMANN T, EFFELSBERG W. On-demand fingerprint selection for 802.11-based positioning systems[C]//Proceedings of the 2008 International Symposium on a World of Wireless, Mobile and Multimedia Networks. Piscataway, NJ:IEEE, 2008:1-8.
[13] 田洪亮,钱志鸿,梁潇,等.离散度WKNN位置指纹Wi-Fi定位算法[J].哈尔滨工业大学学报,2017,49(5):94-99.(TIAN H L, QIAN Z H, LIANG X, et al. Discrete degree WKNN location fingerprinting algorithm based on Wi-Fi[J]. Journal of Harbin Institute of Technology, 2017, 49(5):94-99.)
[14] TORTEEKA P, XIU C. Indoor positioning based on Wi-Fi fingerprint technique using fuzzy K-nearest neighbor[C]//Proceedings of the 2014 International Bhurban Conference on Applied Sciences and Technology. Piscataway, NJ:IEEE, 2014:461-465.
[15] GE X, QU Z. Optimization WIFI indoor positioning KNN algorithm location-based fingerprint[C]//Proceedings of the 2017 IEEE International Conference on Software Engineering and Service Science. Piscataway, NJ:IEEE, 2017:135-137.

基于谱回归核判别分析的候机楼室内快速定位算法

Fast indoor positioning algorithm of airport terminal based on spectral regression kernel discriminant analysis

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics

[1]	周非, 夏鹏程. 基于主成分分析和卡方距离的信号强度差指纹定位算法[J]. 计算机应用, 2019, 39(5): 1405-1410.
[2]	汪明, 许亮, 何小敏. 无线传感器网络精度优选RSSI协作定位算法[J]. 计算机应用, 2018, 38(7): 1981-1988.
[3]	李丽娜, 李文浩, 尤洪祥, 王越. 回溯搜索优化改进矩阵填充的高效位置指纹库构建[J]. 计算机应用, 2017, 37(7): 1893-1899.
[4]	韦春玲, 王步飞. 基于WLAN接收信号强度特征的室内活动识别[J]. 计算机应用, 2017, 37(5): 1326-1330.
[5]	王续乔, 王瑾琨. 基于D-S证据理论的室内组合定位算法[J]. 计算机应用, 2017, 37(4): 1198-1201.
[6]	田增山, 代海鹏. 基于曲面拟合的WiFi指纹数据库更新[J]. 计算机应用, 2016, 36(5): 1192-1195.
[7]	元广杰, 李小东, 江照意, 苑鹏, 郭志潍. 路测数据驱动的移动终端定位方法[J]. 计算机应用, 2016, 36(12): 3515-3520.
[8]	李奕诺, 肖如良, 倪友聪, 苏小敏, 杜欣, 蔡声镇. 基于动态环境衰减的粒子滤波室内定位算法[J]. 计算机应用, 2015, 35(9): 2465-2469.
[9]	武晓琳, 单志龙, 曹树林, 曹楚裙. 基于接收信号强度指示测距的蒙特卡罗盒移动节点定位算法[J]. 计算机应用, 2015, 35(4): 916-920.
[10]	杨小亮叶阿勇凌远景. 基于阈值分类及信号强度加权的室内定位算法[J]. 计算机应用, 2013, 33(10): 2711-2714.
[11]	王出航. 基于RSSI均值的无线传感器网络拓扑控制算法[J]. 计算机应用, 2012, 32(02): 352-358.
[12]	党小超李小艳. 无线传感器网络节点定位加权校正模型[J]. 计算机应用, 2012, 32(02): 355-358.
[13]	邓琛王永琦. 基于模糊控制的无线传感器网络室内定位算法[J]. 计算机应用, 2011, 31(08): 2062-2064.
[14]	邢飞王晓东. 基于RSSI的无线传感网络梯度分簇算法[J]. 计算机应用, 2010, 30(9): 2501-2504.
[15]	王星石戚亦平陈曦宋臣. 基于无线传感器网络的智能建筑中目标分布问题研究[J]. 计算机应用, 2010, 30(1): 253-254.