一种无需测距节点定位算法的分析和改进

被引：15

作者：

赵清华 ^{[1
]}

刘少飞 ^{[1
]}

张朝霞 ^{[2
]}

张玮 ^{[3
]}

王华奎 ^{[1
]}

机构：

[1] 太原理工大学信息工程学院

[2] 太原理工大学理学院

[3] 太原理工大学化学化工学院

来源：

传感技术学报 | 2010年 / 23卷 / 01期

关键词：

无线传感器网络; DV-Hop定位算法; 平均跳距; Min-Max(最小最大); 位置修正;

D O I：

暂无

中图分类号：

TN929.5 [移动通信]; TP212.9 [传感器的应用];

学科分类号：

摘要：

针对传统DV-Hop算法定位精度较低的缺点,提出一种改进的DV-Hop定位算法。改进算法在计算未知节点到各个锚节点距离时,根据不同的节点分布情况计算出不同的平均跳距,使其更接近于实际平均跳距,为了减小算法的计算量,定位时用Min-Max(最小最大)方法代替了最小二乘法,另外,改进算法还增加了对初步定位结果的循环位置修正。仿真结果表明,与传统DV-Hop算法相比,改进算法在不需要增加节点的硬件开销的基础上能更有效地提高定位精度,是无线传感器网络中节点定位的一种实用方案。

引用

页码：122 / 127

页数：6

共 11 条

[1] Distributed localization in wireless sensor networks: a quantitative comparison
Langendoen, K
Reijers, N
[J]. COMPUTER NETWORKS, 2003, 43 (04) : 499 - 518
[2] DV based positioning in ad hoc networks
Niculescu, D
Nath, B
[J]. TELECOMMUNICATION SYSTEMS, 2003, 22 (1-4) : 267 - 280
[3] 一种基于共线度的无线传感器网络定位算法
吴凌飞
孟庆虎
梁华为
[J]. 传感技术学报, 2009, 22 (05) : 722 - 727
[4] 无线传感器网络中DV-Hop节点定位改进算法研究
林金朝
刘海波
李国军
刘占军
[J]. 计算机应用研究, 2009, 26 (04) : 1272 - 1275
[5] 传感器网络中一种分布式无锚点定位算法
崔逊学
刘建军
樊秀梅
[J]. 计算机研究与发展, 2009, 46 (03) : 425 - 433
[6] 基于移动信标的无线传感器网络节点定位
陈娟
李长庚
宁新鲜
[J]. 传感技术学报, 2009, 22 (01) : 121 - 125
[7] 一种基于信任度的DV-Hop改进定位算法
史庭俊
桑霞
徐力杰
殷新春
[J]. 微电子学与计算机, 2008, (10) : 100 - 102
[8] 基于无线传感器网络的移动机器人定位导航系统
杨秀萍
刘嵩岩
[J]. 电子器件, 2007, (06) : 2265 - 2268
[9] 无线传感器网络定位算法研究
于宁
万江文
吴银锋
[J]. 传感技术学报, 2007, (01) : 187 - 192
[10] 无线传感器网络节点定位问题
尚志军
曾鹏
于海斌
[J]. 计算机科学, 2004, (10) : 35 - 38

← 1 2 →