基于最小包含圆的无线传感器网络定位算法

被引:13
作者
周全 [1 ,2 ]
朱红松 [1 ,2 ]
徐勇军 [3 ]
李晓维 [1 ]
机构
[1] 中国科学院计算技术研究所计算机系统结构重点实验室
[2] 中国科学院研究生院
[3] 中国科学院计算技术研究所传感器网络实验室
关键词
无线传感器网络; 最小包含圆; 定位; 无需测距;
D O I
暂无
中图分类号
TP212.9 [传感器的应用]; TN929.5 [移动通信];
学科分类号
080202 ; 080402 ; 080904 ; 0810 ; 081001 ;
摘要
提出一种新的无需测距定位算法——基于最小包含圆的定位(SECL)。该算法根据目标周围的锚节点所决定的最小包含圆来估计目标位置。基于最小包含圆的算法考虑的不是坐标系中所有锚节点位置的平均值,而是覆盖所有锚节点区域的几何中心,能够有效地控制锚节点分布不均匀给定位带来的负面影响。仿真结果显示,相对于质心算法平均定位精度能提高10%以上。SECL在锚节点拓扑不均匀情况下,精度提升更高。
引用
收藏
页码:84 / 90
页数:7
相关论文
共 11 条
[1]   基于Voronoi图的无需测距的无线传感器网络节点定位算法 [J].
王继春 ;
黄刘生 ;
徐宏力 ;
徐犇 ;
李善亮 .
计算机研究与发展, 2008, (01) :119-125
[2]   基于非度量多维标度的无线传感器网络节点定位算法 [J].
肖玲 ;
李仁发 ;
罗娟 .
计算机研究与发展, 2007, (03) :399-405
[3]   无线传感器网络中的自身定位系统和算法 [J].
王福豹 ;
史龙 ;
任丰原 .
软件学报, 2005, (05) :857-868
[4]   无线传感器网络研究进展 [J].
崔莉 ;
鞠海玲 ;
苗勇 ;
李天璞 ;
刘巍 ;
赵泽 .
计算机研究与发展, 2005, (01) :163-174
[5]   无线传感器网络 [J].
任丰原 ;
黄海宁 ;
林闯 .
软件学报, 2003, (07) :1282-1291
[6]   均匀性度量中的密集性偏差与稀疏性偏差 [J].
胡东红 ;
李德华 ;
王祖喜 .
数学物理学报, 2002, (01) :128-134
[7]   求一个包含点集所有点的最小圆的算法 [J].
汪卫 ;
王文平 ;
汪嘉业 .
软件学报, 2000, (09) :1237-1240
[8]   均匀设计——数论方法在试验设计的应用 [J].
方开泰 .
应用数学学报, 1980, (04) :363-372
[9]   Models and Solutions for Radio Irregularity in Wireless Sensor Networks [J].
Zhou, Gang ;
He, Tian ;
Krishnamurthy, Sudha ;
Stankovic, John A. .
ACM TRANSACTIONS ON SENSOR NETWORKS, 2006, 2 (02)
[10]  
DV Based Positioning in Ad Hoc Networks[J] . Telecommunication Systems . 2003 (1)