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算法的性能分析与仿真无线传感器网络路由算法-GAF算法的性能分析与仿真隐藏>> 分享到: X 分享到: 使用一键分享,轻松赚取财富值,...
一种基于节能的无线传感器网络GAF算法_信息与通信_工程科技_专业资料 暂无评价
制算法效率低,基本接近 S-MAC 协议,随着节点数目的逐步增加,GAF 拓扑控制算法...3 结束语 通过分析无线传感器网络 smartair 协议性能,针对在数据业务量少的...
如 通过理论分析与仿真 比较 , 窝结 构能更 有效地 提高 蜂 ? 4 ? 0 ...的GAF算法 , 无线传感器 网络拓扑 结构 的生成要经过 三个 阶段 : 虚拟单元...
Totally Communications Technology 无线传感器网络分簇算法分析与性能比较张瑞华①...GAF -无 是 -快 --相当好 差 相当大 PEGASIS 差有否快慢低差好 一般 大...
无线传感器网络LEACH算法的改进与仿真_专业资料。...分析了LEACH协议的工作原理,并针对其在簇头选择上...来修正簇头当选阈值,从而选择出综合性能更为优越的...
01.24 No.4 AeronauticalandAstronauticalUniversity Jul.2009 无线传感器网络 Range—free自身定位算法仿真分析衣晓la,刘瑜1b,黄越平2(1.海军航空工程学院a.科研...
是无线传感器网络协议设计过程中的核心问题 ,针对该特点在传统 GAF 算法基础上...通过理论计算和仿真实验对算法进行了性能分析和验证 , 仿真结果表 明该算法能...
虚拟力导向的无线传感器网络覆盖策略_专业资料。通过建立传感器节点与节点、...与经典GAF算法比较,理论分析和仿真实验结果21年302月 计 算机 工程 与设 计 ...
无线传感器网络技术及其仿真平台分析_信息与通信_...目前各类路由传输算法协议只在某些方面做出优化, 其...常见的拓扑控制协议有 GAF、SPAN、STEM 等,它们各...
热门文档