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

基于多通信半径加余弦定理的DV-Hop算法的改进
引用本文:尼迎波,陈元琰,叶娟,王明. 基于多通信半径加余弦定理的DV-Hop算法的改进[J]. 计算机科学, 2018, 45(Z11): 320-324
作者姓名:尼迎波  陈元琰  叶娟  王明
作者单位:广西师范大学计算机科学与信息工程学院 广西 桂林541004,广西师范大学计算机科学与信息工程学院 广西 桂林541004,广西师范大学计算机科学与信息工程学院 广西 桂林541004,广西师范大学计算机科学与信息工程学院 广西 桂林541004
基金项目:本文受面向节点移动的无线多媒体传感器网络路由算法研究基金(11163065)资助
摘    要:为了提高DV-Hop定位算法的定位精度,提出了一种基于多通信半径加余弦定理的DV-Hop改进算法。该算法的改进体现在两个方面:1)采用多通信半径 广播位置,多次广播,细分跳数,使得未知节点与信标节点之间的最小跳数更加准确;2)在估计未知节点与对应信标节点的距离后,根据余弦定理调整和校正了估计跳距。在同样的仿真环境下将改进算法与经典算法进行了对比,仿真结果表明改进算法有效地提高了传感器节点的定位精度。

关 键 词:WSN  DV-Hop  余弦定理  跳数  跳距

Improvement of DV-Hop Algorithm Based on Multiple Communication Radii and Cosine Theorem
NI Ying-bo,CHEN Yuan-yan,YE Juan and WANG Ming. Improvement of DV-Hop Algorithm Based on Multiple Communication Radii and Cosine Theorem[J]. Computer Science, 2018, 45(Z11): 320-324
Authors:NI Ying-bo  CHEN Yuan-yan  YE Juan  WANG Ming
Affiliation:School of Computer Science and Information Technology,Guangxi Normal University,Guilin,Guangxi 541004,China,School of Computer Science and Information Technology,Guangxi Normal University,Guilin,Guangxi 541004,China,School of Computer Science and Information Technology,Guangxi Normal University,Guilin,Guangxi 541004,China and School of Computer Science and Information Technology,Guangxi Normal University,Guilin,Guangxi 541004,China
Abstract:In order to improve the positioning accuracy of DV-Hop positioning algorithm,an improved DV-Hop algorithm based on multiple communication radii and cosine theorem was proposed.The improvement of the algorithm is reflected at two aspects.Firstly,the algorithm uses multiple communication radii to broadcast locations,multiply broadcast,subdivide hop counts,and makes the minimum hop count between unknown nodes and beacon nodes more accurate.Secondly,the algorithm adjusts and corrects estimated hop distance by cosine theorem after estimating the distance between the unknown node and the corresponding beacon node.The improved algorithm was compared to classical algorithm under the same simulation environment,the simulation results show that the improved algorithm effectively increases the positioning accuracy of the sensor nodes.
Keywords:WSN  DV-Hop  Cosine theorem  Hop count  Hop distance
点击此处可从《计算机科学》浏览原始摘要信息
点击此处可从《计算机科学》下载全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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