基于有效AP选择和多分类LDA的室内定位算法

刘桂岐; 钱志鸿; 李华亮; 孙佳妮; 冯一诺; 王雪

doi:10.11959/j.issn.1000-436x.2021211

您当前的位置：

首页 >

文章列表页 >

基于有效AP选择和多分类LDA的室内定位算法

学术论文 | 更新时间：2024-06-05

- 基于有效AP选择和多分类LDA的室内定位算法
- Indoor positioning algorithm based on effective AP selection and multi-class LDA
- 通信学报 2021年42卷第11期页码：109-120
- 作者机构：
  
  吉林大学通信工程学院，吉林长春 130012
- 作者简介：
  
  [ "刘桂岐（1986− ），女，吉林公主岭人，吉林大学博士生，主要研究方向为无线网络定位技术" ]
  [ "钱志鸿（1957− ），男，吉林长春人，博士，吉林大学教授、博士生导师，主要研究方向为物联网、D2D、Wi-Fi、RFID等无线网络与通信技术" ]
  [ "李华亮（1990− ），男，吉林长春人，吉林大学博士生，主要研究方向为无线定位" ]
  [ "孙佳妮（1996− ），女，吉林长春人，吉林大学硕士生，主要研究方向为异构无线网络垂直切换技术" ]
  [ "冯一诺（1995− ），女，吉林四平人，吉林大学硕士生，主要研究方向为异构无线网络" ]
  [ "王雪（1984− ），女，吉林白山人，博士，吉林大学副教授，主要研究方向为物联网与D2D通信技术" ]
- 基金信息：
  
  国家自然科学基金资助项目(61771219);吉林省科技发展计划基金资助项目(20190303137SF);吉林省科技发展计划基金资助项目(20200401084GX);吉林省科技发展计划基金资助项目(20190201187JC)
- DOI：10.11959/j.issn.1000-436x.2021211
  中图分类号： TN92
- 网络出版日期：2021-11，
  
  纸质出版日期：2021-11-25
- 稿件说明：
移动端阅览
刘桂岐, 钱志鸿, 李华亮, 等. 基于有效AP选择和多分类LDA的室内定位算法[J]. 通信学报, 2021,42(11):109-120.

Guiqi LIU, Zhihong QIAN, Hualiang LI, et al. Indoor positioning algorithm based on effective AP selection and multi-class LDA[J]. Journal on communications, 2021, 42(11): 109-120.
刘桂岐, 钱志鸿, 李华亮, 等. 基于有效AP选择和多分类LDA的室内定位算法[J]. 通信学报, 2021,42(11):109-120. DOI： 10.11959/j.issn.1000-436x.2021211.

Guiqi LIU, Zhihong QIAN, Hualiang LI, et al. Indoor positioning algorithm based on effective AP selection and multi-class LDA[J]. Journal on communications, 2021, 42(11): 109-120. DOI： 10.11959/j.issn.1000-436x.2021211.

摘要

为了解决室内定位中纵向位置信息缺失的问题，提出了基于有效AP选择和多分类LDA的室内定位算法。离线阶段，采用基于稳定性及差异性的AP选择算法，提取指纹区域的有效AP集合，并利用多分类LDA算法对有效 AP 集合在不同纵向位置的指纹数据进行训练，得到纵向位置信息识别模型。在线阶段，将与离线有效 AP子集相同的AP信息输入纵向位置信息识别模型，得到识别结果，然后利用基于指纹库分区的定位算法完成在线指纹平面定位。仿真结果表明，所提算法的纵向楼层识别准确率可达到98%。

Abstract

To solve the problems of the lack of longitudinal position information in indoor positioning

an indoor positioning algorithm based on effective AP selection and multi-class LDA was proposed.In the offline stage

the AP selection algorithm based on stability and difference was used to extract effective AP set in the fingerprint area

and the multi-class LDA algorithm was adopted to train the fingerprint data of effective AP set at different heights to obtain longitudinal position information recognition model.In the online stage

the AP information alike the offline effective AP subset was input into longitudinal position information recognition model to obtain recognition result

and then the online fingerprint plane positioning was completed by the positioning algorithm based on the fingerprint database partition.Simulation results demonstrate that the accuracy of the proposed algorithm for determining longitudinal floors can reach 98%.

关键词

Keywords

references

KHALAJMEHRABADI A , GATSIS N , AKOPIAN D . Modern WLAN fingerprinting indoor positioning methods and deployment challenges [J ] . IEEE Communications Surveys ＆ Tutorials , 2017 , 19 ( 3 ): 1974 - 2002 .

SHIT R C , SHARMA S , PUTHAL D , et al . Location of things (LoT):a review and taxonomy of sensors localization in IoT infrastructure [J ] . IEEE Communications Surveys ＆ Tutorials , 2018 , 20 ( 3 ): 2028 - 2061 .

HAVYARIMANA V , HANYURWIMFURA D , NSENGIYUMVA P , et al . A novel hybrid approach based-SRG model for vehicle position prediction in multi-GPS outage conditions [J ] . Information Fusion , 2018 , 41 : 1 - 8 .

XIAO Z , LI P T , HAVYARIMANA V , et al . GOI:a novel design for vehicle positioning and trajectory prediction under urban environments [J ] . IEEE Sensors Journal , 2018 , 18 ( 13 ): 5586 - 5594 .

钱志鸿 , 孙大洋 , LEUNG Victor , . 无线网络定位综述 [J ] . 计算机学报 , 2016 , 39 ( 6 ): 1237 - 1256 .

QIAN Z H , SUN D Y , LEUNG V . A survey on localization model in wireless networks [J ] . Chinese Journal of Computers , 2016 , 39 ( 6 ): 1237 - 1256 .

李华亮 , 钱志鸿 , 田洪亮 . 基于核函数特征提取的室内定位算法研究 [J ] . 通信学报 , 2017 , 38 ( 1 ): 158 - 167 .

LI H L , QIAN Z H , TIAN H L . Research on indoor localization algorithm based on kernel principal component analysis [J ] . Journal on Communications , 2017 , 38 ( 1 ): 158 - 167 .

WU C S , YANG Z , XIAO C W . Automatic radio map adaptation for indoor localization using smartphones [J ] . IEEE Transactions on Mobile Computing , 2018 , 17 ( 3 ): 517 - 528 .

LI H L , QIAN Z H , TIAN C S , et al . TILoc:improving the robustness and accuracy for fingerprint-based indoor localization [J ] . IEEE Internet of Things Journal , 2020 , 7 ( 4 ): 3053 - 3066 .

CRAMARIUC A , HUTTUNEN H , LOHAN E S . Clustering benefits in mobile-centric Wi-Fi positioning in multi-floor buildings [C ] // 2016 International Conference on Localization and GNSS (ICL-GNSS) . Piscataway:IEEE Press , 2016 : 1 - 6 .

RADU V , MARINA M K . HiMLoc:indoor smartphone localization via activity aware pedestrian dead reckoning with selective crowdsourced Wi-Fi fingerprinting [C ] // International Conference on Indoor Positioning and Indoor Navigation . Piscataway:IEEE Press , 2013 : 1 - 10 .

周牧 , 王斌 , 田增山 , 等 . 室内BLE/MEMS跨楼层融合定位算法 [J ] . 通信学报 , 2017 , 38 ( 5 ): 1 - 10 .

ZHOU M , WANG B , TIAN Z S , et al . Indoor BLE and MEMS based multi-floor fusion positioning algorithm [J ] . Journal on Communications , 2017 , 38 ( 5 ): 1 - 10 .

SUN L , ZHENG Z W , HE T , et al . Multifloor Wi-Fi localization system with floor identification [J ] . International Journal of Distributed Sensor Networks , 2015 , 11 ( 7 ): 131523 .

LUO J , ZHANG Z Y , WANG C , et al . Indoor multifloor localization method based on Wi-Fi fingerprints and LDA [J ] . IEEE Transactions on Industrial Informatics , 2019 , 15 ( 9 ): 5225 - 5234 .

LIU G Q , QIAN Z H , WANG X . An indoor WLAN location algorithm based on fingerprint database processing [J ] . International Journal of Pattern Recognition and Artificial Intelligence , 2020 , 34 ( 10 ): 2050026 .

CLUNIES-ROSS C W , RIFFENBURGH R H . Geometry and linear discrimination [J ] . Biometrika , 1960 , 47 ( 1/2 ): 185 - 189 .

TORRES-SOSPEDRA J , MONTOLIU R , MARTÍNEZ-USÓ A , et al . UJIIndoorLoc:a new multi-building and multi-floor database for WLAN fingerprint-based indoor localization problems [C ] // 2014 International Conference on Indoor Positioning and Indoor Navigation (IPIN) . Piscataway:IEEE Press , 2014 : 261 - 270 .

浏览量

356

下载量

CSCD

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

提交

工具集

关联资源

RFreeTrack：基于差分相位全息图的RFID非接触式鲁棒定位系统

基于分布式MIMO网络的室内终端单站定位技术

基于扩散模型的室内定位射频指纹数据增强方法

基于域自适应的Wi-Fi指纹设备无关室内定位模型

基于RFID载波相位的室内EKF定位算法