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

基于RSSI跳数修正的DV-Hop改进算法

第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

基于RSSI跳数修正的DV-Hop改进算法

第1页

你可能喜欢

热门文档

相关文档

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