PSO-DV-Hop定位算法的设计与分析.doc

基于幅频矢量匹配的DV-Hop定位算法优化 郭银景，郑小霞，宋文灿，张 露，董晓亮 （山东科技大学 电子通信与物理学院，山东 青岛 266590）井环境复杂多变,应用于定位时效果不理想幅频矢量匹配对经典DV-op算法定位结果进行优化利用经典DV-op算法找到井下移动节点可能位置点大致区域将节点接收到的各锚节点信标信号的幅频矢量与库中煤矿巷道中各点的幅频矢量相匹配，最终确定移动节点的精确位置信息。仿真结果表明，优化后的DV-op算法的平均定位精度和定位覆盖率明显优于经典的DV-hop算法随着锚节点数的增加，优化后的DV-op算法的平均定位误差呈现明显下降趋势。配；DV-op算法；井下定位TN929.5 文献标志码：A The Optimization of DV-Hop Localization Algorithm Based on Amplitude Vector Matching Guo Yinjing, Zheng Xiaoxia, Song Wencan, Zhang Lu, Dong Xiaoliang (College of Electronics, Communication and Physics, Shandong University of Science and Technology, Qingdao, Shandong, 266590, China) Abstract: The localization effect of coal mine wireless sensor network is not ideal because of the complicated environment of roadway. This paper studied the amplitude vector matching technology to optimize the DV-hop algorithm. The classical DV-hop algorithm was used to locate the area of the underground mobile node, and the amplitude vector matching algorithm was employed to match the specific amplitude vector of the location points in the area. The precise location information of mobile node was discovered based on the matching results. The simulation results indicate that the average localization accuracy and positioning coverage of the improved DV-hop algorithm is much higher than the classical DV-hop algorithm, and the average positioning error of the improved DV-hop algorithm presents an obviously downward trend with the increase of the number of nodes. Key words: amplitude vector matching; DV-hop algorithm; underground localization DV-hop(distance vector-hop)定位算法对节点的硬件要求低，实现简单，适用于多径效应明显、信号衰落快的井下环境[1]。但是经典的DV-hop算法的定位精度尚不能满足井下定位的需求。国内外一些学者利用不同的方法来提高DV-hop的定位精度。罗维等[2]提出通过跳数平均值来排除定位中不可信的锚节点，以达到提高定位精度的目的；当网络中锚节点的数量有限时，这种算法有时会增加DV-hop的定位误差。DV-hop算法井下应用的局限性 DV-hop算法是由美国路特葛斯大学的Niculescu和Nath等[6]提出的， 1）节点之间相互通信，使移动节点获得到锚节点的最小跳数。 2）在获得其他锚节点位置和相隔跳距之后，网络平均跳距离 。 （1） 其中：， 为锚节点的坐标, 为锚节点和之间的跳数。 图1 不良节点示意图 Fig.1. Bad node map 图2 经典