文档下载 文档下载导航
设为首页 | 加入收藏
搜索 请输入内容:  
 导航当前位置: 文档下载 > 所有分类 > 工程科技 > 信息与通信 > 基于RSSI跳数修正的DV-Hop改进算法
侵权投诉

基于RSSI跳数修正的DV-Hop改进算法

第 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个节点,从中随机选取信标节点,设所

基于RSSI跳数修正的DV-Hop改进算法

上一页第3页

你可能喜欢

热门文档

相关文档

站点地图 | 文档上传 | 侵权投诉 | 手机版
本站所有资源均来自互联网,本站只负责收集和整理,均不承担任何法律责任,如有侵权等其它行为请联系我们.
文档下载 Copyright 2013 doc.guandang.net All Rights Reserved.  -  email