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

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

l】 4

第2 7卷

实际值,进而提高定位精度,通过仿真比较了改进算 法与原始算法的性能。

针对上述问题,本文引入距离这个因素来修正第 1阶段的跳数以提高定位精度。以信标节点到直接邻居节点的距离作为基准,设其距离为, J .,跳数为h .,以其他邻居节点间的距离与基准距离的比

值作为权值修正该跳跳数。如图 2所示,第 2跳的权

1 DV— Ho p算法原理 D V— H o p算法是一种基于距离矢量的分布式定位算法。其定位过程大致分为 3个阶段。 第 1阶段:通过典型的距离矢量交换协议,使网

值为/,该跳跳数为 h。 (儿, )。则节点 3到信 标节点 E的跳数为 h . ( 1+/ L .+/ L, )。因为整个拓扑网络中第 1跳的距离也差异很大,所以第 1 跳的跳数不能笼统的记为 1,本文中对第 1跳根据 距离大小进行分级处理。

络中所有节点得到距离每个信标节点的最小跳 数值。

第 2阶段:每个信标节点在获得其他信标节点的位置信息和最小跳数后,根据式 ( 1 )计算自身的 平均每跳距离:

。 — i≠

、、、

/

∑√ (一 ) + (一乃 ) Ho pS i z e=—一

图 2跳数修正示意图

实际定位过程中距离是未知的,但是大多数节点都有检测信号强度 ( R S S I )的能力,而 R S S I是一

其中, (, Y ), ( x j, y, )分别为信标节点 i,的坐标, h ( i )表示信标节点 i,之间的最小跳数。该信 标节点将计算得到的平均跳距利用可泛洪方式广播到网络中。未知节点仅记录收到的第 1个跳距值并

种利用信号传播过程中不断衰减的信号强度来推测 距离的测距技术。所以在传统 D V— H o p算法中引入 R S S I测距技术进行辅助定位以降低定位误差。 2 . 1 R S S I测距原理

将该值转发,然后结合第 1阶段得到的最小跳数值 求得与相应信标节点的距离。 第 3阶段:未知节点得到 3个或 3个以上与信标节点的距离后,利用三边定位法或极大似然估计法计算自身的位置坐标,从而完成定位。

无线传感器网络中应用最广泛的信号传播损耗 模型是 S h a d o w i n g模型¨,其表达式如下: 一

r

、

…

P ( d)一 d

上式中: d为接收端与发射端的距离一 d为选定的一

2 D V. Ho p算法改进 传统 D V。 H o p算法中,不直接测量邻居节点之间的物理量,如距离或角度

,而是依据节点间的跳数

个与发射端的参考距离,通常选为 1 m。P, ( d )表示距离为 d时的平均接收功率,单位为 W。n为实际测量环境的路径损耗因子,范围在 2~ 6之问。 在上述模型中引入了一个均值为零,标准差为服从高斯分布的随机噪声,用, 表示。若功率以

信息与平均跳距的乘积来估计距离。 在第 l阶段计算最小跳数的时候,只要通信半 径 R之内的距离无论远近都记为 1跳,如图 1所示,

d B作为计量单位,设距离发射节点为 d时的接收功 率为 P ( d ),且令 d =1 I l l,并设 4为距离发射端 1 m处多次测量所得 R S S I值的平均值,则根据式 ( 2) 可以推导出距离发射端为 d处的 R S S I值为 P ( d ) _ 1 R= A - l O n l g d+ X o" ( 3 )

节点 1, 2的跳数都记为 1,可是他们与信标节点, J 的实际距离相差很大,依赖这种不能反映实际距离大小的跳数值来定位,在节点均匀分布时尚且可以

得到合理的平均跳距,但是网络拓扑一般是不规则 的,运用相同的平均跳距来估计距离必然会产生较 大的定位误差。 /,一~、 \

S h a d o w i n g模型描述了节点接收功率与信号传 播距离的关系,一般情况下距离发射端越远的节点

接收到的 R S S I值越小。未知节点可以根据自己接

收到的 R S S I值通过 S h a d o w i n g模型直接计算与信 标节点的距离。下面利用 R S S I值与距离的关系对 D V— H o p算法中的跳数值进行修正。 2 . 2跳数修正

2 . 2 . 1基于 R S S I对第 1跳分级

本文是以第 1跳的距离作为基准作加权处理的,所以第 1跳的跳数值 h .需反映距离的大小。

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

上一页第2页

你可能喜欢

热门文档

相关文档

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