TDOA定位算法研究

TDOA 定位算法研究

专 业:

指导教师:院（系）：

毕业设计（论文）

题目基于TDOA的

定位算法研究

专业 _________________

学号 ____________________

学生 ________________________

指导教师__________________________

答辩日期__________________

无线传感器网络可以看成是由数据获取网络、数据分布网络和控制管理中心三部分组成的。其主要组成部分是集成有传感器、数据处理单元和通信模块的节点，各节点通过协议自组成一个分布式网络，再将采集来的数据通过优化后经无线电波传输给信息处理中心。因此，其最重要的核心部位是节点传感器，应用的范围是面对广大使用用户和各种科技创新范围，其功能的关键所在是为用户提供可靠的、准确的、实时的研究数据。那么，定位技术作为将这个核心”和关键”

连接的纽带，它的重要性不言而喻。

本文首先通过调查无线传感器网络的发展历程，然后再研究其能够实现的各种功能，结合国内外在其各个领域像组网方式等的研究现状，通过分析，在分析的过程当中选择研究方向，最后通过选择，在定位算法上得到了突破口，然后研究的后续内容得以展开。其次介绍了无线传感器的基础概念，分析其各个基本单元在其组成的网络当中的主要实现的功能，然后在其测距算法的类别中，介绍了三种经典算法理论，并同时与非测距算法对比，得出非测距算法的优越性，分析和研究目前已有的三种应用算法，最后整理出算法的改进方法。

通过对于TDOA定位查恩算法、TDOA定位最小二乘法算法以及TDOA定位最小二乘法加权算法来进行研究，按照提高精度的思路，最终在三种算法基础上尝试一种优化算法即进行质心处理的算法。然后用仿真软件matlab软件进行组网

和仿真，并且最终通过matlab进行仿真并且得到成功的验证。然后大量的实验数据证明，通过质心加权处理的TDOA定位算法可以在实际中得到应用。

关键词：无线传感器网络；chan算法；TDOA ;质心加权；锚节点

-I-

Abstract

Wireless sensor networks can be seen by the data acquisition network, data distributi on n etwork and con trol man ageme nt cen ter composed of three parts. The main comp onents of the in tegrated sen sor, the data process ing unit and a com muni cati on module no des, each node through a distributed n etwork protocol from the compositi on, then the collected data via radio waves through the optimized transmission to the information processing center. Therefore, the most important part of it is the core of the sen sor no des, in the face of broad range of applicatio ns and a variety of scie ntific and tech no logical inno vatio n with user scope, its key functions is to provide users with reliable, accurate, real-time research data. Then, positi oning tech no logy as this "core" and "key" connection lin k, its importa nee is self-evide nt.

Firstly, by investigating the development process of the wireless sensor network, and the n study its various fun cti ons can be achieved, at home and abroad in their various fields such as n etwork ing research status, through the an alysis, the an alysis of the process of selecti on research directi on, Fi nally, choose the positi oning algorithms to get a breakthrough, and then a follow-up study to expand the content. Secondly introduces the basic concepts of wireless sensorsto analyze the composition of each basic unit in the network among its main function, and location algorithm in its category, we introduce three classical algorithm theory, and also with non-Ranging algorithm comparison algorithm derived non-ranging superiority, analysis and research three applicati ons curre ntly available algorithms, and fin ally sorted out the algorithm method.

By Chan for the TDOA algorithm, TDOA positioning method of least squares algorithm and weighted least squaresmethod TDOA locati on algorithm to con duct a study to improve the accuracy in accordanee with the idea, culminating in three algorithms based on an optimization algorithm that attempts to carry out centroid process ing algorithm . Then use simulati on software matlab software n etwork ing and simulation, and ultimately through matlab simulation and verification successfully. Then a large nu mber of experime ntal data proved that through the cen troid weight ing process TDOA algorithm can be applied in practice.

Keywords: wireless sensor networks, chan algorithm, TDOA, weighted centroid, time delay

-ii-