一种无线传感器网络节点自定位新算法.pdfVIP

No．3 第29卷第3期 贵州大学学报(自然科学版) V01．29 Guizhou 2012年6月 Journalof University(NaturalSciences) Jan．2012 文章编号1000—5269(2012)03—0062—05 一种无线传感器网络节点自定位新算法 张 华+，刘玉良 (浙江海洋学院机电工程学院，浙江舟山316000) 摘要：节点自定位是无线传感器网络应用的关键。质心算法是基于距离无关的定位技术。但其 定位精度不高。本文提出一种虚拟锚节点定位算法，具体方法是在不增加锚节点密度的情况下， 首先根据未知节点与其周围定位的错节点之间的几何约束关系，确定该未知节点的可能出现的 区域位置；其次，根据节点之间的几何约束，确定出虚拟锚节点的坐标范围．最后，在已经划定的 可能区域内，采用最小二乘法寻求虚拟锚节点与未知节点之间距离差的最小值，以该数值对应的 坐标值作为所定位的未知节点的坐标值。仿真结果表明，采用虚拟锚节点算法能够实现未知节 点的定位，并能有效提高定位精度。 关键词：虚拟锚节点；自定位；通信半径；密度；质心算法 中图分类号：TP393．03文献标识码：A 无线传感器网络是一种全新的获取信息的技 况下，提高未知节点的定位精度。 术，有着广泛的应用。定位的准确性直接关系到传 1虚拟锚节点 感器节点采集的数据的有效性，没有确切监测消息 质心算法是一种仅基于网络连通性的定位算 的位置没有任何意义¨“1。按照定位过程中是否 法．未知节点以在其通信范围内的所有锚节点的几 需要测量节点之间的实际距离，把定位算法分为， 何质心作为自身的估计位置。如果实际环境中不 基于距离的定位算法和距离无关的定位算法。距 存在测距误差，不存在噪声影响等因素．质心算法 离无关的定位机制定位性能受环境因素的影响小， 中计算出的质心坐标就是该未知节点的真实坐标， 虽然定位的误差相应有所增加，但定位精度能够满 事实表明由质心算法计算出的未知节点的坐标误 足多数传感器网络的应用要求，是目前大家普遍重 差很大。测距带来的误差是其中较为关键的因素， 点关注的定位机制∞。J。质心算法是距离无关的 以三个锚节点为例，节点之间测量距离偏大如图l 定位机制之一，仅依赖网络节点连通性，定位精度 所示，节点之间测量距离偏4,tn图2所示，图中以 取决于信标节点的密度和分布。许多人针对质心 各个锚节点为中心，以节点之间测量距离为半径画 算法提出了改进思路，文献[1]提出一种密度自适 圆。理想情况下，三个锚节点为中心的圆应该相交 应的HEAP算法．通过在信标节点密度低的区域增 加新标节点，以提高定位的精度；文献[3]中指出 对距离无关的几种定位机制进行了比较，信标节点 密度的大小影响了定位精度的高低。各类定位算 法中，特别是采用质心算法的各种改进算法中，有 增强质心法捧】。加权算法一。，还有实验数据法’4】。 本文在质心算法思路的基础上，提出一种基于虚拟 锚节点的区域定位算法，在不改变锚节点分布的情 圈1窝■距离偏大 收稿日期：2012—04—16 eⅧ． ·通讯作者：张华．Emil：xiaoyaodl|h@163．∞n 第3期 张华等：一种无线传感器网络节点自定位新算法