论文部分内容阅读
近年来随着无线传感网的快速发展,越来越多的学者投入无线传感网的研究。由于未知节点定位对整个网络具有特殊意义,所以关于无线传感网节点定位的算法如雨后春笋般涌现。因此本文在介绍完无线传感网后,便对几种常见的经典算法做了必要的介绍说明,并对这些算法进行了仿真分析,总结了它们各自的优势与不足。在发现算法存在的问题后,本文针对质心算法与DV-HOP算法存在的问题提出了改进。针对质心算法,本文提出了两套改进策略,一套为非测距的改进方法,另一套则是基于测距的改进算法。两种改进方法均是通过测量或估算未知节点与目标节点之间的距离,并将距离的倒数作为加权因子加入到质心算法中的。但是与以往加权质心算法不同的是,改进方法一是在不规则模型下建模分析的,这样做的目的是为了使实验结果更接近实际情况,并且利用RSSI定位精度较高的特点,在锚节点不足的情况下,将已经定位的节点当作锚节点使用,以提高未知节点的覆盖率。通过仿真采样证明,改进算法的定位精度和覆盖率均要高于质心算法。改进方法二是在常规信道衰落模型下分析的,未知节点获取其与邻近锚节点的通信重叠域内的节点密度ρ来换算节点之间的距离。通过仿真采样证明改进方法二定位精度要高于质心算法,但是节点覆盖率要略低于质心算法。针对DV-HOP算法存在的问题,本文亦提出了相应的改进策略。在对DV-HOP算法进行理论分析与仿真发现:当节点分布不均或是锚节点密度不足的情况下DV-HOP算法定位效果并不理想。而造成DV-HOP定位效果不佳的主要原因在于误差很大一部分来自节点距离的计算:在计算节点距离时,DV-HOP算法只是直接将跳距乘以跳段数。但是在节点分布不均或锚节点不足的情况下,很可能会出现“绕道”的现象。而通过计算跳距在源节点与目标节点上的投影距离E(R),并将其替代平均跳距却可以有效减小这种误差。而投影距离E(R)的获取是在选择好有效中间节点域后,通过计算有效中间节点域的PDF(概率密度函数)来得到的。最后通过仿真采样证明发现:改进算法距离定位误差的概率分布情况以及相同定位误差下改进算法的定位精度都要优于DV-HOP。