Oide JJ舢fJ net11,ork矗,'m ̄smissio.厂__] ~ 一………~—— ————— —— — .—— —— :=■- 文章编号:1002—8692(2006)10—0073-04 基于WLAN移动终端的 无线定位技术术 王 珂 ,张 元 (1.郑州大学信息工程学院,河南郑州450052;2.河南工业大学,河南郑州45o052) ・论文・ 【摘 要】介绍了WLAN的技术特点和基于WLAN移动终端的无线定位技术的原理,提出在WLAN中使用TDOA定位的Chan算 法对移动终端进行位置估计,再使用残差加权方法进行非视距(NI 0S)误差抑制,提出了新的定位残差定义方式,通过仿真证明了 按该方式进行残差加权,在多个NLOS误差时具有较好的整体抑制效果,并提供采用“平均定位精度提高百分率”(ALAEP)来评定 残差加权方法抑制NLOS误差的平均性能。 【关键词】无线局域网;无线定位;Chan算法;抑制NLOS;残差加权;平均定位精度提高百分率 【中图分类号】TN929.5 【文献标识码】A The Technology of Wireless Location Based on WLAN Mobile Terminal WANG Ke ,ZHANG Yuan ( .College of Information Engineering,Zhen ̄zhou University,Zhengzhou 450052,China, 2.Henan University of Technology,Zhen ̄zhou 450052,Chian) 【Abstract】 ,rhis thesis introduces the technical characteristics of WLAN and the principle of wireless location based on WLAN mobile termina1. Using Chan algorithm of TDOA location method in WLAN to estimate position of mobile terminal is proposed. ,rhen Residual Weighting method is applied to the result of estimation in order to restrain NLOS error.A new definition of loca— tion residue is proposed.Comparisons in the simulation show that,according to this new definition to carry out Residual Weight— ing,it has relatively good overall restraining result when there are multiple NLOS erro ̄.The Average Location Accuracy Enhanced Percentage (ALAEP)is proposed to assess the average performance of Residual Weighting method in restraining NLOS error. 【Key words】WLAN;wireless location;Chan algoirthm;restraining NLOS;residual weighting;ALAEP 1 引言 2 WLAN的技术特点 无线定位是通过测量无线电波从发射机到接收机的 无线定位技术通常可分为基于通信网络和基于移动 信号传输时间(TOA)、信号传输时间差分(TDOA)或测定 终端的两种方案。基于通信网络的方案需要在网络中专 信号到达角度(AOA)、信号到达强度(SSOA)来确定移动 门设置移动定位中心(MLC),而至今在WIAN中尚缺乏 终端位置的技术。1996年美国联邦通信委员会颁布了 这方面的技术标准。目前WLAN中主要开展的仍是基于 E一911定位要求,迅速掀起了基于移动通信系统的无线 移动终端的无线定位方案。IEEE802.1lb以其价格低廉、 定位技术的研究热潮,3GPP已将无线定位确定为3G必 覆盖性好等诸多优点占据着主要市场份额,是一种具有 须支持的业务之一。近年来随着无线局域网(WLAN)的 代表性的WIAN标准。WIAN基本业务组(BSS)有两种 兴起,支持WLAN的移动终端的普及,以及其作为宽带 基本组网方式:分布对等式和基础结构集中式。前者又称 接人方案与3G互补融合的发展趋势,基于WLAN的无 自组织网络(Ad—Hoc);后者则类似于蜂窝网结构,无线 线定位技术也引起国内外学者的广泛关注。基于WIAN 接人点(AP)起到了与基站相似的作用,其组网方式在 的无线定位目前主要采用信号强度地图法,但实现、维护 WIAN中更为常见。综上所述,本文所研究的即为在集中 复杂,成本高。日立开发了使用TDOA方法的WLAN无 式网络结构中以IEEE802.1lb为标准的基于移动终端 线定位系统fl】,但实际应用中此法的定位精度势必会受 (MS)的无线定位方案。在WLAN中进行无线定位首先需 非视距(NLOS)误差的影响而显著下降 。本文借鉴蜂窝 要对每个AP加装GPS定位授时模块,使每个AP都有 网无线定位的研究成果,重点解决在NLOS环境下如何 明确的位置坐标和同步时钟。在此基础上,使用文献[3] 使用TDOA方法实现较高精度的WIAN无线定位。 提出的方法:在IEEE802.1 lb中设定一种定位请求帧使 河南省杰出人才创新基金项目资助(022l0o020o) 73 维普资讯 http://www.cqvip.com
MS获得各个AP的 ^}^抓 MS刽符个AP的rr0A测 4 残差加权方法 1、j 法一 量值,然后直接汁算|r0A蓐 【!Ijl】J‘得剑TI)OA测城值, 定位估计的计算在MS Ifl 成 文献【6¨t提Ⅲ,按Rwgh对AI】,对应的TOA测量值 进行组合,其巾受NLOS影响较小的组合解出的定位结 果的定位残筹通常较小,冈此在满足定位精度要求时可 以只选择定位残差小的定位结果参与加权。本方法从式 (3)构成的M一1个方程 t 任取两个,则共有Ⅳ= 。种组 3定位算法分析 在WIAN中采用 I'DOA方法对MS进行定位估计 时,一旦取得某个TDOA测垃值,就可以得到MS到两个 AP之间的距离差,多个TDOA测量值就呵以构成一组关 于MS位置的双曲线方程组,求解该双曲线方程组就可 得到MS的估计位置。c殳( ,y)为MS的待估计位置;( , Y.)为第i个AP的 ;MS和第i个AP之间 rOA 测量值对应的距离为rl_则有 ’ ’ , ’ ’ ‘=( 吨)+(Y -y)=Ki-2X,x一2Yy+x + (1) ’ , 式中K;X +Y 令r .表示MS ̄—lj AP 和AP (服务AP)的距离差,则 rI.1=cdI.1=Fi- l= 厂—————— —————— 厂——一——— ————一———I_ 、/( 吨)‘+(y -y)‘一V J‘+(y -y)‘ (2) 式中:C为电波传播速度;d 为MS与AP 和MS与AP 的 TOA测量值的差值即TDOA测量值。 为求解该非线性方程组先进行线性化处理,可得 ri1 r1_^ 一2X【ll 一2yl_】 K1 (3) .1+2ri.式中: -Xl;Y【lI= i-Yl,i=2,3,…, 。 将 ,Y,r 视为未知数,则式(3)成为线性方程组,当 ≥3时,便可以求解出MS的坐标位置。 定位方法的核心是其所采用的定位算法,而在蜂窝 网无线定位已有的诸多算法中,Chan算法 I是一种性能 较好的非递归的双曲线方程组解法,该算法采用了两步 最大似然估计(ML),其优点足计算量小,能得到明确的 表达式解,在TDOA测鲢误差服从零均值高斯分布时其 解能达到CRLB。但这一要求通常只彳『在MS和AP之间 的电波能视距(LOS)传播时 才能满足,住实际环境【fl通 常受非视距(NLOS)影响,Chan算法的定位精度会明 下降。NLOS误差已成为影响无线定位一 能的决定性因 素,如何对其进行有效抑制是实际应用叶l的难点。引‘埘 Chan算法进行NLOS误筹抑制:文献【21提出的方法需要 信道的统计模型和先验信息,但E1前在WLAN中还缺乏 这方面的先期研究;文献【5]提}【l的方法属于迭代算法, 复杂度高,实时性差,小适合在MS中使用;文献[6】q , Chert提出了利用定位残差对定位结果进行加杈,以抑制 NLOS误差,提高定位精度的残差加丰义算法(Rwgh),该算 法的优点是不需要事先识别哪些基站是NLOS,}{.小需 要知道LOS—NLOS信道的统计模型和先验信息,很适合 在基于WLAN移动终端的无线定位方案巾使用。 74 电视投 oo6年第10期(总第294期) 合。为降低原算法的计算复杂性,本方法将文献【6】中的 I S位置估计算法替换为Chan算法在3基站时的算法, r叮对每种组合求解 MS的定位结果。通过仿真观察,发 现由这些 合求解出的定位结果的定位残差通常较小, 所以对于这Ⅳ个定位的|}|间结果可以采用残差加权方 法抑制NLOS误差。 假定TOA测量值数目在3个以上即M>3,本方法可 分为以下儿个步骤: (1)在AP,的 —1个相邻AP提供的M一1个TOA 测量值中任取两个,则共构成Ⅳ种不同的TOA测量值组 合Ⅳ= ,每种组合的AP索引集为{5 Ik=l,2,…,/v)。 (2)将每种TOA测量值组合代入式(3)即构成一个 程组,对Ⅳ种组合构成的Ⅳ个方程组分别采用Chan 算法在3基站时的算法进行定位估计,得到MS位置矢 缱X的中问结果为 =.drg n尺 ( ,S )。对应的定位残差 定义为 (毫 )= ;V 。对于T。A测鸷值有 R (毫,S )=∑ 毫... )]n i∈S‘ :式中:r,为MS和第i个AP之问TOA对应的距离测量值; 表示MS的位 坐标; 为TOA组合s 产生的 的估 计值; ,为第i个AP的位置坐标。 (3)埘第_二步中的~个定位的中问结果按下式进 行加权,得到MS的最终估汁位黄 (4) 然, 法一也是Rwgh的一种变形算法。 Rwgh及其变形算法在TOA测量值含NLOS误差的 AP数日增多时性能较低,但在实际环境中多个NLOS误 差是普遍存 的,迫匕U需要对其进行有效抑制。本文提出 一种基于TOA测量值的新的定位残差定义方式,即方法 二,其数学表达式更简洁、物理意义更清晰,通过仿真证 叫按这种新定义进行残差加权,对多个NLOS误差具有 维普资讯 http://www.cqvip.com
Ilide ba,d nelu’ark&IJ 朋舢 j1.JJ广__] --一… ~ ……一“————— ——— — . = ■■■●‘_=一 比Rwgh及其变形算法更好的整体抑制效果。 2)方法二 近,通常可为视距。假定测得A尸的TOA对应的距离测量 f1 n 值为r =r +饥 +Ⅳ ;其中:ri 为真实距离;rt 为零均值;标准 箍为10ns(对应距离为3 111)的高斯『l1噪卢;N.为NI|0S 误差值。用Matlab7.0实现算法,RMSE山1 000次独市估 按方法一可得到定位的中问结果X ,k=l,2,…,Ⅳ; 再将方法一的定位残差定义中的R e ,S )改写为 R ( ,S )1:∑lrf一( )I;其余同方法一;然后按式 i ES 计的MSE的平均值得到。仿真性能如I刳1~3所示。图r1t: 4个AP含3个NLOS是指A 保持NI OS误差值为10 111,AP 保持NL0S误差值为20 111,考虑到距离MS较远 的AP发生NLOS的情况可能会比较复杂,所以AP 的 NLOS误差值从10111到50111依次变化,NI OS 差值为 (4)进行加权,得到MS的最终估计位置。 5 算法性能仿真 目前WLAN主要是为酒店、机场等“热点”地区提 O时表示所有AP均为视距;4个AP含2个NLOS是指 供宽带接人服务,在典型室内环境下WLAN传输距离一 A 和A P4为NLOS,AP 和A P4的NLOS误差取值方式同 般不超过150 111,再考虑到漫游需要BSS小区间有一定 上;4个AP含1个NLOS是指A 为NI OS,AP 的NLOS 的重叠覆盖,所以本文选取小区半径为138.57 m。假设 MS能收到来自4个AP的信号(即M=4),小区布局为典 误差取值方式同上;4个AP均为LOS是指AP全为视 型的正六边形,MS的坐标为(180,207.85),AP的坐标为 距。以上情况均采用Chan算法在4基站时的算法。Rwgh AP。(240,207.85),AP (0,207.85),AP (120,415.69), 代表按照文献【6】中的Rwgh进行TOA测量值组合,并将 Ls位置估计算法替换为Chan算法,分别抑制含1.2.3 A (120,0)。平均NLOS误差有随MS与基站之间的距 个NLOS误差的定位结果,其中的NLOS误差情况同上。 离增大而线性增大的趋势,由于WLAN的小区半径比较 方法一、方法二代表本文4中按各自方法进行残差加权, 小,并参考蜂窝网中平均NI OS误差的水平,本文选取 分别抑制含1,2,3个NLOS误差的定位结果,其中的 NLOS误差的范围为0-50 111,服务AP与MS的距离很 NLOS误差情况同上。 图1 含1个NLOS的几种残差 图2含2个NLOS的几种残差 图3含3个NLOS的几种残差 抑制Chan算法性能比较 抑制Chan算法性能比较 抑制Chan算法性能比较 6定位精度的评定 ALAEP=_1× 从仿真可看出.发生NLOS的AP数目不同时,不同 盟————— 雨 疆 一一窟焦鲢……一… 残差加权方法所表现出的抑制NLOS误差的性能是有差 异的。例如,方法一抑制含1个NLOS的性能就优于方法 式中:Ⅳ为不同NLOS误差取值情况的个数。 二,但方法一抑制含2个和含3个NLOS的性能却明显 显然,ALA 代表的是经过残差加权这类方法抑制 劣于方法二。这是因为文献【6】中提出的残差加权方法是 NLOS误差后的定位精度相对于原定位算法(本文中是 从观察中总结得到的,没有从数学理论上证明残差加权 Chan算法在4基站时的算法)的定位精度,在各种NLOS 具有最优性。在不同的NT OS情况下,通过仿真观察,发 误差取值情况下的平均提高程度。实际中NLOS情况常 现不同的加权方法表现出的性能优劣往往不同。因此,本 是多变的,所以这样来评定才是全面的。第5节中,4个 文提出采用“平均定位精度提高百分率”(Average Loca. AP分为含1,2,3个NLOS共3种情况,每种情况下 tion Accuracy Enhanced Percentage.ALAEP)来评定残差 NLOS误差的取值均为5个,所以N=3x5=15。经过计算: 加权这类方法,在各种NLOS情况下抑制NLOS误差的 方法一的ALAEP=57.74%;方法二的ALAEP=63.63%。可 平均性能。定义 见,在本文的仿真中,方法二相对于方法一在不增加计算 75 维普资讯 http://www.cqvip.com
量的情况下具有更好的抑制NLOS误差的平均性能,即 较好的整体抑制效果。 位技术进行了研究,有效抑制了NLOS误差,以较小的计 算量获得了较高的定位精度。 参考文献 2004(3 1:33—37. 1 O O 1 一 O 2 一O 3 一 O 4 一 O 5 一 O 6 一 O 7 总结 从仿真可知:受NLOS影响的Chan算法在4基站时 的算法的定位误差相对于LOS时大幅增加;方法一和 Rwgh的性能曲线基本重合(即两者的A EP也基本相 同),Rwgh抑制NLOS误差的性能略微好于方法一,该仿 O O O —fI--_lI_--。_I-_。。.O O O O I_。-._1.。_-._-_。。-.II-_O Ir【1】贾青,刘乃安,朱明华.无线局域网定位技术研究『J1.无线通信技术, 【2】范平志,邓平,刘林.蜂窝网无线定位[M].北京:电子工业出版社, 2002. [3]仉绀军,李红艳,鲁硕.基于TOA/TDOA的Ad hoc网络无线定位研 究【J1.电子科技,2005,188(5):44—47. 【4】CHAN Y T,HO K C.A simple and efficient estimator for hyper- bolic location[J].IEEE Trans.on Signal Processing,1994,42(8):1905- 1915. 真结论与文献[6】中有关Rwgh的变形算法的仿真结论是 一致的;但方法一只求解了3种TOA测量值组合(即Ⅳ= =. C4 3)的MS的位置,在定位精度基本相同时,其计算量 相对于Rwgh要小得多;通过比较A EP,可见本文提出 15史有华,51杨莘元,郝敬涛,等 蜂窝网中一种非视距传播的定位技术 [J1.应用科技,2006,33(3):7—9. 的方法二在多个AP的TOA测量值含NLOS误差时,相 对于方法一在不增加计算量的情况下对NLOS误差具有 更好的整体抑制效果,而且相比于Rwgh以较小的计算 量取得了更好的NLOS误差整体抑制效果,定位精度相 对于Chan算法在4基站时的算法有明显提高。笔者还 对MS坐标为其他点、NLOS误差为随机取值,以及更多 AP数目时的情况进行了仿真,得到了类似的性能趋势。 本文针对NL0S环境下基于WLAN移动终端的无线定 (上接第26页) 【6】CHEN P C.A n0n—hne—0f—sig}lt error mitigation algorithm in lo— cation estimation[C//Proc of IEEE WCNC 99.New Orleans:IEEE Press, 1999. 作者简介: 王 珂(1981-),硕士生.主研移动通信与无线网络; 张元(1961-),博士.教授。硕导,研究方向为智能信息系统。 收稿日期:2006--07—14 责任编辑:刘伯义 参考文献 [1]ANDREWS K,LEE D,POLLARA F,et a1.Performance compari— 调制方式相比,节省了为避免硬限幅而引起的频谱扩展 所需的2~3 dB的OBO,加上为克服环境变化而使功率 放大器产生增益波动所需的4 ̄5 dB的裕量,rQPSK调 制方式要比美国IS一54和日本手机标准中所用的'rr/4一 son of selected bandwidth-efifcient coded modulation[PdOL].(2002—12— 05)[2006—03—011.http://tmo.jp1.nasa.g0v/pmgress—report/42—151/151J.pdf. [2]HILL T J.A non—proprietary,constant envelope,variant of shaped offset QPSK(SOQPSK)for improved spectral containment and detec tion efficiency【C]//21st Century MiLitary Communications Conference Pmceedings.Los Angeles,CA:IEEE Press,2000. DQ PSK功效高6~8 dB[ 。图3给出了OQPSK,GMSK, MSK和FQPSK的功率谱密度比较。 【3】YANG R H-H,CHERN S-J,HSU G-C,et a1.Space-time coded ∞ GMSK for wireless communication[C]//Proc.of 2005 International Sym— posium on Intelligent Signal Processing and Communication Systems. 龆 翘 褂 Washin 0n:IEEE Press,2005. [4]牟能文,陈启兴,谭文芬,等.一种改进的GMSK.电子对抗技术Ⅲ. 2004,19(2):16-18. 1 15 R1CE M,DANG Xi51aoyu.An analysis of FQPSK and SOQPSK in frequency selective muhipath【C]//Proc.of IEEE Military Communica— lions Conference.Washingt0n:IEEE Press,2004. O.5 1.O Hz 1.5 2.O 16]SIMON M K.Bandwidth-eficifent digital modulation with applica- 图3 几种调制制度的功率谱密度分布图 lion to Deep-Space communications[MI.New Jersey:Wiley,2003. 17]洪海洋,野锦德.FQPSK家族一….天津通信技术,1999(4):36-38. 种频谱和功率离效的调制技术 4 结论 从上述分析可以看出,深空通信中调制技术首先应 具有较高的功率效率和较高的带宽效率,其发展方向是 最小功率谱占有率的(准)恒包络、连续相位调制技术。目 作者简介: 潘晓丹(1982-).女.硕士生.主研图像的传输与通信与图像处理, 现研究方向为深空通信调制解调: 吴成柯(1938一).教授,博士生导师.研究方向为研图像通信和图像 处理、计算机视觉、视频压缩编码及其传输、图像编码。 责任编辑:哈宏疆 收稿日期:2006-07-28 前的研究重点是在允许有较多小包络波动的条件下,研 究功率与带宽有效调制技术 76 电视技 100 10
因篇幅问题不能全部显示,请点此查看更多更全内容