Journal of Computer Applications ›› 2023, Vol. 43 ›› Issue (5): 1636-1640.DOI: 10.11772/j.issn.1001-9081.2022081162

• Frontier and comprehensive applications • Previous Articles    

Indoor positioning method of multi-fingerprint database based on channel state information and K-means-SVR

Yi WANG1, Shenglei PEI1,2(), Yu WANG3   

  1. 1.School of Physics and Electronics Information Engineering,Qinghai Minzu University,Xining Qinghai 810007,China
    2.Key Laboratory of Artificial Intelligence Application Technology,National Ethnic Affairs Commission (Qinghai Minzu University),Xining Qinghai 810007,China
    3.College of Intelligence and Computing,Tianjin University,Tianjin 300350,China
  • Received:2022-08-29 Revised:2023-03-01 Accepted:2023-03-03 Online:2023-05-08 Published:2023-05-10
  • Contact: Shenglei PEI
  • About author:WANG Yi, born in 1999, M. S. candidate. His research interests include machine learning.
    PEI Shenglei, born in 1980, Ph. D., professor. His research interests include machine learning, data mining, intelligent decision system.
    WANG Yu,born in 1991, Ph. D., research assistant. His research interests include multi-granularity modeling in complex scene, machine learning in dynamic open environment.
  • Supported by:
    Applied Basic Research Program of Qinghai(2019-ZJ-7017);Tianjin University-Qinghai Minzu University Independent Innovation Fund Project(2021-TQ-07)

基于CSI和K-means-SVR的多指纹库室内定位方法

王逸1, 裴生雷1,2(), 王煜3   

  1. 1.青海民族大学 物理与电子信息工程学院, 西宁 810007
    2.人工智能应用技术国家民委重点实验室(青海民族大学), 西宁 810007
    3.天津大学 智能与计算学部, 天津 300350
  • 通讯作者: 裴生雷
  • 作者简介:王逸(1999—),男,陕西延安人,硕士研究生,主要研究方向:机器学习
    裴生雷(1980—),男,山东潍坊人,教授,博士,主要研究方向:机器学习、数据挖掘、智能决策系统 peishenglei@126.com
    王煜(1991—),男,天津人,助理研究员,博士,CCF会员,主要研究方向:复杂场景多粒度建模、动态开放环境机器学习。
  • 基金资助:
    青海省应用基础研究计划项目(2019?ZJ?7017);天津大学-青海民族大学自主创新基金资助项目(2021?TQ?07)

Abstract:

The traditional Wi-Fi indoor positioning methods need to match all fingerprint data in the fingerprint database before positioning, resulting in low positioning efficiency and poor experience in the crowd gathering area. Therefore, a multi-fingerprint database indoor positioning method based on Channel State Information (CSI), K-means clustering algorithm and Support Vector Regression (SVR) algorithm was proposed. Firstly, according to the cluster distribution characteristics of CSI, K-means algorithm was used to cluster the CSI data in all positioning points to obtain the CSI data of multiple clusters. Then, multiple fingerprint databases were established based on multiple clusters, and the CSI data was stored in multiple fingerprint databases. After that, SVR models were trained in each fingerprint database for Wi-Fi positioning. Compared with the traditional Support Vector Machine (SVM) positioning method, the proposed method needs less training samples in the off-line stage, which improves the positioning efficiency; in the online stage, this method not only reduces the matching complexity, but also improves the positioning accuracy. Due to the use of multi-fingerprint database, the Wi-Fi positioning system can adjust the resource allocation strategy in real time according to the traffic, so as to improve the server operation efficiency and positioning service experience.

Key words: location service, indoor positioning, K-means clustering algorithm, Support Vector Regression (SVR), multi-fingerprint database, Channel State Information (CSI)

摘要:

传统的Wi-Fi室内定位方法需要与所有指纹数据库中的指纹数据进行匹配后才能定位,导致人群聚集区域定位效率不高,体验较差。提出一种基于信道状态信息(CSI)、K均值(K-means)聚类算法与支持向量回归(SVR)算法相结合的多指纹库室内定位方法。该方法首先根据CSI的簇分布特点,利用K-means算法对所有定位点内的CSI数据聚类后得到多个簇的CSI数据;然后,基于多个簇分别建立多个指纹库,并将CSI数据分别存入多个指纹库,进而在每个指纹库中分别训练SVR模型用于Wi-Fi定位。相较于传统的支持向量机(SVM)定位方法,所提方法在离线阶段需要的训练样本更少,定位效率更高;在线阶段,该方法既降低了匹配的复杂度,也提高了定位的精度。由于使用了多指纹库,Wi-Fi定位系统可以根据人流量实时调整资源分配策略,提高服务器运行效率和定位服务体验。

关键词: 位置服务, 室内定位, K均值聚类算法, 支持向量回归, 多指纹库, 信道状态信息

CLC Number: