基于加权Voronoi图的分布式无需测距节点定位算法  

An Weighted Voronoi Diagram Based Localization Algorithm

作　　者：刘书静[1,2] 罗海勇[2] 赵方[1] 周舟[1] 刘少帅[1,2] 

机构地区：[1]北京邮电大学,北京100876 [2]中国科学院计算技术研究所,北京100190

出　　处：《计算机研究与发展》2010年第S2期77-80,共4页Journal of Computer Research and Development

基　　金：国家自然科学基金项目(60873244;60973110;60772070);北京自然科学基金项目(4102059);工业和信息化部重大专项基金项目(2010ZX03006-002-03)

摘　　要：针对无线传感器网络定位的精度问题,提出一种基于加权Voroni图的无需测距的分布式定位算法(weighted Voronoi diagram based localization algorithm,WVL).对待定位节点接收到的来自锚节点的信号强度(RSSI)进行从大到小的顺序排序,并将这些一跳锚节点的权值赋值为相对应的RSSI值.利用节点的一跳邻居和二跳邻居表将集中式计算转换为分布式计算,分别计算锚节点的W-Voronoi图,求这些图的交集后再取交集的质心,即可得未知节点的位置参数.通过仿真对比基于W-Voronoi图和Voronoi图,以及加权质心定位算法,仿真结果证明基于W-Voronoi图的算法精度更高.针对无线传感器网络定位的精度问题,提出一种基于加权Voroni图的无需测距的分布式定位算法(weighted Voronoi diagram based localization algorithm,WVL).对待定位节点接收到的来自锚节点的信号强度(RSSI)进行从大到小的顺序排序,并将这些一跳锚节点的权值赋值为相对应的RSSI值.利用节点的一跳邻居和二跳邻居表将集中式计算转换为分布式计算,分别计算锚节点的W-Voronoi图,求这些图的交集后再取交集的质心,即可得未知节点的位置参数.通过仿真对比基于W-Voronoi图和Voronoi图,以及加权质心定位算法,仿真结果证明基于W-Voronoi图的算法精度更高.

关 键 词：节点定位 无线传感器网络 加权Voronoi图 无需测距 

分 类 号：TP3[自动化与计算机技术—计算机科学与技术]