无线传感器网络中关于DV-Hop定位算法的改进

邹佳顺　张永胜

(山东师范大学信息科学与工程学院　山东 济南 250014) (山东省分布式计算机软件新技术重点实验室　山东 济南 250014)



无线传感器网络中关于DV-Hop定位算法的改进

邹佳顺张永胜

(山东师范大学信息科学与工程学院山东 济南 250014) (山东省分布式计算机软件新技术重点实验室山东 济南 250014)

针对无线传感器网络非基于测距的DV-Hop定位算法中，锚节点与未知节点间平均跳距估计的不足，提出一种改进的DV-Hop算法。通过计时器来计算全网平均每跳处理时间与局部每跳处理时间的比值，并利用该比值通过加权平均的方式修正平均跳距。根据仿真实验结果可知，改进算法减小了定位误差，具有更高的定位精度。

无线传感器网络DV-Hop算法跳距计时器

0　引　言

无线传感器网络WSN(WirelessSensorNetwork)主要是用来监测部署区域的各种环境特性，传感器节点以自组织方式构成的无线网络方式进行通信[1]。但不知道相应位置信息的传感数据往往是没有任何意义的，因此对节点位置信息的定位操作显得格外重要[2]。而传统的定位方式如全球定位系统(GPS)、人工测量和标定等方法由于成本过高等原因而无法应用于WSN中[3]。

目前的WSN定位算法的研究基本是通过测量节点之间的距离信息或信息交换实现定位。根据定位方式的不同可以分为基于测距的定位算法和非基于测距的定位算法两类。与前者相比，后者不需要额外的硬件支持成本较低，因此受到广泛的关注。目前具有代表性的非基于测距定位算法主要有质心算法、凸规划算法、DV-Hop算法及APIT算法等[4,5]。……