文档下载 文档下载导航
设为首页 | 加入收藏
搜索 请输入内容:  
 导航当前位置: 文档下载 > 所有分类 > 工程科技 > 信息与通信 > 无线传感器网络GAF算法的性能分析与仿真
侵权投诉

无线传感器网络GAF算法的性能分析与仿真

GAF算法是现阶段提出的一种以地理位置为依据的路由算法,但没有描述具体的底层通信协议。按照GAF算法的思想,结合AODV,DSDV,DSR三种路由协议作为底层协议,比较其性能优势。仿真时利用了NS2网络仿真软件,选取包传送概率和网络总能耗两个指标对引入GAF算法后的三种新协议与三种传统协议进行性能评估,并通过改变节点密度和单元格数量等参数分析比较了这两个参数对六种协议的性能影响,

第2卷第1期 5 1 文章编号:0 6—94 ( 08 1 5 10 38 20 ) 1—14—0 3

计算

机

仿

真

28 1 0年1月 0

无线传感器网络 GA F算法的性能分析与仿真 赵学鹏邹传云, (. 1桂林电子科技大学信息与通信学院,广西桂林 5 10;.西南科技大学信息工程学院, 4042四川绵阳 6 1 1 ) 2 0 0

摘要:A算法是现阶段提出的一种以地理位置为依据的路由算法, GF但没有描述具体的底层通信协议。按照 G F法的思 A算 想,结合 A D, S V D R三种路由协议作为底层协议, O V D D,S比较其性能优势。仿真时利用了 N 2网络仿真软件, S选取包传送概率和网络总能耗两个指标对引入 G F A算法后的三种新协议与三种传统协议进行性能评估,通过改变节点密度和单元并格数量等参数分析比较了这两个参数对六种协议的性能影响,仿真结果表明 G F A算法在节能方面优势明显。 关键词:无线传感器网络;节能;网络仿真 中图分类号:P 9 T33文献标识码: A

P r o ma c a y i a d S mu a in o e f r n e An l s n i lto fGAF Al o i m n W S s g rt h i N ZHA0 e—p n . Xu e g ZOU u n—y n Ch a u ( . ol eo Ifr tnadC m u i t n ul nvri f lc oi T cnlg, u i G agi 4 04, hn; 1C l g fno i n o m n ai,G inU ie t o et n ehooy G in un x 5 10 C i e mao c o i sy E r c l a

2 Cl g fno ai n n i e n Suh etr nvri f c n eadT cnlg, ayn i un6 1 1,C ia . o eeo r t nadE gn r g,otw s nU ie t o i c n ehoo Mi agSc a 20 0 hn ) l I m o f ei e sy S e y n h ABS TRACT: F i t g ag r h b s d o h o ain o o e n w r ls e s r n t r s b ti d e n’ GA s amu i l o t m a e n t e lc t fn d s i i e s s n o ewok, u t o s t n i o e d s rb h o e o e c e t e lw

rc mmu iain p oo o s i t i p p ri t d c s h e r fG r e e e t h e- i n c to rt c l .F r l t s a e nr u e e t o y o AF i o d r or f c ep r s yh o t h n t l t

fr n e a v n a eo AF, esmu ain s f to 2 i u e n e a ea ep c e ei e n aea d t ee e g o ma c d a tg fG t i l t o l h o t o NS s s d a d t v r g a k t l r g rt n n r h d vi h y c n e v t n a e c o e o e au t h e o a c fte p oo os wi o s r ai r h s n t v l a e t e p r r n e o r tc l o fm h t GAF a d t e t d t n l p oo os AOD, h n h r i o a r tc l a i V DS DV, R. h n t eef cso e ep r mee so h e fr n e a ea ay e n o a e y c a gn h o e DS T e h f t f h s a a tr n t e p r ma c r n lz d a d c mp r d b h n i gt en d e t o d n i n h u e fu i .T e s lt n r s l id c tst a F ag r h h so vo s a v na e e s y a d te n mb ro n t t s h i a i e u t n iae h tGA lo t m a b iu d a tg . mu o i KEYW ORDS: N;E e g o s ra in N WS n ry c n ev t; S o

1引言 无线传感器网络是一种新型的无线网络体系,它能够协作地感知、采集和处理网络覆盖区域内监测对象的信息,在 医疗、事、军环境检测、工业等领域有着广泛的应用前景。在

2算法描述 G F算法主要分为两个过程: A 1划分单元格 )

将网络划分成几个相邻的虚拟单元格,每两个相邻单元格中的任意两点间的最大距离 R(即无线信号通信直径 )和 单元格边长 r满足: n

节点密集分布的传感器网络中,传统的各类路由算法都一定 程度地存在不足之处,:如没有充分利用地理位置信息、没有

进行分簇和

节点休眠、需要精确 G S定位、有充分节约网 P没 络能耗等。 G F算法 (egahca atef e t)是一种依据节 A gorp i dpi dly v i i

r ( r)≤ R r≤/ 2+ 2 2 t 一

() 1

√ 5

式 ( )中的 r 1保证了两个相邻单元格之间的所有节点间

点的地理位置进行分簇,并对各簇内的节点选择性地进行休 眠的路由算法。但由于 G F算法并没有描述具体的底层通 A

的距离小于他们的无线通信距离,保证了簇头节点替代同一

单元格内所有其他节点进行通信时的网络连通性。 2簇头选举和通信 ) 每个单元格内部的簇头竞选和通信过程所图 l,示每个节点都存在睡眠、发现、活动三种状态,点在三种状态之间节 转换的具体步骤如下:

信协议,因此本文将 A D D D D R三种路由协议作为 O V, S V, S 参考算法,通过 N 26仿真平台对新算法在包传送概率和网 S_ 络总能耗两个指标进行仿真,据试验结果的分析,出了根得 G F算法在网络节能方面的特性。 A

①所有节点初始化为发现状态,其 s t i oey令 t e=ds vr, a c 并获得唯一的 I D号 N d I oeD。 基金项目:四川省教育厅资助科研项目(0 6 0 6 20 A 9 )收稿日期:0 7—1 2修回日期:0 7一l 0 20 0— 3 20】一 8 —

②每个节点根据自身相对位置信息和无线通信半径, 采用式 ( ) 1确定其单元格大小,从而决定其所在的单元格号

14— 5

无线传感器网络GAF算法的性能分析与仿真

第1页

你可能喜欢

  • 路由协议
  • ppt模板
  • 结构仿真分析
  • CAE仿真分析
  • 仿真分析技术
  • 仿真分析报告
  • 铁路质量分析

热门文档

相关文档

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