基于可规律性移动锚节点和接收信号强度指示器的改进DV-Hop定位算法及其性能分析

吉林大学学报(工学版) ›› 2011, Vol. 41 ›› Issue (02): 435-0441.

基于可规律性移动锚节点和接收信号强度指示器的改进DV-Hop定位算法及其性能分析

李瑞雪^1,2,房至一^1,2,仪婷婷^1,2

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

收稿日期:2010-01-11 发布日期:2011-03-01
通讯作者: 房至一（1957-）,男,教授,博士生导师.研究方向:计算机网络,分布/并行计算系统.E-mail:fangzy@mail.jlu.edu.cn E-mail:fangzy@mail.jlu.edu.cn
作者简介:李瑞雪（1982-）,女,博士研究生.研究方向:计算机网络安全|无线传感器网络.E-mail:lee_ruixue@yahoo.com.cn
基金资助:
国家自然科学基金项目(60973136);国家科技部科技型中小企业技术创新基金项目（SC0701002）;国际科技合作与交流专项项目(2008DFA12140).

Improved DVHop localization algorithm based on regularly moving anchor(RMAN) and received signal strength indicator(RSSI) and its performance analysis

LI Rui-xue^1,2, FANG Zhi-yi^1,2, YI Ting-ting^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:2010-01-11 Published:2011-03-01

摘要/Abstract

摘要：

针对DV-Hop定位算法进行了缺陷分析，提出了一种基于可规律性移动锚节点（RMAN）和RSSI测距技术辅助定位的算法RRDVHop。采用OMNET++作为仿真平台，分别从算法的平均定位精度、开销、硬件成本和稳定性等方面对两种定位算法的仿真结果进行了对比和分析。实验结果表明，在相同网络条件下，与DVHop算法相比，RRDVHop算法近似实现了锚节点的均匀分布，能够在随机分布的网络中提高平均定位精度和保持更好的算法稳定性；同时减少了锚节点个数，从而降低了网络的硬件成本。因此，RRDVHop算法更能适应随机分布的无线传感器网络。

关键词: 计算机系统结构, 移动锚节点, 接收信号强度指示器, 定位精度

Abstract:

The defects of DVHop localization were analyzed. Then a new localization algorithm called RRDVHop was proposed. This algorithm is based on the Regularly Moving Anchor Node (RMAN) and RSSI assisting positioning to improve DVHop algorithm. Using OMNET++ as the simulation platform, simulation results of the two algorithms were compared and analyzed in the respects of average localization accuracy, cost and stability. It was shown that under the same network condition, compared with DVHop, RRDVHop achieves approximate uniform distribution of anchors, improves average positioning accuracy and keeps better stability in randomly distributed network. Meanwhile, it uses less anchor nodes, hence reduces hardware cost of the network. Therefore, the proposed RRDVHop localization algorithm is more suitable for randomly distributed wireless sensor network.

Key words: computer systems organization, moving anchor nodes, received signal strength indicator(RSSI), localization accuracy

中图分类号:

TP393

李瑞雪, 房至一, 仪婷婷. 基于可规律性移动锚节点和接收信号强度指示器的改进DV-Hop定位算法及其性能分析[J]. 吉林大学学报(工学版), 2011, 41(02): 435-0441.

LI Rui-Xue, FANG Zhi-Yi, YI Ting-Ting. Improved DVHop localization algorithm based on regularly moving anchor(RMAN) and received signal strength indicator(RSSI) and its performance analysis[J]. 吉林大学学报(工学版), 2011, 41(02): 435-0441.

参考文献

相关文章 15

[1]	余宜诚, 胡亮, 迟令, 初剑峰. 一种改进的适用于多服务器架构的匿名认证协议[J]. 吉林大学学报(工学版), 2018, 48(5): 1586-1592.
[2]	董坚峰, 张玉峰, 戴志强. 改进的基于狄利克雷混合模型的推荐算法[J]. 吉林大学学报(工学版), 2018, 48(2): 596-604.
[3]	赵博, 秦贵和, 赵永哲, 杨文迪. 基于半陷门单向函数的公钥密码[J]. 吉林大学学报(工学版), 2018, 48(1): 259-267.
[4]	刘磊, 刘利娟, 吴新维, 张鹏. 基于ECPMR的编译器测试方法[J]. 吉林大学学报(工学版), 2017, 47(4): 1262-1267.
[5]	董立岩, 王越群, 贺嘉楠, 孙铭会, 李永丽. 基于时间衰减的协同过滤推荐算法[J]. 吉林大学学报(工学版), 2017, 47(4): 1268-1272.
[6]	鄢永耀, 刘伟, 付锦江. 高定位精度转台检测系统调整误差补偿[J]. 吉林大学学报(工学版), 2017, 47(3): 855-860.
[7]	于斌斌, 武欣雨, 初剑峰, 胡亮. 基于群密钥协商的无线传感器网络签名协议[J]. 吉林大学学报(工学版), 2017, 47(3): 924-929.
[8]	邓昌义, 郭锐锋, 张忆文, 王鸿亮. 基于平衡因子的动态偶发任务低功耗调度算法[J]. 吉林大学学报(工学版), 2017, 47(2): 591-600.
[9]	魏晓辉, 刘智亮, 庄园, 李洪亮, 李翔. 支持大规模流数据在线处理的自适应检查点机制[J]. 吉林大学学报(工学版), 2017, 47(1): 199-207.
[10]	郝娉婷, 胡亮, 姜婧妍, 车喜龙. 基于多管理节点的乐观锁协议[J]. 吉林大学学报(工学版), 2017, 47(1): 227-234.
[11]	魏晓辉, 李翔, 李洪亮, 李聪, 庄园, 于洪梅. 支持大规模流数据处理的弹性在线MapReduce模型及拓扑协议[J]. 吉林大学学报(工学版), 2016, 46(4): 1222-1231.
[12]	车翔玖, 梁森. 一种基于大顶堆的SPIHT改进算法[J]. 吉林大学学报(工学版), 2016, 46(3): 865-869.
[13]	董悦丽, 郭权, 孙斌, 康玲. 药物分子对接动态任务迁移优化[J]. 吉林大学学报(工学版), 2015, 45(4): 1253-1259.
[14]	匡哲君，师唯佳，胡亮. 基于无线传感器网络的角色成员关系剩余能量新算法[J]. 吉林大学学报(工学版), 2015, 45(2): 600-605.
[15]	张忆文，郭锐锋. 实时系统混合任务低功耗调度算法[J]. 吉林大学学报(工学版), 2015, 45(1): 261-266.

Metrics

Viewed

Full text

Abstract

Cited

Shared

Discussed