Improvement of DV-Hop localization algorithm based on OMNe T + + platform

LIU Pai; WU Yi; NAN Jing-ya; LIU Jian-min

doi:10.13873/J.1000-9787(2015)07-0144-03

Chinese

您当前的位置：

首页 >

文章列表页 >

Improvement of DV-Hop localization algorithm based on OMNe T + + platform

更新时间：2025-09-11

- Improvement of DV-Hop localization algorithm based on OMNe T + + platform
- Vol. 34, Issue 7, Pages: 144-146+154(2015)
- 作者机构：
  
  1. 河北工业大学信息工程学院
  2. 天津现代职业技术学院机电工程学院
- 作者简介：
- 基金信息：
- DOI：10.13873/J.1000-9787(2015)07-0144-03
  CLC： TN929.5;TP212.9
- Published：2015
- 稿件说明：
移动端阅览
[1]刘排,武一,南京娅,刘建民.基于OMNeT ++平台的DV-Hop定位算法改进[J].传感器与微系统,2015,34(07):144-146+154.

LIU Pai, WU Yi, NAN Jing-ya, et al. Improvement of DV-Hop localization algorithm based on OMNe T + + platform[J]. 2015, 34(7): 144-146+154.
[1]刘排,武一,南京娅,刘建民.基于OMNeT ++平台的DV-Hop定位算法改进[J].传感器与微系统,2015,34(07):144-146+154. DOI： 10.13873/J.1000-9787(2015)07-0144-03.

LIU Pai, WU Yi, NAN Jing-ya, et al. Improvement of DV-Hop localization algorithm based on OMNe T + + platform[J]. 2015, 34(7): 144-146+154. DOI： 10.13873/J.1000-9787(2015)07-0144-03.

摘要

无线传感器网络中经典定位的DV-Hop算法进行了研究。针对该算法定位误差较大的问题

提出了改进方法:利用RSSI测距来确定与信标节点距离较近的未知节点的位置

将其升级为信标节点

从而增加信标节点的数目

在一定程度上改善因远离信标节点定位误差较大的现象;在计算未知节点坐标时

采用自由搜索的算法代替误差较大的三边测量法。通过OMNET仿真证明:改进后的算法性能稳定

在相同信标节点比例下

算法的定位误差相较于传统的DV-Hop算法减小了13.5%左右。

Abstract

Classical DV-Hop localization algorithm is studied. Aiming at large positioning error of this algorithm

a modified method is proposed: firstly

locate the unknown nodes which is closer to the anchor nodes by RSSI ranging method

then upgrade them to beacon nodes

thereby increase the number of beacon nodes and reduce the error because of distance; secondly while calculating coordinate of the unknown nodes

by the free search algorithm instead of the trilateration algorithm which has big error. OMNET simulation shows that the improved algorithm is stable in performance

and the positioning error can be reduced by 13. 5 % by using the improved algorithm under the same proportion of beacon nodes.

关键词

Keywords

references

基于移动信标的改进DV-Hop算法 [J]. 刘杰,董淑福,温东,王坤. 传感器与微系统 . 2013(05)

基于OMNeT++平台Gossiping协议的仿真实现 [J]. 方光伟. 科技信息 . 2010(22)

一种改进的无线传感器网络DV-Hop定位算法 [J]. 杨石磊,樊晓平,刘少强,张纯和. 计算机测量与控制 . 2008(09)

无线传感器网络中的自身定位系统和算法 [J]. 王福豹,史龙,任丰原. 软件学报 . 2005(05)

自由搜索算法及其在传感器网络中的应用 [D]. 周晖. 东华大学 2010

Free Search—a comparative analysis [J] . Kalin Penev,Guy Littlefair. Information Sciences . 2004 (1)

Wireless integrated network sensors [J] . G. J. Pottie,W. J. Kaiser. Communications of the ACM . 2000 (5)

Views

下载量

CSCD

Alert me when the article has been cited

提交

Tools

Publicity Resources

WSNs localization alogrithm based on interval analysis

A mixed wireless sensor networks localization algorithm

Research of localization algorithm for wireless sensor networks based on Amorphous

Study on localization algorithm for wireless mobile node based on APIT and particle filter

Analysis and improvement for localization algorithm in wireless sensor networks

Related Author

FANG Yu-cheng

WANG Hong-cheng

CUI Sheng-li

HE Jun-ru

ZHU Jun

WANG Liang

WU Jian-xue

AN Wen-xiu

Related Institution

School of Mechatronics Engineering,Southwest Petroleum University

School of Electrical Information,Southwest Petroleum University

Laboratory Centre of Fiberhome Institute,Wuhan Research Institute of Posts and Telecommunications

School of Information Engineering,Taiyuan University of Technology

School of Mechanical and Electrical Engineering and Automation,Shanghai University

⁰