阐述了DV-Hop算法的基本原理。针对原算法中由于节点间跳数过大及小范围的部分节点聚集形成的相似误差使得未知节点的定位精度不高的问题,提出了一种修正DV-Hop定位算法。新算法通过设置门限值修正节点间的跳数,并利用信标节点的估计坐标和实际位置的偏差作为修正因子来修正未知节点的定位结果,同时剔除区域外的未知节点,提高了跳段距离估算精度,降低了定位误差。仿真实验结果表明
计算机系统应用
ht:w . S . gc t/ wwc - o . p/—a r n
21年第 2 02 1卷第 4期
无线传感器网络中一种修正 D - p算法① V Ho 吴黎爱,周力 (昌航空大学信息工程学院,南昌 3 06 )南 3 0 3
摘
要:阐述了 DVHo算法的基本原理。 - p针对原算法中由于节点间跳数过大及小范围的部分节点聚集形成的相
似误差使得未知节点的定位精度不高的问题,出了一种修正 D o o提 V H p定位算法。新算法通过设置门限值修正节点间的跳数,并利用信标节点的估计坐标和实际位置的偏差作为修正因子来修正未知节点的定位结果,同时剔除 区域外的未知节点,提高了跳段距离估算精度,降低了定位误差。仿真实验结果表明,在不增加额外硬件的基
础上,修正算法的定位精度明显要优于原算法,证明了修正算法的正确性。 关键词:定位算法:相似误差;跳数值;门限值:修正 M o fe DV- o g rt m o ie e sS n o t r di d i H p Al o ih f rW r l s e s rNe wo k W U - . LiAiZHOU Li
( olg fnomainE g er g Nac agH n k n iesyNa ca g 3 0 3 C ia C l e Ifr t n i ei, n hn a g o g vri, n hn 06, hn) e o o n n Un t 3 Absr c: i a rd s rb st e b sc p icp e fDV- p ag rt m.As f rt e o i ia t a t Th sp pe e c e h a i rn il so i Ho lo i h o h rgn lDV- p ag rt m,t e Ho lo i h h n mb ro o sb t e o e sto lr ea ome s l p r fn d sa s mbe a a s n l u ro,b t f u e fh p ewe n n d si o a g nd s ma l a to o e s e ld c n c u ea a aog e er r oh o
wh c k e p s i n n c u a yo k o o e o i h T v r o e e s o to n s a mo i e - p ih ma et o i o i ga c rc f n n wnn d s t g . oo e c met s h rc mig, d f dDV Ho h
t u n h h i lc l ai n a g rt m s p o os d o ai to l o i z h i r p e .Th e ag rt m diis t e n mb r o o e e n n de y s ti g t e e n w l o ih mo fe h u e fh ps b t e o s b etn h w t r s ol n s ee t t o r i ae fb a o o e n e d v ai n fa t a o iin a o r ci n fc o o h e h d a d u et si e c o d n t so e c nn d sa d t e ito so cu l st sac re to a t rt h ma h p o c re tpo i o i g r s ls o n no o e .I i e p o o e lo i m a o ny mp o e h e tma i o r c st n n e u t f u k w n d s t s t r p s d ag rt i n h h t tn t o l i r v s t e si t h on
acrc f u pds neb t l d cs ep s i i r r adrmo e eu k o nn ds u ie h ein cua yo m ia c u s r u e oio n e os n j t ao e h t tn g r e vs n n w o e t d e go . h t o s t r Th x e me tlr s t a e s o h tt e p ii nng a c a y b s d o d fe lo i s mu h be rt a ee p r i n a e ul h v h w t a h osto s n i c u c a e n mo i d ag rt r i m h i c ae h n o i i a n to d i g a d to a a d r e n dp o e e c re t e so ei r v d ag rt . rg n lo ewi ut d n d iin l r wa,a r v d t o c n s ft mp o e l o ih h a h h h m Ke r s l c to lo t m; n l g ee o; pc u t tr s ol au; ywo d:o ai nag r h a ao u r r ho o n;h e h d v l e modfc to i i ai n i
l引言 无线传感器网络l作为一种新的技术为科学工作 l】者提出了具有挑战性的研究课题。而定位就是其中之
一
低。算法存在不足的一个原因是未知节点的定位精度 不高,为了更好的给未知节点定位,国内外对原有的
D -o V H p算法已做出一些改进。如文献【】 4中引入了接 收信号强度指示器 RS I测距模块辅助定位。文献【】 S 5中在节点上增加 R能量调节模块,即对单跳距离估 F
【】 2 。
节点定位是确定传感器的每个节点的相对位置
或绝对位置,它是大多数应用,特别是军事应用的基础。一个没有传感器节点位置信息的无线传感器网络是没有应用意义的[,因为几乎所有的无线传感器网 3 1 络应用场合都需要知道节点的位置信息。目前,
算过程进行辅助约束的方法。这类算法均是在无线传 感器节点上增加额外硬件的方法,虽然在定位精度上
有所提高,但是也增加了额外的开销。不适合低功耗、
D -o V H p算法是应用最广泛的定位算法之一,该算法是 一
低成本的无线传感器网络,同时也违背了基于距离矢量定位算法无需硬件支持的条件。
种分布式无需测距定位算法,故对节点的硬件要求
①收稿时间: 1-73收到修改稿时间: 1-91 2 10 .1 0 2 1 .0 0 0
1 0研究开发 ReexhadDee p n 3 sa n vl met c o

无线传感器网络中一种增强DV-Hop算法_专业资料。无线传感器网络中的DV-Hop算法是1种无需测距的节点定位算法。经仿真观察,该算法存在类似"块效应"的定位误差。...
无线传感器网络中一种改进的DV-Hop定位算法_专业资料。针对无线传感器网络中DV-Hop定位算法在未知节点到信标节点距离计算中的不足,提出了一种改进算法。该算法...
一种改进的DV-Hop无线传感器网络定位算法_专业资料。基于DV-Hop的无线传感器网络定位算法采用三边测量法计算位置,具有能量消耗大的问题,采用了一种MIN-MAX方法...
一种改进的无线传感器网络DV-Hop定位算法_专业资料。针对无线传感器网络DV-Hop定位算法中信标节点与未知节点之间的平均跳距估算误差较大的问题,提出一种改进的DV...
01. 018 一种改进的无线传感器网络 DV鄄Hop 定位算法 * 石为人 * ,贾传江,梁焕焕 ( 重庆大学自动化学院,重庆 400044) Hop 定位算法。 在改进算法中,锚...
无线传感器网络中一种改进DV-Hop节点定位方法_专业资料。基于无线传感器网络中的典型range-free定位算法DV-Hop的特点,提出了该算法的一种改进策略。主要原理是将...
一种新的无线传感器网络DV-Hop算法 无线传感器网络能够实时监测和采集网络分布区域内的各种检测对象信息,有着广泛的应用前景。节点自身定位是无线传感器网络的...
在深入研究分析无线传感器网络DV-Hop定位算法和部分已有改进算法的基础上,提出了一种新的改进算法。针对DV-Hop算法在未知节点到信标节点距离计算中的不足,该算法对...
无线传感器网络DV-Hop定位改进算法_专业资料。提出了一种改进的DV-Hop定位算法,通过对DV-Hop算法的局部优化,减小了定位计算量,并使得改进的DV-Hop算法对不规则...
离而导致定位误差较大这一问题,提出了一种改进的DV-...
热门文档