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

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

11 6

传感技术学

报 W W W . c h i n a t r a n s d u c e r s . c o n r

第2 7卷

有节点具有相同的通信半径 R。为了消除由于节点 随机分布造成的误差的不稳定性,在相同的网络环

趋于稳定。在同一锚节点比例时,本论文提出改进算法的定位精度比传统 D V— H o p算法提高了 1 5%左右,

境下分别进行 1 0 0 0次仿真实验取平均值。 归一化定位误差是衡量算法定位精度的指标¨。设节点 i的真实位置为置,估计位置为;, 则定位误差为 l一 I,共有Ⅳ个未知节点,节点通信半径为尺,共仿真 K次,则所有未知节点的平均定 位误差 e r r o r为 Ⅳ

而文献[ 1 1]提出的改进算法定位精度只能提高 5% 左右,由此可见,本文提出的算法改进更有效。

图 5给出了信标节点比例为 3 0%时,归一化定 位误差与通信半径 R的关系,从图中可以看}十{随着通信半径的增大,节点定位误差都有减小的趋势,但是本文算法受通信半径的影响最小,这是因为本文的改进算法有效地修正了节点问的跳数,使半径增

I

一 , 1 .

e r r o r=£

。一 A』

( 9 )

大时跳数误差没有明显增大,而且在同一半径下本文提出算法的定位精度最高。

则归一化定位误差为: :

e r r o r

( 1 0)

则定位精度=( 1一 e r r o r ) 1 0 0% 3 . 2算法精度分析

( 1 1 ) 1

图 3是通信半径 R= 3 0 m,第1跳分为不同级数时,节点的定位误差图。从图中可以看出随着信标节 点比例的增大, 3条曲线的定位误差都在降低。而且所分级数越多,定位误差越小,这是因为 m= 3比 m= 2时所得跳数值更准确所以定位精度更高。但是 m= 2比 m=1的精度提高了 6%左右,而 m= 3比 m= 2只提高了 4%左右,可见随着级数的增大,误差降低的百分比会越来越小。而且分级越多计算量便越大,折中选择,本文算法中所选的级数为 m= 3。 图 5 归一化定位误差与通信半径的关系

3 . 3算法复杂度分析

表 1给出了本文算法与其他算法在通信开销, 算法复杂度,硬件复

杂度上的性能比较。设网络中节点总数为Ⅳ,信标节点数为 4。表中的定位精度选取通信半径为 3 0 1 T I,锚节点比例为 2 5%时的数据,按照式 ( 1 1 )计算得到。因为本文的改进算法只在数据包中添加了一个 R S S I量,并未改变数据包的

传送路径所以通信开销并未增加。从表 1中可以看 1

出与传统 D V— H o p算法相比,本文改进算法在以不增加通信开销的基础上以较小的计算量代价获得了更高的定位精度。 表 1各种算法性能比较 图3不同级数时的归一化误差

图 4给出了通信半径为 3 0 I l l时未知节点归一化

本薹 进文霎 ¨传 p 定位精度通信开销计算复杂度 8 3%,高 2 N A 较大 7 2%,一般 2 N A 中 6 7%,低 2 N A 小

定位误差与信标节点比例的关系曲线,由仿真结果可以看出,算法误差随着信标节点比例的增加而减小并

硬件复杂度无需额外硬件无需额外硬件无需额外硬件

1

在处理器主频为 3 . 3 0 G H z内存为 2 . 0 G b y t e的计算机上,对传统 D V— Ho p算法仿真运行 1 0 0 0次的时间为 3 . 3 0 9 S,本文所提的改进算法为 4 . 9 5 8 S . 锚节点比例/%

可见单次时间差为 1 . 6 n l S左右,这是南于本文算法

图4 9 3 -一化定位误差与锚节点比例的关系

在计算跳数时引入 R S S I值对跳数进行修正使得计

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

上一页第4页

你可能喜欢

热门文档

相关文档

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