第2 7卷第 1期 2 0 1 4年 1月
传感技术学报 C HI NE S E J O UR NAL O F S E NS OR S A ND A C T UA T OR S
Vo 1 . 2 7 No. 1
J a n .2 0 1 4
I mp r o v e d DV- Ho p Lo c a t i o n Al g o r i t h m Ba s e d o n Ho p Co r r e c t i o n
WE N J i a n g t a o, F A N X u e mi n, WU X i j u n ( K e y L a b f o Me a s u r e m e n t T e c h n o l o g y a n d I n s t r u m e n t a t i o n o f H e b e i P r o v i n c e, Y a n s h a n U n i v e r s i t y, Q i n h u a n g d a o, H e b e i 0 6 6 0 0 4, C h i n a )
Abs t r a c t: To s o l v e t h e p r o b l e m t h a t t h e h o p v a l u e i n t r a d i t i o n a l DV— Ho p a l g o r i t h m c a n’ t r e p r e s e n t t he r e a l d i s t a n c e, a n i mp r o v e d a l g o r i t h m b a s e d o n RS S I i s p r o p o s e d. F i r s t o f a l l, t h e f i r s t ho p i s s u b di v i d e d i n t o s e v e r a l g r a d e s b a s e d o n
R S S I, t h e n t h e r e s t h o p s a r e m o d i i f e d w i t h t h e d i s t a n c e r a t i o o f a d j a c e n t n o d e s w h i c h i s t r a n s f o r m e d i n t o t h e c o r r e s p o n d i n g r e l a t i o ns h i p o f t h e RS S I . Th e s i mu l a t i o n r e s u h s s h o w t h a t t h e p r o p o s e d a l g o r i t h m i n t h e p a p e r po s s e s s e s o f
t h e h i g he r l o c a t i o n p r e c i s i o n t h a n t h e t r a d i t i o n a l a l g o r i t h m wi t h o u t e x t r a ha r d wa r e i n t h e s a me n e t wo r k e n v i r o n me n t .
Ke y wo r d s: w i r e l e s s s e n s o r n e t w o r k;D V— H o p; r e c e i v e d s i g n a l s t r e n g t h i n d i c a t o r( R S S I );h o p c o r r e c t i o n; l o c a l i z a t i o n a c c u r a c y
E E AC C: 6 1 5 0 P
d o i: 1 0 . 3 9 6 9/ j . i s s n . 1 0 0 4— 1 6 9 9 . 2 0 1 4 . 0 1 . 0 2 1
基于 R S S I跳数修正的 D V— H o p改进算法术 温江涛,范学敏,吴希军 (河北省测试计量技术及仪器重点实验室,燕山大学,河北秦皇岛 0 6 6 0 0 4 )
摘要:针对原始 D v— H o p算法中跳数值不能反应出节点问实际距离大小而导致拓扑不规则网络中节点定位误差较大的问 题,提出了一种基于接收信号强度指示 R S S I ( R c e i v e d S g n a l S r e n g t h I d i c a t o r )的改进算法。首先根据直接邻居节点接收到的 R S S I值对第 1跳进行分级,细化跳数;同时把节点间的距离比值作为权值,并将其转化为相应 R S S I的关系对跳数进行加权修正,使获得的跳数值更准确 . .仿真结果表明在相同的网络环境下,与传统算法相比改进算法在不增加额外硬件的前提下有效 地提高了定位精度。
关键词:无线传感器网络; D V— H o p;接收信号强度指示( R S S I );跳数修正;定位精度
中图分类号: T P 3 9 3
文献标识码: A
文章编号: 1 0 0 4— 1 6 9 9 ( 2 0 1 4 ) 0 1— 0 1 1 3— 0 5 正,文献[ 9]首先采用最小二乘法对信标节点问的平均跳距修正,然后对未知节点收到的平均跳距进行加权处理,这两种改进算法主要修正的是平均跳距,定位精度提高的同时计算量也显著增大。文献
无线传感器网络
的定位算法大致可分为两类:一类是基于测距 ( R a n g e . B a s e d )的定位算法,其中最常
用的是基于接收信号强度指示 ( R S S I ) 的测距方 法。另一类是无需测距 ( R a n g e— F r e e )的定位算法。
非测距定位算法不需要测量相关物理量信息,而是通 过节点之间的网络连通性来进行定位,其凭借在功耗、成本等方面的优势,受到越来越多的关注。目前主要有质心算法 ( C e n t r o i d) J、 D V . H o p l 4 算法、
[ 1 0]只对信标节点与未知节点之间的跳数作了修 正,并未考虑未知节点之问跳数的优化。文献[ 1 1] 利用相邻节点接收到的 R S S I的比值对跳数进行加
权,其直接把 R S S I的比值作为权值修正跳数,精度 提高不明显;针对上述算法的不足本文作了如下改进:引人 R S S I测距技术对第 1阶段的最/ J, N g数值从
A P I T算法和 A mo r p h o u s l 7 1等算法。其中 D V . Ho p 算法巧妙地将节点问的距离测量转化为跳数与平均
跳距的乘积,是目前研究最广泛的算法之一。 针对 D V . Ho p算法在拓扑不规则的网络中定位误差较大的问题的研究已经取得了一些成果。文献
两个方面进行了修正,首先基于信标节点的直接邻 居节点接收到的 R S S I对第 1跳分级,细化跳数,然
后把跳数问实际距离的比值作为权值,并将其转化 为R S S I的关系式对跳数进行加权处理使其更接近
[ 8]采用最小均方误差准则对平均每跳距离进行修
项目来源:国家自然科学基金项目( 5 1 2 0 4 1 4 5 );河北省自然科学基金项目( 2 0 1 3 2 0 3 3 0 0 ) 收稿日期: 2 0 1 3— 0 7— 0 8 修改日期: 2 0 1 3— 1 2— 3 0

基于跳数修正的DV-Hop定位的改进算法_信息与通信_工程科技_专业资料 暂无评价
2012 年第 02 期, 45 卷第 总第 242 期 通信技术 Communications Technology Vol.45, No.02,2012 No.242,Totally 基于RSSI修正的改进DV-Hop测距算法方海涛...
区间范围内修正跳数值的Dv-hop定位算法_专业资料。针对Dv-hop算法在估算跳数时引进较大误差的问题,提出了一种基于区间范围内修正跳数(RHWSR)的算法。根据Dv-hop...
基于簇内RSSI测距改进的DV-Hop算法_专业资料。针对DV-Hop定位算法在实际环境中的定位精度较低、通信量较大等问题,在DV-Hop定位算法的基础上提出了一种基于簇内...
2863? 基于RSSI测距和DV--HOP误差修正的WSN节点定位任红建,朱玲玲,杨爱琴(南通大学计算机科学与技术学院,江苏南通226019)Hop误差修正的传感器 摘要:针对DV—Hop算法...
Rate )近似成线性变化的理论 , 对 DV 2 定位算法中获取的跳数信息进行重新确定 ,并且对于与锚节点单跳通信的节点 ,利用 RSSI模型修正节点到锚 Hop 节点的距离...
基于跳数修正的DV-Hop定... 0人阅读 5页 3.00 一种网络跳距修正的...基于 网络 跳距修正的D—oVH p定位算法 崔静 宇 ,韩 宝国 ( 东北 电力...
无线传感器网络中一种修正DV-Hop算法_专业资料。阐述了DV-Hop算法的基本原理。针对原算法中由于节点间跳数过大及小范围的部分节点聚集形成的相似误差使得未知节点...
无线传感器网络中基于DV-Hop定位算法的改进_专业资料。根据信标节点到达未知...此外,跳数为1的情况下,引入了接收信号强度指示(RSSI)模型进行定位。同时,文章...
DV-Hop算法定位误差和覆盖率的改进_专业资料。通过分析免测距的DV-Hop算法在定位精度及覆盖率方面的不足,提出一种改进的DV-Hop定位算法。规定只有在限定跳数内...
热门文档