基于加权最小平方法的DV-Hop改进算法

李长庚; 刘孟思; 孙克辉

Chinese

您当前的位置：

首页 >

文章列表页 >

基于加权最小平方法的DV-Hop改进算法

更新时间：2026-09-04

- 基于加权最小平方法的DV-Hop改进算法
- Improved DV-Hop Localization Algorithm Based on the Weighted Least Square Method
- 微电子学与计算机 2016年33卷第1期页码：24-27
- 作者机构：
  
  中南大学物理与电子学院,湖南,长沙,410012
- 作者简介：
- 基金信息：
  
  中南大学中央高校基本科研业务费专项资金 2014zzts139
- DOI：
  中图分类号：
- 纸质出版：2016
- 稿件说明：
移动端阅览
李长庚, 刘孟思, 孙克辉. 基于加权最小平方法的DV-Hop改进算法[J]. 微电子学与计算机, 2016, 33(1): 24-27, 33.

LI Chang-geng, LIU Meng-si, SUN Ke-hui. Improved DV-Hop Localization Algorithm Based on the Weighted Least Square Method[J]. 2016, 33(1): 24-27.
李长庚, 刘孟思, 孙克辉. 基于加权最小平方法的DV-Hop改进算法[J]. 微电子学与计算机, 2016, 33(1): 24-27, 33. DOI：

LI Chang-geng, LIU Meng-si, SUN Ke-hui. Improved DV-Hop Localization Algorithm Based on the Weighted Least Square Method[J]. 2016, 33(1): 24-27. DOI：

摘要

DV-Hop算法作为无线传感器网络定位中的经典算法

具有成本低、易于实现的优势

但是在定位精度方面存在一定的不足.改进算法对利用三边法或极大似然估计法得到未知节点位置信息的第三步进行改进.在求解方程组时采取平方后再相减的策略

同时为了减小多跳产生的定位误差

将跳数作为加权值

并为其设计相应的加权矩阵

采用加权最小平方法求解方程组

最后

利用求解方程组时得到的冗余信息对未知节点的位置进行进一步的修正.通过理论分析和实验仿真

证明改进算法提高了定位精度

减小了定位误差

可更好地应用于实际场景.

Abstract

DV-Hop algorithm is one of the classical localization algorithms in wireless sensor networks. It has a low cost and is easily implemented

but its precision is low. Based on the trilateral method or the maximum likelihood estimation method

the third step which is used to obtain the location of the unknown node is corrected. Subtraction after square is adopted when we solve the equation set in the third step. To improve the localization error due to more than one hop

we set the hop count as the weighted value

and then the resulting weighted matrix is designed. With the weighted least square method introduced

the location of unknown nodes is refined with the extraneous information obtained by solving the equations. The theoretical analysis and simulation results show that the improved method can effectively improve the positioning accuracy

and can also be applied in the actual scene.

关键词

Keywords

references

Li Mudong, Xiong Wei, Liang Qing. An improved ABC-based node localization algorithm for wireless sensor network[C]// Wireless Communications, Networking and Mobile Computing (WiCOM), 2012 8th International Conference. Shanghai, 2012: 1-4.

Niculescu D, Nath B. Ad hoc positioning system(APS) using AOA[C]// INFOCOM 2003. Twenty-Second Annual Joint Conference of the IEEE Comput-er and Communications. USA, San Francisco, IEEE Societies, 2003: 1734- 1743.

Brito L A, Liu Yi, Garcia Y. An improved error localization on DV-Hop scheme for wireless sensors networks[C]// Advanced Computer Theory and Engineering (ICACTE), 2010 3rd International Conference on. Chengdu, 2010: 20-22.

Niculescu D, Nath B. Ad Hoc positioning system (APS)[C]// Global Telecommunications Conference, 2001. GLO-BECOM '01. San Antonio, IEEE, 2001: 2926-2931.

Zhang Dengyi, Liu Feng, Wang Lei, et al. DV-Hop localization A-lgorithms based on centroid in wireless sensor networks[C]// Consumer Electronics, Communications and Networks (CECNet), 2012 2nd International Conference on. China, Yichang, 2012: 3216-3219.

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

吴楠, 刘方爱, 王淑娴. 基于跳数修正和跳距调整的DV-Hop定位改进算法[J]. 微电子学与计算机, 2015, 32(1): 91-95. DOI: 91

浏览量

下载量

CSCD

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

提交

工具集

关联资源

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

基于监控指标关联性的微服务异常检测

面向处理器分支预测单元的Spectre攻击轻量化防御方法

基于改进RT-DETR的航拍小目标检测算法

超低功耗实时时钟电路的设计