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 .需反映距离的大小。

基于跳数修正的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定位算法。规定只有在限定跳数内...
热门文档