激光与光电子学进展, 2021, 58 (6): 0628001, 网络出版: 2021-03-06
基于DV-Hop测距修正的动态调参差分进化定位算法
Improved DV-Hop Ranging-Based Dynamic Parameters Differential Evolution Localization Algorithm
传感器 DV-Hop算法 多通信半径 远近度 动态调参差分进化 sensors DV-Hop algorithm multi-communication radius near-degree dynamic parameters differential evolution
摘要
针对距离向量-跳距(DV-Hop)定位算法定位误差大的问题,提出一种基于DV-Hop测距修正的动态调参差分进化算法(IDV-Hop-DPDEL)。利用多通信半径广播锚节点位置信息,结合节点远近度修正待定位节点与锚节点的测距值;通过动态调整差分进化算法中的变异因子和交叉概率因子,提高搜索精度,得到待定位节点的最优位置。为了验证算法的有效性,在保证其他参数都固定的情况下,令节点总数、通信半径及锚节点占比在一定范围内变化,实验结果显示,IDV-Hop-DPDEL算法的平均定位误差比DV-Hop算法低51.56%,且与其他两种经典改进DV-Hop算法相比,IDV-Hop-DPDEL算法的性能较优。
Abstract
For the problem of larger location error in distance vector-hop (DV-Hop) localization algorithm, an improved DV-Hop ranging-based dynamic parameters differential evolution localization (IDV-Hop-DPDE) algorithm is proposed in this paper. IDV-Hop-DPDEL uses multi-communication radius to broadcast the positions of anchor nodes. Based on near-degree of the nodes, the ranging between unknown nodes and anchor nodes is modified. Finally, to improve searching efficiency and obtain the most optimal position, the scaling factor and the crossover probability of the traditional differential evolution algorithm are dynamically changed. To verify the effectiveness of the algorithm, the localization parameters in the simulation remains unchanged, while the three parameters vary within a certain range, i.e., the total number of nodes in the network, the proportion of the anchor nodes, and the communication radius. The simulation results show that the localization error of the IDV-Hop-DPDEL algorithm was reduced by 51.56%, compared to the DV-Hop algorithm. And the proposed algorithm has better performance than the other two classical improved DV-Hop algorithms.
李强, 黄霞, 申东, 邸敬. 基于DV-Hop测距修正的动态调参差分进化定位算法[J]. 激光与光电子学进展, 2021, 58(6): 0628001. Li Qiang, Huang Xia, Shen Dong, Di Jing. Improved DV-Hop Ranging-Based Dynamic Parameters Differential Evolution Localization Algorithm[J]. Laser & Optoelectronics Progress, 2021, 58(6): 0628001.