Please wait a minute...
浙江大学学报(工学版)
自动化技术、通信工程     
基于核模糊C均值指纹库管理的WIFI室内定位方法
杨慧琳, 黄智刚, 刘久文, 杜元锋
北京航空航天大学 电子信息与工程学院, 北京 100191
WIFI fingerprinting localization based on Kernel Fuzzy C means II Clustering
YANG Hui lin, HUANG Zhi gang, LIU Jiu wen, DU Yuan feng
School of Electronic and Information Engineering, Beihang University, Beijing 100191, China
 全文: PDF(2226 KB)   HTML
摘要:

针对目前已有的基于指纹的WIFI室内定位指纹库的管理方法对野值和噪声的敏感性,提出一种基于核模糊C均值聚类的指纹库管理的室内定位方法.利用核函数将指纹库从低维空间映射到高维空间并结合模糊聚类方法在高维空间进行指纹库管理,并在管理后的指纹库上进行定位匹配.将指纹库映射到高维空间可以使指纹库中的数据线性可分,从而实现更好的聚类.核模糊C均值(KFCMⅡ)的聚类鲁棒性能够降低聚类对噪声和野值的敏感性,从而保证系统的鲁棒性.在实测数据的实验中,将所提出的方法与基于K均值聚类和基于模糊C均值聚类的室内定位方法进行对比,实验结果表明,所提出的方法相较于K均值方法和模糊C均值方法聚类准确度分别提高了14.20%和10.58%,定位精度分别提高了26.98%和20.43%.

Abstract:

An indoor fingerprinting localization method based on kernel fuzzy Cmeans clustering was proposed to address sensitivity to noise and outliers of already existed methods of management on fingerprint database in indoor positioning system based on WIFI. The proposed method firstly mapped the fingerprint database from lowdimensional to highdimensional space and was combined with fuzzy clustering in highdimensional space to manage fingerprint database using kernel function, followed by positioning match to obtain user’s location. With mapping fingerprint database to highdimensional space, the data could be separated linearly in highdimensional space to accomplish better clustering. In addition, KFCMⅡ was robust and could lower the sensitivity results from noise and outliers to ensure robustness of the positioning system. In the experiments of processing measured data, the proposed method, management methods on fingerprint database based on Kmeans Clustering and Fuzzy Cmeans Clustering were compared, and the results show that the proposed method outperforms Kmeans method and Fuzzy Cmeans method by 14.20% and 10.58% on clustering accuracy respectively, leading to 26.98% and 20.43% improvements in positioning accuracy.

出版日期: 2016-06-01
:  TN 99  
基金资助:

国家“863”高技术研究发展计划资助项目(2013AA12A201).

通讯作者: 黄智刚,男,教授.ORCID: 0000000327904408.     E-mail: buaahzg@163.com
作者简介: 杨慧琳(1991—),女,硕士生,从事室内定位研究.ORCID: 0000000346790709. E-mail: yanghuilin102@163.com
服务  
把本文推荐给朋友
加入引用管理器
E-mail Alert
RSS
作者相关文章  

引用本文:

杨慧琳, 黄智刚, 刘久文, 杜元锋. 基于核模糊C均值指纹库管理的WIFI室内定位方法[J]. 浙江大学学报(工学版), 10.3785/j.issn.1008973X.2016.06.016.

YANG Hui lin, HUANG Zhi gang, LIU Jiu wen, DU Yuan feng. WIFI fingerprinting localization based on Kernel Fuzzy C means II Clustering. JOURNAL OF ZHEJIANG UNIVERSITY (ENGINEERING SCIENCE), 10.3785/j.issn.1008973X.2016.06.016.

链接本文:

http://www.zjujournals.com/eng/CN/10.3785/j.issn.1008973X.2016.06.016        http://www.zjujournals.com/eng/CN/Y2016/V50/I6/1126

[1] 季宇虹,王让会.全球导航定位系统GNSS的技术与应用[J].全球定位系统,2010, 35(5): 69-75.
JI Yuhong, WANG Ranghui. Technologies and applications of GNSS [J]. Global Positioning System, 2010, 35(5): 69-75.
[2] MAINETTI L, PATRONO L, SERGI I. A survey on indoor positioning systems [C]∥ 2014 22nd International Conference on Software, Telecommunications and Computer Networks (SoftCOM). Split: IEEE, 2014: 111-120.
[3] 姜莉.基于WiFi室内定位关键技术的研究[D].大连:大连理工大学, 2010.
JIANG Li, Research on the key technology of indoor location based on WiFi [D]. Dalian: Dalian University of Technology, 2010.
[4] YOUSSEF M. A WIFIbased indoor location determination system [D].City of College Park: University of Maryland.2004.
[5] TIAN Z, TANG X, ZHOU M, et al. Fingerprint indoor positioning algorithm based on affinity propagation clustering [J]. EURASIP Journal on Wireless Communications and Networking, 2013, 2013(1): 18.
[6] FREY B J, DUECK D. Clustering by passing messages between data points[J]. Science, 2007, 315(5814):972-976.
[7] LEE C W, LIN T N, FANG S H, et al. A novel clusteringbased approach of indoor location fingerprinting [C]∥2013 IEEE 24th International Symposium on Personal Indoor and Mobile Radio Communications (PIMRC). London: IEEE, 2013: 3191-3196.
[8] BAI S, WU T. Analysis of KMeans algorithm on fingerprint based indoor localization system[C]∥2013 IEEE 5th International Symposium on Microwave, Antenna, Propagation and EMC Technologies for Wireless Communications (MAPE). Chengdu: IEEE, 2013: 44-48.
[9] SUROSO D J, CHERNTANOMWONG P, SOORAKSA P, et al. Location fingerprint technique using fuzzy Cmeans clustering algorithm for indoor localization [C]∥ TENCON 20112011 IEEE Region 10th Conference.Bali: IEEE, 2011: 88-92.
[10] ZHOU H, VAN N N. Indoor fingerprint localization based on fuzzy cmeans clustering [C]∥2014 Sixth International Conference on Measuring Technology and Mechatronics Automation (ICMTMA). Zhangjiajie: IEEE, 2014: 337-340.
[11] ZIJIE Q, ZHAN X, DAN L, et al. Algorithm of indoor location based on RSS and secondly fuzzy clustering [C]∥2013 International Conference on Communications, Circuits and Systems (ICCCAS). Chengdu: IEEE, 2013: 55-58.
[12] SZOTT S, GOZDECKI J, KOSEKSZOTT K, et al. The risks of wifi flexibility: Enabling and detecting cheating [C] ∥ Future Network and Mobile Summit (Future Network Summit). 2013, Lisbon: IEEE, 2013: 19.
[13] FILIPPONE M, CAMASTRA F, MASULLI F, et al. A survey of kernel and spectral methods for clustering [J]. Pattern Recognition, 2008, 41(1): 176-190.
[14]张莉,周伟达.核聚类算法[J].计算机学报, 2002, 25(6): 587-590.
ZHANG Li, ZHOU Weida, Kernel clustering algorithm [J]. Chinese Journal of Computers, 2002, 25(6):587-590.
[15] SHAWETAYLOR J, CRISTIANINI N. Kernel methods for pattern analysis [M]. Cambridge: Cambridge University Press, 2004: 17-19.
[16] XU Y, DENG Z, MENG W. An indoor positioning algorithm with kernel direct discriminant analysis [C]∥Global Telecommunications Conference (GLOBECOM 2010). Miami: IEEE, 2010: 15.
[17] GRAVES D, PEDRYCZ W. Kernelbased fuzzy clustering and fuzzy clustering: a comparative experimental study [J]. Fuzzy Sets and Systems, 2010, 161(4):522-543.
[18] 李道华.基于核函数参数优化的FCM聚类算法研究[D].哈尔滨:哈尔滨工业大学,2008
LI Daohua, A study of a new fcm clustering algorithm based on the kernel method with optimized parameters[D]. Harbin: Harbin Institute of Technology, 2008.
[19] 王华忠, 俞金寿. 核函数方法及其模型选择[J]. 江南大学学报: 2006, 5(4): 500-504.
WANG Huazhong, YU Jinshou. Study on the Kernelbased methods and its model selection [J]. Journal of Southern Yangtze University: Natural Science Edition, 2006, 5(4): 500-504.
[20] 秦泗明.基于位置指纹的WiFi室内定位技术研究[D].成都:电子科技大学, 2010.
QIN Siming, The WiFi indoor location technology based on the fingerprint[D]. Chengdu: University of Electronic Science and Technology of China, 2010.
[21] RODRIGUEZ A, LAIO A. Clustering by fast search and find of density peaks [J]. Science, 2014, 344(6191): 1492-1496.

No related articles found!