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

杨明极; 刘恺怿; 邵丹

doi:10.11959/j.issn.1000-0801.2016186

您当前的位置：

首页 >

文章列表页 >

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

研究与开发 | 更新时间：2024-06-05

- 用于WLAN室内定位的PCA聚类算法
- PCA clustering algorithm for indoor positioning in WLAN
- 电信科学 2016年32卷第7期页码：21-26
- 作者机构：
- 作者简介：
  
  [ "杨明极(1971-)，男，博士，哈尔滨理工大学教授，主要研究方向为计算机网络和嵌入式系统。" ]
  [ "刘恺怿（1992-），女，哈尔滨理工大学硕士生，主要研究方向为无线通信技术。" ]
  [ "邵丹（1988-），女，哈尔滨理工大学硕士生，主要研究方向为无线通信技术。" ]
- 基金信息：
- DOI：10.11959/j.issn.1000-0801.2016186
  中图分类号： TN929.5
- 网络出版日期：2016-07，
  
  纸质出版日期：2016-07-15
- 稿件说明：
移动端阅览
杨明极, 刘恺怿, 邵丹. 用于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.
杨明极, 刘恺怿, 邵丹. 用于WLAN室内定位的PCA聚类算法[J]. 电信科学, 2016,32(7):21-26. DOI： 10.11959/j.issn.1000-0801.2016186.

Mingji YANG, Kaiyi LIU, Dan SHAO. PCA clustering algorithm for indoor positioning in WLAN[J]. Telecommunications science, 2016, 32(7): 21-26. DOI： 10.11959/j.issn.1000-0801.2016186.

摘要

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

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.

关键词

Keywords

references

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 .

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 .

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 .

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 .

CHON M , CHA H . Life map: a smartphone-based context provider for location-based services [J ] . IEEE Pervasive Computing , 2011 , 10 ( 2 ): 58 - 67 .

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 .

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 .

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 .

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 .

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 .

WANG T . Novel sensor location scheme using time-of-arrival estimates [J ] . IET Signal Processing , 2012 , 6 ( 1 ): 8 - 13 .

浏览量

520

下载量

CSCD

文章被引用时，请邮件提醒。

提交

工具集

关联资源

WLAN接入点的室内定位技术

DS-TWR算法室内定位批量测距系统的优化研究

6G室内定位技术原理与展望

基于VLC的室内定位技术研究

基于分布式LTE网络的室内定位系统