基于多通信半径加余弦定理的DV-Hop算法的改进  

Improvement of DV-Hop Algorithm Based on Multiple Communication Radii and Cosine Theorem

作　　者：尼迎波 陈元琰[1] 叶娟 王明 NI Ying-bo;CHEN Yuan-yan;YE Juan;WANG Ming(School of Computer Science and Information Technology,Guangxi Normal University,Guilin,Guangxi 541004,China)

机构地区：[1]广西师范大学计算机科学与信息工程学院,广西桂林541004

出　　处：《计算机科学》2018年第B11期320-324,共5页Computer Science

基　　金：面向节点移动的无线多媒体传感器网络路由算法研究基金(11163065)资助

摘　　要：为了提高DV-Hop定位算法的定位精度,提出了一种基于多通信半径加余弦定理的DV-Hop改进算法。该算法的改进体现在两个方面:1)采用多通信半径广播位置,多次广播,细分跳数,使得未知节点与信标节点之间的最小跳数更加准确;2)在估计未知节点与对应信标节点的距离后,根据余弦定理调整和校正了估计跳距。在同样的仿真环境下将改进算法与经典算法进行了对比,仿真结果表明改进算法有效地提高了传感器节点的定位精度。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.

关 键 词：WSN DV-HOP 余弦定理 跳数 跳距 

分 类 号：TP393[自动化与计算机技术—计算机应用技术]