摘要
针对无线传感网络中的DV-hop定位算法误差较大、定位精度不高的问题,提出了基于跳距加权的改进DV-hop定位算法。对未知节点周围的信标节点进行加权,得到精度更高的跳距以减小定位误差。权重依据未知节点距信标节点的跳距和信标节点可信度来确定,离未知节点越远的信标节点权重越小。信标节点可信度根据其自身的误差来衡量,信标节点误差越大则其可信度越低,其权重也越小。具体实现过程为,选取距未知节点n跳以内的信标节点作为参考节点,对参考节点的跳距进行加权得到未知节点的平均跳距,并根据未知节点到参考节点的跳数,计算得到未知节点距参考节点的距离。利用最小二乘法求得未知节点坐标。仿真实验结果表明,改进的DV-hop定位算法的精度比经典DV-hop提高了28%左右。
Aiming at the larger error and lowpositioning 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 accurate 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 credibility 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.
出处
《计算机技术与发展》
2018年第3期83-86,92,共5页
Computer Technology and Development
基金
国家自然科学基金面上项目(61373135)
大学生科技创新项目(XZD2016064)
关键词
DV-HOP定位算法
无线传感网络
跳距加权
最小二乘法
误差分析
DV-hop localization algorithm
wireless sensor network
hop distance weighting
least square method
error analysis
