DV-Hop定位算法误差分析和优化①.PDF

计 算 机 系 统 应 用 2017 年 第 26 卷 第 4 期 DV-Hop 定位算法误差分析与优化① 1 2 2 李敬兆 , 孙 睿 , 谭大禹 1(安徽理工大学 电气与信息工程学院, 淮南 232001) 2(安徽理工大学 计算机科学与工程学院, 淮南 232001) 摘 要: 传感器节点在森林、水下等复杂环境下进行数据采集时, 由于信号强度与信号传输速度受到障碍物或传 输介质的干扰, 影响了基于信号信息的定位算法的测量精度. 同时考虑到节点的成本和节点的动态性, DV-Hop 定位算法有较强的适用性和实用性. 分析了影响 DV-Hop 算法定位精度的因素, 并在此基础上提出了一个度量节 点离散程度的公式, 给出了一个该算法的优化方案, 仿真表明优化后的算法有更高的定位精度. 关键词: 无线传感器网络; 定位; DV-Hop Error Analysis and Improvement of DV-Hop Location Algorithm 1 2 2 LI Jing-Zhao , SUN Rui , TAN Da-Yu 1(School of Electrical and Information Engineering, Anhui University of Science and Technology, Huainan 232001, China) 2(School of Computer Science and Engineering, Anhui University of Science and Technology, Huainan 232001, China) Abstract: When the sensor nodes collect data in the forest or water environment, the signal intensity and the signal transmission speed are affected by the obstacles or transmission media, which affects the measurement accuracy of localization algorithm based on the signal information. Taking into account the cost of nodes and the dynamic nature of nodes, DV-Hop positioning algorithm has excellent applicability and practicality. This paper analyses the factors influencing the accuracy of DV-Hop algorithm, proposes a formula for measuring the degree of uniformity of nodes, optimized the algorithm. The simulation results show that the optimized algorithm has higher positioning accuracy. Key words: wireless sensor network(wsn); positioning; DV-Hop 传感器节点采集数据时, 获取节点信息是一项必 出权衡. 当传感器在一些复杂环境下工作时, 传播信 不可少的重要环节. 例如在环境监测的应用中, 需要 号受到周围不确定因素影响, 会产生反射、散射、衍 获取采集节点的位置信息以便反映出该区域环境信息, 射等现象, 同时信号强度的衰