WSN节点定位算法改进研究.docVIP

WSN节点定位算法改进研究 张珉，王中训，娄阳，刘宝军 ( 烟台大学 光电信息科学技术学院，山东 烟台 264005) 摘要：在无线传感网络(WSN)中，节点的定位是一个非常之关键的问题，而DV-Hop算法是节点定位诸多算法中最主要的一个算法，但它计算未知节点到锚节点的距离时存在些许问题，所以本文提出了一个新的计算节点间距离的方法，考虑到在未知节点到锚节点路径上三个连续的节点所形成的角度的影响，使得距离的计算更精确。通过仿真可以得知这个改进算法能有效地提高未知节点定位的覆盖率和精度。 关键词：无线传感网络；定位；DV-Hop；算法改进 WSN Node Positioning Algorithm and Its Improvement ZHANG Min, WANG Zhong-xun, LOU Yang, LIU Bao-jun (Institute of science and technology for Opto-Electronics information, Yantai University, Yantai Shandong 264005) Abstract: The node positioning is a very pivotal problem in the wireless sensor network, and the DV-Hop algorithm the most important algorithm in the node positioning. There is some error when calculate the distance between unknown node and anchor node, so the essay proposed a improve algorithm. The algorithm involved the effect of the angle formed by three consecutive nodes in the path of unknown nodes to anchor nodes. We can know that the improved algorithm can increase coverage rate and location precision effectively from simulation. Keywords：wireless sensor network；positioning；DV-Hop；algorithm improvement 引言 随着嵌入式计算机技术、传感器技术和通信技术的发展，那些具有感知、处理和通信的能力的大量的传感器所组成的无线传感网络[]（WSN）已经吸引了人们非常大的注意。无线传感网络技术因为其具有独特的优势和潜力已经被确定为现代通信中最重要和关键的技术之一，然而定位技术则是WSN中最重要的普遍支持技术之一。 无线传感网络节点[]通常是随机分布的所以预先得知他们的自身位置是几乎不可能的，因此有些传感器节点必须在分配之后能够进行自我定位。无线传感网络中的节点的位置则依赖于那些限定的节点，这个限定的节点的位置是已知的（也就是通常说的锚节点），所谓定位算法的功能就是依据一些各种各样的方法来确定网络中其他未知节点的位置并且建立一个传感器节点中的空间关系。DV-Hop算法就是在无线传感器网络节点大量的自我定位算法中最广泛使用的算法之一。DV-Hop算法需要一些节点（即限定节点）装上GPS定位系统，其他节点就可以依据节点和锚节点的通信和信息来确定他们自己的位置[]。在这种算法中，节点是不需要去测量角度和距离的，所以也无需装备附加的角度或距离测量工具。DV-Hop算法的这种种突出的特点使他十分适合户外特殊场景工作，也更加适合节点无法手动安装的环境中，所以是非常实用的。因此现在大多数户外无线传感器应用都会采用此种算法来确定未知节点位置[]。然而美中不足的是，DV-Hop算法在计算未知节点与锚节点的距离时存在一些严重的问题，本文提出一种改进的算法来弥补DV-Hop算法中的不足和短板。 2 DV-Hop算法 2.1 DV-Hop算法的过程描述 Dragos Niculesc等人在GPS定位的原理和距离矢量路由之上提出了DV-Hop算法[]。DV-Hop算法的定位过程分为以下三个阶段：（A）锚节点广播他们自身位置信息包给邻居节点，包括跳跃总数的范围，初始值为0。接收节点记录这个与每个锚节点的最小跳跃总数，忽略掉一个更大的从同一个锚节点发出的跳跃包。（B）计算真实的未知节点到锚节点之间的跳跃距离。每一个锚节点根据位置信息和其他锚节点间隔跳跃数被记录在了第一阶段，使用公式（1）里计算出来的每一个到