赵建平，马淑丽

(曲阜师范大学 物理工程学院,山东 曲阜 273165)



基于双通信半径的DV-Hop改进算法

赵建平，马淑丽

(曲阜师范大学 物理工程学院,山东 曲阜 273165)

Foundation Item:National Natural Science Foundation of China(No.11302118); Natural Science Foundation of Shandong Province(No. ZR2014FM011);Supported by the Science and Technology Project of Higher Education of Shandong Province(No.J12LN08)

摘要：节点定位技术是无线传感器网络的关键技术之一。基于双通信半径的DV-Hop定位算法虽然比DV-Hop算法大大提高了定位精度，但是还可以进一步改进。在双通信半径定位算法基础上，用最佳指数值概念改进锚节点计算平均每一跳距离的公式。将平均每跳距离进行加权处理，未知节点选择校正值时，用所有锚节点与未知节点距离的远近影响未知节点的校正值。MATALB仿真实验证明，提出的基于双通信半径的最佳指数加权DV-Hop算法能提高基于双通信半径算法的定位精度。改进的算法不会增加节点的硬件成本。

关键词：无线传感器网络;节点定位;双通信半径DV-Hop;加权DV-Hop

0引言

无线传感器网络(Wireless Sensor Network,WSN)有大量微型、低成本的节点，一般在无人值守的应用环境，节点由飞机等随机抛撒[1]。在无线传感器网络定位技术中节点分两类：锚节点和未知节点。锚节点可以知道自己的位置信息，但是成本比未知节点高，在网络中一般占少数。未知节点靠锚节点计算自身位置信息，成本低，占网络中节点的大多数。网络中每个节点都需要知道自身位置，不然采集到的信息毫无意义。定位技术有多种，其中无需测距的定位算法因为成本低、定位过程简单而被广泛应用[2]。在粗精度定位应用中，DV-Hop算法是应用较为广泛的无需测距的定位算法之一[3-4]。……