论文部分内容阅读
网络节点定位是无线传感器网络的关键技术之一,当事件发生时,传感器节点只有确定了自身的位置信息,才能为用户提供准确的信息以采取及时有效的措施,因此获取准确的节点位置信息对无线传感器网络在现实中的应用尤为重要。现今定位算法中,应用较广的就是基于测距定位算法和无需测距定位算法。基于测距的定位算法虽然定位误差小,但需要硬件设备来辅助定位,定位成本比较昂贵,能源消耗大。无需测距的定位算法主要根据网络的连通性进行定位,不需要测量与目标节点间的距离或者相对方位,定位过程简单,定位成本小,对硬件要求较低,但是定位误差比较大。本文介绍了几种典型的无线传感器网络定位算法。着重研究了无需测距算法中的DV-Hop(Distance Vector-Hop)定位算法。在分析DV-Hop算法的误差来源的基础上对DV-Hop算法进行改进,减小了节点的定位误差,提高了定位的精度,具体内容如下:(1)本文对DV-Hop算法进行了具体的误差分析,在网络节点结构拓扑不均匀的情况下,当未知节点计算与锚节点的距离时,使用相同的平均跳距会导致计算的跳段距离与实际距离间产生较大的误差。(2)本文改进的DV-Hop算法通过对局部平均每跳距离和全网平均每跳距离进行加权运算来修正未知节点的平均跳距,提高了算法的定位精度。(3)在DV-Hop算法定位的第三阶段,为了减小极大似然估计法在计算未知节点坐标时产生的误差,本文对极大似然估计法进行了改进,且进一步修正了未知节点的估计坐标,使节点的估计坐标更接近实际坐标值。而且本文对常见的计算节点位置坐标的方法即极大似然估计法、二维双曲线定位算法和本文的极大似然改进算法进行了定位误差的理论分析,得出了本文的极大似然改进算法在计算节点坐标时产生的误差较小的结论。(4)通过MATLAB仿真软件对本文改进算法和传统DV-Hop算法从平均定位误差、节点定位效果和节点定位覆盖率等方面进行了仿真验证,仿真结果表明本文的改进算法具有很好的定位性能。最后简单分析了本文改进算法和传统DV-Hop算法的通信开销。