An Improved DVhop Node Localization Algorithm Based on Unbiased Estimation for Wireless Sensor Networks

doi:10.7652/xjtuxb201406001

您当前的位置：

首页 >

文章列表页 >

An Improved DVhop Node Localization Algorithm Based on Unbiased Estimation for Wireless Sensor Networks

更新时间：2025-07-09

- An Improved DVhop Node Localization Algorithm Based on Unbiased Estimation for Wireless Sensor Networks
- Vol. 48, Issue 6, Pages: 1-6(2014)
- 作者机构：
  
  西安交通大学电子与信息工程学院,西安,710049
- 作者简介：
- 基金信息：
- DOI：10.7652/xjtuxb201406001
  CLC： TP393
- Online First：10 June 2014，
  
  Published：2014
- 稿件说明：
移动端阅览
An Improved DVhop Node Localization Algorithm Based on Unbiased Estimation for Wireless Sensor Networks[J]. 2014, 48(6): 1-6.
DOI：

An Improved DVhop Node Localization Algorithm Based on Unbiased Estimation for Wireless Sensor Networks[J]. 2014, 48(6): 1-6. DOI： 10.7652/xjtuxb201406001.

摘要

针对无线传感器网络中基于跳数的节点定位算法不能满足无偏距离估计、节点定位误差大的问题

提出了一种改进的无偏距离估计与节点定位算法(UEDV-hop

Unbiased Estimation DV-hop)。该算法分析期望距离和跳数的关系

建立一种新的期望距离与跳数模型

根据节点通信半径是否已知分别推导了两种UEDV-hop的求解形式。仿真实验结果表明:所提的两种UEDV-hop算法的估计距离在不同跳数时都近似等于该跳期望距离

算法在距离估计和节点定位精度上相对于DV-hop(Distance Vector-hop)算法及基于最小二乘法改进的DV-hop算法都有较大提高

在节点数目等于2 500时

UEDV-hop算法的估计距离误差比DV-hop算法降低了9.5%

定位精度提高了55%。

Abstract

An improved DV hop localization algorithm based on unbiased estimation is proposed to obtain the unbiased estimation of distance and to reduce the localization error of existing node localization methods based on hop count for wireless sensor networks. A modified model of the relationship between expected distance and hop count is established through analyzing the hop progress information for different hop counts; Two approaches for the solution of UEDV hop method are derived

according to whether node communication radiuses are known. Simulation results and comparisons with the DV hop and the DV hop(LS)algorithms show that the distance estimated by the UEDV hop is approximately equal to the expectation distance

and that the estimation error and the localization accuracy of the UEDV hop are improved significantly. A comparison to the DV hop with 2 500 nodes shows that the distance estimation error of the UEDV hop is reduced by 9.5%

and the localization accuracy is improved by 55%.

关键词

Keywords

references

MAO Guoqiang, FIDAN B, ANDERSON B. Wireless sensor network localization techniques[J]. Computer Networks, 2007, 51(10): 2529-2553.

周旭, 李善仓, 王新珩. 大规模传感器网络局部半定规划的节点定位算法[J]. 西安交通大学学报, 2009, 43(8): 38-42.

ZHOU Xu, LI Shancang, WANG Xinheng. Nodes locating algorithm based on local semi-definite programming for large scale wireless sensor networks[J]. Journal of Xi'an Jiaotong University, 2009, 43(8): 38-42.

李善仓, 傅鹏, 张德运. 无线传感器网络中的分布式节点定位方法[J]. 西安交通大学学报, 2007, 41(12): 1418-1422.

LI Shancang, FU Peng, ZHANG Deyun. Distributed nodes localization method in wireless sensor networks[J]. Journal of Xi'an Jiaotong University, 2007, 41(12): 1418-1422.

王文杰, 张渭乐, 殷勤业. 利用离去角度的无线传感器网络分布式节点定位方法[J]. 西安交通大学学报, 2010, 44(2): 61-66.

WANG Wenjie, ZHANG Weile, YIN Qinye. A distributive localization method for wireless sensor networks using angle of departure[J]. Journal of Xi'an Jiaotong University, 2010, 44(2): 61-66.

孔庆茹, 杨新宇, 闫超, 等. 一种基于接收信号强度指示的改进型定位算法[J]. 西安交通大学学报, 2008, 42(2): 147-151.

KONG Qingru, YANG Xinyu, YAN Chao, et al. Improved localization algorithm based on received signal strength indicator[J]. Journal of Xi'an Jiaotong University, 2008, 42(2): 147-151.

NATH S, EKAMBARAM V N, KUMAR A, et al. Theory and algorithms for hop-count-based localization with random geometric graph models of dense sensor networks[J]. ACM Transactions on Sensor Networks, 2012, 8(4): 111-152.

NICULESCU D, NATH B. DV based positioning in Ad Hoc networks[J]. Telecommunication Systems, 2003, 22(1): 267-280.

KUMAR S, LOBIYAL D. An advanced DV-hop localization algorithm for wireless sensor networks[J]. Wireless Personal Communications, 2012, 71(2): 1365-1385.

WANG Yun, WANG Xiaodong, WANG Demin, et al. Range-free localization using expected hop progress in wireless sensor networks[J]. IEEE Transactions on Parallel and Distributed System, 2009, 20(10): 1540-1552.

VURAL S, EKICI E. On multihop distances in wireless sensor networks with random node locations[J]. IEEE Transactions on Mobile Computing, 2010, 9(4): 540-552.

WEI Quanrui, HAN Jiuqiang, ZHONG Dexing, et al. An improved multihop distance estimation for DV-Hop localization algorithm in wireless sensor networks[C]∥Proceedings of the IEEE 76th Vehicular Technology Conference. Piscataway, NJ, USA: IEEE, 2012: 1-5.

汪志伟,曹建福,郑辑光.一种面向分簇无线传感器网络的多信道跨层协议.2013,47(6):61-67.[doi:10.7652/xjtuxb 201306011]

李彬,王文杰,殷勤业,等.无线传感器网络节点协作的节能路由传输.2012,46(6):1-6.[doi:10.7652/xjtuxb201206001]

李彬,王文杰,殷勤业,等.一种利用天线旋转的无线传感器网络定位算法.2011,45(4):60-66.[doi:10.7652/xjtuxb 201104011]

杨新宇,孔庆茹,戴湘军.一种改进的加权质心定位算法.2010,44(8):1-4.[doi:10.7652/xjtuxb201008001]

何欣,桂小林,安健.面向目标覆盖的无线传感器网络确定性部署方法.2010,44(6):6-9.[doi:10.7652/xjtuxb201006002]

王文杰,张渭乐,殷勤业.利用离去角度的无线传感器网络分布式节点定位方法.2010,44(2):61-66.[doi:10.7652/xjtuxb201002013]

Views

下载量

CSCD

Alert me when the article has been cited

提交

Tools

Publicity Resources

Nodes Locating Algorithm Based on Local Semi-Definite Programming for Large Scale Wireless Sensor Networks

Prolonging Lifecycle of Energy Balance Routing in Real-Time Wireless Sensor Networks

Secure Directed Diffusion Protocol Based on Random Key Predistribution Model

Directed Diffusion Algorithm Based on Dynamic Threshold

Dynamic Data Transmission Mechanism Based on Prediction Revision

Related Author

周旭 1

李善仓 2

王新珩 2

赵保华 1

李培龙 1

高存皓 1

Related Institution

The National Laboratory of Radar Signal Processing, Xidian University

Anhui Province Key Laboratory of Software in Computing and Communication

Department of Computer Science and Technology, University of Science and Technology of China

School of Mathematics and Computer Science, Ningxia University

⁰