针对DV-Hop算法在网络拓扑结构不规则的环境中存在较大误差的问题,提出改进的DV-Hop算法,该算法通过引入全网平均每跳误差修正值获得未知节点到锚节点的有效距离,可避免后续计算过程中误差的累积。利用MATLAB7.5.0仿真平台对DV-Hop算法和改进算法进行仿真分析的结果表明,在没有增加通信开销的基础上,随着锚节点所占比例的增加,改进后的DV-Hop算法比原DV-Hop算法在定位精度
第2卷第1 5期 21 0 2年 1月
广东电力 GUANGD0NG CT C p0W ER EI E f RI
V o125 N O.1 . J n. a 201 2
基于网络跳距修正的 D— o V H p定位算法 崔静宇,韩宝国 (东北电力大学信息工程学院,吉林吉林 12 1 ) 3 0 2
摘要:针对 DV- p算法在网络拓扑结构不规则的环境中存在较大误差的问题,提出改进的 DV— p算法,该 Ho Ho
算法通过引入全网平均每跳误差修正值获得未知节点到锚节点的有效距离,可避免后续计算过程中误差的累积。 利用 MAT AB . .真平台对 DV Ho L 7 50仿 - p算法和改进算法进行仿真分析的结果表明,在没有增加通信开销的基础上,随着锚节点所占比例的增加,改进后的 DV- p算法比原 DV Ho Ho— p算法在定位精度、覆盖率及稳定性上 都得到了大大提高。
关键词:无线传感器网络;DV. p算法;平均跳距;误差修正 Ho 中图分类号:T 3 3 0;T 2 P 9 . 7 N9文献标志码:A文章编号:1 0—9 X(O 2 0—0 80 0 72 0 2 1 ) 10 1-5
DV- p Lo a i a i n Al o ih s d o r e to n e a e Ho s a e Ho c l to g r t m Ba e n Co r c i n i Av r g p Dit nc z o he Ne wo k ft t r CU I i g u n y,HA N a g o J B ou
( c o lo n o m a i n En i e rn,No t e s a l Un v r iy i n,Jl 3 0 2 S h o fI f r t gn e ig o r h a tDi n i i e st,J l i i n 1 2 1,Ch n ) i ia
Ab t a t sr c:Ai i g a r o so m n t r r fDV— p a g rt m n ma it o o o ia t u t r f n t r s h p o e e Ho l o ih i a o l i t p l g c l r c u e o e wo k .t e i r v d DV— p a— n sc s m Ho l g rt m se p u d d.By i to u to fe r r c r e to a u f a e a e h p d s a c ft e n t r o ih i x o n e n r d c i n o r o o
r c i n v l e o v r g o i n e o h e wo k,t e o e a i g d s t h p r t i— n t n e b t e n n wn n d n n h rn d b an d,wh c ep o a o d e r ra c mu a i n i h r c s fc l u a a c e we n u k o o e a d a c o o e i o t i e s ih h l st v i r o c u l to n t e p o e so a c l— t n.Th i u a i n e p rme t h wst a n t e b sso o n r a i g t e c mm u i a i n c s,i r v d DV— p a g— i o es m l to x e i n o h t h a i fn ti c e sn h o s o n c to o t mp o e Ho l o
rt m ss p ro o DV- p ag rt m o a i a i n a c r c,p r e t g fc v r g n t b lt t h n r a e e - ih i u e i rt Ho l o ih i l c l t c u a y e c n a e o o e a e a d s a i y wi t e i c e s d p r n z o i h c n a eo n h rn d . e t g fa c o o e Ke r s y wo d:W S;DV- p a g rt m;a e a e h p d sa c N Ho l o ih v r g o i n e:c r e to r o t o rc in e r r
无线传感器网络[ 1]( rls sno e. wi es e srn t e wr o k,WS是由大量低成本、低功耗的微型传感 N)
b sd算法和无需测距 ( a g -re算法 _。 ae ) r n efe ) 3 ]
rn—ae a gb sd算法需要根据实际测量节点间点到点的距离或角度信息来获得未知节点的位置,其中包括 的定位技术[有基于到达时间的定位算法 (i f 1] t o me arv l oA) ria,T、基于到达时间差定位算法 (i t me dfee c fa r a,T i rn eo ri l DOA) f v、基于接收信号强度算法 (e ec ds n l te ghidc tr rc ie i a rn t i o,RS I g s n a S)
器节点以无线通信的方式自由组织
形成的分布式网络。由于 WS感知能力、通信能力和计算能力较 N强,使其受到越来越多的关注并得到应用。可是, 在大多数应用环境中需要知道传感器节点或监控目 标的位置信息,否则,无线传感器网络感知的数据 是无实际意义的,因此,节点的自定位对 W S具 N 有重要意义。
和基于到达角度算法 (n l o ria,AO。 a ge far l v A) rn—ae a gb sd算法对节点硬件的要求较高,采用该类定位算法的成本和节点规模大小都受到了限制; rn efe a g—re算法不需要测量节点间的距离或角度信息,对节点的硬件要求比较低,网络的功耗成本低,因此较适合能量受限的无线传感器网络。目前已提出的无需测距算法有 DV. p5法、不规则 Ho[算]
目前,国内外已经提出了很多种算法来解决无线传感器网络节点定位的问题。根据是否测量节点 间的距离,将算法分成两大类:基于测距 (a g . rn e
收稿日期:2 1 -02 0 11-6

区间范围内修正跳数值的Dv-hop定位算法_专业资料。针对Dv-hop算法在估算跳数时引进较大误差的问题,提出了一种基于区间范围内修正跳数(RHWSR)的算法。根据Dv-hop...
广东深圳 585)105 摘要:对 基本 无 线传 感器 网络 DvHo 定位 算法中, 算 平均跳 距 时产 生偏 小误 差的原 因, 出了基 于平 均跳 距修 正的Dv—...
一种基于跳数修正的 DV-Hop 定位算法肖丽萍 * , 刘晓红( 燕山大学信息科学与工程学院, 河北 秦皇岛 066004 ) 摘 要: 节点定位技术是无线传感器网络的关键...
14 ? (总0 742) 基于改进平均 跳距和位置修正 DV—HOP 定位算法 2013 年第 10期 文章编 号: 1003—5 ? 14 ? (总0 742) 基于改进平均 跳距和位置...
基于跳数修正的DV-Hop定位的改进算法_信息与通信_工程科技_专业资料。... 基于网络跳距修正的DV-H... 18人阅读 5页 2.00 基于补偿系数的DV-...
在无线传感器网络DV-Hop定位算法中,网络平均跳距离的估算是决定定位精度的重要因素之一。传统的DV-Hop定位算法只考虑了最近一个锚节点估计的平均跳距,从而导致...
无线传感器网络中DV-Hop定位算法的改进_信息与通信_工程科技_专业资料 暂无评价
基于CC2510的DV-Hop定位算法的改进_机械/仪表_工程科技_专业资料 暂无评价
基于蛙跳算法的DV-Hop定位改进_专业资料。为减小DV-Hop算法在无线传感器网络节点定位中的误差,针对DV-Hop中平均每跳距离的计算方式进行了改进,利用蛙跳算法来求解...
一种网络跳距修正的分布式定位算法研究_专业资料。通过对DV-Hop算法的研究,了解到该算法的误差来源于平均每跳距离。针对这一不足,对算法进行了改进。算法通过引入...
热门文档