«上一篇 下一篇»
  计算机工程  2021, Vol. 47 Issue (7): 135-139  DOI: 10.19678/j.issn.1000-3428.0058078
0

引用本文  

金彦亮, 王妍, 齐崎, 等. 室内环境下无线干涉定位系统的多径误差分析[J]. 计算机工程, 2021, 47(7), 135-139. DOI: 10.19678/j.issn.1000-3428.0058078.
JIN Yanliang, WANG Yan, QI Qi, et al. Multipath Error Analysis for Radio Interferometric Positioning System in Indoor Environment[J]. Computer Engineering, 2021, 47(7), 135-139. DOI: 10.19678/j.issn.1000-3428.0058078.

基金项目

上海市科委重点项目(19511102803)

作者简介

金彦亮(1973-), 男, 副教授, 主研方向为无线宽带通信、物联网、自动驾驶;
王妍, 硕士研究生;
齐崎, 硕士研究生;
唐晨君, 硕士研究生;
刘千红, 硕士研究生

文章历史

收稿日期:2020-04-15
修回日期:2020-06-13
室内环境下无线干涉定位系统的多径误差分析
金彦亮 , 王妍 , 齐崎 , 唐晨君 , 刘千红     
上海大学 通信与信息工程学院, 上海 200444
摘要:无线干涉定位系统(RIPS)通过获得无线传感网络中节点的相位来实现对节点精确定位。介绍无线干涉定位算法,利用多径效应误差模型实现对RIPS定位结果的多径修正。构建RIPS室内定位仿真模型和硬件平台进行多径环境下的室内测距实验,结果显示实测误差远高于仿真误差。对此,从采样方式、反射系数和节点高度3个方面定量分析造成测距误差的原因。分析结果表明,采样方式、反射系数和定位节点高度设置是造成RIPS实际测量误差的主要因素,经过理论修正后测距误差可以降低87.61%。
关键词无线干涉定位系统    室内多径效应    误差分析    采样方式    反射系数    节点高度    
Multipath Error Analysis for Radio Interferometric Positioning System in Indoor Environment
JIN Yanliang , WANG Yan , QI Qi , TANG Chenjun , LIU Qianhong     
School of Communication and Information Engineering, Shanghai University, Shanghai 200444, China
Abstract: Radio Interferometric Positioning System(RIPS) realize accurate positioning for nodes by obtaining the phase of nodes in Wireless Sensor Network(WSN).This paper introduces the principle of radio interference positioning algorithm, and uses the error model of multipath effect to perform the multipath correction for RIPS positioning results.A simulation model for indoor RIPS and the corresponding hardware platform are built for indoor ranging experiments in the multipath environment.The results show that the measured error is much higher than the simulation error.Aiming at this, the causes of ranging errors are quantitatively analyzed from the perspectives of the sampling method, reflection coefficient and node height.The analysis results show that the sampling method, reflection coefficient and the setting of positioning node height are the major factors of errors in the actual measurement of RIPS, and the ranging error can be reduced by 87.61% after theoretical correction.
Key words: Radio Interferometric Positioning System(RIPS)    indoor multipath effect    error analysis    sampling mode    reflection coefficient    node height    

开放科学(资源服务)标志码(OSID):

0 概述

节点位置信息是无线传感器网络(Wireless Sensor Network,WSN)所需要的基本信息[1-2]。目前比较常用的节点定位方法RSSI[3]、TOA[4]、TDOA[5]和AOA[6],都是利用节点之间的距离和角度来实现定位。TDOA、TOF[7]和AOA定位精度较高,但同时对硬件也有较高的要求,在信号处理、通信和能量等方面的代价也较高[7-9]。无线干涉定位系统(Radio Interferometric Positioning System,RIPS)基于易于获得的RSSI信号,其优点在于系统部署简单、硬件代价低,是一种低成本和具有高精度潜力的定位方法[10]。为提高节点定位性能,文献[10-12]从不同角度对RIPS进行了改进。但在实际应用中,RIPS的室内定位效果远不如在室外的定位效果,这是因为相较于室外的空旷环境,室内的陈设和空间比较复杂,墙壁和物品导致的复杂多径反射使得节点接收到的包络信号存在严重的相位偏差[13]。因此,多径效应是RIPS应用于室内环境必须要解决的问题[14]。为避免多径效应,可以对RIPS进行一系列优化,如调整天线、降低载波频率、增设冗余节点等[1, 15-17]。然而,这些优化方法在解决多径效应问题的同时也带来了较高的硬件成本。

在多径室内环境下进行节点定位,存在实测测距误差远大于仿真误差的问题。本文结合RIPS算法和多径修正算法搭建硬件平台和仿真系统进行实验,分别从采样方式、反射系数和节点高度3个方面分析产生误差的原因,并提出有效的修正方法。

1 无线干涉定位系统模型 1.1 无线干涉定位算法

无线干涉定位系统(RIPS)可实现无线传感器网络中精确的节点定位。RIPS的节点布局通常采用“双发双收”的模式,即先测量两个接收节点处的干涉信号并获取信号包络的相位,再对这两个接收节点的相位作差进行定位。系统中的节点分布如图 1所示,其中,A、B节点发射多组频率相近的载波信号,C、D作为接收节点,A、B、C的位置已知,D为待定位节点[18]

Download:
图 1 无线干涉定位系统节点分布 Fig. 1 Node distribution of RIPS

发射节点A、B同时发射频率相近的高频未调制正弦信号,在接收节点C、D处产生干涉。RIPS采集到干涉信号的包络,得到各节点包络信号的相位并进行求差运算[19]。相位差和待定位节点位置的关系如式(1)所示:

$ \begin{array}{l}{\varphi }_{\mathrm{A}\mathrm{B}\mathrm{C}\mathrm{D}}\left(f\right)=2\mathrm{{\rm{ \mathsf{ π} }} }\frac{{d}_{\mathrm{A}\mathrm{D}}-{d}_{\mathrm{B}\mathrm{D}}+{d}_{\mathrm{B}\mathrm{C}}-{d}_{\mathrm{A}\mathrm{C}}}{\frac{c}{f}}\left(\mathrm{mod}\ 2\mathrm{{\rm{ \mathsf{ π} }} }\right)=\\ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ 2\mathrm{{\rm{ \mathsf{ π} }} }\frac{{d}_{\mathrm{A}\mathrm{B}\mathrm{C}\mathrm{D}}}{\lambda }\left(\mathrm{mod}\ 2\mathrm{{\rm{ \mathsf{ π} }} }\right)\end{array} $ (1)

其中,$ {\varphi }_{\mathrm{A}\mathrm{B}\mathrm{C}\mathrm{D}}\left(f\right) $为两节点间的相对相位差$ {\varphi }_{\mathrm{C}}-{\varphi }_{\mathrm{D}} $,可以通过测量得到,$ {d}_{\mathrm{A}\mathrm{C}} $$ {d}_{\mathrm{B}\mathrm{C}} $$ {\mathrm{d}}_{\mathrm{A}\mathrm{D}} $$ {d}_{\mathrm{B}\mathrm{D}} $分别表示各个节点之间的直线距离,$ {d}_{\mathrm{A}\mathrm{C}} $$ {d}_{\mathrm{B}\mathrm{C}} $已知,c表示光速,f为两个发射节点发射的载波信号频率的均值$ ({f}_{\mathrm{A}}+{f}_{\mathrm{B}})/2 $$ \lambda $为载波信号波长,即$ \frac{c}{f} $$ {d}_{\mathrm{A}\mathrm{B}\mathrm{C}\mathrm{D}}={d}_{\mathrm{A}\mathrm{D}}-{d}_{\mathrm{B}\mathrm{D}}+{d}_{\mathrm{B}\mathrm{C}}-{d}_{\mathrm{A}\mathrm{C}} $的值与$ {\varphi }_{\mathrm{A}\mathrm{B}\mathrm{C}\mathrm{D}}\left(f\right) $相关。由于存在求模运算,因此$ {\varphi }_{\mathrm{A}\mathrm{B}\mathrm{C}\mathrm{D}}\left(f\right) $的值存在模糊解。为解决模糊解的问题,可通过发射节点发射多组频率不同的载波信号来进行多组相位差的测量,从而计算$ {d}_{\mathrm{A}\mathrm{B}\mathrm{C}\mathrm{D}} $以消除模糊解。根据$ {d}_{\mathrm{A}\mathrm{B}\mathrm{C}\mathrm{D}} $的值同时结合A、B、C点的坐标,可以得到估算的D点坐标。

1.2 多径效应误差模型

RIPS应用于室内环境时会受到多径效应的严重干扰。从信号传播的角度考虑,多径分析可以采用信号强度叠加的空间内矢量关系方法。N径误差信号的矢量关系可以抽象为图 2所示模型。

Download:
图 2 N径误差信号矢量关系模型 Fig. 2 Signal vector relationship model of N-path error model

以X表示发射节点,Y表示接收节点,则X发Y收的多径相位偏差可表示为:

$ {\varphi }_{\mathrm{X}\mathrm{Y}}=\mathrm{a}\mathrm{r}\mathrm{c}\mathrm{t}\mathrm{a}\mathrm{n}\frac{{S}_{{r}_{\mathrm{X}\mathrm{Y}, 1}}\mathrm{s}\mathrm{i}{\mathrm{n}}_{}{\theta }_{\mathrm{X}\mathrm{Y}, 1}+{S}_{{r}_{\mathrm{X}\mathrm{Y}, 2}}\mathrm{s}\mathrm{i}{\mathrm{n}}_{}{\theta }_{\mathrm{X}\mathrm{Y}, 2}+\cdots +{S}_{{r}_{\mathrm{X}\mathrm{Y}, N-1}}\mathrm{s}\mathrm{i}{\mathrm{n}}_{}{\theta }_{\mathrm{X}\mathrm{Y}, N-1}}{{S}_{{d}_{\mathrm{X}\mathrm{Y}}}+{S}_{{r}_{\mathrm{X}\mathrm{Y}, 1}}\mathrm{c}\mathrm{o}{\mathrm{s}}_{}{\theta }_{\mathrm{X}\mathrm{Y}, 1}+{S}_{{r}_{\mathrm{X}\mathrm{Y}, 2}}\mathrm{c}\mathrm{o}{\mathrm{s}}_{}{\theta }_{\mathrm{X}\mathrm{Y}, 2}+\cdots +{S}_{{r}_{\mathrm{X}\mathrm{Y}, N-1}}\mathrm{c}\mathrm{o}{\mathrm{s}}_{}{\theta }_{\mathrm{X}\mathrm{Y}, N-1}}=\frac{\sum \limits_{i=1}^{N-1}{S}_{{r}_{\mathrm{X}\mathrm{Y}, i}}\mathrm{s}\mathrm{i}{\mathrm{n}}_{}{\theta }_{\mathrm{X}\mathrm{Y}, i}}{{S}_{{d}_{\mathrm{X}\mathrm{Y}}}+\sum \limits_{i=1}^{N-1}{S}_{{r}_{\mathrm{X}\mathrm{Y}, i}}\mathrm{c}\mathrm{o}{\mathrm{s}}_{}{\theta }_{\mathrm{X}\mathrm{Y}, i}} $ (2)

其中,$ {S}_{{d}_{\mathrm{X}\mathrm{Y}}} $为从发射节点X到接收节点Y的直达径的信号强度,$ {S}_{{r}_{\mathrm{X}\mathrm{Y}, i}} $为反射径i的信号强度,$ {\theta }_{\mathrm{X}\mathrm{Y}, i} $为反射径i与直达径信号的相位偏差。$ {S}_{{r}_{\mathrm{X}\mathrm{Y}, i}} $由反射面的反射系数决定,$ {\theta }_{\mathrm{X}\mathrm{Y}, i} $由节点间的距离、反射径的距离和载波频率决定。

接收节点C绝对相位的多径偏差为:

$ \mathrm{\Delta }\varphi ={\varphi }_{\mathrm{A}\mathrm{C}}-{\varphi }_{\mathrm{B}\mathrm{C}} $ (3)

由于C点位置坐标已知,$ {\varphi }_{\mathrm{A}\mathrm{C}} $$ {\varphi }_{\mathrm{B}\mathrm{C}} $可以由式(2)得到,因此将$ \mathrm{\Delta }\varphi $作为误差修正项可以实现室内场景下RIPS定位的多径修正。

1.3 仿真与实测结果

为验证无线干涉定位算法的测距效果和多径修正算法的修正效果,搭建仿真模型和硬件平台对定位效果进行仿真和实测。

定位实验设置5个节点,其中包含2个发射节点、2个接收节点和1个协调节点,协调节点用于同步发射节点信号的发射,发射的载波频率在2.4 GHz的频段,频率间隔为5 MHz,共16组频率。系统进行一次定位需要两轮测量,两轮测试的测量方案如表 1所示。

下载CSV 表 1 室内测量方案 Table 1 Indoor measurement scheme in indoor enviroment

在MATLAB中建立5 m×11.1 m×8 m的室内模型,将多径数目设为3(N=3),考虑直达径、天花板反射径和地面反射径3条主径的情况,仿真时预设已知真实的反射系数,并假设天花板反射径和地面反射径的反射系数均为0.5。节点位置参数和各参数设置如表 2所示,除协调节点外,其余的节点高度均设置为1 m。

下载CSV 表 2 参数设置 Table 2 Parameters setting

硬件平台基于CC2530芯片天线组成,每个CC2530芯片连接一个天线作为一个节点,定位环境设在一个5×11.1×8 m3空旷大厅,假定天花板和地面反射系数分别为0.7和0.6。节点高度、锚节点位置和载波频率采用前述仿真设置。

统计10次实测结果得到测距平均定位误差为2.92 m。相位校正后,定位误差降为2.80 m,定位误差缩小了$ 4.1\mathrm{\%} $

在仿真中,统计100次相位校正前的定位误差,得到平均定位误差为0.43 m。对100个随机位置进行相位校正,经过校正后,平均定位误差降为0.26 m,相位校正后平均定位误差比相位校正前下降了$ 39.53\mathrm{\%} $,这说明在仿真条件下,使用三径误差模型进行相位校正能够有效提高定位精度。

对比实测结果和仿真结果可以看出:实测平均误差较大,为2.92 m,相位校正后可减少0.12 m;仿真平均误差为0.43 m,相位校正后可减少0.17 m。由此可见,室内多径环境下RIPS算法实测结果和仿真结果存在较大的误差,下文将对此进行详细分析。

2 系统误差分析 2.1 信号采样方式

本节分析信号采样方式对定位结果的影响。在实测系统中,接收节点以62.5 kHz的采样率对干涉信号采样,采集200个RSSI信号点作为包络信号。但被采样的信号不是真实的包络信号而是高频载波信号,这样的采样方式会使采集到的包络信号存在一定程度的相位偏移。

为研究采样方式和定位误差的关系,本文设定3种采样方式,即采样率为62.5 kHz、125 kHz和通过每2 000个干涉信号取信号最大值来模拟经过低通滤波后的干涉信号(干涉信号包络),并对3种情况分别进行仿真。仿真环境参数设置见表 2。设D为待定位节点,其位置为100个随机位置的节点。测量方案见表 1

图 3可以看出,使用接收信号的理想包络来测距的误差显著小于直接对干涉信号进行高频采样的误差。从该图中还可以看出,62.5 kHz采样和125 kHz采样下的测距误差曲线几乎完全重合,这说明当采样频率足够时,再提升采样频率也不能提高定位精度。

Download:
图 3 不同采样方式下的定位误差 Fig. 3 Positioning errors under different sampling modes
2.2 反射系数与节点高度

本节分析反射系数$ {\alpha }_{1} $$ {\alpha }_{2} $和节点高度$ h $对定位误差的影响。在实测定位中,由于反射系数根据经验选取,因此可能与实际反射系数不同而引入误差。

采用与上文相同的仿真环境。假设天花板和地面的反射系数相同,将节点高度h设置为1 m,代入不同的反射系数,得出不同反射系数下100个随机位置的待定位节点对应的平均定位误差,如图 4所示。可以看出,随着反射系数的变化,定位误差产生了跳变,这是因为在仿真环境的节点空间布局下,节点到反射面的距离过近,导致在使用多径算法修正时,相位产生了溢出,表现在定位结果上即定位误差随反射系数的变化而产生跳变。因此,需要通过改变节点高度进行修正。

Download:
图 4 不同反射系数下的定位误差(h=1 m) Fig. 4 Positioning error under different reflection coefficients(h=1 m)

在仿真条件中,将节点高度h调整为2 m,其他参数保持不变,使用表 2的测量方案进行第2次仿真,仿真结果如图 5所示。可以看出,改变节点的空间布局能够有效防止相位溢出和误差剧增。

Download:
图 5 不同反射系数下的定位误差(h=2 m) Fig. 5 Positioning error under different reflection coefficients(h=2 m)
2.3 实验结果

通过仿真实验验证节点高度、反射系数和采样方式这三个方面对RIPS测距结果的修正效果。

对干涉信号直接采样,使用错误的反射系数(仿真中取0.6),并设置节点高度为1 m,获取第1轮仿真结果,同时单独修正采样方式、反射系数和节点高度,进行第2轮~第4轮仿真。第5轮~第7轮仿真分别分析了仅使用错误的采样方式、错误的反射系数或节点高度为1 m时引入的误差。最后,令节点高度为2 m,反射系数采用0.5,采样方式为滤波后采样,其他仿真条件不变,进行第8轮仿真。每轮仿真测量100个随机位置的节点,得到平均定位误差,如表 3所示。可以看出,在对含高频的干涉信号直接采样、采用不正确的反射系数并设置节点高度为1 m的情况下,测距误差为2.8 m。第2轮~第4轮仿真结果显示,仅修正采样方式、反射系数或节点高度分别可以降低1.02 m、0.29 m和1.01 m的误差。第5轮~第7轮仿真结果显示,在其他条件理想的情况下,使用直接采样、错误的反射系数或设置节点高度为1 m,测距的误差分别为1.54 m、0.61 m和1.54 m。第8轮仿真结果显示,修正后的平均定位误差降低到0.36 m。

下载CSV 表 3 8轮仿真实验的定位结果 Table 3 Positioning results of eight rounds of simulation experiments

仿真结果表明,通过提高节点高度、改正反射系数和滤波后采样的方法能够有效降低实测中的测距误差,经过修正后,仿真与实际的偏差缩小了87.61%。因此,使用硬件平台进行实测时,可以通过在接收节点前加低通滤波器的方式来减小包络的相位偏差,并通过提升节点高度的方式避免测距过程中相位溢出的情况。文献[20]也提出了在定位之前发射测试信号来对反射系数进行实测的方法,同样提升了测距精度。

3 结束语

本文针对无线干涉定位系统在多径环境下实际测量与理论仿真误差相差较大的问题,通过建立仿真模型,分别分析采样方式、反射系数和节点高度3个因素对测距误差的影响。仿真结果表明,节点距离地面较低或不加滤波直接对干涉信号进行采样是实测过程中造成误差的主要原因,经过修正后,理论上实测定位误差较仿真误差可降低87.61%。下一步拟将理论误差修正方法应用于实测定位中,并结合具体需求优化无线干涉定位系统。

参考文献
[1]
KUSY B, LEDECZI A, MAROTI M, et al. Node density independent localization[C]//Proceedings of the 5th International Conference on Information Processing in Sensor Networks. Washington D.C., USA: IEEE Press, 2006: 441-448.
[2]
LIU P. Study of small sensor nodes localization based on radio interferometry[J]. Journal of Military Communications Technology, 2007, 28(S1): 57-61. (in Chinese)
刘鹏. 无线电干涉在微型传感器节点定位中的应用[J]. 军事通信技术, 2007, 28(S1): 57-61.
[3]
DIL B J, HAVINGA P J M. On the calibration and performance of RSS-based localization methods[C]//Proceedings of 2010 IEEE International Conference on Internet of Things(IoT). Washington D.C., USA: IEEE Press, 2010: 1-8.
[4]
GIROD L, ESTRIN D. Robust range estimation using acoustic and multimodal sensing[C]//Proceedings 2001 IEEE/RSJ International Conference on Intelligent Robots and Systems. Washington D.C., USA: IEEE Press, 2001: 1312-1320.
[5]
SAVVIDES A, HAN C C, STRIVASTAVA M B. Dynamic fine-grained localization in ad-hoc networks of sensors[C]//Proceedings of the 7th Annual International Conference on Mobile Computing and Networking. New York, USA: ACM Press, 2001: 166-179.
[6]
NICULESCU D, NATH B. Ad hoc Positioning System(APS) using AOA[C]//Proceedings of the 22nd Annual Joint Conference of the IEEE Computer and Communications Societies. Washington D.C., USA: IEEE Press, 2003: 1734-1743.
[7]
MOHAPATRA S B S, KAR S, BEHERA S. Different approaches of angle of arrival techniques in wireless sensor networks[J]. International Journal of Engineering Research & Technology, 2013, 2(2): 1-9.
[8]
AZMI N A, SAMSUL S, YAMADA Y, et al. A survey of localization using RSSI and TDoA techniques in wireless sensor network: system architecture[C]//Proceedings of the 2nd International Conference on Telematics and Future Generation Networks. Washington D.C., USA: IEEE Press, 2018: 131-136.
[9]
BRENA R F, GARCÍA-VÁZQUEZ J P, GALVÁN-TEJADA C E, et al. Evolution of indoor positioning technologies: a survey[EB/OL]. (2017-03-10)[2020-01-02]. https://www.researchgate.net/profile/Ramon-Brena/publication/315702230_Evolution_of_Indoor_Positioning_Technologies_A_Survey/links/58dd26f3458515add9f2441a/Evolution-of-Indoor-Positioning-Technologies-A-Survey.pdf.
[10]
DIL B J, HAVINGA P J M. Stochastic radio interferometric positioning in the 2.4 GHz range[C]//Proceedings of the 9th ACM Conference on Embedded Networked Sensor Systems. New York, USA: ACM Press, 2011: 108-120.
[11]
GAO R L, YANG Z, SUN W T, et al. Radio interferometric positioning with modulated signals in wireless sensor networks[C]//Proceedings of 2017 IEEE International Conference on Communication and Signal Processing. Washington D.C., USA: IEEE Press, 2017: 1-5.
[12]
WANG Y Y, MA X L, CHEN C L, et al. Designing dual-tone radio interferometric positioning systems[J]. IEEE Transactions on Signal Processing, 2014, 63(6): 1351-1365.
[13]
HUANG Y, ZANG C Z, YU H B. Multipath error analysis of radio interferometric positioning system in wireless sensor networks[J]. Control and Decision, 2009, 24(2): 231-235. (in Chinese)
黄艳, 臧传治, 于海斌. 传感器网络中无线电干涉定位系统的多径误差分析[J]. 控制与决策, 2009, 24(2): 231-235. DOI:10.3321/j.issn:1001-0920.2009.02.014
[14]
LEDECZI A, MAROTI M. Wireless sensor node localization[J]. Philosophical Transactions of the Royal Society A, 2012, 370(1958): 85-99. DOI:10.1098/rsta.2011.0216
[15]
LEDECZI A, VOLGYESI P, SALLAI J, et al. Towards precise indoor RF localization[C]//Proceedings of the 5th Workshop on Embedded Networked Sensors. Washington D.C., USA: IEEE Press, 2008: 1-5.
[16]
LIU P, QI W D, YUAN E, et al. Ground displacement measurement by radio interferometric ranging for landslide early warning[C]//Proceedings of 2011 IEEE International Instrumentation and Measurement Technology Conference. Washington D.C., USA: IEEE Press, 2011: 1-6.
[17]
WANG Y Y, MA X L, SHINOTSUKA M, et al. Dual-tone radio interferometric positioning systems using undersampling techniques[J]. IEEE Signal Processing Letters, 2014, 21(11): 1311-1315. DOI:10.1109/LSP.2014.2332183
[18]
MAROTI M, VOLGYESI P, DORA S, et al. Radio interferometric geolocation[C]//Proceedings of International Conference on Embedded Networked Sensor Systems. Washington D.C., USA: IEEE Press, 2005: 1-12.
[19]
LIU C Z. A radio-interference based low-energy consumption localization system with wireless sensor network[D]. Wuhan: Huazhong University of Science and Technology, 2013. (in Chinese)
刘承志. 基于无线电干涉测距的低能耗传感器网络定位系统[D]. 武汉: 华中科技大学, 2013.
[20]
ZHANG C, QI W D, WEI L, et al. Multipath error correction in radio interferometric positioning systems[EB/OL]. (2017-02-18)[2020-01-02]. https://arxiv.org/ftp/arxiv/papers/1702/1702.07624.pdf.