WSN中一种DV-Hop定位精度改进算法

吉林大学学报(工学版) ›› 2010, Vol. 40 ›› Issue (03): 763-0768.

WSN中一种DV-Hop定位精度改进算法

刘衍珩^1,2,刘炳日¹,孙大洋¹,王爱民^1,2

1.吉林大学计算机科学与技术学院| |长春 130012；2.吉林大学符号计算与知识工程教育部重点实验室| |长春 130012

收稿日期:2009-01-05 修回日期:2009-04-05 出版日期:2010-05-01 发布日期:2010-05-01
通讯作者: 王爱民（1970），男，副教授，博士.研究方向:自组织网络,移动通讯，多媒体通信，无线传感器网络. E-mail:wangam@jlu.edu.cn
作者简介:刘衍珩(1958)|男|博士|教授|博士生导师.研究方向:计算机网络安全|网络管理|移动IP和QoS.Email:lyh_lb_lk@yahoo.com.cn
基金资助:
国家自然科学基金项目（60973136）;高等学校博士学科点专项科研基金项目(20060183043);国际科技合作项目（2008DFA12140）.

An improved DV-Hop algorithm in localization accuracy in WSN

LIU Yan-heng^1,2|LIU Bing-ri¹|SUN Da-yang¹|WANG Ai-min^1,2

1.College of Computer Science and Technology, Jilin University, Changchun 130012, China；2.Key Laboratory of Symbolic Computation and Knowledge Engineering of Ministry of Education, Jilin University, Changchun 130012, China

Received:2009-01-05 Revised:2009-04-05 Online:2010-05-01 Published:2010-05-01

摘要/Abstract

摘要：

提出了一种DV-Hop的改进算法(RHDV-Hop算法)。该算法引入接收信号强度指示器(RSSI)测距技术代替DV-Hop算法中到锚节点一跳距离测量并采用2-D Hyperbolic算法代替DV-Hop算法中三边测量法。通过NS2对RHDV-Hop算法和DV-Hop算法以及一些已经提出的对DVHop算法的改进算法进行了模拟实验对比，结果表明：RHDV-Hop算法定位精度要明显好于DV-Hop算法和其他改进的DV-Hop算法。

关键词: 计算机应用, DV-Hop算法, RSSI, 2-D Hyperbolic, 定位精度

Abstract:

An improved DV-Hop algorithm (RHDV-Hop algorithm) in Wireless Sensor Networks (WSN) is proposed. In this algorithm, the Received Signal Strength Indicator (RSSI) ranging technique is employed to replace the distance measurement of one hop away from the anchor node in DV-Hop algorithm. Also a 2-D Hyperbolic algorithm is used to replace the trilateration algorithm in DV-Hop. Contrasting simulation experiments on the proposed RHDV-Hop algorithm, the DV-Hop algorithm and other improved DV-Hop algorithms reported in the literature are carried out in NS2. Results show that the proposed RHDVHop algorithm outperforms the DV-Hop algorithm and other improved DV-Hop algorithms in localization accuracy.

Key words: computer application, DV-Hop algorithm, RSSI, 2-D hyperbolic, localization accuracy

中图分类号:

TP393

刘衍珩, 刘炳日, 孙大洋, 王爱民. WSN中一种DV-Hop定位精度改进算法[J]. 吉林大学学报(工学版), 2010, 40(03): 763-0768.

LIU Yan-Hang, LIU Bing-Ri, SUN Da-Xiang, WANG Ai-Min. An improved DV-Hop algorithm in localization accuracy in WSN[J]. 吉林大学学报(工学版), 2010, 40(03): 763-0768.

参考文献

相关文章 15

[1]	刘富,宗宇轩,康冰,张益萌,林彩霞,赵宏伟. 基于优化纹理特征的手背静脉识别系统[J]. 吉林大学学报(工学版), 2018, 48(6): 1844-1850.
[2]	王利民,刘洋,孙铭会,李美慧. 基于Markov blanket的无约束型K阶贝叶斯集成分类模型[J]. 吉林大学学报(工学版), 2018, 48(6): 1851-1858.
[3]	金顺福,王宝帅,郝闪闪,贾晓光,霍占强. 基于备用虚拟机同步休眠的云数据中心节能策略及性能[J]. 吉林大学学报(工学版), 2018, 48(6): 1859-1866.
[4]	赵东,孙明玉,朱金龙,于繁华,刘光洁,陈慧灵. 结合粒子群和单纯形的改进飞蛾优化算法[J]. 吉林大学学报(工学版), 2018, 48(6): 1867-1872.
[5]	刘恩泽,吴文福. 基于机器视觉的农作物表面多特征决策融合病变判断算法[J]. 吉林大学学报(工学版), 2018, 48(6): 1873-1878.
[6]	欧阳丹彤, 范琪. 子句级别语境感知的开放信息抽取方法[J]. 吉林大学学报(工学版), 2018, 48(5): 1563-1570.
[7]	刘富, 兰旭腾, 侯涛, 康冰, 刘云, 林彩霞. 基于优化k-mer频率的宏基因组聚类方法[J]. 吉林大学学报(工学版), 2018, 48(5): 1593-1599.
[8]	桂春, 黄旺星. 基于改进的标签传播算法的网络聚类方法[J]. 吉林大学学报(工学版), 2018, 48(5): 1600-1605.
[9]	刘元宁, 刘帅, 朱晓冬, 陈一浩, 郑少阁, 沈椿壮. 基于高斯拉普拉斯算子与自适应优化伽柏滤波的虹膜识别[J]. 吉林大学学报(工学版), 2018, 48(5): 1606-1613.
[10]	车翔玖, 王利, 郭晓新. 基于多尺度特征融合的边界检测算法[J]. 吉林大学学报(工学版), 2018, 48(5): 1621-1628.
[11]	赵宏伟, 刘宇琦, 董立岩, 王玉, 刘陪. 智能交通混合动态路径优化算法[J]. 吉林大学学报(工学版), 2018, 48(4): 1214-1223.
[12]	黄辉, 冯西安, 魏燕, 许驰, 陈慧灵. 基于增强核极限学习机的专业选择智能系统[J]. 吉林大学学报(工学版), 2018, 48(4): 1224-1230.
[13]	傅文博, 张杰, 陈永乐. 物联网环境下抵抗路由欺骗攻击的网络拓扑发现算法[J]. 吉林大学学报(工学版), 2018, 48(4): 1231-1236.
[14]	曹洁, 苏哲, 李晓旭. 基于Corr-LDA模型的图像标注方法[J]. 吉林大学学报(工学版), 2018, 48(4): 1237-1243.
[15]	侯永宏, 王利伟, 邢家明. 基于HTTP的动态自适应流媒体传输算法[J]. 吉林大学学报(工学版), 2018, 48(4): 1244-1253.

Metrics

Viewed

Full text

Abstract

Cited

Shared

Discussed