文档下载 文档下载导航
设为首页 | 加入收藏
搜索 请输入内容:  
 导航当前位置: 文档下载 > 所有分类 > 工程科技 > 信息与通信 > 区间范围内修正跳数值的Dv-hop定位算法
侵权投诉

区间范围内修正跳数值的Dv-hop定位算法

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

第1页

你可能喜欢

热门文档

相关文档

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