高精度无线传感器网络节点定位算法

被引:8
作者
赵文辉 [1 ,2 ]
姜宇 [1 ]
刘大昕 [2 ]
机构
[1] 哈尔滨工程大学理学院
[2] 哈尔滨工程大学计算机科学与技术学院
关键词
无线传感器网络; 质点力学; 定位算法; 跳数;
D O I
暂无
中图分类号
TP212.9 [传感器的应用]; TN929.5 [移动通信];
学科分类号
080202 ; 080402 ; 080904 ; 0810 ; 081001 ;
摘要
无线传感器网络在很多领域都有着广泛的应用前景,尽可能精确地确定传感器节点的位置是应用无线传感器网络时首先需要解决的问题.提出了一种新的基于物理学中的质点力学相关原理的距离无关的定位算法,与现有的距离无关定位算法相比,除了距离无关定位算法共同具有的优点之外,能够将平均定位误差降低到节点通讯距离的16%以下.给出了算法的实现过程和仿真结果,并且利用仿真结果与DVHop(距离向量跳段)算法进行了比较.比较结果显示,文中算法的定位误差约为DVHop算法的50%,在满足邻居关系方面文中算法也具有很大的优势,在定位时间上文中算法则存在定位所需时间过长的不足之处.
引用
收藏
页码:466 / 471
页数:6
相关论文
共 7 条
[1]  
Range-free localiza-tion schemes for large scale sensor networks. HE T,HUANG C,BLUMB M,et al. Proc 9thAnnual Int′l Conf on Mobile Computing and Networking(MobiCom) . 2003
[2]  
Density adaptive algorithms forbeacon placement in wireless sensor networks. Bulusu B,Heidema nn J,Estrin D. IEEE ICDCS’01 . 2001
[3]  
Organizing aglobal coordinate system from local information on an ad-hocsensor network. NAGPAL R,SHROBE H,BACHRACH J. 2nd Int′l Workshop on InformationProcessing in Sensor Networks(IPSN‘03) . 2003
[4]  
Organizing a global coordinate system from local information on an amorphous computer. Nagpal R. Tech.Report A.I. Memo 1666 . 1999
[5]  
Ad hoc positioning system(APS). Niculescu D,Nath B. Proc of Globecom . 2001
[6]  
GPS-less low cost outdoor localization for very small devices. Bulusu,N.,Heidemann,J.,Estrin,D. IEEE Personal Communications . 2000
[7]  
Physical layer drivenprotocol and algorithm design for energy-efficient wirelesssensor networks. SHIH E,,CHO S,ICKES N et al. Proc of the 7th Annual Int′l Conf on Mobile Computingand Networking(MobiCom2001) . 2001