TDOA 定位算法研究专 业:指导教师:院（系）：毕业设计（论文）题目基于TDOA的定位算法研究专业 _________________学号 ____________________学生 ________________________指导教师__________________________答辩日期__________________无线传感器网络可以看成是由数据获取网络、数据分布网络和控制管理中心三部分组成的。
其主要组成部分是集成有传感器、数据处理单元和通信模块的节点，各节点通过协议自组成一个分布式网络，再将采集来的数据通过优化后经无线电波传输给信息处理中心。
因此，其最重要的核心部位是节点传感器，应用的范围是面对广大使用用户和各种科技创新范围，其功能的关键所在是为用户提供可靠的、准确的、实时的研究数据。
那么，定位技术作为将这个核心”和关键”连接的纽带，它的重要性不言而喻。
本文首先通过调查无线传感器网络的发展历程，然后再研究其能够实现的各种功能，结合国内外在其各个领域像组网方式等的研究现状，通过分析，在分析的过程当中选择研究方向，最后通过选择，在定位算法上得到了突破口，然后研究的后续内容得以展开。
其次介绍了无线传感器的基础概念，分析其各个基本单元在其组成的网络当中的主要实现的功能，然后在其测距算法的类别中，介绍了三种经典算法理论，并同时与非测距算法对比，得出非测距算法的优越性，分析和研究目前已有的三种应用算法，最后整理出算法的改进方法。
通过对于TDOA定位查恩算法、TDOA定位最小二乘法算法以及TDOA定位最小二乘法加权算法来进行研究，按照提高精度的思路，最终在三种算法基础上尝试一种优化算法即进行质心处理的算法。
然后用仿真软件matlab软件进行组网和仿真，并且最终通过matlab进行仿真并且得到成功的验证。
然后大量的实验数据证明，通过质心加权处理的TDOA定位算法可以在实际中得到应用。
关键词：无线传感器网络；chan算法；TDOA ;质心加权；锚节点-I-AbstractWireless 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-目录摘要 (I)Abstract .............................................................................................. 11..第1章绪论 (1)1.1课题的来源 (1)1.2课题的研究目的 (2)1.3国内外研究现状 (3)1.4本文的主要研究内容 (5)第2章无线传感器网络定位技术研究 (6)2.1无线传感器网络的具体结构以及优势 (6)2.2算法定义和相关参数 (10)2.3无线传感器网络的基础定位算法 (11)2.3.1TMM 算法 (11)2.3.2MLE 算法 (12)2.3.3非测距的WCL算法 (13)2.3.4非测距的迪维-跳数算法 (14)2.4系统的设计标准与评价参数 (16)2.5本章小结 (17)第3章TDOA定位算法 (19)3.1TDOA算法概述 (19)3.2TDOA算法的时延估计 (19)3.3无线传感器网络的基础定位算法 (23)3.3.1无线传感器网络的实验模型设置 (23)3.3.2无线传感器网络的数学模型设置 (23)3.3.3TDOA技术工程应用-查恩算法 (25)3.3.4TDOA技术数学应用算法-最小二乘法 (25)3.3.5TDOA技术最小二乘法的加权处理 (26)3.3.6质心加权算法 (27)3.4本章小结 (27)-III-第4章TDOA算法的实验仿真与数据分析 (29)4.1定位时延实验仿真设计与数据分析 (29)4.1.1时延仿真系统的设计 (29)4.1.2时延仿真数据分析 (30)4.2基于TDOA技术的定位算法仿真设计与数据分析 (31)4.2.1时延仿真数据分析 (31)4.2.2查恩算法实验仿真与数据分析 (31)4.2.3最小二乘算法实验仿真与数据分析 (33)4.2.4最小二乘算法加权处理后的实验仿真与数据分析 (35)4.3基于质心加权处理算法的实验仿真与数据分析 (36)4.3.1查恩算法实验仿真与数据分析 (36)4.3.2最小二乘算法实验仿真与数据分析 (37)4.3.3最小二乘加权算法实验仿真与数据分析 (38)4.4本章小结 (40)结论 (41)参考文献 (42)附录1 (45)附录2 (49)-IV-第1章绪论1.1课题的来源近年来，无线通信、微电子技术、传感器技术以及嵌入式计算等技术的不断进步，推动了低成本、低功耗无线传感器网络(Wireless Sensor Network , WSN)的发展，促使无线传感器网络成为当今活跃的研究领域。
无线传感器网络是新型的传感器网络，同时也是一个多学科交叉的领域，与当今主流无线网络技术一样，均使用802.15.4的标准。