水声定位算法学习总结.docVIP

定位算法学习总结 无线传感器定位技术分类 目前定位技术广泛地应用到各个领域，而且出现了很多定位算法，常用的定位方法有：到达角（Angel of Arrival，AOA）定位、到达时间（Time of Arrival，TOA）定位、到达时间差（Time Difference of Arrival，TDOA）定位以及AOA／TOA、AOA／TDOA等混合定位的方法。选择哪种定位方法要根据定位精度、硬件条件等因素来确定，但是最终目的是要用优化的方法得到满意的定位精度。在没有时间同步信号时，往往采用TDOA定位方法，TDOA定位法可消除对移动台时间基准的依赖性，因而可以降低成本并仍然保证较高的定位精度，但是需要有较好的延时估计方法，才能保证较高的时延估计精度。 （1） 基于测距的定位技术 基于测距的定位方法依靠测量相邻节点之间的距离或者方向信息。现在有很多成熟的算法被用于基于测距的定位。例如TOA算法通过信号传播时间获取距离，TDOA算法利用接收从多个节点发出信号的时间差估测位置，而AOA算法则通过为每个节点设置天线阵列来测量节点间的相对方向角度值。 （2） 无需测距的定位技术 无需测距的定位方法不要求距离信息，只依靠有关待定位传感器与种子节点之间连通性的测量数据。这种定位方法对硬件要求低，但是测量的准确度容易被节点的密度和网络条件所影响，因此不能被对精度要求高的基于WSN的应用采用。 二、三边定位和多变定位 （1） 信号强度（RSS，Received Signal Strength） 通过信号在传播中的衰减来估计节点之间的距离，无线信道的数学模型PLd=PLd0-10nlogdd0-Xσ。尽管这种方法易于实施，但却面临很多挑战。首先信道由于受到信道噪声、多径衰减（Multi-path Fading）和非视距阻挡（Non-of- Sight Blockage）的影响 （2） 信号传播时间/时间差往返时间（TOA/TDOA/RTOF） 到达时间（TOA，Time Of Arrival） 使用发射机到接收机之间往返的时间来计算收发机之间的距离，要求发射机和接收机严格时间同步。 往返传播时间（RTOF，Roundtrip-Time-Of-Flight） 发射机和接收机可属于不同的时钟域，基于信号传播时间的测距精度由时间差的测量精度决定。时间差的精度由参考时钟决定。 到达时间差（TDOA,Time Difference Of Arrival） 使用两种不同传播速度的信号，向同一个方向发送即可。 图1 示意图 （3） 接收信号相位差（PDOA,phase difference of Arrival） 通过测量相位差，求出信号往返的传播时间[2]，计算出往返距离d=cφ2π*fc=cfcφ2π=λφ （4） 近场电磁测距（NFER，Near Field EM Ranging） 利用近场与磁场的相位差来测量距离，射频信号包括电场和磁场两部分。例如，当目标距离接近发射天线时相位相差90o；在距离相差1/2波长时，相位差接近0。由此可以通过电场与磁场的相位差，估计到天线的距离。近场电磁测距方法的测距范围在0.05λ~0.5λ之间，最佳测量范围0.08λ~0.3λ之间。该方法由于距离限制，现有的定位系统很少采用。 三、 TDOA算法研究 基于测距的定位技术算法对比分析 算法种类 RSS TOA RTOF TDOA PDOA NFER 条件需求 信号衰减量 发射和接收机之间的往返时间 往返传播时间 目标发射信号到达各个节点的时间差 接收信号相位差 相位差与距离的准确关系 优点 易于实施，对硬件要求较低 发射机和接收机可属于不同的时钟域 对待测节点没有时间同步要求 缺点 算法模型受环境影响大，精度较低 要求发射机和接收机严格时间同步 使用射频信号时要求高精度时钟 需要首先知道往返距离范围 对测量距离有限制 TDOA算法特性 对目标时间基准无依赖性 选用TDOA算法对待测节点没有时间同步要求。在无线传感器网络中，实现节点之间的时间同步较为困难。而且考虑在实际应用中，一般情况下，我们无法获取待测目标的准确时间信息。 TDOA算法只需获取目标发射信号到达各个节点的时间差。根据一个时间差信息即可将目标定位在一个双曲面上（如图3所示），那么假如有三个时间差信息，则三个双曲面可交与一点，这一点即为目标位置。由此消除了对目标时间基准的依赖性[3]，应用场合得以拓展。 图3 TDOA双曲面模型 适合水下环境要求 对于水声定位系统，如果采用电磁波传递信息，则在水下将很快衰减。因此只能够使用声波进行通信。由上述分析可知，TDOA算法必须依靠高精度的参考时钟来保证其精确度。对于低成本、低带宽、无参考时钟的无线传感器网络来说，获得高精度的时钟本身就是一个挑战。如果用射频信号