文档下载 文档下载导航
设为首页 | 加入收藏
搜索 请输入内容:  
 导航当前位置: 文档下载 > 所有分类 > 资格考试/认证 > IT认证 > 基于蚁群的无线传感器网络路由算法
侵权投诉

基于蚁群的无线传感器网络路由算法

基于蚁群的无线传感器网络路由算法

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

基于蚁群的无线传感器网络路由算法

第1页

你可能喜欢

  • 蚁群算法 matlab
  • 算法matlab代码
  • 路由选择
  • 路由知识
  • 交换技术
  • 加密算法

热门文档

相关文档

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