一种基于误差距离加权与跳段算法选择的遗传优化DV-Hop定位算法.pdfVIP

第37 卷第10 期 电 子 与 信 息 学 报 Vol.37 No.10 2015 年10 月 Journal of Electronics Information Technology Oct. 2015 一种基于误差距离加权与跳段算法选择的遗传优化DV-Hop 定位算法 程 超 钱志鸿* 付彩欣 刘晓慧 (吉林大学通信工程学院 长春 130012) 摘 要：针对DV-Hop (Distance Vector-Hop) 定位算法存在较大定位误差的问题，该文提出了一种基于误差距离 加权与跳段算法选择的遗传优化DV-Hop 定位算法，即WSGDV-Hop 定位算法。改进算法用基于误差与距离的权 值处理锚节点的平均每跳距离；根据判断的位置关系选择适合的跳段距离计算方法；用改进的遗传算法优化未知节 点坐标。仿真结果表明，WSGDV-Hop 定位算法的性能明显优于DV-Hop 定位算法，减小了节点定位误差、提高 了算法定位精度。 关键词：无线传感器网络；遗传算法；归一化加权；DV-Hop(Distance Vector-Hop) 定位算法；判断选择 中图分类号：TP393 文献标识码：A 文章编号：1009-5896(2015)10-2418-06 DOI: 10.11999/JEIT141205 Genetic Optimization DV-Hop Localization Algorithm Based on Error Distance Weighted and Hop Algorithm Selection Cheng Chao Qian Zhi-hong Fu Cai-xin Liu Xiao-hui (College of Communication Engineering, Jilin University, Changchun 130012, China) Abstract: For the problem of larger location error in Distance Vector-Hop (DV-Hop) localization algorithm, a genetic optimization DV-Hop localization algorithm based on error distance weighted and hop algorithm selection is proposed, namely WSGDV-Hop localization algorithm. The average every hop distance of anchor nodes is weighted by the error and the distance, the hop distance calculation method between unknown nodes to anchor nodes is selected by position judgment, and the calculated unknown nodes coordinates are optimized by improved genetic algorithm. The simulation results show that WSGDV-Hop localization algorithm achieves better performance than DV-Hop localization algorithm, the node location error is reduced, and the location accuracy is increased. Key words: Wireless Sensor Netw