一种TDOA算法设计.docVIP

一种TDOA算法的设计 　　 　　摘要：RFID技术是一种最新研制出来的可用于定位系统的数据非接触识别、判断、分析的高新技术，是当今世界各国下大力度进行研发的科技，目前在欧美及日韩此项技术已经普及到气象、航空、医疗、电力、交通等数十个不同的领域。这些国家在RFID上面的技术实力已经处于世界的领跑地位，而我国却在RFID的研发使用上远远地落后于这些国家，目前我国主要将RFID技术运用到公交车系统上和宾馆的门禁系统。但是，在胡锦涛主席“科技型社会的导引下”我国多个部门纷纷的注重起RFID技术的发展，并且开始投入大量的人力和物力对RFID技术进行研发攻关。详细介绍TDOA测量估计和几种典型的定位算法，同时对这几类算法性能进行比较；接下来主要探讨如何实现移动台进行三维定位，对已有的定位算法进行数学推演，提出综合双曲线定位的TDOA算法，同时对双曲线TDOA定位进行分析。 　　关键词：TDOA；RFID；定位技术 　　中图分类号：TP311文献标识码：A文章编号：1007-9599 (2012) 06-0000-02 　　一、TDOA原理 　　TDOA是一种基于网络的定位技术，它是通过测量目标移动终端发出的信号到达不同接收基站的时间差来对目标终端进行定位的方法。TDOA是英文time difference of arrival的缩写，既“到达时间差”。是无线定位系统中常用的方法。原理可概括为：通过测量无线电信号到达不同监测地点的天线单元时间差，来对发射无线电信号的发射源进行定位。 　　图1 TDOA原理示意图 　　 　　如上图所示，通过发射机分别向监测站A与监测站B发射电磁波可得到到达时间tA与tB，再根据距离差=时间差×电磁波速度，可以计算出距离差。从而得到一条双曲线，发射机在该曲线上。 　　二、TDOA定位原理 　　（一）定位模型 　　TDOA定位是一种定位高、速度快和抗干扰能力强的技术。通过测量移动台发射端和多个基站接收端间的传输时延差（距离差）来实现定位的。 　　通过TDOA的原理可以得知，通过发射机向两个监测站发射信号可以的得到双曲线的一条，确定出发射机为该曲线上的一点。所以发射机如果分别向不同的两个监测站各发射信号，便可分别得到两条双曲线，其焦点便是发射机的位置。 　　其定位流程为： 　　（1）从监测站将同一时间测量同一信号得到的数据发送至主监测站。 　　（2）主监测站分别计算出无线电信号到达两个监测站天线的时间差。 　　（3）根据两站之间时间差转换为距离差，可以得到一条双曲线。 　　（4）通过三个或多个无线电监测站测得的时间差可以得到两条或多条双曲线相交来实现对发射源的定位。 　　（二）TDOA双曲定位原理 　　1.双曲线的定义 　　双曲线(Hyperbola)是指与平面上两个定点的距离之差的绝对值为定值的点的轨迹。其第一定义数学上指一动点移动于一个平面上，与平面上两个定点A1，A2的距离之差的绝对值始终为一定值2a(2a小于F1和F2之间的距离即2a2c）时所成的轨迹叫做双曲线(Hyperbola)。两个定点A1，A2叫做双曲线的左，右焦点(focus)。两焦点的距离叫焦距，长度为2c。其中2a在坐标轴上的端点叫做顶点，c^2=a^2+b^2(a=长半轴，b=短半轴）。 　　推导出的双曲线的标准方程为：(x^2/a^2)-(y^2/b^2)=1。其中a0，b0，c^2=a^2+b^2。这是中心在原点，焦点在x轴上的双曲线标准方程。而中心在原点，焦点在y轴上的双曲线标准方程为：(y^2/a^2)-(x^2/b^2)=1。如图：4双曲线函数图。 　　 　　图4 双曲线函数图 　　2.TDOA原理 　　由上可知TDOA是一种基于网络的定位技术。其基本原理是测量不同基站接收到同一移动站的定位信号的时间差(TDOA)。 并由此计算出移动站到不同基站的距离差移动站到任何一个基站和服务基站的距离差d可以在两个基站之间给出一条双曲线，移动站一定处于该曲线之上。当同时有N个基站参与测距时(N=3)，由多个双曲线之间的交汇区域就是对用户位置的估计。 　　基站BS1和基站BS2与移动台之间的距离差可以通过测量得出，即通过测量从两个基站某一时刻同一时间发出的信号到达指定的移动终端的时间差t21来确定。显然，R21=C*t21，其中C为光速。双曲线定位中移动台坐标（x0，y0）和基站坐标（xi，yi）(i=1，2，3)有如下关系： 　　 （2-1） 　　方程式（2-1）对等式的两边进行同时平方运算，可以得到两个二元二次方程组对方组进行求解运算可以得到两个不同的解，两个解就是图5中两对双曲线的两个交点，由于得到的两个解（交点）中有且只有唯一的解代表移动台的正确位置，此时我们需要对两个解进行