论文部分内容阅读
科技的进步使无线传感器网络技术得到了飞速发展,它是多种信息技术的综合。无线传感器网络的应用使网络世界与现实世界很好地结合起来。经过不断地深入研究,其必将在越来越多的领域中得到很好地利用。节点定位技术对无线传感器网络的应用非常重要,森林防火、目标跟踪等应用中都需要对目标物进行定位。没有定位技术的无线传感器网络是无意义的,就不能够传送以及感知信息。为更好的实现对无线传感器网络的应用,节点定位算法必须综合考虑耗能、开销、时间复杂度等因素的影响。目前大部分的定位算法是对基于测距(range-based)和无需测距(range-free)算法的研究。前者算法定位精度较高,但是需要增加硬件设备的花销,不适用大规模无线传感器网络的应用;后者算法虽然定位精度相对较低,但是不需要测量距离,开销和耗能较小,比较适合大规模无线传感器网络。本文主要是针对无需测距算法的研究,具体工作如下:(1)APIT算法比较简单,在节点密度较高的情况下误差较小。经过对算法误差分析,本文提出一种基于在二维空间下的改进算法,算法主要思想是在判断未知节点是否在三角形内部时加入了角度判断,利用角度求和判断节点位置。通过理论分析和仿真实验可得:改进算法可以克服APIT算法在节点密度较低情况下误差较高的缺点,并且随着节点密度的增高,改进算法比经典算法的定位精度相对较高。(2)三维DV-Hop算法在估计两点间距的时候常常采用的是直线距离,而实际距离往往是曲线距离,产生较大误差,本文提出三维A-DV-Hop算法,即对平均跳距进行改进,此算法是将未知节点平均每跳距离值由未知节点到锚节点平均跳距和到最近锚节点平均跳距的平均值代替。实验表明算法能够提高定位精度。(3)当锚节点距离未知节点越远,累积误差越大。本文提出三维LH-DV-Hop算法,即对跳数阈值进行设定。在计算未知节点到锚节点距离时超过跳数阈值的锚节点不参与到计算中。改进算法能够在不增加网络成本的情况下减小定位误差,提高定位精度。