用于WLAN室内定位的PCA聚类算法

doi:10.11959/j.issn.1000-0801.2016186

摘要/Abstract

摘要：

在WLAN室内定位系统中，针对接收信号强度（RSS）的时变特征降低室内定位精度的问题，提出一种基于主成分分析（PCA）白化RSS的聚类算法，该算法首先对信号强度进行PCA白化处理，去除RSS信息的相关性，提高聚类中心的可靠性和合理性，然后通过K-means聚类方式对RSS信息进行聚类，能够有效地提高聚类精度，以此来提高定位精度。实验结果表明，该算法相比于没有经过PCA的传统聚类算法，能够使定位误差在2 m内的概率提高44.8%，性能更优良。

关键词: WLAN, 室内定位, 去相关性, 主成分分析, 聚类算法

Abstract:

In WLAN indoor location system,aiming at the problem of time-varying characteristic of received signal strength (RSS) which reduces indoor positioning accuracy,a clustering algorithm based on principal component analysis (PCA) albino RSS was put forward.The algorithm firstly treated the RSS with PCA whitening treatment to remove the correlation and improve reliability and rationality of the cluster centers.Then,K-means clustering method was used to cluster the RSS and the clustering accuracy was improved effectively,so as to improve positioning accuracy.Experimental results show that compared with the traditional clustering algorithm without PCA,probability of positioning error within 2 meters has improved 44.8% in positioning accuracy,and the performance of positioning system has been more excellent.

Key words: WLAN, indoor positioning, remove the correlation, PCA, clustering algorithm

杨明极,刘恺怿,邵丹. 用于WLAN室内定位的PCA聚类算法[J]. 电信科学, 2016, 32(7): 21-26.

Mingji YANG,Kaiyi LIU,Dan SHAO. PCA clustering algorithm for indoor positioning in WLAN[J]. Telecommunications Science, 2016, 32(7): 21-26.

图/表 6

图1

图2

图3

图4

图5

图6

参考文献 11

[1]	FANG S H , LIN T N . A dynamic system approach for radio location fingerprinting in wireless local area networks[J]. IEEE Transactions on Communications, 2010,58(4): 1020-1025.
[2]	BORENOVIC M , NESKOVIC A , BUDIMIR D . Space partitioning strategies for indoor WLAN positioning with cascade-connected ANN structures[J]. International Journal of Neural Systems, 2011,21(1): 1-15.
[3]	GU Y , LO A , NIEMEGEERS I . A survey of indoor positioning systems for wireless personal networks[J]. IEEE Communications Surveys and Tutorials, 2009,11(1): 13-32.
[4]	SUN Y , LA PORTA T F , KERMANI P . A flexible privacy-enhanced location-based services system framework and practice[J]. IEEE Transactions on Mobile Computing, 2009,8(3): 304-321.
[5]	CHON M , CHA H . Life map: a smartphone-based context provider for location-based services[J]. IEEE Pervasive Computing, 2011,10(2): 58-67.
[6]	TAGASHIRA S , KANEKIYO Y , ARAKAWA Y , et al. Collaborative filtering for position estimation error correction in WLAN positioning systems[J]. IEICE Transactions on Communications, 2011,94(3): 649-657.
[7]	SERTTHIN C , FUJII T , OHTSUKI T , et al. Multi-band received signal strength fingerprinting based indoor location system[J]. IEICE Transactions on Communications, 2010,93(8): 1993-2003.
[8]	KUSHKI A , PLATANIOTIS K N , VENETSANOPOULOS A N . Intelligent dynamic radio tracking in indoor wireless local area networks[J]. IEEE Transactions on Mobile Computing, 2010,9(3): 405-419.
[9]	YOO J W , PARK K H . A cooperative clustering protocol for energy saving of mobile devices with WLAN and bluetooth interfaces[J]. IEEE Transactions on Mobile Computing, 2011,10(4): 491-504.
[10]	CHAVALIT K , KOMWUT W , KAMOL K . Indoor localization improvement via adaptive RSS fingerprinting database[C]// International Conference on Information Networking, Jan 18-30, 2013, Bangkok,Thailand. New Jersey: IEEE Press, 2013: 412-416.
[11]	WANG T . Novel sensor location scheme using time-of-arrival estimates[J]. IET Signal Processing, 2012,6(1): 8-13.

[1]	刘璐, 杨丹, 陈睿杰, 李嘉, 周熹. 基于KPCA-GA-BP神经网络的POI质量预测研究[J]. 电信科学, 2023, 39(1): 108-116.
[2]	孙宏伟, 曹雪虹, 焦良葆, 孟琳, 刘子恒, 袁枫. DS-TWR算法室内定位批量测距系统的优化研究[J]. 电信科学, 2022, 38(1): 73-82.
[3]	万潇阳, 孙耀华, 王则予. 6G室内定位技术原理与展望[J]. 电信科学, 2021, 37(6): 91-104.
[4]	韦烜, 黄晓莹. 大型IP网络时延的主成分分析[J]. 电信科学, 2021, 37(4): 62-72.
[5]	赵大明,王欣. 基于VLC的室内定位技术研究[J]. 电信科学, 2019, 35(3): 122-126.
[6]	钟其柱, 吴修权, 罗耀满. 基于MDT智能分析LTE无线干扰的研究与应用[J]. 电信科学, 2019, 35(10): 130-136.
[7]	赵红梅,赵杰磊. 超宽带室内定位算法综述[J]. 电信科学, 2018, 34(9): 130-142.
[8]	杨宇,陈明,刘大庆. 基于分布式LTE网络的室内定位系统[J]. 电信科学, 2018, 34(6): 91-97.
[9]	徐小良,高健,黄河,马哲. 基于RSS空间线性相关的WLAN位置指纹定位算法[J]. 电信科学, 2017, 33(3): 14-21.
[10]	吕亚娟,刘珊,胡荣贻,张文浩. 一种基于多天线簇的新型LTE室内定位系统[J]. 电信科学, 2017, 33(3): 67-75.
[11]	朱亚萍,夏玮玮,章跃跃,燕锋,左旭舟,沈连丰. 基于RSSI和惯性导航的融合室内定位算法[J]. 电信科学, 2017, 33(10): 99-106.
[12]	张梦丹,卢光跃,王宏刚,刘继明. 基于线性内插法改进的室内定位算法[J]. 电信科学, 2017, 33(1): 9-15.
[13]	王雪琼,熊珺洁,姚晓辉. 基于大数据挖掘的终端换机模型[J]. 电信科学, 2016, 32(12): 43-52.
[14]	张梦丹,卢光跃,王宏刚,刘继明. 基于指纹算法的无线室内定位技术[J]. 电信科学, 2016, 32(10): 77-86.
[15]	兰駃,李云洲,粟欣,周世东. 基于实测的WLAN系统导频位置优化设计[J]. 电信科学, 2015, 31(8): 113-118.