完整版对抗室外环境下NLOS误差的TOA无线定位迭代算法无线定位优化毕业论文Word文档下载推荐.docx
- 文档编号:17165399
- 上传时间:2022-11-28
- 格式:DOCX
- 页数:29
- 大小:224.34KB
完整版对抗室外环境下NLOS误差的TOA无线定位迭代算法无线定位优化毕业论文Word文档下载推荐.docx
《完整版对抗室外环境下NLOS误差的TOA无线定位迭代算法无线定位优化毕业论文Word文档下载推荐.docx》由会员分享,可在线阅读,更多相关《完整版对抗室外环境下NLOS误差的TOA无线定位迭代算法无线定位优化毕业论文Word文档下载推荐.docx(29页珍藏版)》请在冰豆网上搜索。
2.1无线定位技术的工作原理4
2.2基于TOA测距算法介绍5
2.2.1最小均方(LS)算法【1】6
2.2.2近似最大似然估计(AML)算法【1】7
2.2.3残差加权(Rwgh)算法【1】8
2.2.4残差检测(RT)算法【1】9
3基于TOA的新算法的思路与设计11
3.1新算法的思路11
3.1.1牛顿迭代算法11
3.1.2高斯牛顿迭代法11
3.1.3最速下降法12
3.2TOA新算法设计与说明12
3.2.1TOA算法设计12
3.2.2TOA算法说明12
4算法仿真与结果分析14
4.1算法仿真过程14
4.2仿真结果分析16
5TOA算法展望【2】18
参考文献19
致谢20
附录21
Contents
1Foreword·
·
1
1.1TheintroductionofWirelesspositioningtechnology·
2
1.1.1Overviewofwirelesspositioningtechnology·
1.1.2Thehistoryofwirelesspositioningtechnology·
2Theprincipleandalgorithmofwirelesspositioningtechnology·
5
2.1Thetechnologyindicatorsofdigitaloscilloscope·
2.2BasedonTOArangingalgorithm·
6
2.2.1LSalgorithm·
2.2.2AMLalgorithm·
2.2.3RWGHalgorithm·
2.2.4RTalgorithm·
3ThinkinganddesignofnewalgorithmbasedonTOA·
13
3.1Thenewmethodofthinking·
3.1.1Newton-Raphsonmethod·
3.1.2Gauss-Newtonmethod·
3.1.3Steepestdescentmethod·
3.2Newalgorithmdesignanddescription·
17
3.2.1Algorithmdesign·
3.2.2ThesimulationsoftwareofPROTEUS·
3.2.2PROTEUSplatformusingsimulationsystem·
18
4Algorithmsimulationandresultanalysis·
20
4.1Algorithmsimulationprocess·
4.2Simulationresultanalysis·
5TOAalgorithmprospect·
22
References·
24
Acknowledgments·
25
Appendix·
26
对抗室外环境下NLOS误差的TOA无线定位迭代算法
【摘要】通过测量基站3条以上路径移动站的信号的到达时间(TOA),可以对移动站进行定位。
然而信道的时间和空间的变化所导致非视距(NLOS)传输导致无线定位技术面临的巨大困难,信号的非视距传输却极大地影响了TOA定位算法的定位精度,不同的定位算法在不同的环境条件下获得的定位精度也是不同的。
传统的TOA定位算法有包括最小均方算法、最大似然估计算法、残差加权和残差检测算法。
本文也提出一种在非视距环境下克服NLOS误差的新的算法思路。
以迭代法为主不断逼近准确值,达到减小误差的目的。
【关键词】非视距,TOA、迭代、凸松弛
NLOSErrorMitigationforTOA-BasedLocalizationviaIterative
【Abstract】ThelocationofMScanbegotaccordingtothreeormorearrivaltimeofsignalsfromMStoBS.But,theaccuracyofTOA(timeofarrival)isinfluencedbythenon-line-of-sight(NLOS)transmission.TheNLOStransmissionofthesignalaffectstheaccuracyoftheTOA,andthedifferentpositioningaccuracyofthepositioningalgorithmisalsodifferentindifferentenvironmentconditions.ThetraditionalTOAlocalizationalgorithmincludesLSalgorithm,theAMLalgorithm,theRWGHalgorithmandtheRTalgorithm.ThispaperalsoproposesanewalgorithmforovercomingtheNLOSerrorintheNLOSenvironment.SimulationresultsshowthattheproposedlocationalgorithmcanrestrainNLOSerroreffectively,andhasbetterlocationaccuracythanthetraditionallocationalgorithms.
【Keywords】NLOS,TimeofArrival,Iterative,ConvexRelaxation
1绪论
对移动台的定位是无线通信业务提供商的一项基本业务,自从1996年美国FCC提出第一个紧急呼救检测的条款以来,对移动目标的定位已经引起了人们的极大关注。
如今,手机等移动终端大量普及,它们的各种应用都有定位的请求。
如地图,团购等客户端。
同时,无线定位技术在公共安全服务(如紧急医疗、紧急定位、紧急报警服务)、犯罪侦查、蜂窝系统设计、动态资源管理、基于位置的信息服务、车辆及船舶管理、导航和智能交通系统等方面的应用非常广泛【16】。
因而定位的准确度是决定此类软件服务好坏的重要条件。
因此,我们迫切的需要找到适合的方法来满足高度精确定位需求。
首先,提高定位的精确度,可以提高民众生活的便利性,可以精确的指导出行,减少了出行成本;
其次,也为野外救援,抗震救灾打下了坚实的技术支持,为生命提供了生存的可能;
最后,高精度的定位也为军事,矿产,农业等领域的提供了便利。
使打击目标更加精确;
使井下人员活动情况得到了解;
使农业病虫害更加精确防治。
当前,移动站的无线定位方法主要包括:
基于信号到达时间的(TOA)、基于信号到达时间差的(TDOA)、基于信号到达角度的(AOA)和基于到达信号强度的(RSSI)4种方法。
基于上述各参量的定位技术各有其优缺点,比如基于信号强度的定位技术,周围环境的变化、墙壁、植被、金属、玻璃等因素都会严重影响其定位精度,而AOA技术则需要在基站架设天线阵列,另外非视距传播(NLOS)、远近效应、多用户干扰都是定位技术发展要克服的困难。
为了有效提高算法的跟踪性能,多站协同、多种测量方式融合是目前定位跟踪的主要趋势。
定位的环境的主要分为视距(Line.of-sight,LOS)和非视距(None.1ine—of-sight,NLOS)
【4】。
在视距环境中,可以较为精确的对目标进行定位。
干扰因素少,只有测量时产生的高斯白噪声。
但在实际的环境下,由于高山和建筑物等的影响,信号的传输总是沿着非视距(NLOS)道路传输,信号的NLOS传输极大的降低了算法的定位精度。
在蜂窝移动通信系统中,常用的基于信号波到达时间(TOA)的方法来定位移动台。
时间的测量精度决定了定位精度。
1ns延时测量误差对应距离误差为0.3米【5】。
到达时间测量(TOA)误差主要是由两部分组成:
系统测量误差和多径衰落和多址干扰,NLOS传播误差。
系统测量误差服从高斯分布,随着技术的发展将逐渐减少,但其他一些误差因素受到传播环境的干扰始终存在。
因此,NLOS传播误差的主要因素之一。
为了减少NLOS传播对定位精度的影响,产生了卡尔曼滤波方法【6】、ML和贝叶斯方法【7】、散射模型方法【8】、BF参数方法【9】、高阶统计量方法【10】和MUSIC方法【11】等。
但运用这些方法需要增加一些系统增加了系统成本和复杂性【5】。
随着科技高速发展,粗略的无线定位的功能已不能满足人们的要求,较完善的定位算法是以精确的定位,简易的设备,易于发展完善为优势。
现在无线定位技术正朝着精确化、智能化发向飞速发展。
随着科学技术的发展,无线定位技术将不断精确和完善。
1.1无线定位技术的简介
1.1.1无线定位的概述
无线定位是指利用无线电波直线恒速传播特性通过测量固定或运动的物体的位置以进行定位的技术。
通过直接或间接测定无线电信号在已知位置的固定点与移动台之间传播过程中的时间、相位差、振幅或频率的变化,确定距离、距离差、方位等定位参数,进而用位置线确定待定点位置的测量技术利方法。
无线定位系统有雷达、无线电导航系统、无线电测向和全球定位系统等。
(1)雷达
雷达是利用电磁波探测目标并定位的设备。
它对目标发射电磁波并接收其回波,由此获得目标的速度、方位角和高度信息。
利用雷达对目标定位时,是测定目标相对于雷达的距离和方位。
对空中目标进行定位时,须同时测定距离、方位和高度,雷达测量目标距离时,实际是测发射脉冲间的时间差,因为电磁波以光速传播,据此可算出目标的距离;
目标的方位利用雷达天线的锐方位波束测量;
根据所测目标的仰角和距离。
就可求得目标的高度。
雷达定位主要应用在军亊上,用于搜索和引导、跟踪测量和火力控制。
(2)无线电导航
无线电导航是利用电磁波传播和其他相关知识,通过相关参数的确定,以实现车辆、飞机和其他运动定位和导航。
导航和定位密切相关,连续定位本质上是导航。
大多数无线电导航系统是协作式的,赖于信标导航信号发射,使运动中的载体根据每个导航台方位以及星辰、地貌以准确判定所处的位置而进行工作。
发射装置主要在地面,也可以安装在卫星或飞机上。
无线电波以导航信息的方法很多,且均以利用无线电波的恒速、直线传播为基础。
无线电导航技术的基本要素是测角和测距,因此可以组成测角-测角、测距-测距、测角-测距和测距差(双曲线)等系统。
(3)全球定位系统(GPS,北斗)
GPS系统可以全天候的为全球范围任何移动台提供高精度的位置和时间信息。
系统由空间(卫星)、地面监测和用户接收机由三个部分组成。
空间部分有18颗(或21颗)高度为2万公里的导航卫星,运转在6个倾角为55°
的圆轨道平面上,每面相隔60°
,轨道周期为12h,保证在地球上任何地点任何时刻均能看到4颗以上仰角大于5°
的卫星,每颗导航星上均载有稳定度为10-13/日的原子钟,这是GPS之所以能精确定位、授时的基础。
每个卫星以L频段的两个频率连续发送导航信号,并采用扩频技术来提高抗干扰能力。
这两个信号分别称为粗测码(C/A码)和精测码(P码)。
前者可供民用,定位25m以内;
后者专供军用,定位精度在1~10m内。
两种信号均含有可向用户接收机提供所需的卫星情况、系统时间、接收机正在跟踪的卫星的星历(目前和将来的位置)等信息。
北斗定位系统原理和GPS大致相同,只是略有不同
1.1.2无线定位技术的发展过程
无线定位在军事和民用技术中已获得了广泛应用。
最初,对地面移动用户的定位来说,以GPS最为重要。
但是把GPS功能集成到移动台上需全面更改设备和网络,增加成本;
且用户同时持有移动电话和GPS手机很不方便,所以移动用户及设备生产商和网络运营商希望能直接由移动台实现定位。
近年来,由于对移动台用户定位的需求增加,进一步推动了无线定位的研究。
1996年美国联邦通信委员会(FCC)颁布了E-911【15】法规,要求2001年10月1日起蜂窝网络必须能对发出紧急呼叫的移动台提供精度在125m内、准确率达到67%的位置服务【12】。
1998年又提出了定位精度为400m、准确率不低于90%的服务要求。
【12】1999年FCC对定位精度提出新的要求:
对基于网络定位的精度为100m、准确率达67%,精度300m、准确率达95%;
对基于移动台的定位为精度50m、准确率67%,精度150m、准确率95%。
FCC的规定大大推动了蜂窝无线定位技术的发展。
如今,已经实现了蜂窝网络定位和GPS定位的融合。
如智能手机,如今的移动台既可以用蜂窝基站定位,也可以实现GPS定位。
但由于定位需求的不断增加,对精度要求越来越高,仍需要设计新的方式,新的算法去满足要求。
2无线定位技术的原理及算法介绍
2.1无线定位技术的工作原理
无线定位方法就是利用信标节点间信号的到达时间、到达时间差、到达信号角度、和到达信号强度信息确定位置坐标的方法。
到达时间法
到达时间法(TOA,TimeofArrival)定位的原理是:
测量待定位节点(,)与已知至少3个信标节点(,)之间的信号到达时间,再乘以信号速度v,计算出待定位节点与各信标节点之间的距离,分别以信标节点(,)为圆心,为半径做圆,各圆的交点为待定位节点(,)的坐标。
图2.1基于TOA定位的基站、移动台几何关系(理想情况下)
根据几何原理如图2.1所示,设BS1,BS2,BS3分别为已知节点,MS为未知节点。
则得到方程组式为:
(1)
求解方程组
(1)
【13】,得待定位节点的坐标位置(,)。
对于TOA定位方法,影响精度的主要因素是时钟同步误差和到达时间的测量误差。
如果信标节点与待定位节点无法做到精确的时钟同步,则所测得的信号到达时间会有时间误差,导致存在偏差,使三个圆无法交汇,或交汇处不是一点而是一片区域,造成定位误差【13】。
到达时间差法(TDOA)
由于TOA定位方法中信标节点与待定位节点间时间同步要求非常严格,需要增加硬件成本,因此采用到达时间差法(TDOA,TimeDifferenceofArrival)定位方法。
TDOA定位方法不要求严格的时间同步,相对简化了定位系统,应用更加广泛。
TDOA法通常有两种实现方式。
一种是发射节点同时发射两种不同传播速度的无线信号,接收节点根据已知的这两种信号的传播速度以及两种信号的到达时间差,计算待定位节点和信标节点之间的距离,通过计算待定位节点和至少3个信标节点之间的距离,用三圆相交法确定待定节点的坐标位置。
另一种实现方式,待定位节点(,)向两个信标节点()、()同时发射信号,由于待定位节点与两个信标节点之间的距离不同,通过已知信号的传播速度v和两个信标节点接收到信号时间差Δt相乘,可确定待定位节点在以两个信标节点为焦点、距离差为vΔt的双曲线上。
通过测量至少三个信标节点之间的信号到达时间差,构成一组关于待定位节点坐标的双曲线方程组
(2),求解该双曲线方程组可得到移动台的估计位置。
(2)
到达角度法
到达角度法(AOA,AngleofArrival)定位原理是:
待定位节点向信标节点发射信号,通过信标节点测定信号到达的角度,解算出待定位节点的坐标。
在二维空间中,测得两个信号到达信标节点的到达角度AOA,信标节点根据各测得的AOA直线方向取其交点,解出待定位节点的坐标。
假设信标节点()、()测得待定位节点信号到达角度分别为、,根据几何关系可求出待定位节点位置(,)。
AOA法定位精度受天线测角精度影响,增加信标节点布点密度或使用天线阵列可提高定位精度。
信号强度法
信号强度法(RSSI,ReceivedSignalStrengthIndication)定位原理为:
通过检测信号接收端接收功率,通过传播损耗模型,计算节点间的距离d,根据三边定位方法(如图2.1),解出信标节点的位置坐标。
2.2基于TOA测距算法介绍
首先,我们讨论一下,噪声对定位的影响。
室外NLOS环境中,存在的噪声主要有两种。
一种是NLOS噪声,另一种是测量计算噪声。
NLOS噪声是由于高大建筑物、高山等引起的信号非直线传播造成的。
由于高大物体的阻挡,信号必须进行绕射,此时信号在空气中衰减程度会进一步加剧。
绕射对信号的强度,到达目标的传输时间,传播的角度都有极大的影响。
以TOA为基础的算法中,到达接收基站的传输时间的延迟对定位产生极大的影响。
同样,若以RSSI为基础的算法则对接收信号的强度要求较高。
若以AOA为基础的算法则对接收信号的角度要求较为准确。
测量计算噪声则是由设备测量估算造成的。
若以TOA为例,发送基站与接收基站的时间必须同步。
若不同步则会产生测量误差,即测量的时间差不准确,若此不准确的时间差乘以光速,会产生更大的误差对定位精确度产生干扰。
在RSSI系统中,用来测量信号强度的设备也可造成测量计算误差。
若测量的精度的不准确就会对定位精度产生较大的影响。
同样,以AOA基础的测量方法也存在类似的问题。
为此,我们用MATLAB仿真一下噪声的影响,matlab程序见(附录一)。
仿真结果如图2.2
图2.2NLOS环境中噪声对定位精度的影响
根据仿真的数据显示移动台准确位置的坐标为(13.8537,-4.7766)。
在加入均值为1,方差为2的高斯噪声以后,有三个基站进行定位的结果是(14.0578,-2.9345)。
移动台的定位坐标与准确位置坐标的欧式距离相差1.8534。
由此可见,噪声对定位精确度有较大的影响。
这里,我们只是假设基站在最佳的固定位置。
在现实生活中,基站的位置是不定的,随着地域的变化而变化,定位精度会进一步降低,误差会进一步加大。
在蜂窝移动通信系统中,常以测量信号到达时间(TOA)为基础的方法对移动台进行定位。
对时间差的测量准确度决定了此方法的定位精度。
资料显示,1ns的时延测量误差对应0.3m的距离误差【5】。
TOA测量误差主要是由系统测量误差和多径衰落、多址干扰、NLOS传播以及远近效应等产生的误差组成【5】。
系统测量误差服从高斯分布,随着技术的发展会逐渐减小,而其他一些误差因素受电波传播环境的影响始终存在。
因而,NLOS传播误差是其中的主要因素【13】。
如何运用基于TOA的各种算法来减少NLOS传播对定位的干扰,是本文重点要解决的问题。
对于TOA定位方法,常用的定位算法有最小均方算法(LS)
【1】,似然最大似然估计算法(AML)
【1】,残差加权算法【1】和残差检测算法(RT)
【1】等
2.2.1最小均方(LS)算法【1】
设移动台的位置坐标是,基站的位置及其坐标分别为A(,),B(),C()……。
基站的数目要大于等于3.假设移动台与第n个基站之间的测量距离为。
则
多个基站运用式
(1)整理后写成矩阵形式为:
A=B
(2)
其中,,,
列出方程组即可算出的值。
通过仿真程序见(附录二)。
得仿真结果如下图:
图2.3无NLOS噪声定位原理图
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 完整版 对抗 室外 环境 NLOS 误差 TOA 无线 定位 算法 优化 毕业论文
链接地址:https://www.bdocx.com/doc/17165399.html