基于区域划分和余弦定理的DV-Hop算法改进  

Improved DV-Hop Position Algorithm Based on Region Division and Cosine Theorem

作　　者：费辰阳 邵树金 邢竹萍 潘幼岳 张爱清[1] FEI Chenyang;SHAO Shujin;XING Zhuping;PAN Youyue;ZHANG Aiqing(College of Physics and Electronic Information,Anhui Normal University,Wuhu 241000,China)

机构地区：[1]安徽师范大学物理与电子信息学院,安徽芜湖241000

出　　处：《无线电通信技术》2022年第1期157-164,共8页Radio Communications Technology

基　　金：省级质量工程项目(2020kcszjxtd31,2020jyxm1372);省级双基示范课程项目。

摘　　要：针对传统距离向量-跳段定位算法(Distance Vector-Hop,DV-HOP)存在的节点密度分布不均引起误差比较大的问题,根据DV-Hop算法特性,采用余弦定理,证明节点密度越大所得定位坐标越准确,使用余弦定理减少在节点密度过大时因空间角度导致节点路径曲折过多而引起的误差,同时提出一种区域划分的改进算法,减少在节点密度较小区域的误差;利用接收信号强度指示(Received Signal Strength Indicator,RSSI)对跳数进行量化分级处理,改善实际距离与计算出的距离相差过大的情况;最后采用最小二乘法估计未知节点坐标。仿真表明,所提出的算法与传统的DV-Hop算法相比,误差有一定的减少。Aiming at solving the problem of large errors caused by uneven distribution of node density existing in traditional DV-Hop(Distance Vector-Hop)algorithm,an improved algorithm based on Region Division is proposed to reduce the error caused by too small node density.According to the conclusion proved by the Cosine theorem that the larger the node density is,the more accurate the positioning coordinate is,RSSI(Received Signal Strength Indicator)is used for quantifying and grading the hop number to improve the location accuracy.Finally,the least square method is used to estimate the unknown node coordinates.Simulation shows that the location error is reduced compared with the traditional DV-Hop algorithm.

关 键 词：WSN DV-HOP RSSI 余弦定理 区域划分 

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