首页 | 本学科首页   官方微博 | 高级检索  
     

基于局部网络拓扑特征的鲁棒节点定位算法
引用本文:赵方,马严,罗海勇,林权,宋茂强.基于局部网络拓扑特征的鲁棒节点定位算法[J].高技术通讯,2009,19(5).
作者姓名:赵方  马严  罗海勇  林权  宋茂强
作者单位:1. 北京邮电大学软件学院,北京,100876;北京邮电大学网络技术研究院,北京,100876
2. 北京邮电大学软件学院,北京,100876
3. 中国科学院计算技术研究所,北京,100190
4. 北京航空航天大学,北京,100083
基金项目:国家高技术研究发展计划(863计划),国家自然科学基金 
摘    要:针对无线传感器网络的较大测距误差严重影响定位算法精度和鲁棒性的问题,利用节点均匀部署网络的拓扑特征,提出了一种基于局部网络拓扑特征的鲁棒节点定位算法(LFLS算法).该算法通过构建节点测距高估粗差阈值参数和测距低估粗差阈值参数,在对未知节点1跳测距数据集进行粗差识别及剔除等预处理滤波的基础上,使用高斯加权最小二乘定位算法实现节点定位.仿真结果表明,基于局部网络拓扑特征的鲁棒节点定位算法的定位精度明显优于未采用局部网络拓扑特征进行粗差预处理的加权最小二乘定位算法,其中粗差测距直接相关节点的定位精度改进尤为明显.

关 键 词:无线传感器网络  节点定位  加权最小二乘  局部网络拓扑特征

A robust node localization algorithm based on local network feature in wireless sensor networks
Zhao Fang,Ma Yan,Luo Haiyong,Lin Quan,Song Maoqiang.A robust node localization algorithm based on local network feature in wireless sensor networks[J].High Technology Letters,2009,19(5).
Authors:Zhao Fang  Ma Yan  Luo Haiyong  Lin Quan  Song Maoqiang
Affiliation:Zhao Fang~(***),Ma Yan~*,Luo Haiyong~(***),Lin Quan~(****),Song Maoqiang~*( * School of Software Engineering,Beijing University of Posts and Telecommunications,Beijing 100876)(** Researching Acadamy of Network Technology,Beijing 100876)( *** Institute of Computing Technology,Chinese Academy of Sciences,Beijing 100190)( **** Beijing University of Aeronautics and Astronautics,Beijing 100083)
Abstract:This paper presents a robust localization algorithm which employs local networks feature to identify and discard rang- ing outliers in evenly deployed sensor networks.It first filters out 1-hop ranging outliers of the unknown nodes by using the threshold parameters of extreme ranging overestimates and extreme ranging underestimate,and then employs Gauss- kernel-weighted least squares to position nodes.For received signal strength based range measurements,the simulation results confirm that this localization...
Keywords:wireless sensor networks  node localization  least square scaling  local network feature  
本文献已被 CNKI 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号