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

将Voronoi图应用于无线传感网络定位问题中,提出了VBLS(Voronoi diagrams based localization scheme)定位算法。它首先对接收到的anchor节点的接收信号强度(RSSI)进行从大到小的排序,然后利用UDG图依次计算每个anchor节点的Voronoi区域,最后将所有Voronoi区域交集的质心输出作为定位结果。