无线传感器网络定位理论和算法

被引:45
作者
王小平 [1 ]
罗军 [1 ]
沈昌祥 [2 ]
机构
[1] 国防科学技术大学计算机学院
[2] 海军计算技术研究所
关键词
无线传感器网络; 定位理论; 刚性理论; 定位算法; 计算复杂性;
D O I
暂无
中图分类号
TN929.5 [移动通信]; TP212.9 [传感器的应用];
学科分类号
080402 ; 080904 ; 0810 ; 081001 ; 080202 ;
摘要
定位技术作为网络协议和应用的基础,已经成为无线传感器网络重要的支撑技术,是传感器网络研究的核心问题之一.系统地总结了近年来定位理论和算法的最新研究进展.全面阐述了定位问题的形式化定义、定位问题复杂度分析、基于刚性理论的定位理论和定位问题可计算性研究的最新成果.通过对定位理论的研究可以更好地揭示定位技术的本质,回答很多定位技术相关的基本问题.此外,还深入分析了近年来典型的定位算法,介绍每种算法的设计思想,分析其适用范围和不足.最后给出定位理论和定位算法未来的研究方向.
引用
收藏
页码:353 / 363
页数:11
相关论文
共 13 条
[1]   传感器网络节点定位系统安全性分析 [J].
曹晓梅 ;
俞波 ;
陈贵海 ;
任丰原 .
软件学报, 2008, (04) :879-887
[2]   面向传感器节点定位的移动信标路径获取 [J].
李石坚 ;
徐从富 ;
杨旸 ;
潘云鹤 .
软件学报, 2008, (02) :455-467
[3]   基于Voronoi图的无需测距的无线传感器网络节点定位算法 [J].
王继春 ;
黄刘生 ;
徐宏力 ;
徐犇 ;
李善亮 .
计算机研究与发展, 2008, (01) :119-125
[4]   一种适用于无线传感器网络的健壮的有序定位算法 [J].
季检 ;
石胜飞 ;
李建中 .
计算机研究与发展, 2008, (01) :131-137
[5]   传感器网络定位问题的概率特征 [J].
崔逊学 ;
方红雨 ;
朱徐来 .
计算机研究与发展, 2007, (04) :630-635
[6]   基于非度量多维标度的无线传感器网络节点定位算法 [J].
肖玲 ;
李仁发 ;
罗娟 .
计算机研究与发展, 2007, (03) :399-405
[7]   无线传感器网络中的自身定位系统和算法 [J].
王福豹 ;
史龙 ;
任丰原 .
软件学报, 2005, (05) :857-868
[8]   无线传感器网络 [J].
任丰原 ;
黄海宁 ;
林闯 .
软件学报, 2003, (07) :1282-1291
[9]   Graphical properties of easily localizable sensor networks [J].
Anderson, Brian D. O. ;
Belhumeur, Peter N. ;
Eren, Tolga ;
Goldenberg, David K. ;
Morse, A. Stephen ;
Whiteley, Walter ;
Yang, Y. Richard .
WIRELESS NETWORKS, 2009, 15 (02) :177-191
[10]  
M AP : Medial axis based geometric routing in sensor networks[J] . Jehoshua Bruck,Jie Gao,Anxiao (Andrew) Jiang.Wireless Networks . 2006 (6)