基于蚁群的无线传感器网络路由算法
8 4 吉、、 f
传感器与微系统 ( rnd cr n coyt eh o ge) Tasue dMi ss m rc nl is a r e o t 。
21 0 0年第 2 9卷第 1期
计算与测试
基于蚁群的无线传感器网络路由算法 张海娟,付争方 (康学院电子与信息工程系,西安康 7 5 0 )安陕 2 00
摘
要:针对无线传感器节点能量、通信能力及计算能力有限等特点,将蚁群算法应用于无线传感器网
络,出一种改进的蚁群路由算法,虑了节点的能量、提考距离、通信半径和传输方向等参数.实验结果表明: 该算法有效地减少了网络能量消耗、节点死亡数、由跳数和数据传输的路径长度,长了无线传感器网路延络的寿命,实现无线传感器网络在通信过程中快速、节能的路由。 关键词:无线传感器网络;传感器节点;蚁群算法;由路 中图分类号:T 9 .4 P33 0文献标识码:A 文章编号:10 - 77 2 1 ) 10 8 -3 0 09 8 (0 0 0 -04- 0
A n o o - a e r l s e o e wo k o tn l o ih tc l ny b s d wi ee s s ns r n t r s r u i g a g rt m Z A G H l un U Z egf g H N a ja .F h n— n— a ( e at n f l to i n no mainE gneig An a gUnvri, Dpr me t e rnc a dIfr t n iern, k n ies y oE c s o t An a g7 5 0 Chn ) k n 2 0 0, i a
Abtat i da tefa r fwr essno e ok ( N ) oe,uh a nrycnt ie,mi d s c:Ame th et eo i ls esrn t rs WS s nd s sc seeg—os a d l t r u e w rn i e c m mu c to s c pa iiy a lwe e o nia in a b l nd o r omp tng o r a S l t u i p we nd O Oi .Antc lny lo ih o o ag rt m i a le o s pp id t W S .A Ns n v l oui g a g ihm f W SNs o e r tn lort o whih s a e n n c h y lo ih c i b s d o a t o m a
g rt m i p e e t d.Th e e g o/ d s, s rsne e n ry f l e o
dsa c r d u fc mmu ia in a d t n miso i c in a d oh rp r me es j t k n j t c o n Re e r h itn e.a is o o n c t n r s s in dr t n t e a a tr S a e o a c u t. s a c o a e o n r s ls s w ha h sr u i l o i e u t ho t tt i o tng ag rt hm a e c n g o s c n r du e e ery c n umpt n,he de d nu i o t a mbe fno s,o tJg h ps ro de r u i o I a d te ln t fd t r n m iso t n h e g h o aa ta s s in pah.As a r u o r ln i g 1 e lf fwie e ss n o’h| r n kig es h fp oo g n h ie o r ls e s l ewoksa d ma n t S a ta d e e g efce ti he c mmu c to o s . he W Nsf s n n ry—fi in n t o niai n prce s
Ke r s ywo d:wi ls e srn t ok ( N ) e s r, d s n oo yag r h r e ss no ew rs WS s;sn o, e;a t ln loi m;ruig e o c t ot n
0引言
速耗尽,引起网络瘫痪;而且,了优化路径需要较多的蚂为蚁协同工作,这将导致大量的广播通信而消耗过多的能 量。
蚁群算法是 D r oM提出的一种基于生物习性的启 oi g
发式算法,用于解决复杂组合优化问题。由于无线传感器网络是由许多能量有限、感知有限、数据处理能力有限的点组成的,它也是通过这些智力有限的单个节点协同l作 T来完成一些复杂任务,就与群体智能算法有着天然的联这系。代表基于蚁群的路由算法有: asbl i I人提 K s ads等 a i 出的 A te算法, nN t通过前向蚂蚁和返回蚂蚁来实现路由优化(前向蚂蚁收集节点信息;回蚂蚁利用这些信息更新返 路由表 ); eon e o, R等人用 A C( n b sdcn S ho
d r ed w B at ae o—
文提出一种改进的蚁群路由算法 (m rvda t o— ipoe n cl o n uea gi m,A R,源节点选择下一跳节点时, yr t l rh I C A)在 o o t 不仅考虑了下一跳节点的能量参数,且,虑了节点间的而考
距离、传输方向和节点有效通信距离等参数。尽量减少节 点能缱消耗以延长无线传感器网络的寿命,现无线传感实器网络在通信过程中快速、能的路由。节 1 I CRA A
t 1算法以概率的方式选择和更新路径, r) o该算法中只有一 种从源节点释放的蚂蚁,些蚂蚁到达目的节点后就死亡,这 这样当蚂蚁到达节点时,节点的路由表就被更新丁。 A te和 A C算法对网络的变化有较强的适应能力, nN t B
】1参数选取 .
传感器节点由电池提供能量,通过飞机布撒,人工布置 等方式,量部署在感知对象内部或者附近。这些节点通大
常被配置在野外的环境中,或者在偏僻的、以接近的区域难中,这样传感器网络必须在无任何基础设施的环境中进行 长期的自主的工作。更换能量几乎是不可能的,因此,设计
能快速建立优化路径。但它们都利用了网络延时信息更新 路径,有考虑节点当前状态,样会使部分节点能量迅没这 收稿日期:0 90 - 2 2 0 -8 0
基金项目:西省教育厅专项基金资助项目(8 K 0 )陕 0 J 2 7

基于蚁群算法的无线传感器网络路由算法_专业资料。提出一种基于蚁群算法的无线传感器网络按需多路节能路由算法。该算法综合了蚁群优化算法和AODV路由协议的思想,通过蚂...
基于蚁群优化的无线传感器网络路由算法_专业资料。路由问题是无线传感器网络的核心问题。该文介绍了一种新的基于蚁群优化的路由算法。解决了无线传感器网络路由过程...
本文利用蚁群算法简单、局部工作等特点,结合传感器网络的特征,分析研究了基于蚁群算法的WSN路由算法,并阐述了蚁群算法的无线传感器网络路由算法的实现和仿真设计与分析...
尽量 减少 节 点能量消耗以延长无 线传感 器网络的 寿命 , 实现 无线传 感 器网络在通信过程中快速、 节能的路由。 1 I ACRA 蚁群算法是 D origo M [ ...
针对多数无线传感器网络路由算法易在网络中形成关键节点,而节点的失效往往导致整个网络的失效问题,提出了将随机思想与蚁群算法的特征相结合的一种新的概率路由计算方法...
基于路由代价的无线传感器网络蚁群路由算法_专业资料。能耗最小化和能耗均衡是无线传感器网络路由算法的两个主要问题.文中从无线传感器网络蚁群路由算法出发,分析了...
基于蚁群优化的无线传感器网络路由算法_信息与通信_工程科技_专业资料 暂无评价
无线传感器网络中基于蚁群算法的路由_电子/电路_工程科技_专业资料。无线传感器网络中基于蚁群算法的路由 无线传感器网络中基于蚁群算法的路由韩韧摘? 要? 大量的...
基于蚁群的无线传感器网络分簇路由算法_专业资料。在研究经典低能量自适应分簇路由算法的基础上,提出基于蚁群的无线传感器网络分簇路由算法.该算法将蚁群算法应用到...
热门文档