论文部分内容阅读
随着无线传感器网络技术的不断进步,相应地出现更多基于位置信息的协议和应用,因而定位系统在无线传感器网络的发展中成为关键技术之一。而在定位技术中应用较广的是与距离无关定位算法,特别是DV-HOP算法。但是它存在以下两个问题:用两个节点之间的跳段距离来代替实际的距离,从而给节点的定位计算带来了一定的误差;很大的通信开销限制了网络的可扩展性。
针对上面的两个问题,本文提出了LHDV-HOP(DV-HOP of Limited Hops)定位算法和VDV-HOP(基于Voronoi图的DV-HOP)定位算法。LHDV-HOP定位算法主要的思想是:首先对未知节点接收数据包的跳数设定一个门限值N,然后在门限值N内的所有锚节点中选取最准确的三个锚节点进行定位。VDV-HOP定位算法主要的思想是:用维诺(Voronoi)图来限制洪泛(flooding)路由的范围,然后利用维诺单元对估算出的节点进行区域限制。
本文对两种改进算法进行了仿真,仿真结果表明:这两种定位算法都不仅有效地降低了传感器节点的能量消耗,而且提高了节点的定位精度,但是它们的缺陷在于:稍微地降低了节点的定位覆盖率。