论文部分内容阅读
无线传感器网络在军事国防、环境监测、抢险救灾和危险区域的远程控制等诸多领域具有广泛的应用前景。网络节点或监测目标的定位是其中众多应用的一个关键条件,而且无线传感器网络的某些路由机制、覆盖信息、负载均衡和拓扑控制等都依赖于网络中传感器节点的位置信息。因此,定位在无线传感器网络的应用、运行和管理等方面都有着重要作用,针对无线传感器网络节点自身定位技术的研究也具有重要的理论与实际意义。传感器网络中的定位问题包括节点自身定位和外部目标定位两部分,其中后者依赖于前者。本文研究无线传感器网络节点自身定位的相对定位算法——Two-Phase定位算法。本文主要的研究工作从以下几个方面展开:(1)首先归纳总结了无线传感器网络的体系结构、特点、应用范围、国内外研究现状以及无线传感器网络定位的关键技术和基本原理。(2)其次分析了Dv-Hop定位算法的机制,并在仿真章节将其与另外一种基于跳数机制的算法进行了比较。(3)同时还分析了TERRAIN算法的原理,它是在节点相互连通的情况下,通过RSSI(Received Signal Strength Indicator)或单跳邻居节点信息进行拓展半径的获取,节点在获取至少三个锚节点信息后采用三边测量方法进行自身定位,实验数据显示这种定位误差呈指数趋势上升。(4)在第四章对采用的Two-Phase定位算法进行了改进。在进行全局泛洪之前,结合线性回归方式算出节点之间的单跳测距值,在第一阶段采用Hop-TERRAIN(triangulation via extended range and redundant association of intermediate nodes)算法将单跳距离值广播,进行大致节点位置的估计,在循环求精(Refinement)阶段,针对不同节点引入不同置信参数使用加权最小二乘法进行三边测量方法以计算更精确的新位置。(5)最后在MATLAB仿真平台上进行仿真实验,对比算法在不同锚节点数目下的定位精度,并在文章最后章节进行了全文的总结与展望。