第 l期
温江涛,范学敏等:基于 R S S I跳数修正的 D V— H o p改进算法
1 1 5
鉴于通信半径 R对同一批节点而言是相对固定的, 因此把 R设为 1跳的理想距离,然后对尺做分级处理,每一级对应一个跳数,这样可以细化节点间的跳
过程中,功率常是以 d B作为计量单位,以R S S I值的 形式从寄存器或是
从数据包中获取的。所以对式 ( 2 )进一步转化,设距发送端为 d处的节点接收到的R S S I用P ( d )表示,则式( 2 )可写为
数,有助于提高测距精度进而提高定位精度。 设节点的通信半径为,把第 1跳分为 m级,信标节点与其直接邻居节点问的实际距离为 x,第 1 跳的跳数记为 h , i为小于 m的正整数,则 1 m
孚: dl 0 O
( 7 )
根据式 ( 7 )把权值转化为节点接收到的 R S S I 值的关系式 :
0
<≤
旦 m
孚: 1 0 一一
( 8 )
h.=一 1 二
<≤一≤ <≤ R
( 4 ) )
得到权值后与第 1跳跳数 h .相乘便为该跳的修正跳数,这种方法可以修正所有节点问的跳数,也包括
实际定位过程中距离是未知的,但是每个节点
信标节点问的跳数,进而可以修正平均每跳距离,使测距误差进一步降低。 2 . 3改进后算法的具体步骤对跳数进行分级和加权处理后改进算法的具体 步骤如下:
都有接收 R S S I的能力,所以可以根据信号传播衰减 模型的式 ( 3 )把跳数与距离的关系转化为跳数与接收功率的关系。 ̄ ( i - 1 ) R<≤ 时 r/ z m ,
相应的 R S S I
值的关系为 A一 1 0 n l g ( J R)+ X o -<R S S I ( d )< A一 1 0 n l g ( 三  ̄
( 1 )第 1跳:在信标节点广播的信息数据包中
)+ X t r
加入一个新的数据量, R S S I值,即信息数据包为
{/ D, (, Y ), H o p c o u n t, R S S I},其中I D为信标节点编号, (, Y )为信标节点位置坐标, H o p c o u n t为当前数 据包的跳数,初始值为 0。其直接邻居节点收到该
南于跳数对应一个功率值的区问,而高斯噪声引起功率值的波动远远小于这个区间,所以噪声对 跳数值影响不大可以忽略,则第 1跳的跳数与对应 接收功率的关系如下所示 —
数据包后根据式 ( 5)计算第 1跳的跳数,更新 H o p c o u n t域,并记录收到该数据包时的 R S S I值。
1 0 ( )≤R S s I ( r 2 )
< 0  ̄
( 2 )其余跳:网络中其他节点收到直接邻居节 点转发的数据包后用自身接收该数据包时的 R S S I )
A一 1 0凡 1 g (堡)<R S S I ( d )< A一 1 0 n 1 g ( m l — 1 0 ≤R s s I ( d )一 1 0, l l g (
值与数据包中的 R S S I值利用式 ( 8 )获得该跳的权
, n
值J V,,并将数据包中的跳数加上加权跳数后保存下 ) ( 5 )
来,即H o p c o u n b=H o p c o u n b一 1+ l,同时将更新后的数据包转发给它的邻居节点,但 R S S I域并不更
上式根据信标节点的直接邻居节点接收到的 R S S I
新,其一直保存的是第 1跳接收到的 R S S I值。 ( 3 )第 2阶段与第 3阶段仍按照标准的 D V .
值对跳数进行分级细化,该方法使 D V . H o p算法中的跳数值不再是整数,而是小数,这有效地提高了跳 数值的准确性,从而降低了定位误差。也为后续跳数的加权修正计算提供了保证。 2 . 2 . 2利用 R S S I对跳数加权修正
Ho p算法计算平均跳距并利用最小二乘法计算未知 节点的坐标,完成定位。
3仿真结果验证 为了比较改进后的 D V— H o p算法与传统 D V—
引人权值的定义:在大于一跳的跳数中,权值 ,
设为第跳与第 1跳实际距离的比值,其中为正
H o p算法的性能,在 MA T L A B 7 . 0平台上进行了仿
整数 =
真实验,并和文献[ 1 1]中基于相邻节点问 R S S I直接相除进行加权的改进算法进行了比较,下面分别 ( 6 )
研究了在不同锚节点比例,通信半径下传统算法与改进算法的定位精度。 3 . 1 仿真环境及参数设定
同理,需要把权值与距离的关系转化为权值与接收功率的关系。S h a d o w i n g模型的表达式 ( 2 )描述了
接收功率与信号传播距离的关系,该公式里接收功 率的单位是 w(瓦特 ),但是在实际的无线信号传播
仿真环境是在 1 0 0 1 1 3 X 1 0 0 1 3 3的正方形区域内随机分布 1 0 0个节点,从中随机选取信标节点,设所

基于跳数修正的DV-Hop定位的改进算法_信息与通信_工程科技_专业资料 暂无评价
2012 年第 02 期, 45 卷第 总第 242 期 通信技术 Communications Technology Vol.45, No.02,2012 No.242,Totally 基于RSSI修正的改进DV-Hop测距算法方海涛...
区间范围内修正跳数值的Dv-hop定位算法_专业资料。针对Dv-hop算法在估算跳数时引进较大误差的问题,提出了一种基于区间范围内修正跳数(RHWSR)的算法。根据Dv-hop...
基于簇内RSSI测距改进的DV-Hop算法_专业资料。针对DV-Hop定位算法在实际环境中的定位精度较低、通信量较大等问题,在DV-Hop定位算法的基础上提出了一种基于簇内...
2863? 基于RSSI测距和DV--HOP误差修正的WSN节点定位任红建,朱玲玲,杨爱琴(南通大学计算机科学与技术学院,江苏南通226019)Hop误差修正的传感器 摘要:针对DV—Hop算法...
Rate )近似成线性变化的理论 , 对 DV 2 定位算法中获取的跳数信息进行重新确定 ,并且对于与锚节点单跳通信的节点 ,利用 RSSI模型修正节点到锚 Hop 节点的距离...
基于跳数修正的DV-Hop定... 0人阅读 5页 3.00 一种网络跳距修正的...基于 网络 跳距修正的D—oVH p定位算法 崔静 宇 ,韩 宝国 ( 东北 电力...
无线传感器网络中一种修正DV-Hop算法_专业资料。阐述了DV-Hop算法的基本原理。针对原算法中由于节点间跳数过大及小范围的部分节点聚集形成的相似误差使得未知节点...
无线传感器网络中基于DV-Hop定位算法的改进_专业资料。根据信标节点到达未知...此外,跳数为1的情况下,引入了接收信号强度指示(RSSI)模型进行定位。同时,文章...
DV-Hop算法定位误差和覆盖率的改进_专业资料。通过分析免测距的DV-Hop算法在定位精度及覆盖率方面的不足,提出一种改进的DV-Hop定位算法。规定只有在限定跳数内...
热门文档