计算机技术与发展2018，Vol.28Issue(3)：83-86,92,5.DOI:10.3969/j.issn.1673-629X.2018.03.017
基于跳距加权的DV-hop定位算法改进
Improvement of DV-hop Localization Algorithm Based on Hop Distance Weighting
摘要
Abstract
Aiming at the larger error and low positioning accuracy of DV-hop localization algorithm in wireless sensor network,we come up with an improved algorithm based on hop distance weighting.The beacon nodes around the unknown node are weighted to obtain a more ac-curate hop distance so as to reduce the positioning error.The weight is determined by the hop distance from unknown node to beacon nodes and beacon nodes credibility.The smaller the beacon node's farther away from the unknown node is,the smaller the weight is.The credibili-ty of beacon node is measured on the basis of its own error.The greater the beacon node error is,the lower its credibility is,and the weight is also smaller.The specific implementation is as follows.First,we choose beacon nodes within nhop of unknown node as reference nodes. Then,hop count of the reference node is weighted to obtain the average hop distance of the unknown nodes and the distance of the unknown node from the reference node is calculated according to the hop count of the unknown node to the reference node.In the end,unknown nodes coordinates are obtained by least square method.Simulation shows that the precision of improved DV-hop algorithm is about 28% higher than classical DV-hop algorithm.关键词
DV-hop定位算法/无线传感网络/跳距加权/最小二乘法/误差分析Key words
DV-hop localization algorithm/wireless sensor network/hop distance weighting/least square method/error analysis分类
信息技术与安全科学引用本文复制引用
赵小平,马嘉楠,饶瑞,宫婧..基于跳距加权的DV-hop定位算法改进[J].计算机技术与发展,2018,28(3):83-86,92,5.基金项目
国家自然科学基金面上项目(61373135) （61373135）
大学生科技创新项目(XZD2016064) （XZD2016064）
