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值对跳数进行修正使得计

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