第38卷 第10A期
计算机科学Vol.38No.10A
基于Chan和Taylor的TDOA协同定位算法研究
陈德章 唐 皓 吴季达
(云南省无线电检测中心 昆明650000)
摘 要 在无线电定位技术中,Chan算法的计算量小,在噪声服从高斯分布的环境下,定位精度高,但在非视距环境下定位精度下降。Taylor算法的精度高和顽健性强,但它对初始值有很强的依赖性。在此基础上,提出一种协同的定位算法:将Chan算法和Taylor算法有机结合,扬长避短,既继承了Chan算法计算量小的特点,又具备了Taylor算法的精确性和顽健性。仿真结果表明,协同定位算法能有效地抑制非视距传播中恶劣信道环境的影响,且性能稳定。关键词 协同定位,TDOA,非视距传播,广义互相关
ResearchofTDOACooperativeLocationAlgorithmBasedonChanandTaylor
CHENDe-zhang TANGHao WUJ-ida
(YunnanRadioDetectionCenter,Kunming650000,China)
Abstract Inthesystemofradiolocation,ChanalgorithmhasasmallcomputationalandhighaccuracyintheGaussiannoiseenvironment.However,undertheNLOS,itperformsdegradation.Taylorseriesexpansionmethodhasbeenwidelyusedforitshighaccuracyandgoodrobustness.SincetheperformanceofTayloralgorithmdependshighlyontheinitialestimation,anewcooperativelocationalgorithmbasedonChanandTayloralgorithmwasproposedtoinheritthechar-acteristicsofasmallcomputationalandthehighaccuracyandgoodrobustness.ThesimulationsandtestsindicatethatthecooperativealgorithmcaneffectiveinhibitadversenoiseenvironmentintheNLOSchannel,andhasstableperform-ance.
Keywords Cooperativelocation,TDOA,Nonlineofsight,Generalizedcrosscorrelation
算法采用两步最大似然估计[4]。该算法的特点是计算量小,在噪声服从高斯分布的环境下,定位精度高,但在非视距环境下[5],Chan算法[6]的定位精度显著下降。
在无线电定位中,一旦取得TDOA测量值,就可以得到MS到两个BS之间的距离差,多个TDOA测量值就可以构成一组关于MS位置的双曲线方程组,求解该双曲线方程组就可得到MS的估计位置。设(x,y)为MS的待估计位置,(xi,yi)为第t个基站发射机的已知位置,则MS和第t个BS发射机之间的距离为:
Ri=
xi-x)2-(yi-y)2
(1)
式中,Ki=xi2+yi2。Ri,1为MS与第i个台站和第一个台站的距离差,则:
R1=
xi-x)2-(yi-y)2-x1-x)2-(y1-y)2
(2)
由式(2)整理得到:
222
R2i,1+2Ri,1R1+R1=Ki-2Xix-2Yiy+x+y
1 引言
近年来,随着无线电通信技术的飞速发展,基于TDOA的无线电定位技术在无线电监控领域得到广泛应用。TDOA是目前最有发展潜力的蜂窝系统移动台定位技术。它已经被应用在IS-95CDMA和GSM。
根据TDOA测量值得到的定位方程组具有非线性特点,通常需要先将其转化为线性方程组后再进行求解。Chan采用二重最小二乘算法给出了定位方程组的非迭代闭式解,在TDOA测量误差比较小时,具有最优估计性能,但随着TDOA测量误差的增加,该算法性能迅速下降。Taylor算法[3]是求解非线性方程的有效方法,具有精度高的特点。但是它要求迭代运算的初始值必须接近真值。在实际中较难选择到满足条件的初始点。
本文提出一种Chan与Taylor的协同算法,使用Chan算法估计得到用户初始位置坐标后,通过泰勒级数展开算法得到用户最终位置坐标。本文将泰勒级数展开算法和二重最小二乘算法有机结合,扬长避短,从而优化了定位搜索的整体过程。最后对该算法的性能进行了分析和仿真。
[2]
[1]
2222
R2i=(xi-x)-(yi-y)=Ki-2xix-2xiy+x+y
(3)(4)(5)
2 算法描述
2.1 Chan算法描述
Chan算法是一种求解双曲线方程组的非递归算法。该
在i=1时,式(3)为:
22R21=Ki-2Xix-2Yiy+x+y
从式(3)减去式(4)结果为:
R2i,1+2Ri,1R1=Ki-2Xi,1x-2Yi,1y+K
1
陈德章(1966-),男,硕士,副高,主要研究方向为无线电监测与管理,E-mail:cdz9948@126.com;唐 皓(1981-),男,硕士,工程师,主要研究方向为无线电监测;吴季达(1983-),男,工程师,主要研究方向为无线电监测。
基于自然选择的线性递减权重PSO与Taylor算法的TDOA协同定位算法研究_数学_自然科学_专业资料。第3 1卷第 4期 201 4年4月 计算机应用研究 Application Research of...
基于Chan氏算法和Taylor级数展开法的协同定位方法_信息与通信_工程科技_专业资料。...26TDOA定位的Chan算法MA... 3页 免费 泰勒级数展开法20120417 暂无评价 8页 ...
在蜂窝网无线定位技术中, 基于 TDOA Time Difference ( of Arrival,到达时间差)的 Chan 算法和 Taylor 级数算法 是当今比较关注的算法。在高斯信道环境下,Chan ...
科技大学信息与控制研究所, 杭州 310018 ) 摘 Taylor 算法及 Kalman 算法三种 TDOA 算法的优点, 要: 结合 Chan 算法、 提出一种能应用于室内实时定位的协同方法...
基于TDOA的Taylor算法在UWB定位系统中的应用_专业资料。在无线通信系统中,TDOA(...基于TDOA的CHAN算法在UW... 44人阅读 2页 1.002014 Baidu 使用百度...
蜂窝网中基于TDOA的无线定位算法研究_工学_高等教育_教育专区。蜂窝网中基于TDOA...该模型运用最佳线性数据融合理论, 将上述描述的改进的定位算法与Chan算法和Taylor...
在分析现有无线定位技术和定位算法的基础上,本文选择了以到达时间差(TDOA)定位算法为研究重点。首先,介绍了两种比较典型的TDOA定位算法:CHAN算法和 Taylor级数展开...
然后大量的实验数 据证明,通过质心加权处理的 TDOA 定位算法可以在实际中得到应用。 关键词:无线传感器网络;chan 算法;TDOA;质心加权;锚节点 -I- Abstract ...
技术研究所,四川 成都 610041) 【摘要】在基于 TDOA(到达时间差)的定位算法中...基于Chan和Taylor的TDOA... 暂无评价 3页 1.00 两种TDOA定位算法在水声...
热门文档