首页 | 本学科首页   官方微博 | 高级检索  
     

基于蛙跳算法的DV-Hop定位改进
引用本文:葛宇,王学平,梁静. 基于蛙跳算法的DV-Hop定位改进[J]. 计算机应用, 2011, 31(4): 922-924. DOI: 10.3724/SP.J.1087.2011.00922
作者姓名:葛宇  王学平  梁静
作者单位:1. 四川师范大学 基础教学学院,成都 6100682. 四川师范大学 数学与软件科学学院,成都 6100683. 成都电子机械高等专科学校 网络中心,成都 610031
基金项目:四川师范大学青年基金资助项目
摘    要:
为减小DV-Hop算法在无线传感器网络节点定位中的误差,针对DV-Hop中平均每跳距离的计算方式进行了改进,利用蛙跳算法来求解平均每跳距离,使其更接近实际值,从而提高最终定位结果的精确度。仿真结果表明,改进DV-Hop算法在不增加硬件开销的基础上,能有效提高定位精确度,降低定位误差,具有较好的稳定性,是一种实用的无线传感器网络节点定位方案。

关 键 词:无线传感器网络   定位   DV-Hop算法   蛙跳算法   平均每跳距离
收稿时间:2010-10-08
修稿时间:2010-12-02

Improvement of DV-Hop localization based on shuffled frog leaping algorithm
GE Yu,WANG Xue-ping,LIANG Jing. Improvement of DV-Hop localization based on shuffled frog leaping algorithm[J]. Journal of Computer Applications, 2011, 31(4): 922-924. DOI: 10.3724/SP.J.1087.2011.00922
Authors:GE Yu  WANG Xue-ping  LIANG Jing
Affiliation:1. College of Fundamental, Sichuan Normal University, Chengdu Sichuan 610068, China2. College of Mathematics and Soft Science, Sichuan Normal University, Chengdu Sichuan 610068, China3. Network Center, Chengdu Electromechanical College, Chengdu Sichuan, 610031, China
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.
Keywords:Wireless Sensor Network (WSN)   localization   DV-Hop algorithm   shuffled frog leaping algorithm   average one-hop distance
本文献已被 万方数据 等数据库收录!
点击此处可从《计算机应用》浏览原始摘要信息
点击此处可从《计算机应用》下载全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号