论文部分内容阅读
随着无线通信的飞速发展,无线传感器网络在各个高新领域承担着重要的角色,其中无线传感器网络节点定位技术成为众多专家学者的研究重点。在实际应用中,通过传感器节点监测特定对象并进行信息处理时,只有知道监测对象相应的位置信息才能在监控终端作出及时并且准确的判断,将意外损失降到最低,所以监控对象的坐标信息对于节点收集处理信息有着重要的意义。因此,有效的提高节点定位算法的性能具有重大的意义。本文简要介绍了一些典型的节点定位算法,就经典DV-Hop定位算法的基本原理作出了详细的分析,总结了经典DV-Hop算法定位误差的来源。在详细论证定位误差来源后,针对算法定位的三个步骤分别提出了改进方案。在网络初始化阶段,引入参考锚节点个数阈值方案,以减小节点在传递跳数信息时产生的误差。网络中物理位置离待测节点较远的锚节点在转发自身位置信息时,到达该未知节点所经过的中间节点过多,导致跳数信息产生误差。此时如果只是选取离未知节点较近的一些锚节点作为获取跳数信息的参考节点,反而有着不错的效果,选取较近的锚节点能有效的减小节点在以泛洪方式广播位置信息时数据冲突所带来的误差。在估算待测节点与锚节点间的距离时,由于距离待测节点越近的锚节点对其定位结果影响更大,所以采用加权处理的方法来优化待测节点的平均跳距,对于离待测节点距离更近的锚节点在计算平均跳距时赋予一个较大的权值。在计算未知节点坐标时,针对三边测量法或极大似然估值法在某些特殊的情况下存在无解的情况,利用粒子群算法实现对待测节点坐标值的搜索逼近,进一步提高定位算法的性能。最后在监测区域面积、节点通信半径以及锚节点比例动态变化下,设置不同的仿真环境,对经典DV-Hop定位算法以及两种改进算法进行仿真分析,仿真结果表明:在定位算法性能以及定位精度方面,改进算法相较经典算法有着很大的提升。在已有改进的情况下,采用粒子群算法对定位结果进行优化处理进一步提高了定位精度。