首页 | 官方网站   微博 | 高级检索  
     

基于区域划分和余弦定理的DV-Hop算法改进
引用本文:费辰阳,邵树金,邢竹萍,潘幼岳,张爱清.基于区域划分和余弦定理的DV-Hop算法改进[J].无线电通信技术,2022(1):157-164.
作者姓名:费辰阳  邵树金  邢竹萍  潘幼岳  张爱清
作者单位:;1.安徽师范大学物理与电子信息学院
基金项目:省级质量工程项目(2020kcszjxtd31,2020jyxm1372);省级双基示范课程项目。
摘    要:针对传统距离向量-跳段定位算法(Distance Vector-Hop,DV-HOP)存在的节点密度分布不均引起误差比较大的问题,根据DV-Hop算法特性,采用余弦定理,证明节点密度越大所得定位坐标越准确,使用余弦定理减少在节点密度过大时因空间角度导致节点路径曲折过多而引起的误差,同时提出一种区域划分的改进算法,减少在节点密度较小区域的误差;利用接收信号强度指示(Received Signal Strength Indicator,RSSI)对跳数进行量化分级处理,改善实际距离与计算出的距离相差过大的情况;最后采用最小二乘法估计未知节点坐标。仿真表明,所提出的算法与传统的DV-Hop算法相比,误差有一定的减少。

关 键 词:WSN  DV-Hop  RSSI  余弦定理  区域划分

Improved DV-Hop Position Algorithm Based on Region Division and Cosine Theorem
FEI Chenyang,SHAO Shujin,XING Zhuping,PAN Youyue,ZHANG Aiqing.Improved DV-Hop Position Algorithm Based on Region Division and Cosine Theorem[J].Radio Communications Technology,2022(1):157-164.
Authors:FEI Chenyang  SHAO Shujin  XING Zhuping  PAN Youyue  ZHANG Aiqing
Affiliation:(College of Physics and Electronic Information,Anhui Normal University,Wuhu 241000,China)
Abstract: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.
Keywords:WSN  DV-Hop  RSSI  cosine theorem  region division
本文献已被 维普 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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

京公网安备 11010802026262号