二次修正误差的DV-Hop改进算法

马肖旭; 刘文菊; 王赜

Chinese

您当前的位置：

首页 >

文章列表页 >

二次修正误差的DV-Hop改进算法

更新时间：2026-09-04

- 二次修正误差的DV-Hop改进算法
- The Improved DV-Hop Localization Algorithm Based on Secondary Correction Error
- 微电子学与计算机 2018年35卷第4期页码：12-16
- 作者机构：
  
  天津工业大学机构计算机科学与软件学院,天津,300387
- 作者简介：
- 基金信息：
  
  天津市自然科学基金项目 11JCYBJC00800天津市科技重大专项与工程项目 15ZXHLGX00390
- DOI：
  中图分类号：
- 纸质出版：2018
- 稿件说明：
移动端阅览
马肖旭, 刘文菊, 王赜. 二次修正误差的DV-Hop改进算法[J]. 微电子学与计算机, 2018, 35(4): 12-16, 21.

MA Xiao-xu, LIU Wen-ju, WANG Ze. The Improved DV-Hop Localization Algorithm Based on Secondary Correction Error[J]. 2018, 35(4): 12-16.
马肖旭, 刘文菊, 王赜. 二次修正误差的DV-Hop改进算法[J]. 微电子学与计算机, 2018, 35(4): 12-16, 21. DOI：

MA Xiao-xu, LIU Wen-ju, WANG Ze. The Improved DV-Hop Localization Algorithm Based on Secondary Correction Error[J]. 2018, 35(4): 12-16. DOI：

摘要

针对DV-Hop算法中估算节点间距离和确定未知节点坐标时存在较大误差的问题

提出了一种基于二次修正误差的DV-Hop改进算法(Secondary Correction Error DV-Hop

SCEDV-Hop).SCEDV-Hop算法首先采用多通信半径进行通信

细化节点间跳数值

同时采用正交多项式拟合方法

修正未知节点和信标节点间的估算距离.最后将未知节点与信标节点间的估计距离和距离误差共同作为加权因子构造加权矩阵

采取先相减然后再平方的策略求解定位方程组得到未知节点坐标

并且利用解得冗余信息再一次修正未知节点的位置坐标.通过仿真实验验证

SCEDV-Hop算法对未知节点进行定位时可以有效降低定位误差

提高定位精确度.

Abstract

Due to the low localization accuracy of the DV-Hop localization algorithm

this paper proposed an improved DV-Hop localization algorithm based on secondary correction error(Secondary Correction Error DV-Hop

SCEDV-Hop). Firstly

multi communication radius is adopted in SCEDV-Hop to refine the hop value between nodes. Moreover

orthogonal polynomial fitting method

a mathematical model

is taken advantage of to correct the distance error. Then subtraction first and then square

a strategy

is introduced to solve the equations. At the same time

the distance and distance error are taken as weighting factors to construct the weighted matrix to solve the unknown node coordinates. Finally

the redundant information obtained by solving the equations is employed to refine the coordinates of unknown nodes. Simulation experiment result showed that the SCEDV-Hop can effectively decrease positioning error and increase the positioning accuracy.

关键词

Keywords

references

Salama M, Kandil M. An Improved DV-hop localization algorithm based on modified hop-size[C]// Computer Applications % Research. Qingdao, China, IEEE, 2016: 83-86.

景露露, 张玲华. 基于跳距优化的改进型DV_Hop定位算法[J]. 传感技术学报, 2017, 30(4): 582-586. DOI: 582

Mehrabi M, Taheri H, Taghdiri P. An improved DV-Hop localization algorithm based on evolutionary algorithms[J]. Telecommunication Systems, 2017, 64 (4) : 1-9. DOI: 1

夏少波, 邹建梅, 朱晓丽, 等. 基于跳数区域划分的DV-Hop改进算法[J]. 传感技术学报, 2014, 36(7): 964-969. DOI: 964

Woo H, Lee S, Lee C. Range-free localization with isotropic distance scaling in wireless sensor networks[C]// International Conference on Information Networking. Chiang Mai, Thailand, IEEE Computer Society, 2013: 632-636.

邴晓瑛, 徐保国. 基于多通信半径的加权DV-Hop改进算法[J]. 计算机应用与软件, 2016, 33(7): 125-128. DOI: 125

邱奉美, 李怀忠. 无线传感器网络DV-Hop定位算法的改进[J]. 计算机工程, 2014, 40(8): 15-20. DOI: 15

肖晓丽, 李旦江, 谭柳斌. 基于布谷鸟搜索算法的无线传感器网络节点定位[J]. 计算机工程与应用, 2017, 53(2): 141-145. DOI: 141

李长庚, 孙克辉. 基于加权最小平方法的DV-Hop改进算法[J]. 微电子学与计算机, 2016, 33(1): 24-27. DOI: 24

李云飞, 江明, 葛愿, 等. 基于曲线拟合的改进DV-Hop定位算法[J]. 计算机系统应用, 2015, 24(5): 118-123. DOI: 118

浏览量

下载量

CSCD

文章被引用时，请邮件提醒。

提交

工具集

关联资源

低功耗设计的双链电源关断策略的实现与验证

一种用于极低压boost系统的高效率电荷泵

基于区块链的AI生成内容溯源框架设计研究

一种基于特征上下文理解与切片分析的肺结核检测算法

基于反向体偏置的高增益稳定性高温运放设计