基于蛙跳算法的DV-Hop定位改进

doi:10.3724/SP.J.1087.2011.00922

计算机应用 ›› 2011, Vol. 31 ›› Issue (04): 922-924.DOI: 10.3724/SP.J.1087.2011.00922

基于蛙跳算法的DV-Hop定位改进

葛宇¹,王学平²,梁静³

1. 四川师范大学基础教学学院，成都 610068
2. 四川师范大学数学与软件科学学院，成都 610068
3. 成都电子机械高等专科学校网络中心，成都 610031

收稿日期:2010-10-08 修回日期:2010-12-02 发布日期:2011-04-08 出版日期:2011-04-01
通讯作者: 葛宇
作者简介:葛宇(1981-),男,四川西昌人,讲师,硕士, CCF会员,主要研究方向：计算智能;
王学平(1965-),男,四川遂宁人,教授,博士生导师，博士,主要研究方向：不确定性的数学理论及算法;
梁静(1979-),女,四川泸州人,讲师,硕士,CCF会员,主要研究方向：图形图像。
基金资助:
四川师范大学青年基金资助项目(10QNL04)

Improvement of DV-Hop localization based on shuffled frog leaping algorithm

Yu GE¹,Xue-ping WANG²,Jing LIANG³

1. College of Fundamental, Sichuan Normal University, Chengdu Sichuan 610068, China
2. College of Mathematics and Soft Science, Sichuan Normal University, Chengdu Sichuan 610068, China
3. Network Center, Chengdu Electromechanical College, Chengdu Sichuan, 610031, China

Received:2010-10-08 Revised:2010-12-02 Online:2011-04-08 Published:2011-04-01
Contact: Yu GE

摘要/Abstract

摘要： 为减小DV-Hop算法在无线传感器网络节点定位中的误差,针对DV-Hop中平均每跳距离的计算方式进行了改进,利用蛙跳算法来求解平均每跳距离,使其更接近实际值,从而提高最终定位结果的精确度。仿真结果表明,改进DV-Hop算法在不增加硬件开销的基础上,能有效提高定位精确度，降低定位误差,具有较好的稳定性,是一种实用的无线传感器网络节点定位方案。

关键词: 无线传感器网络, 定位, DV-Hop算法, 蛙跳算法, 平均每跳距离

Abstract: In order to reduce the node localization error of DV-Hop algorithm in Wireless Sensor Network (WSN), a calculation method of average distance per hop was adjusted by using the shuffled frog leaping algorithm. The improved DV-Hop algorithm makes the average distance per hop closer to the actual value, thereby reducing the localization error. The simulation results indicate that the improved DV-Hop algorithm reduces localization error effectively and has good stability without additional devices; therefore, it is a practical localization solution for WSN.

Key words: Wireless Sensor Network (WSN), localization, DV-Hop algorithm, shuffled frog leaping algorithm, average one-hop distance

中图分类号:

TP393
TP18

葛宇王学平梁静. 基于蛙跳算法的DV-Hop定位改进[J]. 计算机应用, 2011, 31(04): 922-924.

Yu GE Xue-ping WANG Jing LIANG. Improvement of DV-Hop localization based on shuffled frog leaping algorithm[J]. Journal of Computer Applications, 2011, 31(04): 922-924.

[1]	栾佳宁, 张伟, 孙伟, 张奥, 韩冬. 基于二维码视觉与激光雷达融合的高精度定位算法[J]. 计算机应用, 2021, 41(5): 1484-1491.
[2]	张齐林, 李方伟, 王明月. 基于时间反演的到达时间定位[J]. 计算机应用, 2021, 41(3): 820-824.
[3]	孙环, 陈宏滨. 基于萤火虫算法的无线传感器网络节点重部署策略[J]. 计算机应用, 2021, 41(2): 492-497.
[4]	惠飞, 邢美华, 郭静, 唐书宇. 基于车车通信的前向碰撞预警策略[J]. 计算机应用, 2021, 41(2): 498-503.
[5]	付豪, 徐和根, 张志明, 齐少华. 动态场景下基于语义和光流约束的视觉同步定位与地图构建[J]. 《计算机应用》唯一官方网站, 2021, 41(11): 3337-3344.
[6]	孙琳, 袁玉波. 基于人眼状态的瞌睡识别算法[J]. 《计算机应用》唯一官方网站, 2021, 41(11): 3213-3218.
[7]	郑思诚, 孔令华, 游通飞, 易定容. 动态环境下基于深度学习的语义SLAM算法[J]. 计算机应用, 2021, 41(10): 2945-2951.
[8]	张驰, 李铸洪, 刘舟, 沈未名. 基于场景图划分的无人机影像定位算法[J]. 计算机应用, 2021, 41(10): 3004-3009.
[9]	胡润彦, 李翠然. 基于模糊控制的自供能无线传感器网络分簇算法[J]. 计算机应用, 2020, 40(9): 2691-2697.
[10]	韩雨涝, 房鼎益. 基于链路交点相对位置信息的轻量级覆盖空洞检测算法[J]. 计算机应用, 2020, 40(9): 2698-2705.
[11]	韩鑫, 余永维, 杜柳青. 基于改进单次多框检测算法的机器人抓取系统[J]. 计算机应用, 2020, 40(8): 2434-2440.
[12]	韩雨涝, 房鼎益. 联合无线充电与数据收集的移动充电装置多目标路径规划算法[J]. 计算机应用, 2020, 40(6): 1745-1750.
[13]	张健铭, 施元昊, 徐正蓺, 魏建明. 基于误差预测的自适应UWB/PDR融合定位算法[J]. 计算机应用, 2020, 40(6): 1755-1762.
[14]	卫文乐, 金国栋, 谭力宁, 芦利斌, 陈丹琪. 利用惯导测量单元确定关键帧的实时SLAM算法[J]. 计算机应用, 2020, 40(4): 1157-1163.
[15]	卢光跃, 周亮, 吕少卿, 施聪, 苏可可. 基于图信号处理的无线传感器网络异常节点检测算法[J]. 计算机应用, 2020, 40(3): 783-787.

基于蛙跳算法的DV-Hop定位改进

Improvement of DV-Hop localization based on shuffled frog leaping algorithm

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics