针对Dv-hop算法在估算跳数时引进较大误差的问题,提出了一种基于区间范围内修正跳数(RHWSR)的算法。根据Dv-hop算法定位过程,在平均每跳距离估算、未知节点到各参考节点之间距离的计算等两方面进行了改进,分析和仿真了不同通信半径与锚节点比率情况下的定位性能。结果表明,提出的改进措施可极大地提高节点定位精度。此外,改进措施不改变Dv-hop算法的定位过程,因此不需要增加网络
21 0 1年第 2 0卷
3朗
汁算机系统/用、
区间范围内修正跳数值的 D .o vh p定位算法 胡峰松,孟湘琴 (南大学计算机上通信学院, K沙 4 0 8 )湖 j 10 2
摘
要:针对 D .o算法在估算跳数时引进较大误差的问题,提出了一种基于区间范围内修正跳数( HWS ) vh p一 R R
的算法。根据 Dvh p算法定位过程,在平均每跳距离估算、未知节点到各参考节点之间距离的计算等两方面进 .o 行了改进,分析和仿真了不同通信半径与锚节点比率情况下的定位性能。结果表明,提出的改进措施可极大地
提高节点定位精度。此外,改进措施不改变 D .o法的定位过程,因此需要增加网络通信量,节点定位的 vh p算是 一
种可选方案。
关键词:传感器网络;Dvh p算法:节点定位;定位精度;区问范围内修正跳数值 .o R e so o ih n e t i vii n H psW t i a C r a n Spa eR a eDv- o c l to l o ihm c ng H p Lo a i i nA g rt za
H F n—o g ME in— n U e gS n, NG X agQi ( ol e f o ue dC mmu i t n H nnUnvri, hn sa 0 2 C ia C l g mp tr n o e oC a nc i, u a iesy C agh 1 8, hn ) ao t 4 0
Ab ta t hsp p rpo o e n ag r h o e i o o swi i eti p c a g RHW S )t d rs h sr c:T i a e rp s sa loi m frvs n h p t n ac ran s ae rn e( t i h R o a deste p o e h tDv h p lc lz to l o i m r ls e s rn t r r d c s S u h e r r o o si ai n r blm t a o o aiai n ag rt h ofwie e s s n o ewo ksp o u e O m c ro f h pse t to . m Ac o dng t h o aiai n p i cp e o e Dv h p a g rtm,t i a rp o os st m p o e e t n l dn h c r i o t e lc lz to
rn i l ft — o l o i h h h sp pe r p e wo i r v m ns i cu ig t e e t a in o v r g i g eh p d sa c,hec lu ai n o it n eb t e n u k o o e n ee e c o e . e si to fa e a esn l o itn e t a c lto fd sa c ew e n n wn n d sa d rf r n en d s Th m lc lz to ef r a e r n l z d i h o y a d wih sm u ai n tdifr n o m u iai nr disa d t ert f o aiai n p ro m nc sa ea ay e n t e r n t i lto sa fe e tc m nc to a u n h a eo a c o o e .Th e ut h w h tt e p o s d i n h rn d s e r s l s o t a h r po e mpr v me t a r a l n a c h o a iain a c r c ft e s o e n sc n g e ty e h n e t e l c l t c u a y o h z o
u k o o e . n a dto, h r p s d s h me o n tc n et el c l ai np o e so eD v h p ag rt m,a d n n wn n d s I d i n t ep o o e c e sd o ha g h o a i to r c s f h — o l o ih i z t n h n em e e d n u te o mu i ain r s u c . t sa p i n l c m eoflc l a in e c yn e of rh rc m n c t e o r e I n o to a he ai to . o i s o z K e w o ds e s rn t o k Dv h p; o elc lz to; sto ig a c r c; e iinho t n ac ran s a er n e y r:s n o ew r;— o n d aia in po i nn c u a y r v so pswi o i hi et i p c a g
l引言 无线传感器网络 ( i l s sno e ok简称 wr e esr nt r, es w
件”,从而实现对外部目标的定位和追踪。另一方面, 了解传感器节点位置信息还可以提高路由效率(根据 传感器位置确定下~跳 )向部署
者报告网络的覆盖质,量,实现网络的负载均衡以及网络拓扑的自配置等等。 研究者们不断提出新的定位算法。这些算法大体上可分为两类:第一类是基于测距技术的定位算法 ( n e ae)要包括 RS I T O r g. sd, a b主 S、 D A、T A、A O OA;第二类是基于连通性的定位算法 ( nef e,要包括 r g. e) a l主
WS )1由集成了传感、信息采集、数据处理和无线 N[‘是通信等多功能的小体积、低成本传感器节点构成的自 组织网络。其目的是协作地感知、采集和处理网络覆 盖区域中感知对象的信息并发送给观测者。线传感无网络能够获取客观物理信息,具有十分广阔的应用前 景。
对于大多数应用,知道传感器位置而感知的数不据是没有意义的[。传感器节点必须在确定自身所在 2】 位置才能详细说明“什么位置或区域发生了特定事在 ①基金项目:国家自然科学基金 (0 10 3 9 7 54 )收稿时 I 2 1.71;修改稿时间: 1-81 N:000-5收到 2 00 -0 0
质心定位算法【 D .o I, m rhu算法 (引 vh p A op o s,】不定型 算法) PT6 MDSMAP】传感器网络中,各种方, I【 A J, .。在法都有其优势和不足,第一类方法实现测距技术需要
R sac d e eo me t究外发 4 ee rh n v lp n研 a D 9

基于跳数修正的DV-Hop定位的改进算法_信息与通信_工程科技_专业资料 暂无评价
一种基于跳数修正的 DV-Hop 定位算法肖丽萍 * , 刘晓红( 燕山大学信息科学与工程学院, 河北 秦皇岛 066004 ) 摘 要: 节点定位技术是无线传感器网络的关键...
定位技术的研究意义: 节点的感知数据必须与位置相结合,离开 位置信息,感知数据是...DV-HOP算法的改进1-跳数修正 ? 分析:在通信范围内无论其相距多远,都将其跳...
DV-HOP定位算法改进研究_专业资料。节点定位是无线...这样,k 个节点 接收到此数据包后,根据各自链表中...节点数量与定位误差的关系在仿真区间内部署一定数量的...
广东深圳 585)105 摘要:对 基本 无 线传 感器 网络 DvHo 定位 算法中, 算 平均跳 距 时产 生偏 小误 差的原 因, 出了基 于平 均跳 距修 正的Dv—...
一种新的DV-Hop定位算法_专业资料。提出了一种新的基于非测距的DV-Hop高精度无线传感网节点定位算法。通过引入权重,改进计算未知节点平均跳距的方法,使计算出的...
在无线传感器网络的定位算法中,距离向量跳段(DV-Hop)是典型的无需测距算法之一,但其定位精度不高。为提高算法的定位精度,通过对DV-Hop算法的理论分析,找出该...
为减小DV-Hop算法在无线传感器网络节点定位中的误差,针对DV-Hop中平均每跳距离的计算方式进行了改进,利用蛙跳算法来求解平均每跳距离,使其更接近实际值,从而提高...
14 ? (总0 742) 基于改进平均 跳距和位置修正 DV—HOP 定位算法 2013 年第 10期 文章编 号: 1003—5 ? 14 ? (总0 742) 基于改进平均 跳距和位置...
无线传感器网络选择性DV-Hop定位算法_专业资料。针对传统的矢量跳距(DV—Hop)定位算法平均定位误差大的问题,提出了一种具有选择性的改进DV—Hop定位算法。该算法...
热门文档