Improved DV-Hop Localization Algorithm Based on the Weighted Least Square Method

LI Chang-geng; LIU Meng-si; SUN Ke-hui

Chinese

您当前的位置：

首页 >

文章列表页 >

Improved DV-Hop Localization Algorithm Based on the Weighted Least Square Method

更新时间：2026-09-04

- Improved DV-Hop Localization Algorithm Based on the Weighted Least Square Method
- Vol. 33, Issue 1, Pages: 24-27(2016)
- 作者机构：
  
  中南大学物理与电子学院,湖南,长沙,410012
- 作者简介：
- 基金信息：
- DOI：
  CLC：
- Published：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

Views

下载量

CSCD

Alert me when the article has been cited

提交

Tools

Publicity Resources

Aerial vehicle detection algorithm based on multi-scale fusion and small-object enhancement

Simulation on the DC characteristics of double heterojunction p-GaN HEMT with AlN/GaN hybrid buffer layer

Research on assembly action recognition based on MSS-YOLO-MPHands fusion architecture

A review of large model development: technological evolution from BERT to Deepseek

Research on the design of blockchain-based AI-generated content traceability framework

Related Author

No data

Related Institution

No data

AI问答

Postal code：100079
Tel：（010）53879206 Email：tmw@bjxintong.com.cn
Technical support is provided by Beijing Founder electronics co., LTD 京ICP备09082226号-64 京公网安备11010602201714号
It is recommended to read the content of this site in Chrome&IE9+. Please switch to extreme mode in browser 360.
Cookies We use cookies to help provide and enhance our service and tailor content. By continuing, you agree to the use of cookies.

⁰