Indoor positioning algorithm based on effective AP selection and multi-class LDA

Guiqi LIU; Zhihong QIAN; Hualiang LI; Jiani SUN; Yinuo FENG; Xue WANG

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

您当前的位置：

首页 >

文章列表页 >

Indoor positioning algorithm based on effective AP selection and multi-class LDA

Papers | 更新时间：2024-06-05

- Indoor positioning algorithm based on effective AP selection and multi-class LDA
- Journal on Communications Vol. 42, Issue 11, Pages: 109-120(2021)
- 作者机构：
  
  吉林大学通信工程学院，吉林长春 130012
- 作者简介：
- 基金信息：
  
  The National Natural Science Foundation of China(61771219);Scientific and Technological Developing Scheme of Jilin Province(20190303137SF);Scientific and Technological Developing Scheme of Jilin Province(20200401084GX);Scientific and Technological Developing Scheme of Jilin Province(20190201187JC)
- DOI：10.11959/j.issn.1000-436x.2021211
  CLC： TN92
- Online First：2021-11，
  
  Published：25 November 2021
- 稿件说明：
移动端阅览
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：

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 .

Views

630

下载量

CSCD

Alert me when the article has been cited

提交

Tools

Publicity Resources

Indoor fusion localization method based on virtual anchor points

High-robustness integrated adversarial training method for fingerprint-based indoor localization systems

RFreeTrack: RFID non-contact robust positioning system based on differential phase holography

Indoor terminal localization technology using a single access point based on distributed MIMO networks

Radio frequency fingerprint data augmentation for indoor localization based on diffusion model

Related Author

Liu Kaikai

Gui Shuliang

Tian Zengshan

Li Ze

Zhang Yu

WANG Guohua

CHEN Hui

LI Mei

Related Institution

Key Laboratory of Industrial Internet of Things Networked Control, Ministry of Education, Chongqing University of Posts and Telecommunications

School of Communications and Information Engineering, Chongqing University of Posts and Telecommunications

School of Computer and Artificial Intelligence, Lanzhou University of Information Science and Technology

School of Electronics and Information Engineering, Lanzhou Jiaotong University

Jiangsu High Technology Research Key Laboratory for Wireless Sensor Networks

AI问答

⁰