文档下载 文档下载导航
设为首页 | 加入收藏
搜索 请输入内容:  
 导航当前位置: 文档下载 > 所有分类 > IT/计算机 > 计算机硬件及网络 > 基于Chan和Taylor的TDOA协同定位算法研究
侵权投诉

基于Chan和Taylor的TDOA协同定位算法研究

第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-),男,工程师,主要研究方向为无线电监测。

第1页

你可能喜欢

  • 定位方法
  • 无线定位
  • 算法代码
  • 优化算法
  • 定位技术
  • 视觉定位算法
  • 室内定位算法

热门文档

相关文档

站点地图 | 文档上传 | 侵权投诉 | 手机版
本站所有资源均来自互联网,本站只负责收集和整理,均不承担任何法律责任,如有侵权等其它行为请联系我们.
文档下载 Copyright 2013 doc.guandang.net All Rights Reserved.  -  email