测绘地理信息   2019, Vol. 44 Issue (4): 83-85
0
一种基于CSI的加权K邻近室内定位方法[PDF全文]
黄赵1,2, 薛卫星3, 周宝定2    
1. 深圳大学信息工程学院,广东 深圳,518060;
2. 空间信息智能感知与服务深圳市重点实验室,广东 深圳,518060;
3. 武汉大学测绘学院,湖北 武汉,430079
摘要: 针对基于接收信号强度定位(received signal strength indication,RSSI)技术的无线保真(wireless fidelity, WiFi)室内定位技术,存在由于WiFi信号强度受多径效应和噪声的影响导致定位精度低和性能不稳定等的问题。与RSSI相比,信道状态信息(channel status information,CSI)能有效避免多径效应给定位结果带来的不良影响,因此,采用CSI的值作为定位的特征值,建立Radio Map的位置指纹数据库,通过加权邻近算法匹配k组最近的指纹库数据估测出定位点位置。实验结果表明,与RSSI相比WiFi指纹定位采用CSI作为特征值提高了定位精度和稳定性。
关键词: 室内定位     接收信号强度定位     信道状态信息     无线保真指纹定位     加权k-邻近算法    
A Weighted K Neighborhood Indoor Localization Method Based on CSI
HUANG Zhao1,2, XUE Weixing3, ZHOU Baoding2    
1. College of Information Engineering, Shenzhen University, Shenzhen 518060, China;
2. Shenzhen Key Laboratory of Spatial Smart Sensing and Services, Shenzhen University, Shenzhen 518060, China;
3. School of Geodesy and Geomatics, Wuhan University, Wuhan 430079, China
Abstract: Due to effect of multipath and noise on signal strength of WiFi, the positioning accuracy of WiFi indoor positioning technology based on RSSI is low and the performance is unstable. Compared with RSSI, channel status information (CSI) can effectively avoid the adverse effects of multipath effects on location results. Therefore, this paper uses CSI value as the feature of location, builds radio map positioning fingerprint database, matches k groups of nearest fingerprint database data by weighted k-nearest neighbor algorithm and estimates the location of the location point. The experimental results show that compared with WiFi fingerprint positioning based on RSSI, WiFi fingerprint positioning using CSI as the eigenvalue improves the localization accuracy and stability.
Key words: indoor positioning     received signal strength indication(RSSI)     channel status information (CSI)     wireless fidelity (WiFi) fingerprint positioning     weighted k-nearest neighbor algorithm    

定位的应用越来越广泛,人们对定位的准确度要求也越来越高[1]。在室外,全球定位系统GPS能提供精度高和性能稳定的服务,但在室内时,信号被遮挡比较严重,导致定位精度和稳定性都不够理想[2-4]。因此,室内定位成为位置服务领域的研究热点[5-7]。室内定位技术主要分为基于无线电信号和基于惯性传感器两类[8](前者包括无线保真(wireless fidelity, WiFi)、超宽带(ultra-wideband,UWB)、射频识别(radio frequency identification,RFID)等。基于接收信号强度定位(received signal strength indication,RSSI)的WiFi指纹定位是室内定位的主流方法之一[9],室内障碍物会引起信号多径产生衰减,也会影响信号的覆盖范围,导致接收到的RSSI有偏差[10, 11], 同时无线信号的时变性会导致RSSI值波动。这些因素使基于RSSI的室内定位准确度和精度降低[9, 12]。本文采用基于信道状态信息(channel status information,CSI)的室内定位方法,该方法采用正交频分复用(orthogonal frequency division multiplexing,OFDM)技术将通信信道分为多个不同频率的独立子信道, 在每个子信道物理层收集CSI值作为指纹测量值。与RSSI相比,CSI随时间变化小,能更好地抵制噪声,从而降低多径效应和时变性对定位结果造成的不良影响,为后续研究提高室内定位精确度和稳定性奠定基础。

1 指纹定位方法

1) 基于CSI的WiFi指纹定位方法。该方法是由CSI的测量值和指纹库来估计位置,一般分为离线阶段和在线阶段[13, 14]:离线阶段通常是采集定位区域所有指纹参考点的CSI数据,并提取CSI数据的特征建立Radio Map的位置指纹数据库[15];在线阶段提取出定位点的CSI特征,利用匹配算法匹配指纹数据库,并找出最相近的一组或几组指纹参考点的CSI数据来估计定位点的位置。

本文采用加权k最邻近(k-nearest neighbor, KNN)匹配算法。在训练阶段, 笔者把在学生工作区、会议室和实验室走廊3种不同环境下收集到的CSI数据经过均值滤波平滑处理,得到采样点的CSI均值,并记录采样点的位置坐标,建立指纹数据库。在定位阶段,根据测试点的CSI强度,利用加权KNN匹配算法,求出测试点的位置坐标。

采集每个采样点的CSI数据,解析得到每个数据包为2×3×30的一组CSI数据,其中2表示2根发射天线,3表示3根接收天线,将解析出的每个包的CSI数据求平均值A(j)为:

$ A\left( j \right){\rm{ }}\frac{{\sum\limits_{i = 1}^n {\left| {{x_i}} \right|} }}{n} $ (1)

式中,xi表示接收到的CSI值,i为1,2,3,…, n,表示一个数据包接收到CSI值的个数;j表示每个采样点接收包的个数。实验时,在每个采样点采集600个数据包的CSI值取均值B(z)为:

$ B{\rm{(}}z{\rm{)}} = \frac{{\sum\limits_{j = 1}^m {A{\rm{(}}j)} }}{m}{\rm{ }} $ (2)

式中,m表示接收包的个数,m为1,2,3,…;z表示采样点的个数,z为1, 2, 3,…。

根据B(z)的大小找到与定位点物理欧氏距离最近的k个参考点,并求出欧氏距离Dh(z)为:

$ {D_h}(z){\rm{ }} = \sqrt {{{{\rm{(}}B{\rm{(}}z{\rm{)}} - {B_h}(z))}^2}} {\rm{ }} $ (3)

式中,h为1,2, …,k,并对这k个指纹参考点的位置坐标赋予不同的权重Wh(z)为:

$ {W_h}(z){\rm{ }}\frac{{\frac{{\frac{1}{{{D_h}(z)}}}}{1}}}{{\sum\limits_{h = 1}^k {{D_h}(z)} }} $ (4)

式中,Wh(z)表示各个参考点与定位点之间的对应权重值。k个指纹参考点位置坐标的加权和作为定位点的定位结果为:

$ (x, y){\rm{ }} = \sum\limits_{h = 1}^k {{W_h}(z)({x_{h}},{y_h})} $ (5)

式中,(x, y)表示定位点的坐标;(xh, yh)表示参考点的坐标。

2) 基于RSSI的WiFi指纹定位方法。该方法以WiFi信号的RSSI作为特征值,建立位置指纹库,通过匹配算法,估测出定位点的位置。每个包的数据可以解析出3根天线在该采样点处的RSSI值,分别为rssi_a、rssi_b和rssi_c,对这3根天线的RSSI值分别利用式(1)和式(2)求均值, 可以得到每个采样点处的RSSI值,再利用式(3)和式(4)得到相应的权重值,从而利用加权KNN算法匹配指纹库,得到相应的估测坐标。

2 实验分析 2.1 实验方案

实验地点位于深圳大学科技楼1402实验室,包括3个场景。第1个场景是会议室,笔者沿着会议室的会议桌两边(左边记为区域1,右边记为区域2)以间隔1 m分别采集5个指纹数据,给这10个指纹数据编号1~10,其中标号为1、3、5、6、8和10的点作为定位点,其余点作为指纹点;第2个场景是学生工作区,在该区的两条过道以1 m为间隔,在左边过道(区域1)采集6个指纹数据,右边过道(区域2)采集7个指纹数据,分别标记为1~13,其中标号为1、3、6、7、9、11和13的点为定位点,其余的点为指纹点;第3个场景是走廊,以同样的1 m间隔,在走廊上共采集13个指纹点,标记为1~13,以标号为奇数的点作为定位点,标号为偶数的点作为指纹点。

2.2 CSI与RSSI定位精度比较

为便于分析比较,采用点位误差ds和其中误差σ作为精度分析的指标。dsσ分别为:

$ \left\{ \begin{array}{l} {d_s} = \sqrt {({x_i} - x){^2} + ({y_i} - y{\rm{ }}){^2}} \\ \sigma = \sqrt {\frac{{\sum\limits_{i = 1}^n {{{\left( {{d_{{s_i}}} - {{\mathit{\bar d}}_s}} \right)}^2}} }}{{n - 1}}} \end{array} \right. $ (6)

式中,(xi, yi)为指纹点坐标;(x, y)为定位点坐标; dsi为每个定位点的距离误差;${{\mathit{\bar d}}_\mathit{s}}$为平均距离误差;n表示定位点的个数。

会议室、学生工作区和走廊区域CSI和RSSI定位的点位误差ds和中误差σ依次如表 1~表 3所示。由表 1中可以看出,在会议室区域1,基于CSI定位的平均误差为1.32 m, 中误差为1.13 m;基于RSSI定位的平均误差为1.66 m, 中误差为1.13 m。在会议室区域2,基于CSI定位的平均误差为1.02 m,中误差为0.63 m;基于RSSI的平均误差为1.70 m, 中误差为0.87 m。

表 1 CSI和RSSI在会议室中不同定位点处的点位误差和中误差/m Tab.1 Position Error and Accuracy of CSI and RSSI at Different Location Points in the Conference Room/m

表 2 CSI和RSSI在学生工作区不同定位点处的点位误差和中误差/m Tab.2 Position Error and Accuracy of CSI and RSSI at Different Location Points in the Student Workspace/m

表 3 CSI和RSSI在走廊不同定位点处的点位误差和中误差/m Tab.3 Position Error and Accuracy of CSI and RSSI at Different Location Points in the Corridor/m

表 2可知,在学生工作区区域1,基于CSI定位的平均误差为1.35 m,中误差为1.02 m;基于RSSI定位的平均误差为1.79 m,中误差为1.13 m。在学生工作区区域2,基于CSI定位的平均误差为0.84 m,中误差为0.86 m;基于RSSI的平均误差为1.99 m,中误差为1.60 m。

表 3可知,在走廊上,基于CSI定位的平均误差为2.74 m,中误差为2.11 m;基于RSSI定位的平均误差为3.86 m,中误差为2.46 m。

表 1~表 3可知,在不同环境下,基于CSI的定位精确度比基于RSSI定位的精确度有较大的提高,同时其中误差也有了明显的改善,表明基于CSI的定位结果更稳定。

3 结束语

通过分别选取CSI值和RSSI值作为信号的特征值来进行指纹定位,定位结果表明,相对于传统的基于RSSI的WiFi指纹定位方法,通过细粒度的CSI指纹法,可以在不增加数据采集成本的前提下,改善室内定位精度, 使得定位误差明显缩小,并且结果稳定性也更高。因此,基于CSI的WiFi指纹定位方法有效地提高了复杂室内环境下的定位准确度和精度。

参考文献
[1]
田辉, 夏林元, 莫志明, 等. 泛在无线信号辅助的室内外无缝定位方法与关键技术[J]. 武汉大学学报·信息科学版, 2009, 34(11): 1372-1376.
[2]
Alex V, Eyal D L, Jeffrey H, et al. GSM Indoor Localization[J]. Pervasive and Mobile Computing, 2007, 3(6): 698-720. DOI:10.1016/j.pmcj.2007.07.004
[3]
Zhang D, Ni L M. Dynamic Clustering for Tracking Multiple Transceiver-Free Objects[C].2009 IEEE International Conference on Pervasive Computing and Communications, Galveston, USA, 2009
[4]
Park J, Charrow B, Curtis D, et al. Growing an Organic Indoor Location System[C]. The 8th Annual International Conference on Mobile Systems, Applications and Services, San Francisco, USA, 2010
[5]
黄丰胜, 肖厦, 成芳, 等. 基于RSSI的WiFi室内定位常用算法对比[J]. 信息技术, 2017(12): 73-75. DOI:10.3969/j.issn.1671-3176.2017.12.023
[6]
周宝定, 李清泉, 毛庆洲, 等. 用户行为感知辅助的室内行人定位[J]. 武汉大学学报·信息科学版, 2014, 39(6): 719-723.
[7]
Zhou Baoding, Li Qingquan, Mao Qingzhou, et al. Activity Sequence-Based Indoor Pedestrian Localization Using Smartphones[J]. IEEE Transactions on Human-Machine Systems, 2014, 45(5): 562-574.
[8]
余文婕. 一种基于RSS的WiFi室内定位的研究方法[J]. 科技视界, 2018(8): 269-272. DOI:10.3969/j.issn.2095-2457.2018.08.126
[9]
黄沛芳. 基于NTP的高精度时钟同步系统实现[J]. 电子技术应用, 2009, 35(7): 122-124. DOI:10.3969/j.issn.0258-7998.2009.07.053
[10]
于海涛.基于RSS与CSI混合指纹室内定位研究[D].哈尔滨: 哈尔滨工业大学, 2017
[11]
Wu Kaishun, Xiao Jiang, Yi Youwen, et al. CSI-Based Indoor Localization[J]. IEEE Transactions on Parallel and Distributed Systems, 2013, 24(7): 1300-1309. DOI:10.1109/TPDS.2012.214
[12]
朱荣, 白光伟, 沈航, 等. 基于贝叶斯过滤法的CSI室内定位方法[J]. 计算机工程与设计, 2015, 36(3): 567-571.
[13]
Sharma C, Wong Y F, Soh W S, et al.Access Point Placement for Fingerprint-Based Localization[C].2010 IEEE International Conference on Communication Systems, Singapore, 2010
[14]
Liu X C, Zhang S, Lu H H, et al. Method for Efficiently Constructing and Updating Radio Map of FingerprintPositioning[C].2010 IEEE Globecom Workshops, Miami, USA, 2010
[15]
张兴. WLAN室内定位信号特征提取算法研究[D].哈尔滨: 哈尔滨工业大学, 2013