基于Voronoi图的无需测距的无线传感器网络节点定位算法

被引：23

作者：

王继春

黄刘生

徐宏力

徐犇

李善亮

机构：

[1] 中国科学技术大学计算机科学与技术系

来源：

计算机研究与发展 | 2008年 / 01期

关键词：

节点定位; 无线传感器网络; Voronoi图; 接收信号强度; 无需测距;

D O I：

暂无

中图分类号：

TP212.9 [传感器的应用]; TN929.5 [移动通信];

学科分类号：

摘要：

将Voronoi图应用于无线传感器网络定位问题中,提出了VBLS(Voronoi diagrams based local-ization scheme)定位算法.它首先对接收到的anchor节点的接收信号强度(RSSI)从大到小进行排序,然后利用UDG图依次计算每个anchor节点的Voronoi区域,最后将所有Voronoi区域交集的质心输出作为定位结果.通过仿真将VBLS和另外两种无需测距的定位算法(W-Centroid和Centroid)进行了比较.仿真结果表明,对于anchor节点随机摆放的情况,VBLS的定位误差比Centroid和W-Centroid分别降低了18%和13%;对于anchor节点均匀摆放的情况,VBLS的定位误差比Centroid降低了7%,比W-Centroid增加了2%.

引用

页码：119 / 125

页数：7