| 一种基于跳数修正和跳距优化的DV-Hop定位算法 |
| |
| 引用本文： | 张媛,王梅,缪相林,丁凰.一种基于跳数修正和跳距优化的DV-Hop定位算法[J].全球定位系统,2021,46(4):22-26. |
| |
| 作者姓名： | 张媛 王梅 缪相林 丁凰 |
| |
| 作者单位： | 1.西安交通大学城市学院 计算机系，西安 710018 |
| |
| 基金项目： | 陕西省教育科学“十三五”规划2020年度课题(SGH20Y1378) |
| |
| 摘 要： | 针对经典的DV-Hop算法因跳数和跳距计算误差所导致定位精度不高的问题，提出基于跳数修正和跳距优化的DV-Hop定位算法(NHDL). NHDL算法首先利用节点间所接收的信号强度值对跳数进行修正，减少跳数估计的误差；然后通过加权因子优化锚节点的平均跳距. 同时，利用共线性概念避免在定位过程中的锚节点共线问题；最后，利用最小最大法估计节点位置. 仿真结果表明:相比于传统的DV-Hop算法，NHDL算法降低了平均定位误差，提高了定位精度.
|
| 关 键 词： | 无线传感器网络(WSN) 定位 跳数修正 跳距优化 最小最大法 |
| 收稿时间： | 2020-12-10 |
A number of hops-corrected and hop distance optimization-based DV-Hop localization algorithm |
| |
| Affiliation: | 1.Xi’an Jiaotong University City College, Xi′an 710018, China2.School of Computer Science and Technology, Xi’an Jiaotong University, Xi′an 710049, China |
| |
| Abstract: | Aiming at the problem of low localization accuracy of classical DV-Hop algorithm, caused by calculation of hop count and hop distance, number of hops-corrected and hop distance optimization-based DV-Hop localization (NHDL) algorithm is proposed in this paper. In NHDL algorithm, the received signal strength values among nodes are used to correct the number of hops. Then, the average distance of each hop of anchor nodes is modified by weighting factor. And the anchor nodes are selected through the concept of collinearity to reduce the localization error. The min-max method is adopted to calculate the position of node. The simulation results show that compared with the traditional DV-Hop algorithm, the average error of localization is reduced. |
| |
| Keywords: | |
|
| 点击此处可从《全球定位系统》浏览原始摘要信息 |
|
点击此处可从《全球定位系统》下载全文 |
