Ad Hoc网络中基于双向收敛蚁群算法的QoS路由算法_论文

维普资讯 http://www.cqvip.com 20 0 6年第 2 3卷第 l 0期  微 电子学 与计 算 机  A   c网络 中基于双 向收敛蚁 群算法 的 Qo dH0 S路 由算法  孙 艳 歌  刘 明 许 芷 岩    ( 中 师 范 大 学 计算 机 科 学 系 ,湖 北 武汉 4 0 7 ) 华 30 9  摘  要 : 蚂 蚁 算 法是 一 种 新 型 随 机 优 化 算 法 , 有 效 解 决 A   c网络 多约 束 的 Q S路 由 问题 , 存 在 收 敛 速  能 dHo o 但 度 慢 和 易 陷 入 局 部 最 优 等 缺 点 。 对 于 此 , 借 鉴 精 英 策 略 的 基 础 上 提 出 了一 种 基 于 双 向 收 敛 蚁 群 算 法 , 将 该  针 在 并 算 法应用于 A  o dH c网 络 的 Q s路 由 问题 中 。仿 真 结 果 表 明 , 法 可 明 显提 高 数 据 包 的投 递 率 0 算  降低 端 到 端 的传  输 时延。   关 键 词 : A   o ,o dH c Q S路 由 , 蚁群 算 法 , 向 收敛  双 中图 分 类 号 : P   T 31 文 献 标 识 码 :A   文 章编 号 :1 0 — 1 0( 0 6)0 0 01 0   00 7 8 2o 1— 0 — 3 A  S Ro t gB sd o   - ie t n l n e g n eAn  Q0   u i   a e  n Bidr ci a  n o Co v r e c   t Co o y Al o ih f r Ad Ho   t r s l n   g r t m o     c Ne wo k   S UN  n g ,LI Mi g XU  iy n Ya — e U  n , Zh — a   ( p rme to  o ue ce c , e ta  hn   r l  nv ri , h n 4 0 7 , hn ) De at n  f mp trS in e C nrlC iaNoma U iest Wu a   3 0 9 C ia  C y A s at n ooya o tm i anw o t i t na oi m, a f c vl sl st  rbe  f o   uigwt  bt c:A t ln  grh      e  pi z i  l rh cne et ey ov   epo l o  Sr t   i r c l i s m ao g t i   eh m Q o n h m lpecnt is A Q S r t gbsdo  idrco a cnegneat o n  gr m f   dH cntok  a  ut l o san.   o  ui  ae nb- i t n  ovrec n cl ya o t   rA   o e rsw s i   r o n eil   o l i h o w p p s d t  c e e ae t e c n e g n e rt   f e ag rt m. i lt n r s l   h w t a h   rp s d ag rt m  a   b   o r o e  o a c lr t    o v r e c  a e o     o i h h t l h S mua i   e u t s o   t e p o e   o i o s h t o l h c no — vo s  mp o ep c e  e iey r t   n  e u e e d t   n   e a . iu l i r v   a k t l r  ai a d r d c   n  o e d d l y y d v o   Ke  od : A   o ew rsQ Sruigagrh A t o n  gr m B- i co a cneg ne yw rs dH cntok , o  t   o tm, n  l ya o t , idr t n  o vr c  o nl i co l i h eil e 1 引言    A  o dH c网络具有 网络 拓 扑结构 易 变 . 宽 受 限  带 蚁 群算 法 的 Q S路 由算法 。 o   2 A   e网络 Qo   dHo S路 由模型  A o d H c网 络 拓 扑 表 示 为 赋 权 图 G:  。 , ( E)  和 节点 能 量受 限 等特 征 , 其 提供 O s 障 非 常 困  为 o保 难  Q S路 由是 一个 满 足 多个 约 束 的路 由 问题 . o 是  N 一 全 问题 . P完 传统 的路 由算 法 很难 解 决 . 可采用 启  发式 算法 来处 理  表示 网络节 点 的集 合 . E是 节点 间双 向链路 集 合 。 对  任 意链 路 e∈E, 用 四元 组 (ea e ,b n w dh 可 dl y( ) a d it  蚁 群 算 法 是 南意 大 利 学 者 M.oio提 出 的 全  Dr g 新 启 发 式 算 法  算 法 不 依 赖 于具 体 问 题 的 数学 描  述 . 有 全局 优 化 能 力 和 本 质 上 的 并 行 性 . 解 决  具 是 N 一 P 完全 问题 的有 效方法 .已被用 于 解决 Q S路 由 o   问题 。但 算 法存 在收 敛速 度慢 和易 陷入局 部 最优 等  缺 点 , 少学 者 已经 提 出 了改 进算 法 。文 献『1 出  不 l 提 ( )d l _ ie ( )cs( ) 表 示 Q S特 征值 , 别  e .e y j tre ,ote ) a t o 分 为 延迟 函数 、 带宽 函数 、 迟抖 动 函数 和 费用 函数

相关文档

Ad Hoc网络中基于改进蚁群算法的QoS多播路由算法
Ad Hoc网络中基于遗传蚁群算法的QoS多播路由算法
一种基于免疫-蚁群算法的Ad hoc网络QoS路由算法
Ad Hoc网络中基于时分的分布式QoS路由算法
一种基于TDMA的Ad Hoc网络QoS路由算法研究
满足QoS约束的自适应Ad Hoc网络路由算法
基于多媒体业务的Ad Hoc网络QoS路由算法
一种交互式的Ad Hoc网络Qos路由算法
电脑版