一种双信标机制下的指纹库构建方法

doi:10.19665/j.issn1001-2400.2022.03.0013

Abstract

Abstract:

Considering the problem that the construction of fingerprint database in indoor positioning research requires a lot of manpower and time for signal acquisition,this paper proposes an algorithm for fingerprint database expansion based on the dual beacon mechanism and radial basis neural network.This algorithm can flexibly adjust the sampling ratio of beacon points according to the needs of the scene,and obtain the lowest sampling overhead under the premise of ensuring the accuracy of prediction.The algorithm uses the radial basis neural network to mine the deep connection between the position of the beacon and the signal to predict the signal strength of the position to be estimated,and achieve the purpose of expanding the fingerprint database.Tested by the actual scene,on the premise of ensuring the accuracy of prediction,the proposed algorithm expands the fingerprint database by 140%.Through experimental verification,the average prediction error is reduced by more than 12% compared with the existing algorithms.

Key words: indoor positioning, fingerprint positioning, fingerprint database construction, dual beacon

CLC Number:

TN96

QIN Ningning,WU Yisong,SUN Shunyuan. Algorithm for fingerprint database construction under the dual beacon mechanism[J].Journal of Xidian University, 2022, 49(3): 111-119.

Figures/Tables 11

References 15

[1]	GUO R, QIN D, ZHAO M, et al. Indoor Radio Map Construction Based on Position Adjustment and Equipment Calibration[J]. Sensors, 2020, 20(10):2818. doi: 10.3390/s20102818
[2]	NI Y, CHAI J, WANG Y, et al. A Fast Radio Map Construction Method Merging Self-Adaptive Local Linear Embedding (LLE) and Graph-Based Label Propagation in WLAN Fingerprint Localization Systems[J]. Sensors, 2020, 20(3):767. doi: 10.3390/s20030767
[3]	ZHOU B, LI Q, MAO Q, et al. A Robust Crowdsourcing-Based Indoor Localization System[J]. Sensors, 2017, 17(4):864-880. doi: 10.3390/s17040864
[4]	李世宝, 王升志, 刘建航, 等. 基于接收信号强度非齐性分布特征的半监督学习室内定位指纹库构建[J]. 电子与信息学报, 2019, 41(10):2302-2309.
	LI Shibao, WANG Shengzhi, LIU Jianhang, et al. Semi-Supervised Indoor Fingerprint Database Construction Method Based on the Nonhomogeneous Distribution Characteristic of Received Signal Strength[J]. Journal of Electronics & Information Technology, 2019, 41(10):2302-2309.
[5]	刘志建, 关维国, 华海亮, 等. 基于克里金空间插值的位置指纹数据库建立算法[J]. 计算机应用研究, 2016, 33(10):3139-3142.
	LIU Zhijian, GUAN Weiguo, HUA Hailiang, et al. LocationFingerprint Database Construction Algorithm Based on Kriging Spatial Interpolation[J]. Application Research of Computers, 2016, 33(10):3139-3142.
[6]	杨刚, 柴雅文. 基于矩阵填充和压缩感知的蓝牙室内定位方法[J]. 光通信研究, 2019, 5:58-63.
	YANG Gang, CHAI Yawen. Bluetooth Indoor Location Method Based on Matrix Completion and Compressed Sensing[J]. Study on Optical Communications, 2019, 5:58-63.
[7]	OKTAVIA E, WIDYAWAN, MUSTIKA I. Inverse Distance Weighting and Kriging Spatial Interpolation for Datacenter Thermal Monitoring[C]// Proceedings of 2016 1st International Conference on Information Technology,Information Systems and Electrical Engineering.Piscataway:IEEE, 2016:69-74.
[8]	乐燕芬, 张贺娜, 施伟斌. 基于泛克里金插值的 WSN 位置指纹预处理[J]. 传感技术学报, 2019, 32(12):1889-1894.
	LE Yanfen, ZHANG Hena, SHI Weibin. Pre-Processing of Fingerprints Based on Universal Kriging Interpolation for WSN Positioning Systems[J]. Chinese Journal of Sensors and Actuators, 2019, 32(12):1889-1894.
[9]	ISMAIL A H, MIZUSHI R, TASAKI R, et al. A Novel Automated Construction Method of Signal Fingerprint Database for Mobile Robot Wireless Positioning System[J]. International Journal of Automation Technology, 2017, 11(3):459-471. doi: 10.20965/ijat.2017.p0459
[10]	李文浩, 李丽娜, 徐攀峰, 等. 基于矩阵填充的室内定位位置指纹库构建[J]. 辽宁大学学报(自然科学版), 2015, 42(4):325-329.
	LI Wenhao, LI Lina, XU Panfeng, et al. Construction of Indoor Location Fingerprint Database Based on Matrix Completion[J]. Journal of Liaoning University(Natrual Sciences Edition), 2015, 42(4):325-329.
[11]	NIKITAKI S, TSAGKATAKIS G, TSAKALIDES P. Efficient Training for Fingerprint Based Positioning Using Matrix Completion[C]/ / Proceedings of the 20th European Signal Processing Conference (EUSIPCO).Piscataway:IEEE, 2012:195-199.
[12]	张兴国, 刘晓磊, 李靖, 等. BP神经网络下的限速交通标志实时检测识别[J]. 西安电子科技大学学报, 2018, 45(5):136-142.
	ZHANG Xingguo, LIU Xiaolei, LI Jing, et al. Real-Time Detection and Identification of Speed Limit Traffic Signs under the BP Neural Network[J]. Journal of Xidian University, 2018, 45(5):136-142.
[13]	贾丽杰, 李文静, 乔俊飞. 基于神经元特性的径向基函数神经网络自组织设计方法[J]. 控制理论与应用, 2020, 37(12):2618-2626.
	JIA Lijie, LI Wenjing, QIAO Junfei. Self-Orgnizing Design of Radial Basis Function Neural Network Based on Neuron Characteristics[J]. Control Theory & Application, 2020, 37(12):2618-2626.
[14]	余修武, 余昊, 刘永, 等. 基于加权混合滤波和重心法的APIT定位算法[J]. 北京邮电大学学报, 2019, 42(4):32-37. doi: 10.13190/j.jbupt.2018-313
	YU Xiuwu, YU Hao, LIU Yong, et al. APIT Location Algorithm Based on Weighted Hybrid Filtering and Center of Gravity Method[J]. Journal of Beijing University of Posts and Telecommunications, 2019, 42(4):32-37. doi: 10.13190/j.jbupt.2018-313
[15]	刘夏, 莫树培. 改进克里金插值算法的井下无线定位指纹库构建方法[J]. 传感技术学报, 2019, 32(7):1100-1106.
	LIU Xia, MO Shupei. Construction of Underground Wireless Position Fingerprint Database Based on Improved Kriging Interpolation Algorithms[J]. Chinese Journal of Sensors and Actuators, 2019, 32(7):1100-1106.

抽样方法	/m	e_min/m	e_max/m	方差
LHS	1.76	1.60	1.98	8.5×10³
随机抽样	2.10	1.65	3.21	26.7×10³

Algorithm for fingerprint database construction under the dual beacon mechanism

RichHTML

PDF (PC)

Like

Knowledge

Abstract

Cite this article

share this article

Figures/Tables 11

References 15

Related Articles 7

Metrics

Comments

Recommended 10

[1]	SUN Shunyuan,ZHU Hongzhou,QIN Ningning. Signal two-scale nearest neighbor positioning method under dynamic correction [J]. Journal of Xidian University, 2022, 49(3): 93-100.
[2]	QIN Ningning,WU Yisong,YANG Le. Algorithm for multivariate similarity localization based on dynamic fuzzy matching [J]. Journal of Xidian University, 2021, 48(4): 27-35.
[3]	QIN Ningning,WANG Chao. Algorithm for recursive Bayesian localization triggered by temporalseries measurement information [J]. Journal of Xidian University, 2020, 47(4): 10-17.
[4]	WANG Boyuan,LIU Xuelin,YU Baoguo,JIA Ruicai,GAN Xingli,HUANG Lu. Improved weighted k-nearest neighbor algorithm for WiFi fingerprint positioning [J]. Journal of Xidian University, 2019, 46(5): 41-47.
[5]	LU Hang;CUI Weijia;BA Bin;LU Zhiyu. Visible light localization algorithm based on multi-measurements constraints [J]. Journal of Xidian University, 2017, 44(4): 156-161.
[6]	ZHAO Xiang;LIN Jiming. Theoretical limit of the indoor visible light-image sensor positioning system [J]. Journal of Xidian University, 2016, 43(4): 63-68.
[7]	WANG Yue;BA Bin;CUI Weijia;LU Zhiyu. Indoor positioning algorithm based on Markov Monte Carlo [J]. Journal of Xidian University, 2016, 43(2): 145-149.