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

基于网络跳距修正的DV-Hop定位算法

针对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定位算法

第1页

你可能喜欢

热门文档

相关文档

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