|
|
论文:2017,Vol:35,Issue(4):676-682 |
|
|
引用本文： |
|
|
杨军华, 李勇, 程伟. 基于最邻近相关系数的指纹室内定位新算法[J]. 西北工业大学学报 |
|
|
Yang Junhua, Li Yong, Cheng Wei. A Novel Algorithm for Fingerprinting Indoor Localization Based on K-Correlation Coefficient[J]. Northwestern polytechnical university |
|
|
|
|
|
|
|
| 基于最邻近相关系数的指纹室内定位新算法 |
|
| 杨军华, 李勇, 程伟 |
|
| 西北工业大学 电子信息学院, 陕西 西安 710129 |
| 摘要: |
| 室内定位技术可提供准确的位置信息的服务，因而在多种领域中得到广泛应用。在Wi-Fi网络环境下，相关系数法和KNN算法是基于指纹数据库的2种常用定位算法，但两者的定位精度都十分有限，不能满足室内精确定位的要求。为此提出一种最邻近相关系数算法，该算法结合了均值的相关系数与KNN算法，在一定的室内环境下共同发挥了两者的定位优势，并且较好解决了斯皮尔曼等级相关系数和皮尔逊相关系数的异值点问题。在实际物理空间建立起指纹数据库，选择多个测试点对新算法进行了性能测试，测试结果表明，文中提出的最邻近相关系数法在定位精度上有所提升，分别比相关系数法和KNN法的定位精度提升了38.86%和23.35%，同时在数据运算量上并没有增加，可以在室内定位中广泛运用。 |
| 关键词:
室内定位
最邻近相关系数
指纹数据库
KNN
Wi-Fi
|
|
| A Novel Algorithm for Fingerprinting Indoor Localization Based on K-Correlation Coefficient |
|
| Yang Junhua, Li Yong, Cheng Wei |
|
| School of Electronics and Information, Northwestern Polytechnical University, Xi'an 710129, China |
| Abstract: |
| Indoor localization can render a service of accurate position information, thus there is a widespread use in many fields. Correlation coefficient method and KNN(K-Nearest Neighbor) are two kinds of common localization algorithms based on fingerprinting database in Wi-Fi environment. But the positional accuracy of them is very finite and can't meet the requirement of accurate indoor localization. In this paper, we propose a K-Correlation Coefficient algorithm which combines the mean value correlation coefficient and KNN. Their localization advantages can be developed in a certain indoor environment by K-Correlation Coefficient, and the point of different values between Spearman Rank Correlation Coefficient and Pearson Correlation Coefficient is also solved satisfactorily. A fingerprinting database is established in the physical space. We choose multiple test points to detect the novel algorithm and the result shows localization accuracy of K-Correlation Coefficient is improved, 38.86% improved comparing with correlation coefficient method and 23.35% with KNN. Meanwhile the computing workload isn't increased and it can be used widely in indoor localization. |
| Key words:
indoor localization
K-correlation coefficient
fingerprinting database
KNN
Wi-Fi
|
|
| 收稿日期: 2016-12-08
修回日期:
|
| DOI: |
| 基金项目: 国家自然科学基金（61401360）与中央高校基本科研业务费专项资金（3102017zy026）资助。 |
| 通讯作者:
Email： |
| 作者简介: 杨军华(1984—),西北工业大学博士研究生,主要从事无线通信网络在室内定位中的应用研究。
|
|
| 相关功能 |
|
|
|
|
| 作者相关文章 |
|
| 杨军华 在本刊中的所有文章 |
| 李勇 在本刊中的所有文章 |
| 程伟 在本刊中的所有文章 |
|
|
|
|
|
|
|
|
参考文献: |
|
|
[1] Juan Pomárico-Franquiz, Sanowar H Khan, Yuriy S Shmaliy. Combined Extended FIR/Kalman Filtering for Indoor Robot Localization via Triangulation[J]. Measurement, 2014, 50: 236-243
[2] Spirito M A. On the Accuracy of Cellular Mobile Station Location Estimation[J]. IEEE Trans on Veh Tech, 2001, 50(3): 674-685
[3] Gonzalez M A, Gomez J, Garcia F, Rangel V. PhyCon: Discovering Physical Connectivity for Indoor WLAN Using Mobility[J]. Wireless Personal Communications, 2014, 77(3): 2037-2060
[4] Stefano Maddio, Marco Passafiume, Alessandro Cidronali, Gianfranco Manes. A Distributed Positioning System Based on a Predictive Fingerprinting Method Enabling Sub-Metric Precision in IEEE 802.11 Networks[J]. IEEE Trans on Microwave Theory and Techniques, 2015, 63(12): 4567-4580
[5] Honkavirta V, Perala T, Ali-Loytty S, Piche R. A Comparative Survey of WLAN Location Fingerprinting Methods[C]//6th Workshop Positioning, Navig Commun. Hannover, Germany, 2009: 243-251
[6] Koweerawong C, Wipusitwarakun K, Kaemarungsi K. Indoor Localization Improvement via Adaptive RSS Fingerprinting Database[C]//Proc Int Conf Inf Netw. Bangkok, Thailand, 2013: 412-416
[7] Liang C, Kuuseiemi H, Chen Y, Pei L. Information Filter with Speed Detection for Indoor Bluetooth Positioning[C]//Proc Int Conf Localization GNSS. Tampere, Finland, 2011: 47v52
[8] Larry J Greenstein, Saeed S Ghassemzadeh, Hong Seungchul, Vahid Tarokh. Comparison Study of UWB Indoor Channel Models[J]. IEEE Trans on Wireless Communications, 2007, 6(1): 128-135
[9] Achintha Maddumabandara, Henry Leung, Liu Minxiang. Experimental Evaluation of Indoor Localization Using Wireless Sensor Networks[J]. IEEE Sensors Journal, 2015, 15(9): 5228-5237
[10] Xie Yaqin, Wang Yan, Nallanathan Arumugam, Wang Lina. An Improved K-Nearest-Neighbor Indoor Localization Method Based on Spearman Distance[J]. IEEE Signal Processing Letters, 2016, 23(3): 351-355
[11] Xu Weichao, Huo Yunhe, Hung Y S, Zou Yuexian. A Comparative Analysis of Spearman's Rho and Kendall's Tau in Normal and Contaminated Normal Models[J]. Signal Processing, 2013, 93(1): 261-276
[12] Torteeka P, Chundi X. Indoor Positioning Based on Wi-Fi Fingerprint Technique Using Fuzzy K-Nearest Neighbor[C]//Proc 11th Int Bhurban Conference on Applied Sciences and Technology, 2014: 461-465 |
|
|
|
|
|
|
|
