基于蜂窝网无线定位技术TDOA的误差分析
TDOA_DOA数据联合无线蜂窝定位
到BS1和BS2之间的时间差为 t12 。根据 t12 可以确定MS在以BS 1和BS 2为焦点的双曲线上,并且 t12 的正负可以 确定MS在双曲线的哪一分支上;根据α可以确定MS在经过BS1的一条支线上;求得直线与双曲线的交点即为 MS的位置。根据图1得到 D2 − D1 = ct12 tan(α ) = y / x Di = ( yi − y) 2 + ( xi − x) 2 式中 i=1,2 c = 3 × 108 m/s 为光速。令 tan(α ) = y / x =k,得到y=kx,代入式(1)解出
该模型假定移动终端和服务基站间存在视距路径传播,与其他基站间不存在视距路径。服务基站与移 动终端间最短多径时延为视距路径时延,其他基站与移动终端间最短多径时延的产生则是通过随机产生一 个γMT,以该角度到达移动终端(或基站)的多径信号的时延作为到移动终端(或基站)第一条多径信号的时延。 考虑无线通信环境的复杂性, 到达BS的信号往往是几个多径信号, 在COST 207模型中提供了如表1所示 的多径信号时延和功率分配的参考值(信号由6条多径组成),表中的时延值为相对第一条多径的时延值。
2 2 2 2ct (1 + k 2 ) + 2( x + ky ) x = ( x2 + y2 2 − c t 21 ) 2 2 21
(1) (2) (3)
(4)
相应的可以得到
2 2 2 2 2 y = k ( x2 + y 2 − c t21) 2ct 21 (1 + k ) + 2( x2 + ky2 )
2 2 2 x = ( x2 + y2 2 − c t 21 ) (2ct21 + 2 x2 )
TDOA定位技术及其误差分析
3 TDOA定位原理
TDOA是一种基于网络的定位技术,其基本原理是测
5
万方数据
Viliiiii:i;?。’∥二二?i,。/≯;一j{m一(∥∥#≯#≯?*一£7粥7t搿n∥一≯,,j一;#∥搿7一:77≯一,∥i,∥Z’{f 2{Eg麓
i批搿j”彩畿搿r∥’一烈一。,鬈=搿彰础f∥澎r一一∥杯,j囊缮∥织,c‘∥一,,f∥搿;,。二≈r磬硝娥彩彩g}‘缪删鬈≠。鹭删尊够誊∥∥_I{城II,≯,磐'缴”:ii班!i一1,1'·i一;?缮尊,:新×∥缮≠{≯够∥势《一#甥嬲,搿,
络环境中的平均NLOS误差达到500~700 m【4】,Korea
测量值调节到接近LOS的测量值m。另一种方法是降低非
Telecom在JS一95网络中的测量结果表明平均NLOS误
线性最小二乘法算法中NLOS测量值的权重,这种方法也
差达到589 m15],此外平均NLOS误差有随MS与BS之间
需首先判断哪些基站得到的是NLOS测量值【8】。还有一种
TDOA(Time Difference Of Arrival)到达时问差定位技 术是根据不同基站接收到的同~移动终端信号在传输路径 上的时延差异实现终端定位。TDOA技术定位依赖于网络 参数的测量,因而不需要对终端做硬件上的改动,与其他移 动网络定位技术相比,有定位精度高,响应时问短,实现简 单等优点,因而TDOA已成为3GPP中选用的定位技术之 一,预计在;降来的3G网络上将被广泛的采用÷
无线网络定位信息服务在我国还处于起步阶段,预计 在未来的两到三年里,无线网络的定位技术将成为位置信 息服务的主要组成部分,进一步推动位置服务的发展,由此 对人们的生活会产生深远的影响。在多数移动网络所在的 城市或恶劣城市环境中,MS和BS之间的电波通常难以实 现LOS传播。NLOS问题是目前移动网络定位提高定位精 度必须解决的关键问题。近年来国际上针对NLOS问题开 展了广泛研究,目前已提出一些鉴别和抑制或消除NLOS 误差的方法,但对于消除TDOA测量值中的NLOS误差还 没有找到一种切实可行的有效方法。在今后的研究工作中, 寻找如何鉴别在TDOA测量值中是否存在NLOS误差的 更好更实用方法,以及如何在NLOS识别后进行更好的处
基于TDOA的改进定位算法及精度分析
D OI i 1 0 . 3 9 6 9 / j . i s s n . 1 0 0 7 — 1 4 2 3 . 2 0 1 7 . 2 9 . 0 0 1
基于 T D OA的改进定位算 法及精度分析
在不 同误差 范围 内的定位精度 和不 同 目标数量的处理
时, 由于每个 目标 本应该进行初值 估计和迭代修 正 , 但 原始 方法计算量 大会引起部分 目标 只做初值估计 不迭
代修 正 , 甚至不处 理 的情况 , 这 导致 了整体 目标定 位精 度低 和定 位实 时性低 的 问题 。为了解决 这两个 问题 ,
精度 。
关键词 :
协同 T D O A定位 ; 批量 目标 ; 定位 实时 陛; 定位精 度
基金 9 1 3 3 8 1 0 7 )
0 引言
近年来 , 由于无 源定位具有探 测范 围大 、 定 位精度
两 次 wL S计算 和迭 代计算 消耗 时 间太 多 。本文
军事 目标定 位 中运 用 很多 。T D O A ( T i m e D i f f e r e n c e O f
A r r i v a 1 ) 定位 是利用多个测量 站接收辐射源信号 的时间
差来对辐射源进行定位- - 。
值更新加权 矩阵 , 利用 WL S算法迭代 出修正的 目标位
GI I
: +
+ 1 +
j一.
2■
● ● ●
一
.
、 I , 为 误 差 矢 = B Q B
阵, , : , 表示 i 测 量 站 位 ( 5 )
基于蜂窝系统无线定位移动台误差累积函数论文(精)
基于蜂窝系统无线定位移动台误差累积函数蜂窝无线定位技术的研究引言在美国,911是非常重要、也非常知名的紧急求助电话。
每当人们在遇到紧急情况时总是会想到它。
不管用户处于何地,只要使用有线电话拨打这个号码,系统便可以在接通电话的同时,用非常短的时间确定用户所在地,并从数据库中获取一些相关的信息,为救援人员提供重要的帮助。
这项紧急求助电话业务,有效地保护了公众的人身和财产安全。
这就是我们平时所讲的定位技术。
随着移动通信的发展,无线蜂窝网的覆盖面越来越广,移动电话的普及率越来越高,移动电话呼叫“110”、“120”、“119”等报警电话求援的比例大幅上升,移动电话在报告突发事件中的地位也就越来越重要。
因此,蜂窝移动通信网络对拨打紧急呼叫电话的用户具有定位能力是非常有意义的。
近年来,随着蜂窝移动通信技术的迅速发展,蜂窝无线定位技术越来越受到人们的重视。
这主要归因于政府的强制性要求和市场本身的驱动。
美国联邦政府通信委员会(FCC)于1996年10月颁布了无线E911(Emergency call 911)呼叫应急服务功能,其核心是要求所有移动通信网络必须分阶段的提供紧急呼叫用户的经纬度位置信息。
针对E911定位需求的具体实施,各国主要大公司均就GSM、IS-95 CDMA以及第三代移动通信系统开始制定各自的定位实施方案。
例如,全球三大通信厂商——爱立信、摩托罗拉和诺基亚就于2000年10月成立了“位置信息互操作论坛LIF(Location Interoperability Forum)”,其目标是在全球范围内的无线网络和终端上提供基于位置的业务。
另一方面,移动通信用户对移动定位业务的需求日益迫切。
蜂窝网络无线定位技术能够在移动台处于空闲状态或通话状态的情况下获取其地理位置等信息,利用移动台的定位信息,运营商可以为用户提供各种增值业务,如智能交通、紧急情况救援、位置环境信息查询、广告发布等等,同时还可以作为移动通信网络运行、维护和管理的辅助数据。
基于TDOA的定位技术性能分析
基于TDOA的定位技术性能分析作者:杨雪峰吴琼来源:《卷宗》2011年第08期摘要:本文提出了一种能应用在无线传感器网络中,基于扩展卡尔曼滤波的TDOA定位方案:先利用测得的TDOA值进行定位,再将算法得出的目标节点估计值作为扩展卡尔曼的观测值进行滤波估计,以四个锚节点为例,进行了仿真分析。
该定位方案不需要节点间全局同步,能有效减小节点设计的额外硬件开销,降低了节点功耗和成本。
关键词:无线传感器网络;TDOA算法;扩展卡尔曼滤波的TDOA算法1 概述无线传感器网络(无线传感器网络,Wireless Sensor Network)是微机电系统(MEMS Micro-Electro-Mechanism-System)、片上系统(SOC,Syetem-On-Chip)和无线通信技术高度集成而孕育出的一种新型信息获取和处理模式。
在传感器网络的许多应用中,用户关心的一个重要问题是在什么位置或区域发生了特定事件。
节点定位问题是传感器网络诸多应用的前提,实现传感器节点的定位对各种应用有着及其重要的作用,也是传感器网络研究中的基础性问题和热点问题之一。
TDOA(Time Difference of Arrival)定位技术是目前在WSN定位系统中最具发展潜力的目标定位技术。
为了提高定位精度,本文提出一种基于时间测量值的无线传感器网络定位算法,该方法基本思想:采用改进的泰勒序列展开算法对目标节点进行初始位置估计,并用扩展卡尔曼滤波器在后台PC上对算法估计值进行集中滤波处理。
2 网络模型与参数获取本文将简要介绍适合于定位算法应用的户外传感器网络简单模型。
本文所讨论的传感器网络由许多未知位置且随机分布的SN (sensor node)传感器节点和几个已知位置的锚节点(beacon node)组成,如下图所示,所有节点都处于静止状态。
TDOA估计值的获取方法简述如下:锚节点周期性地向它射程内的待测目标SN节点及其他锚节点发射射频信标信号,若目标SN节点不在锚节点的射程内,我们可以通过将待监测的区域划分成几个小的子区域并增加锚节点的方法来处理。
基于TDOA_的UWB_定位系统精度验证
第14期2023年7月无线互联科技Wireless Internet TechnologyNo.14July,2023作者简介:陈妍妍(1984 ),女,河南信阳人,学士;研究方向:uwb 系统定位㊂基于TDOA 的UWB 定位系统精度验证陈妍妍(郑州联睿电子科技有限公司,河南郑州450000)摘要:随着移动物联时代的发展,无线网络的位置服务越来越重要㊂相对于传统的WiFi 定位㊁手机定位㊁蓝牙定位等几种常见的定位技术㊂以UWB 作为传输技术的定位系统,定位精度高,系统结构简单,传输距离远,抗多径干扰能力强,功耗低㊂因此基于UWB 的定位具有传统定位方式无法比拟的优势㊂文章在介绍UWB 的TDOA 定位算法和误差分析的基础上,重点测试验证了空旷环境下TDOA 算法的系统定位精度,定位区域内和定位区域外的精度差异㊂对实际定位场景应用有一定的参考价值㊂关键词:超宽带;无线通信;室内定位;定位精度中图分类号:TP311㊀㊀文献标志码:A0㊀引言㊀㊀随着无线通信技术的发展,社会进入移动物联时代,基于无线网络的位置服务(Location -Based Service,LBS)已经在人类生活的各方面扮演着不可或缺的重要角色[1]㊂自2021年苹果公司发布基于UWB 技术的AirTag,UWB 室内定位技术越来越被大众熟悉㊂UWB 定位技术成为无线定位技术的热点㊂1㊀基于TDOA 的双曲线定位算法㊀㊀双曲线定位也称为到达时间差(TDOA)定位,根据K 个参考节点到第Ai 个参考节点的到达时间差来决定Ai 的位置[2]㊂本研究假定K 个参考点分享一个共同的参考时钟,与参考时钟相比节点Ai 处的时间被延时了δ㊂这里关键是来自不同参考节点的时间通过相减后去掉了时延δ㊂观察参考节点中的一对(An ,A (n -1)),有:R ni -R (n -1)i =c (τni +δ)-c (τ(n -1)i +δ)=c (τni -τ(n -1)i )(1)一个TDOA 值可以定义为一条以接收机为焦点的竖曲线,目标辐射源就位于双曲线上[3]㊂由于一组双曲线无法确定标签的位置,因此至少需要3个基站才能够对标签进行定位,双曲线的交点即为标签的位置㊂TDOA 算法的位置计算公式如下:(x -x 2)2+(y -y 2)2-(x -x 1)2+(y -y 1)2=R 21(2)(x -x 3)2+(y -y 3)2-(x -x 1)2+(y -y 1)2=R 31(3)R 21=c (τ2-τ1)(4)R 31=c (τ3-τ1)(5)式(4)㊁式(5)中:c 为光速,τi 为第i 个基站收到定位信息的时间㊂各基站的位置信息是已知的,利用上述公式即可得到标签的位置信息,双曲线定位需要在参考节点间有一个精确的共同参考时钟,但并不要求基站和标签间准确同步㊂因为电磁波的传感速率很高,微小的同步误差会在算法中放大,从而降低定位系统的精度㊂2㊀基于TDOA 双曲线定位的误差分析㊀㊀基于UWB 的定位系统通常用于GNSS 信号接收不到或接收较差的室内复杂环境,不同定位场景的误差源不尽相同㊂常见的误差源主要有信号的同步误差㊁多径干扰误差㊁NLOS(非视距)误差等㊂不同的定位算法也对定位精度有一定的影响㊂2.1㊀信号同步误差㊀㊀同步误差在TDOA 定位的过程中,是一个非常重要的参数㊂在定位中,信号时间延迟的精度与各基站间的同步程度密切相关㊂室内环境下,特别是多径的传播环境下,接收到的信号峰值越接近实际的峰值点,定位精度将会越高㊂所以在定位计算中,如何获得优质的峰值点非常重要㊂2.2㊀多径误差㊀㊀定位场景中的许多物体,如地面,玻璃㊁桌子等都会对信号进行反射和衍射,这种信号从发射端经过物体反射和衍射到达接收机的现象就是多径传播㊂信号经过多径传播后,可能跟原来的信号在相位㊁幅度和延迟上都发生了变化㊂但接收机端并不能区分收到的信号是发射端直接发射过来的,还是经过物体反射衍射后收到的㊂而定位解算的误差程度是由这些信号经过多径的偏差程度来决定的㊂2.3㊀NLOS误差㊀㊀常见的定位场景中,信号的发射端和接收端经常存在各种遮挡,导致信号从发射端到接收端没有直达路径㊂这种信号经过衍射后同样也可以到达接收机,但接收机接收到的衍射信号经历了更多的延迟㊂这种衍射信号给定位带来的误差就是NLOS误差㊂2.4㊀环境及其他误差㊀㊀环境中影响电磁波的因素很多,水对电磁波的吸收就会造成湿度较大的天气下定位系统测试精度低于湿度低的天气下的测试精度㊂除了自然环境因素外,同频段的电子设备也会对UWB定位有干扰,高压电所产生的磁场也对定位系统精度有影响㊂2.5㊀定位算法精度的影响㊀㊀在TDOA定位算法中,初始值的选定为基站三角形的几何中心点㊂在得到TDOA测量值后,用迭代最小二乘法计算位置估计点的修正值,来逐步修正位置估计点㊂经过若干次迭代,使估计点与实际位置点的偏差逐步缩小㊂若修正值逐步收敛,并最终小于门限值,即为定位收敛成功;若修正值发散,或迭代超过最大迭代次数仍大于门限值,则视为定位收敛失败㊂定位系统的实时性和定位精度是可以根据需要动态调整㊂门限值和最大迭代次数的调整,可以在牺牲部分实时性的同时,一定程度上增加系统的定位精度㊂当精度下降一部分的时候,解算系统定位所需要的时间也会相应减少㊂3㊀基于TDOA定位系统的构建㊀㊀一个典型的TDOA二维定位单元,包含四个定位基站,一个定位标签㊂主基站发送信号确保参与定位基站的时钟同步㊂定位标签发送信号,定位基站接收信号并将数据传至引擎,引擎根据基站的准确位置坐标计算出定位标签的位置㊂4㊀基于TDOA的定位系统测试㊀㊀测试同步误差和同步标准差的时间单位为15.65ps,按照电磁波的传播速度c=3ˑ108m/s,不同时间误差条件下的理论距离误差如下:1ns对应的距离误差为30cm(1ns=10-9s,1ns约等于64个计数单位)㊂同步误差主要受上层基站距离的精度影响较大,在基站坐标测量比较准确的情况下,同步误差理论上会很小㊂4.1㊀空旷环境动态测试验证㊀㊀布设环境:20mˑ20m㊂室外空旷环境下同步标准差为20~30个单位㊂测试验证室外空旷环境下,二维定位区域内动态定位精度㊂测试环境空旷无遮挡,基站坐标的测量会存在一定的误差㊂动态测试选取平行于Y轴上的一条直线和区域内半径为1m的圆周运动2种方式㊂因考虑数据量的问题,直线运动沿直线往返2次,圆周运动沿圆周行走2周㊂动态定位精度如图1 2所示㊂图1㊀直线往返运动定位图2㊀圆周运动定位室外动态测试结果表明,室外空旷环境下,TDOA二维定位区域内的动态精度可以达到20cm以内㊂4.2㊀空旷环境二维区域外定位精度测试验证㊀㊀测试场景同动态定位场景,环境空旷无遮挡,地面为水泥路面㊂同步标准差为20~30个单位㊂基站坐标测量存在一定的误差㊂布设环境:20mˑ20m㊂区域内㊁外测试结果分别如表1 2所示㊂表1㊀区域内测试结果真实坐标定位均方根误差/cm 均值标准差(0,1000) 6.540.64 (500,500)15.010.64 (500,1500)11.110.77 (1000,0)15.030.94 (1000,1000) 6.210.67 (1000,2000)31.19 1.70 (1500,500)33.720.81 (1500,1500) 5.80 1.15 (2000,1000)30.18 1.61表2㊀区域外测试结果真实坐标定位均方根误差/cm均值标准差(-100,1000)256.85 1.76 (1000,-100)42.530.56 (1000,2100)28.49 2.06 (2100,1000)38.89 1.33从测试结果看,区域内精度基本满足30cm,区域外精度各边界表现不尽相同,最差精度大于1m㊂5 结语㊀㊀本文主要对UWB基于TDOA的定位算法和误差进行全面分析,进行了室外空旷环境的定位精度测试验证,对比相同环境下TDOA区域内和区域外的定位精度㊂测试结果表明,综合考虑测量误差,区域内实际测试精度基本都可以满足20cm内,定位稳定㊂区域边界精度略差,测试最大误差30~40cm㊂TDOA算法区域外定位的准确度和稳定度都不能保证,无法满足厘米级定位㊂参考文献[1]孙锦中.基于UWB技术的无线定位系统的研究与测试[J].上海电力学院学报,2011(4):333-336. [2]张媛,缪相林,王梅,等.UWB测距室内定位算法误差分析[J].导航定位学报,2020(6):132-136. [3]田增山,申文求,郑毅.无线定位系统的误差分析[J].电信科学,2005(6):5-8.(编辑㊀姚㊀鑫)TDOA-based UWB positioning system accuracy verificationChen YanyanZhengzhou Lianrui Electronic Technology Co. Ltd. Zhengzhou450000 ChinaAbstract Since AIRTAG entered the field of vision in2021 UWB technology in AIRTAG has been watched by the public and consumer-level markets and UWB-based interior positioning technology is also well known and used in life.With the development of the mobile phone era the location services of wireless networks are becoming more and more important and the research and development and application scenarios of ultra-broadband wireless communication technology are also increasing.Several traditional positioning technologies such as satellite positioning Bluetooth positioning WiFi positioning mobile phone positioning etc.Various positioning methods have different limitations.The communication network with UWB as transmission technology has many advantages with simple structure strong anti-multi-diameter interference ability low power consumption long transmission distance and high positioning accuracy.Therefore the positioning of UWB-based positioning has the advantages that cannot be compared with traditional positioning methods.On the basis of UWB s TDOA positioning algorithm and error analysis this thesis focuses on the test accuracy of TDOA in different environments and the accuracy differences in the positioning area and outside the positioning area.It has a certain reference value for the actual positioning scenario application.Key words ultra-broadband wireless communication indoor positioning positioning accuracy。
TDOA定位技术的基本原理和算法
万方数据
·20·
西安邮 电 学 院学报
2007年1月
1.2延时扩展Greenstein模型
T1P1模型中的延时扩展根据Greenstein模型 (一种基于实际测量值的模型)来产生即:
l'max=T1d◇
(1)
其中l'rrmx是均方根延时扩展,T1是在d=lkm处延
时扩展的中值,e取值在0.5到1之间,Y是一个标准 差为民的对数正态分布随机变量。不同信道环境下 的参数如表2所示。
(2)检测设备造成的测量误差:假设检测设备精 度造成的TDOA误差服从均值为0,标准差为30m 的高斯正态分布。在考察设备的测量误差对定位精 度的影响时,标准差分别取:30m、60m、90m、120m、
150m。
3.1理想信道环境下,测量设备误差对定位的影响 仿真条件:小区半径R=2000m,参与定位的基
误差概率CEP,CEP是定位估计器相对于其定位均
万方数据
第1期
郭华:们)C)A定位技术的基本原理和算法
·21·
值的不确定性度量。对于二维定位系统,CEP定义为
包含了一半以均值为中心的随机矢量实现的圆半
径。如果定位估计器为无偏差的。CEP即为MS相对
其真实位置的不确定性度量如图2所示。如果估计
器为有偏差的且以偏差B为界,则对于50%概率,
度上取决于基站和待定位移动台MS之间的几何位 置关系。几何位置对定位准确率影响的度量即为几 何精度因子(GDOP),定义为定位误差RMSE与测 距误差RMSE比率。GDOP表征了由于移动台与基 站几何位置关系对测距误差的放大程度。对于无偏 差估计器,GDOP为:
GDOP= ̄/tr[(ATA)1]
(7)
BS
图1 MS—BS本地散射模型
基于TDOA无线定位的NLOS误差抑制算法
随着 网络通 信 技 术 的 发展 , 无 线 定 位 被 更 多 的 学 者 所关 注 。在 各 种 无 线 定 位 算 法 中 , 由非 视 距 ( N o n
对 当前定 位 产生 影 响 , 也 将 会 对后 续 定 位 产 生 较 大 影
响, 因此传统卡尔曼滤波定位并不能保持较高 的定位
W ANG Z h e n g . CHE N B i n g
( C o l l e g e o f C o m p u t e r S c i e n c e a n d T e c h n o l o g y ,N a n j i n g U n i v e r s i t y o f A e r o n a u t i c s a n d A s t r o n a u t i c s ,N a n j i n g 2 1 0 0 1 6 ,C h i n a )
Ab s t r a c t NL O S( N o n L i n e o f S i g h t )e l T o r i s a k e y f a c t o r t h a t a f f e c t s p o s i t i o n i n g a c c u r a c y o f v a i r o u s w i r e l e s s
基于TDOA的无线定位方法及其性能分析_史小红
TDOAbased wireless positioning method and its performance
Shi Xiaohong
( School of Information Science and Engineering ,Southeast University ,Nanjing 210096 ,China)
第 43 卷第 2 期 2013 年 3 月
东南大学学报(
自然科学版)
JOURNAL OF SOUTHEAST UNIVERSITY ( Natural Science Edition)
Vol. 43 No. 2 M ar. 2013
doi: 10. 3969 / j. issn. 1001 - 0505. 2013. 02. 005
图2 发送节点与接收机之间的信号传输模型
该信号经过的多径信道为 p ( n) , 则
M -1
z ( n) =
p ( m) s ( n - m) ∑ m =0
( 2)
p ( m ) 为第 m 条路径上的衰减系数. 当射频 式中, 信号 s ( n) 在频率为 2. 4 GHz 时( 如 Zigbee 节点 ) , 其波长仅为 12. 5 cm. 从式( 2 ) 不难看出, 多径的存 z ( n ) . 的衰落 由于信号波 在可能会造成接收信号 长很短, 信号在空间衰落很频繁. 当信道上有噪声 v ( n) ( 这里假定为 AWGN 噪声) 时, 则接收天线上 接收到的信号为
图3
无线信道中的基带信号传输等效模型
图 3 表明, 基带信号在无线信道中传输时会受 到多径 p ' ( n) 、 频偏 Δω、 相偏 0 以及噪声 v ' ( n) 的 这些因素可能会影响到时间 影响. 后续分析表明, 差的测量精度.
一种基于无线蜂窝网络辅以同步卫星的TDOA定位
第18卷第4期重庆邮电学院学报(自然科学版)Vol.18 No.4 2006年8月Journal of Chongqing University of Posts and Telecommunications(Natural Science)Aug.2006文章编号:1004 5694(2006)04 0427 03 一种基于无线蜂窝网络辅以同步卫星的TDOA定位*张毅,罗元(重庆邮电大学智能系统及机器人研究所,重庆400065)摘 要:基于蜂窝的定位与基于卫星的定位都是当今无线定位的研究热点。
在分析了独立采用基站T DO A定位和同步卫星T DO A定位技术的优缺点基础之上,提出了蜂窝网无线定位辅以同步卫星T D OA的定位方法,给出了各自的T DO A定位的算法,并分别对T DO A定位性能进行了仿真和分析,表明这种定位方法弥补了独立的蜂窝网无线定位和同步卫星定位系统的不足,可以适应不同环境的定位需要。
关键词:无线蜂窝网络;到达时间差(T DOA);移动网络;同步卫星中图分类号:T N929.53 文献标识码:A0 引 言近年来,随着蜂窝移动通信技术的发展,移动台的数目急剧增加,移动用户对移动台的定位需求变得越来越迫切。
1996年美国联邦通信委员会公布了E 911定位要求,要求在2001年10月1日前,各种无线蜂窝网络必须能对发出E 911紧急呼叫的移动台提供精度在125m内的定位服务,而且满足定位精度的概率不低于67%;在2001年后,系统必须提供更高的定位精度及3维位置信息。
无线定位技术的研究主要包括基于GPS和基于蜂窝网络的定位。
在基于GPS和基于蜂窝网络的定位技术研发应用中,已取得了很多成功,但也发现了很多不足,如基于蜂窝网络的T DOA定位不能提供海拔高度信息和高精度定位,蜂窝定位可能受弱信号条件、衍射、多径传播和不良蜂窝小区几何形状等相关问题影响。
当移动台处于户内或同步卫星信号遮挡区域以及需要对移动台实现遥定位和紧急定位服务时,基于GPS的定位无法实现。
[浅析无线蜂窝通信系统中的定位技术]蜂窝定位技术的优缺点
[浅析无线蜂窝通信系统中的定位技术]蜂窝定位技术的优缺点【论文关键词】无线蜂窝通信系统角度到达定位抵达时间差定位【论文摘要】本文论述了无线蜂窝通信系统中的两种定位体制,并重点介绍基于移动网络定位技术的常用定位方法,即AOA、TOA、TDOA定位方法,同时分析各种定位方法的优缺点。
要想获取到目标的具体位置信息,一般都是采用GPS定位信息,但当目标处在高楼耸立的城市之间,GPS的部分卫星信号处于遮挡状态,此时为了获得到目标的准确信息,可以考虑采取其他的辅助定位方式。
比如说,利用伪卫星技术,该技术实质上就是指安置在地面上的地基发射站,它发射的信号与GPS的信号相类似,但该种技术需要架设额外的设施;采用DTV技术,由于大城市环境中,DTV设施资源也有限。
此时可以考虑采用无线蜂窝通信系统,该系统在城市中应用成熟,基站信号好。
因基站可以发射信号,目标可以利用基站的信号信息,确定目标的位置,即可以采用无线蜂窝通信系统来弥补GPS定位技术的不足,从而准确获取目标的位置信息。
无线蜂窝通信系统中的定位技术主要有两种体制。
一种是基于下行链路的定位技术,即基于移动台的定位技术;一种是基于上行链路的定位技术,即基于移动网络的定位技术。
基于移动台的定位技术要求移动台参与定位参数的测量以及测量值的求解计算。
基于蜂窝网络的定位技术是络根据测量数据计算出移动终端所处的位置,通常必须利用3个或3个以上蜂窝基站接收手机信号的定位参数,即到达时间、角度或强度。
1基于移动台的定位技术现已提出的基于移动台的方法主要有:基于下行链路增强观测时间差定位方法、基于下行链路空闲周期观测到达时间差方法、基于GPS作为辅助的定位技术等。
2基于移动网络的定位技术基于蜂窝网络的定位方法目前主要有:基于Cell-ID定位和基于时间提前量定位的方法、上行链路信号到达时间定位方法、上行链路信号到达时间差定位方法以及上行链路信号到达角度定位方法等。
2.1AOA角度到达(AOA,Arrival of Angle)定位方式是根据信号到达的角度,测定出运动目标的位置。
基于TDOA的高精度无线定位算法分析与实现
基于TDOA的高精度无线定位算法分析与实现孔维炯;丁志中;方福柱【摘要】文章根据移动应用需求,推导三维空间最小二乘(least square,LS)算法、Taylor级数展开法和查恩(Chan)算法3种经典到达时间差(time difference of arrival,TDOA)算法求解过程,通过仿真模拟分析3种算法的不同特点,确定移动定位场景下的最佳算法.为了进一步提高定位精度,采用Kalman滤波中递推估计思想,减小噪声干扰产生的误差,提升到达时间(time of arrival,TOA)测距精度,进而获得三维空间中性能优良的TDOA算法.测试试验表明,改进后的Chan算法有效且性能优良,定位误差最大为10~30 cm.【期刊名称】《合肥工业大学学报(自然科学版)》【年(卷),期】2019(042)006【总页数】7页(P756-762)【关键词】定位;到达时间差(TDOA);最小二乘;泰勒级数扩展;Chan算法;Kalman 滤波【作者】孔维炯;丁志中;方福柱【作者单位】合肥工业大学计算机与信息学院 ,安徽合肥 230601;合肥工业大学计算机与信息学院 ,安徽合肥 230601;合肥工业大学计算机与信息学院 ,安徽合肥 230601【正文语种】中文【中图分类】TN929.53目前,广泛使用的定位技术和方法主要有卫星定位、手机蜂窝网定位及Wi-Fi定位。
它们的共同特点是利用已存在的无线网实现定位,各系统中的卫星、手机基站、Wi-Fi无线路由器在定位中充当着锚节点(anchor)的角色,提供位置计算的已知点坐标,待测节点(又称“tag节点”)处于多个anchor所确定的二维平面或三维空间中,从而定位待测节点坐标,且定位精度在米级以上。
然而,在某些应用场景使用上述定位技术是不可行的。
例如,高速公路过山隧道中行驶的车辆定位场景,会发生无法接收或者难以接收卫星定位信号、手机蜂窝信号或Wi-Fi信号的情况;机器人操作的仓储系统中的定位,要求定位精度达到厘米级。
蜂窝定位系统GDOP性能分析_邓平
⁝
. 0
(9)
0
0
… dN + d1
采用文献 [ 3 ]的定义方法 ,即可计算出 GDOP
0
…
0
d1σα2
PGD = tr ( va rθ^) .
( 10 )
3 多边形中心位置 GDO P
在文献 [ 1 ]中 ,得出了采用 TOA 定位法 ,在多边形中心位置的 GDOP最小的结论 ,并给出了 GDOP最
无线信道环境和测量设备精度等造成的电波特征测量值的误差定位算法误差各基站bs的几何位置及其与移动台ms的相对位置的不同造成的几何精度稀释因子gdop的差异等都会影响对移动台的定位精度
第
40卷 第 2期 2005年 4月
西 南 交 通 大 学 学
JOURNAL OF SOUTHW EST J IAOTONG
,
且均为
σ R
,
R为
M S和
B S之间的距离
,多
边形中心位置的矩阵
G
=
1 σ2
(HTQ - 1 H ) - 1 ,
(3)
R
则 GDOP可定义为
PGD = G11 + G22 ,
(4)
其中 , G11和 G22为 G 的对角线元素.
如果 Q =σR2 I, I为 N ×N 单位矩阵 ,则 G 矩阵可简化为 G = ( H T H ) - 1. 可见 , GDO P反映了定位误差
在基于蜂窝网络的定位系统中 ,影响系统定位误差的因素有多种. 无线信道环境和测量设备精度等造 成的电波特征测量值的误差 、定位算法误差 、各基站 (BS)的几何位置及其与移动台 (M S)的相对位置的不 同造成的几何精度稀释因子 ( GDOP)的差异等 ,都会影响对移动台的定位精度. 其中 , GDOP反映了定位误 差对测量误差的放大程度. 在现有的各种文献中 ,主要都是针对某一种定位技术的 GDOP问题开展研 究 [1 ] ,而对于采用 TDOA /AOA 混合定位技术的 GDOP问题 、非视距 (NLOS)环境 GDOP问题的研究未见到 有关报道 [ 1~3 ]. 由于 GDOP对于合理选择参与定位的 B S,提高蜂窝系统对 M S的定位性能具有重要意义 , 为此 ,针对不同条件下蜂窝定位系统的 GDOP性能开展研究.
- 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。
1.3.1 基站个数的影响
和
分别表示信号的幅度和pn码的延时。载波信号解
调后得到基带信号,除去数据信息d(t),得到pn信号:
要实现TDOA定位,需要至少三个基站。当移动台能 接收到更多基站的信号时,利用更多的信号估计位置,就 可以更精确地定位。
(11)
1.3.2 基站布局的影响
通
其中
∧
Φ
0
为直达信号的载波相位估计,pn信号分别与
34
基于蜂窝网无线定位技术TDOA的误差分析
1.2.2 码元跟踪误差 基于TDOA的定位法要求移动台从接收到的射频信号
中提取准确的TDOA估计值[4]。目前较常用的方法是采用 延时锁相环(DLL)进行精探测。
移动台接收机利用载波信号中的pn码一致性来测 距。先通过相关技术捕获pn码,获得直达信号的时延估计
苟举
通
男,四川广元人,研究生,重庆邮电大学无线定位与空间测量研究所,研究
信
方向为通信与信息系统。
热
点
0 前言*
TDOA是蜂窝网定位算法的一种,TDOA是通过检测 信号到达两个基站的传播时间差实现定位的,和TOA定 位需要测量到达的绝对时间来确定移动终端的位置相比, 降低了对基站时间同步的要求。测量得到移动台到两基站 的距离差,则移动终端位于以两基站为焦点的双曲线上。 当已知基站BS1和基站BS2与移动台之间的距离差R21=R2- R1,移动台必定位于以两基站为焦点,与两焦点的距离差 R21为实线的双曲线对上。当同时知道基站BS1和基站BS3与 移动台之间的距离差R31=R3-R1时,可以得到另一组以两 基站BS1和BS3为焦点,与该两焦点的距离差恒为R31的以虚 线表示的双曲线对上。于是,两组双曲线的焦点代表移动 台的估计位置[1],如图1所示。
(1) (2)
图1 TDOA定位示意图 2011.04.广东通信技术 33
通信热点
然而这只是在理想传播环境下,在实际传播过程中 存在多种误差,使得测量TDOA结果增加,即R21、R31增 加,这样定位结果机会产生误差。其误差有NLOS误差、 多径效应误差、基站误差和算法产生误差。本文将分析它 们对定位精度带来的影响,以策略性的提高蜂窝网定位精 度。
通信热点
设基站半径为1时,BS1、BS2、BS3、BS4、BS5、BS6、
BS7的坐标分别为(0,0),( 3 ,0)( 3 2 ,
3 2 ),( - 3 2 , 3 2 ),( - 3 ,0),
( - 3 2 , - 3 2 ),( 3 2 , - 3 2 ),当基站个
数为5时,分别取基站BS1、BS2、BS3、BS4、BS5,基站个 数为6时,分别取基站BS1、BS2、BS3、BS4、BS5、BS6。仿 真结果如图8。
(24)
设基站BS1为服务基站,可得TDOA算法的表达式 为:
36
i =2,3,4 (25)
其中(X,Y)为待估计的定位值, 为系统测量 误差。
1.4 算法选择 在蜂窝网络中采用TDOA技术对移动台进行定位估计
时,有多种算法可用于求解双曲线方程组,算法不同也对 定位结果有影响,下面介绍三种。
1.4.1 Chan算法 该算法的特点是计算量小,在噪声服从高斯分布的
通信热点
1.3.3 基站、移动台非水平面的影响 在TDOA定位时,我们假设所有基站和移动台都处于
同平面(即二维空间)。但在实际环境中,基站和移动台 并不处于同一水平面,特别是在山区,基站往往建在高山 上,和移动台的落差甚至可达1 000米,基站之间也不一 定处于同一平面,这就构成了三维空间。这些都会影响到 定位的结果。
通 信 热 点
图3 基站、移动台非水平面时定位环境
设移动台的实际位置为(X0,Y0,Z0),则基站的Z坐标
可分别表示为:
Z1 = Z0 + H1
(21)
Z2 = Z0 + H1 + H2
(22)
Z3 = Z0 + H1 + H2 + H3
(23)
Z4 = Z0 + H1 + H2 + H3 + H4
RMSE变化范围为25米左右。 2.4.3 基站、移动台非水平面对定位的影响仿真
算法、NLOS和基站布局均为初始条件,设基站之间
的高度差 H 2 = H 3 = H 4 =100米,移动台到服务基站的 高度差 H1 变化范围较大,取0~500米,仿真结果如图
10。
通
信
热
点 图10 移动台与基站非水平面对定位精度的影响
为分析基站、移动台非水平面对定位的影响, 我们设定有如图3所示定位环境。4个基站坐标分
别 为 ( X 1, Y 1, Z 1) , ( X 2, Y 2, Z 2) , ( X 3, Y 3, Z 3) , (X4,Y4,Z4),移动台和基站1(BS1)的高度差为H1,
基站1(BS1)与基站2(BS2)的高度差为H2,基站2 (BS2)与基站3(BS3)的高度差为H3,基站3(BS3)与 基站4(BS4)的高度差为H4。
基于蜂窝网无线定位技术TDOA的误差 分析
[苟举]
摘要
本论文分析了TDOA的误差:NLOS、多径效应,基站误差和算法选择。分别针 对4种误差建立了模型,并仿真出其对定位精度的影响。通过比较分析,得出NLOS 的误差远大于其他两种,基站误差次之,算法选择带来的定位精度影响最小。
关键词: TDOA 误差分析 NLOS 基站误差 算法
(13)
时,基站布局可变成其他形状。
相关后的两信号相减得鉴别器的输出为:
可解得
(18)
那么,求出基站BS3、BS4的移动坐标为: (14)
为码元误差, 号相对于直达信号的时延, 数,其解析式为:
为多径信 是pn码的自相关函
其中
为随机数。
(19) (20)
(15) 图2 基站布局示意图 2011.04.广东通信技术 35
环境下,定位精度高。当有效测量基站为3个时,假定基
站到移动台的距离 r 已知,移动台的坐标( X ,Y ),可 以用已知测量值以及 r 表示,最后将( X , Y )代入 r
= (X 1 − X)2 +(Y1 − Y)2 中,可以解得 r ,进而
求得移动台的坐标( X , Y )。当有效测量基站数为4
d(t)和Pn(t)分别为数据信息和伪随机码, A 是载波信
通
设由NLOS引起的超量时延为 ,则在NLOS存在的环
号的振幅,w和Φ分别为载波信号的角速率和相位延迟,
信
热
境下,TDOA实际的测量值 为:
第 i 条多径信号的反射系数(
)。那么
点
叠加的复合信号为:
(3)
M
其中
为LOS环境下TDOA的值, 是系统测量
的定位估计值,在每一次递归中通过求解TDOA测量误差 的局部最小二乘解来改进估计,计算量较大[5]。
1.4.3 SI算法 这类方法可以得到定位估计的次优解。该类方法并
不是对测量误差最小化,从而求得定位估计的最小二乘 解,而是对测量方程中产生的某一残差求最小化[5]。
基于蜂窝网无线定位技术TDOA的误差分析
基站的信号不能直接到达移动台,而是通过绕射等方式
1.2.1 载波相位误差 设直达信号为:
则第 i 条多径信号可表示为:
(5)
到达,被称为NLOS(非视距传输)。这就无形增加信号
(6)
的传播距离,跟移动台到基站的实际距离相比,产生了
i = 1,2...M
NLOS误差。这个误差如果存在,一定是为正值。 往往在实际的定位过程中,还存在系统测量误差 ,
设移动台MS的位置为(X0,Y0),则其位置计算公
式如下:
((X 2 − X 0)2 − (Y2 − Y0 )2 − (X 1 − X 0)2 − (Y1 − Y0 )2)2 = R212
((X 3 − X 0)2 − (Y3 − Y0 )2 − (X 1 − X 0)2 − (Y1 − Y0 )2)2 = R312
∑ s(t) = s0 (t) + si (t)
i =1
误差,它服从(0, )分布,
是NLOS引起
(7)
的误差时延。 NLOS引起的时延误差可以通过Greenstein模型(一
种基于实际测量值的模型)来产生,即:
其中, 和Φ分别为叠加信号的反射系数和载波相
位延迟:
(4)
是移动台和基站之间的距离,单位是千米, 取
值在0.5到1之间, 是一个标准差为 的对数正态分布 随机变量。不同信道环境下的参数如表1所示[2]。
表1 不同环境的Greenstein模型参数
(8) (9)
可知,
,因此,由多径效应引起的载
波相位延迟不超过 ,即载波相位延迟带来的最大多
径误差为 。蜂窝网通信中的载波波长为厘米级,则
多径效应产生的载波相位误差为厘米级,这对定位的精度 影响不大。
1.2 多径误差 移动台能接受的信号不仅包括直达信号,还包括物
体反射和大气折射而来的多径信号。这些信号一起被接收 机接受,相互干涉成一个复合信号,影响了码元和相位的 测量,降低了定位的精度[3]。因此,多径误差可分为载波 相位误差和码元跟踪误差。
1 误差模型
1.1 NLOS(非视距传输) 蜂窝网定位系统中,由于高山或者建筑物的阻挡,
时,BS1、BS2、BS3、BS4的坐标分别为(0,0),( 3,0) ( 3 2,3 2)(- 3 2,3 2)。系统测量误差 服从(0,
302)分布。移动台的位置位于如图所示阴影部分。
2.3 多径效应对定位影响的仿真 多径信号的振幅小于直达信号的振幅,即
则,
(26)
取 则码元误差带来的最大测距误差为:
信 在蜂窝网定位中,基站的几何布局会影响到定位的