DOI:10.19789/j.1004-9398.2022.01.007

文献引用:谢海情,汪章紫璇,陆俊霖,等.基于5G子基站的室内定位卷积神经网络模型[J].首都师范大学学报(自然科学版),2022,43(1):34-40.XIE H Q,WANG Z Z X,LU J L,et al.Indoor positioning CNN model based on 5G sub-base station[J].Journal of Capital Normal University(Natural Science Edition),2022,43(1):34-40.

基于5G子基站的室内定位卷积神经网络模型*

谢海情,汪章紫璇,陆俊霖,宜新博,曾梦琳,文勇军**

(长沙理工大学物理与电子科学学院,湖南 长沙 410114)

摘要:针对目前GPS技术在室内定位中精度差的问题,本文将5G技术与卷积神经网络算法相结合,提出基于5G全新无线空口(NR)参数的室内定位方案.通过采集5G NR数据,与参考点编号形成指纹数据存入指纹库,以精确率、召回率和微平均等值作为评价指标,采用卷积神经网络算法对指纹库进行训练以获得定位模型,并使用Adam方法进行模型优化.该方案使用的总数据集为2 400个,其中训练集大小为2 160个,测试集大小为240个;采用定位模型进行了1 000次训练,每批次训练数据量为512个,最终实现平均误差为1.33 m的室内定位效果.

关键词:室内定位;神经网络;5G NR;位置指纹算法

中图分类号:TP183

Indoor positioning CNN model based on 5G sub-base station*

XIE Haiqing,WANG Zhangzixuan,LU Junlin,YI Xinbo,ZENG Menglin,WEN Yongjun**
(School of Physics and Electronics Science,Changsha University of Science and Technology,Changsha Hunan 410114)

Abstract:To solve the problem of poor accuracy of the current GPS technology of indoor positioning,5G technology is combined with convolutional neural network algorithm to proposes an indoor positioning scheme based on 5G new radio(NR)parameters.By collecting 5G NR data,the fingerprint data is formed with the reference point number and stored in the fingerprint database.Taking the precision,recall and micro-score value as the evaluation index,the convolutional neural network algorithm was used to train the fingerprint database to obtain the location model,and the Adam method was used to optimize the model.The total data set used in this scheme is 2 400,of which the training set size is 2 160 and the test set size is 240.The positioning model was used for 1 000 training sessions,with 512 training data for each batch,and the indoor positioning effect with an average error of 1.33 m was finally achieved.

Keywords:indoor location;neural network;5G NR;location fingerprint algorithm

CLC:TP183

收稿日期:2021-04-29

*湖南省教育厅科学研究项目(20K007);长沙市科技计划重点项目(kq1901102);湖南省柔性电子材料基因组工程重点实验室开放研究基金项目(191906)

**通信作者:micowen@csust.edu.cn

0 引 言

随着物联网的发展,社会需求的各个方面对基于位置的服务提出了更高更深层次的要求,如在解决室内环境中小孩和老人走失、突发事件进行紧急处理、室内发生火灾和地震时的紧急救援等方面具有很高的应用价值[1].在室内环境中,由于现代化建筑中大量的钢筋混泥土结构框架,导致信号传输路径受损,全球定位系统(global positioning system,GPS)在室内环境中无法发挥作用.国内外学者先后提出了 Wi-Fi定位技术[2-3]、蓝牙定位技术[4]、射频识别技术(radio frequency identification,RFID)[5-7]、超声波定位技术[8]、超宽带(ultra wide band,UWB)定位技术[9]、红外线定位技术[10]、可见光定位技术[11]和磁场定位技术[12-13]等室内定位技术.

根据终端采集的数据,采用定位算法对数据进行处理,才能实现精确定位.传统的定位算法有三角定位算法[14-15]和位置指纹算法[16].位置指纹算法主要分为确定性算法与贝叶斯概率算法[17]2类:确定性算法通过计算在待测点位置采集的信号强度与指纹数据库之间的匹配程度完成待测点的坐标估计,主要为 K 近邻算法[18]与加权 K 近邻算法[19];贝叶斯概率算法通过在线阶段接收到的信号强度值,计算每一个参考点位置概率,选择概率最大的参考点作为待测点的位置估计值,定位精度不高.近年来,随着深度学习在图像和语音处理等方面的成熟应用,研究者采用机器学习方法寻找位置指纹与实际位置的映射关系,利用神经网络对指纹数据提取特征,最后利用提取到的指纹特征对待测点位置进行估计,取得较好的定位效果[20].目前,Wi-Fi位置指纹识别将信号采集与室内定位相关联,无需准确的无线访问接入点(wireless access point,AP)位置,根据检测到的信号模式来确定位置特征,从而在室内部署中具有很高的可行性.但是,Wi-Fi信号作为一种无线电信号,在传播过程中很容易受到多种环境因素的干扰,导致信号具有严重的不稳定性.在指纹采集过程中,环境变化导致采集到的指纹信号波动很大,需重新采集指纹构建指纹数据库,增加了实现室内定位所需的工作量与成本,导致指纹定位系统难以在室内环境中进行部署.

5G作为下一代移动通信技术,具备低成本、低能耗和安全可靠的特点.但5G通信载波频率达到几十GHz,穿透墙面能力差.因此,需要在室内布置大量的子基站以实现网络覆盖.根据5G网络的信号传输原理,子基站的全新无线空口(new radio,NR)可作为室内定位系统的数据采集终端AP.本文采用5G子基站替代传统Wi-Fi AP,将5G技术与卷积神经网络(convolutional neural network,CNN)算法相结合,提出一种基于5G NR参数的室内定位方案.该方案使用的数据量小、计算复杂度较低、定位精度较高.

1 5G NR定位方案

5G NR定位原理如图1所示,主要由5G NR信号数据获取、构建位置指纹库、神经网络模型训练和匹配定位4部分组成.利用采集待定位位置的5G NR参数值,通过匹配算法估计出待定位位置的坐标.

图1 5G NR定位原理

注:NR表示全新无线空口;CNN表示卷神经网络.

在待定位区域布置n个5G NR信号源,并将待定位区域划分为大小合理的网格点.移动设备依次遍历各个网格点进行信号采集,并记录当前网格点所接收到AP的同步信号接收功率(synchronization signal reference signal received power,SS-RSRP)、同步信号信噪比(synchronization signal signal to interference noise ratio,SS-SINR)和同步信号接收质量(synchronization signal reference signal receiving quality,SS-RSRQ)等5G NR指纹参数,对采集的原始数据进行预处理,将处理以后的数据保存到指纹库,为CNN提供数据来源.通过机器学习训练神经网络模型,定位时根据采集的5G NR信号,运用模型计算输出待测目标位置编号.

1.1 数据预处理

1.1.1 5G NR数据获取与清洗

在5G NR室内定位中,采集SS-RSRP、SS-SINR和SS-RSRQ 3个参数作为特征值.为减小测量中出现的误差,使用3σ准则对处理的数据做限幅处理,去除因偶然因素引起的极端值.通过计算高斯分布的标准差,筛选出符合3σ准则的集合Ωn,其表达式为:

式中:xi为第 i个 SS-RSRP、SS-SINR和 SS-RSRQ原始数据,u0和σ分别为对应参数的平均值和标准差.

采集数据后,使用3σ准则清洗掉异常数据,筛选出有效的SS-RSRP、SS-SINR和SS-RSRQ值存入指纹库或用于匹配定位.

1.1.2 构建位置指纹库

为了构建指纹库,在定位区域中部署k个AP,将该区域划分为N=n×n个网格,如图2所示.

图2 数据网格

注:L为网格编号;AP为无线访问接入点.

设每个网格编号为 L,取值为 0,1,2,…,N-1,网格中心点坐标为(x,y),L与坐标之间满足

通过移动终端在网格编号为L的位置处采集接收来自于不同AP的5G NR参数值.将测量值和编号L形成的数据存入指纹原始库,数据结构为

式中:k为AP编号,参数R、Q和S分别对应5G NR信号参数中的SS-RSRP、SS-RSRQ和SS-SINR值.在一个点进行多次测量,将数据进行清洗后形成位置指纹库.

1.2 卷积神经网络模型

使用CNN模型进行室内定位.定位区域划分为48个网格,共设置3个AP,每个位置所测试的指纹向量各不相同,利用不同指纹向量作为输入来进行卷积操作,将卷积提取出来的特征值输入至全连接层进行学习和分类.CNN模型如图3所示.将采集的5G NR信号参数PL重塑为3×3的矩阵,输入到CNN模型中,与不同的卷积核进行卷积,提取输入数据的特征.对卷积层输出数据进行拉平操作,以1×64的向量形式输入到全连接层.

图3 CNN网络模型

卷积层主要用来进行特征提取,既能将原始数据作为输入,又能使用上一层的输出作为输入.计算时在相应的矩阵上不断滑动,将其局部矩阵与卷积核矩阵内所有的元素相乘再求和,具体的计算关系式为[21]

式中是第l层的第j个特征图,f为激活函数,M为输入特征图的集合,*表示卷积运算,k是卷积核,b表示偏置项.卷积计算示意如图4所示.

图4 卷积计算示意

经过卷积操作之后,再输入到全连接层.全连接层由输入层、2层隐藏层和输出层等部分构成,其作用主要是实现分类,相应的神经元数量分别为64、128、96和48个,全连接层结构如图5所示.隐藏层的激活函数采用ReLU函数,输出层激活函数采用softmax函数.

图5 全连接层结构

本文采用的参数优化方法为自适应矩估计(adaptive moment estimation,Adam).Adam 结 合AdaGrade算法和RMSProp算法的优点,保留历史梯度的信息以避免陷入局部最优.Adam算法首先计算历史梯度的指数加权平均值和历史梯度平方的指数加权平均值,其公式为:

式中:mt和νt是梯度的一阶矩(均值)和二阶矩(有偏方差)的估值 .δ1和 δ2为目前估值的指数衰减率,gt为本次迭代计算出的梯度.

δ1和 δ2的值接近 1(推荐值),且 mt和 νt的初始值为0向量.因此,在迭代刚开始,一阶矩和二阶矩的估值会存在较大的偏差,可按式(7)和(8)修正偏差:

式中t和t即为修正后的一阶矩和二阶矩估值和中的t为当前迭代次数.

修正后的2个值对梯度进行更新为

式中:t为迭代次数,α为学习率,ε为避免分母为0的小常数(取10-8).

1.3 匹配定位

根据待测目标节点的5G NR参数测量值,运用训练出来的神经网络模型预测目标位置编号,并由公式将目标位置编号转化为坐标,其表达式为:

式中:α为纵坐标最大值加1,L为位置编号.

2 实验与分析

2.1 数据采集

为了验证算法在室内定位中的效果,在长沙县某营业厅一楼大厅进行实验,其室内环境平面如图6所示.定位区域约为38.4 m×12.8 m,将该区域均匀分割成48个网格,网格的边长约3.2 m.蓝色原点标记为每个测试小区域的中心位置,为采集数据的位置 .共设置 3个 5G AP,分别为AP1、AP2和AP3,黑色圆点为其放置点.通过手持移动终端设备在待测区域内移动采集5G NR数据,在48个参考点上分别采集来自不同AP的120组数据,共计5 760个样本,将采集到的数据及对应的位置标签保存为位置指纹库的原始数据.

图6 某营业厅平面

2.2 模型计算与验证

实验中使用的5G信号发射器为华为分布式皮站pRRU5951.实验数据采集终端为华为P40,其配置了EMUI 11.0.0操作系统.使用华为5G测试软件PHU进行采集,使用Assistant软件对数据进行解析.

本实验选择精确率(precision,P)、召回率(re-call,R)和微平均(micro F1-score,F),即 PRF值,以及交叉熵损失(categorical crossentropy loss,C)、方差和真实数据与测试数据的平均误差,作为评价指标.各个评价指标的计算公式分别为:

式中表示被判定为正样本且事实上也是正样本的平均样本数量表示被判定为正样本但事实上是负样本的平均样本数量,表示被判定为负样本但事实上是正样本的平均样本数量,y为真实值为预测值,F为P和R的调和平均数.P、R和F值是越大越好,而C值是越小越好.

方差是衡量一组数据离散程度的度量参数,用方差表示预测值与真实值的离散程度.其计算公式为

在评估室内定位算法性能时,可以使用平均定位误差对定位算法进行性能评估.采用欧式距离(Euclid distance,E)表示实际点与预测点的误差,把位置标签转化为坐标,计算出E作为每个点的实际标签位置与预测标签位置的误差,其计算公式为:

式中:E表示定位误差表示平均定位误差,Ei为第i个样本的定位误差.xr和yr表示实际参考点横纵坐标的值,xp和yp表示预测标签转换的横纵坐标的值,N为测试数据的样本个数.平均误差越小,定位精确度越高.

2.3 结果与分析

为验证室内定位算法的性能,选择深度神经网络(deep neural networks,DNN)模型作为对比的基准模型,其结构与CNN模型的全连接层完全一致.将5G NR原始指纹数据经过清洗后,随机抽取2 400条数据作为输入值.其中训练集大小为2 160,验证集大小为240.每批次取128个数据,对模型进行总计1 000次的迭代训练.2种模型训练过程各指标参数变化情况如图7所示.随着训练次数的不断增多,模型准确度不断得到改善且趋于稳定,DNN模型的定位精度达到92%,CNN模型的定位精度达到96%.训练集与验证集准确率差值始终较小,未出现过拟合或欠拟合的情况,CNN模型各项指标均高于DNN模型.

图7 DNN和CNN模型训练指标参数

本文从数据集中随机抽取一批数据,对2个网络模型进行10次测试,测试结果列于表1所示.可知,CNN模型的PRF值均优于DNN模型.采用CNN模型训练之后,预测坐标与真实坐标方差指标优于DNN模型.DNN模型方差平均为0.04 m,而CNN模型方差平均为0.02 m,CNN模型方差值整体偏小,波动幅度不大.DNN和CNN模型实际标签位置与预测标签位置的平均误差距离均在2.00 m以内.DNN和CNN模型每组数据的平均误差分别为1.62和1.33 m,其最大平均误差分别为2.00和1.85 m.CNN模型各项评价指标均优于DNN模型,基于5G子基站的室内定位CNN模型能有效提高室内定位精确度.

表1 评价指标数据测试结果

序号平均误差/m 1 2 3 4 5 6 7 8 9 10平均精确率5G DNN 0.86 0.86 0.86 0.88 0.88 0.89 0.89 0.89 0.90 0.93 0.88 5G CNN 0.88 0.88 0.89 0.89 0.90 0.90 0.90 0.91 0.91 0.95 0.90召回率5G DNN 0.81 0.84 0.85 0.85 0.86 0.86 0.86 0.88 0.88 0.93 0.86 5G CNN 0.85 0.86 0.86 0.87 0.88 0.88 0.89 0.89 0.90 0.94 0.88微平均/m 5G DNN 0.83 0.84 0.84 0.85 0.86 0.86 0.86 0.87 0.87 0.92 0.86 5G CNN 0.86 0.86 0.86 0.87 0.88 0.88 0.89 0.90 0.90 0.95 0.88方差/m 5G DNN 0.03 0.04 0.04 0.04 0.04 0.04 0.04 0.04 0.05 0.05 0.04 5G CNN 0.02 0.02 0.02 0.03 0.03 0.03 0.03 0.03 0.03 0.03 0.02 5G DNN 1.04 1.10 1.54 1.59 1.72 1.74 1.77 1.79 1.93 2.00 1.62 5G CNN 0.74 1.19 1.22 1.26 1.29 1.36 1.39 1.48 1.54 1.85 1.33

3 结 论

本文采用网格化的方式将定位区域划分为若干个网格,每一个网格中心处设置一个参考点,将采集到的数据及对应的位置标签保存为位置指纹库的原始数据.采用CNN模型对收集的5G NR参数进行学习,Adam算法设计了一个基于5G子基站的室内定位CNN模型,并采用Adam算法对模型进行优化.实验结果表明,优化后的CNN模型计算复杂度小,平均误差为1.33 m,定位精度高且定位效果好.

参考文献

[1]SOU S I,LIN W H,LAN K C,et al.Indoor location learning over wireless fingerprinting system with particle Markov chain model[J].IEEE Access,2019,7(1):8713-8725.

[2]JONDHALE S R,DESHPANDE R S,WALKE S M,et al.Issues and challenges in RSSI based target localization and tracking in wireless sensor networks[C]//CHAVAN R D,BAPAT V B.2016 International Conference on Automatic Control and Dynamic Optimization Techniques.Pune:IEEE,2017:594-598.

[3]DUQUE DOMINGO J,GÓMEZ-GARCÍA-BERMEJO J,ZALAMA E,et al.Integration of computer vision and wireless networks to provide indoor positioning[J].Sensors,2019,19(24):5495.

[4]王益健.蓝牙室内定位关键技术的研究与实现[D].南京:东南大学,2015.

[5]LI H,CHAN G,WONG J K W,et al.Real-time locating systems applications in construction[J].Automation in Construction,2016,63:37-47.

[6]GUVENC I,CHONG C C,WATANABE F.NLOS identification and mitigation for UWB localization systems[C]//YE F,NIU Z.2007 IEEE Wireless Communications and Networking Conference.Kowloon:IEEE,2007:1571-1576.

[7]ZENG Y H,CHEN X H,LI R G,et al.UHF RFID indoor positioning system with phase interference model based on double tag array[J].IEEE Access,2019,7:76768-76778.

[8]QI J,LIU G P.A robust high-accuracy ultrasound indoor positioning system based on a wireless sensor network[J].Sensors,2017,17(11):2554.

[9]张增超,李强,孙红雨,等.基于地磁传感器和UWB技术的停车位车辆检测方法与实现[J].传感技术学报,2019,32(12):1917-1922.

[10]WANT R,HOPPER A,FALCAO V,et al.The active badge location system [J].ACM Transactions on Information Systems,1992,10(1):91-102.

[11]DO T H,YOO M.An in-depth survey of visible light communication based positioning systems[J].Sensors,2016,16(5):678.

[12]蔡成林,曹振强,张炘,等.室内地磁基准图构建的优化算法研究[J].大地测量与地球动力学,2017,37(6):647-650.

[13]SUBBU K P,GOZICK B,DANTU R.Locate me:magneticfields-based indoor localization using smartphones[J].ACM Transactions on Intelligent Systems and Technology,2013,4(4):73.

[14]HE S N,CHAN S H G.Wi-Fi fingerprint-based indoor positioning:recent advances and comparisons[J].IEEE Communications Surveys and Tutorials,2015,18(1):466-490.

[15]王丽园,吴沐阳,吴家皋.基于WIFI BSSID相似度和RSSI概率分布的定位算法[J].计算机技术与发展,2016,26(12):200-204.

[16]YIU S,DASHTI M,CLAUSSEN H,et al.Wireless RSSI fingerprinting localization[J].Signal Processing,2017,131:235-244.

[17]JAGADEESAN N A.Data-driven optimization for indoor localization[D].Los Angeles:University of Southern California,2018.

[18]HOU L J,LUO Y F,LIU Y H.Research on a fast matching method of K nearest neighbor for WiFi fingerprint location[C]//JIA Y M,DU J P,ZHANG W C.Proceedings of 2018 Chinese Intelligent Systems Conference.Wenzhou:Springer,2019:555-565.

[19]LÄNGKVIST M,KARLSSON L,LOUTFI A.A review of unsupervised feature learning and deep learning for time-series modeling[J].Pattern Recognition Letters,2014,42:11-24.

[20]KHATAB Z E,HAJIHOSEINI A,GHORASHI S A.A fingerprint method for indoor localization using autoencoder based deep extreme learning machine[J].IEEE Sensors Letters,2018,2(1):1-4.

[21]LUKIC Y,VOGT C,DÜRR O,et al.Speaker identification and clustering using convolutional neural networks[C]//BIE T D,LIJFFIJT J,MESNAGE C,et al.2016 IEEE 26thinternational workshop on machine learning for signal processing(MLSP).Salerno:IEEE,2016:1-6.

(责任编辑:兰丽丽)