无线传感器网络中一种改进DV_Hop节点定.pdfVIP

第 35卷第 6期 　信 息 与控 制 Vol. 35,No. 6　 2006年 12 月 Inform ation and Control 　D ec. , 2006　 文章编号 : 1002 04 11 (2006) 无线传感器网络中一种改进 D VHop节点定位方法 1, 2 1 1 1 刘克中 , 王 　殊 , 胡富平 , 许昌春 ( 1. 华中科技大学电子与信息工程系 , 湖北 武汉 　430074; 　2. 武汉理工大学航运学院 , 湖北 武汉 　430063) 摘 　要 : 基于无线传感器网络中的典型 rangefree定位算法 DV Hop 的特点 ,提出了该算法的一种改进策 略. 主要原理是将共线度概念引入到导标节点选择阶段 ,并在此基础上提出了一种基于网络局部拓扑的自适 应共线度阈值确定方法. 改进算法的特点在于不仅考虑了导标节点之间的拓扑关系 ,而且考虑了未知节点与 导标节点之间的关系. 仿真结果表明 ,改进算法与原算法相比 ,对不规则网络拓扑表现出了较好的可靠性和鲁 棒性 ,尤其是在导标节点比例较低及网络拓扑稀疏的情况下. 关键词 : 定位策略 ; 分布式计算 ; 普适计算 ; 无线传感器网络 中图分类号 : TP393　　　　　　文献标识码 : A An Im proved D VHop L oca liza tion A lgor ithm for W ireless Sen sor Network s 1, 2 1 1 1 L IU Kezhong , WAN G Shu , HU Fup ing , XU Changchun ( 1. D ep a rtm en t of E lectron ics and Inf orm a tion Eng ineering, H uazhong Un iversity of S cience and Technology, W uhan 430074, Ch ina; 　2. N avig a tion Colleg e, W uhan Un iversity of Technology, W uhan 430063, Ch ina) A b stract: B a sed on the characteristics of DV Hop , an imp roved schem e for th is typ ical rangefree localization algorithm in w ireless sen sor network is p ropo sed. The m ain p rincip le of the imp roved schem e is to in troduce concep t of collinearity degree in to the selection p ha se of beacon node s. Fu rthermore, a m ethod for determ in ing thre shold value o