QCSA-ACO路由算法设计

１ 基 于 蚁 群算 法 的移 动 自组 织 网路 由协 议 的 概 述
意 大 利 学 者 Ｄ ｆ ｏ 过 观 察 蚁 群 觅 食 的 过 程 ， 象 出来 ｏｇ 通 ｉ 抽 蚁 群 算 法 “。蚂 蚁 在走 过 的 路 上 会 留 下 一 种 叫 做 信 息 素 的物 质 ， 种 物 质 能 够 随 着 时 间 的 推 移 挥 发 ， 蚁 能够 根 据 留在 路 这 蚂
Ｋｅ ｏ ｄ ：ＭＡ Ｔ ＡＣ ｙｗ ｒ ｓ ＮＥ ； Ｏ； Ｑ Ｃ ＡＣ Ｓ Ａ— Ｏ；ｐ ｅｏ ｎ ｏ ｕ ＆ ｐ ｉ ｍｅ ｔ ｎ ｉ ｃ ｕａ ｅ ｏ ｔ— ｌｃ ｏ ｈ ｒｍｏ ｅ ｎ ｓ ｕ ｓ ｎ； ｏｓ ｅ ｏ ｒｇ ｕ ｅｓ ｅ ｔ ｎ ｂ ｎ ｈ ｅｎ ｒ ｅ ｉ
ａ ｏ ｄ ｅｓ ａ ｃ ｔ ｇ ａ ｉｎ Ｓ ｍｕ ａｉ ｎ ｅ ｐ ｒ ｎ ａ ｅ ｕ ｔ ｈ ｗ ａ ｉ ｌ ｏ ｉ ｍ ａ ｖ ｉ ｓ ｈ ｅ ｈ ｓａ ｎ ｔ ． ｉ ｌｔｏ ｘ ｅ ｍｅ ｔｌ ｓ ｌ ｓ ｏ ｔ ｔ ｈ ｓａｇ ｒ ｈ ｃ ｎ ｉ ｒ ｖ ｅｐ ｒｏ ｍ ａ ｃ ｆ ＡＮＥＴ ｔ ｒ ｏ ｉ ｒ ｓ ｈ ｔ ｔ ｍｐ ｏ ｅｔ ｅ ｆ ｒ ｎ ｅ ｏ ｈ Ｍ ．
计 算机 工程 与设 计 Ｃ ｍ ｕ ｒ ｎｉ ｅｎ ｄ ｅ ｇ ｏ ｐｔ Ｅｇ ｅ ｉ ａ Ｄ ｓ ｎ ｅ ｎ ｒｇｎ ｉ
・网 络 与 通 信 技 术 ・
２ １，１ ７ ００ （） ３
１１ ４３
Ｑ Ｓ —Ｃ Ｃ Ａ Ａ Ｏ路 由算法设计
齐观 Ｉ 吕 英 ， 沈 临， 崧
自 由移 动 、 络 的 拓 扑 结 构 将 会 不 断 变 化 、 一 个 网络 节 点 的 网 每
能 源 有 限 、 输 的 无 线 带 宽有 限且 误码 率 高 ， 统 的 网络 路 由 传 传 协 议 不 能 适 用 于 移 动 自组 织 网 的 需 求 ， 须 采 用 合 适 的路 由 必 算 法 以解 决 移 动 自组 织 网 中 的 路 由 问题 ，降低 路 由产 生 过 程 中 的 洪泛 搜 索 。人 工 智 能 算 法 是 当 前 算 法 研 究 领 域 的 一 个 热 点 ， 种 算 法在 实践 中解 决 旅 行 商 、 这 网络 问题 、 分配 等 复 杂 问题 方 面 展 现 了很 大 的优 势 。 群 算法 是 人 工 智 能 算 法 的一 种 ， 蚁 使 用 蚁 群 算 法 建 立 路 由 时 ， 法 使 用 本 地 信 息 ， 需 要 在 节 点 之 算 不 间传 递 信 息 ； 合链 路质 量 等 不 同 因 素 建 立 均 衡 路 由 ； 立 从 结 建
Baidu Nhomakorabea
Ｄｅｉｎｏ ｓ ｆ ｇ ＱＣＳ ＡＣＯ ｒｕｉｇａｇ ｒ ｈ Ａ— ｔ ｌｏｉ ｍ ｏ ｎ ｔ
ＱＩ ｕ ｎｌ ， Ｌ Ｙ ｎ ， Ｓ Ｎ ｏ ｇ ａ —ｎ Ｇ ｉ Ｕ ｉｇ ＨＥ Ｓ ｎ
（ ｓｔ ｅ ０ ， Ｓｃ ｎ ａｅ ｙｏ ｈｎ ｒｓａｅＳ ｉ ｃ ｄ ｎ ｕｔ ｏｐ ｒｔ ｎ Ｂ ｉｎ ０ ８ ４ Ｃ ｉａ Ｉ ｔｕ ６ ｅｏ ｄ ｎ ｉｔ７ Ａｃｄ ｍ ｆ ｉａ ｏｐ ｃ ｃ ｎｅ ｎ ｄ ｓｙＣ ｒｏａ ｏ ， ｅ ｉｇ１０ ５ ， ｈ ） Ｃ Ａｅ ｅ ａ Ｉ ｒ ｉ ｊ ｎ
Ａｂｔａ ｔ Ｔ ｅ ｏ ｔｐｏｏｏ ｆ ｓ ｃ： ｈ ｕｅ ｒｔｃ ｌ ＭＡＮＥ （ ｂｌＡｄ ｏ ｅ ｒｓ ｉｒｓａｃ ｅ ，ａ ｅ ｕｅ ｌｏ ｔｍ ａｅ Ｏ （ｎ ｌ ｙｏ — ｒ ｒ ｏ Ｔ ｍｏｉ ｈ ｃ ｔ ｋ） ｓ ｅｅｒｈ ｄ ｗ ｒ ｔａｇ ｒｈ ｂ ｓｄ ｅ ｎ ｗｏ ｎ ｏ ｉ ＡＣ ａｔ ｏｏ ｐ ｃ ｎ ｔ ｚｔ ｎ ｃｌ ｄ ＣＳ Ａ Ｏ （ｕｃ ｎ ｅ ｅｃ ａｎ ｔ ｎ ｖ ｉａ ｃ—ｎ ｌｎ ｔ ｚｔ ｎ ｉｐｏ ｏｅ ．Ｔ ｒｕ ｈ ｔｉ ｎ ｈ ・ ｉ ａ ｏ） ａ ｅ Ａ— Ｃ ｍｉ ｉ ｌ Ｑ ｑ ｉｋ ｏ ｖ ｒ ｎ ｅ ｔ ａｉ ｏｄｎ ｅａｔ ｏｏ ｙ ｐｉ ａ ｏ ） ｓ ｒｐ ｓｄ ｈｏ ｇ ｉｚ ｇ ｅ ｃ ｇ ｓｇ ｏ ａ ｃ ｏ ｍｉ ｉ ｕ ｌｉ ｐ ｒｍｏ ｅｉ ｔ ｐ ｅｏ ｎ ｏｕ ｎ ｕ ｉ ｍｅｔ ｎ ｉ ｕｅ ｅ ｃｉｇｍｅｈｎｓ ＱＣ Ａ ＡＣ ｓ ｎ ｕｅｃｎ ｅｇｎ ｅ ａｅ ｄ ｏ ｎ ｍｉ， ｈｒｍｏ ｅ ｎ ｓ ｄ ｎｓ ｎ， ｏ ｅ ｏ ｔ ｓｌ ｔ ｃａ ｉ ｌ ｓ ｂ ａ ｐ ｈ ｓｒ ｅ ｎ ｍ， Ｓ — Ｏ ｆ ｔ ｓ ｏｔ ｏｖ ｒｅｃ ｔ ａｅ ｒ ｒ ａ ｎ
０ 引 言
移 动 自组 织 网 … 指 由 一 组 带 有 无 线 通 信 收 发 装 置 的 移 是 ‘ 动节点组成 的一个多跳 、 自组 织 、 中心 网 络 ， 个 网 络 没 有 无 整 固 定 的 网络 基 础 设 施 。由于 移 动 白组 织 网 中 每 个 节 点 都 可 以
（ 中国航 天科 工 集 团第二 研 究 院 ７ ６ ） ０所
摘 要 ： 对移 动 自组 织 网路 由协议 进 行研 究 ， 分析 了基 于蚁 群 算法 的移 动 自组 织 网路 由协议 ， 出 了基 于蚁 群 算法的快 速 提 收 敛拥塞避 免 的路 由算法——ＱＣ Ａ— Ｏ ｑ ｉ ｏ ｖｒｅｃ ｔ ｎｔ ｎａ ｏ ａｃ— ｔ ｏｏ ｙｏｔ ｚｔ ｎ。通 过使 用设 置信 息素 Ｓ ＡＣ （ｕｃ ｃｎ ｅｇｎｅｓ ｇ ａｉ ｖ ｉ ｎｅａ ｌｎ ｐｉ ａｉ ） ｋ ａ ｏ ｄ ｎｃ ｍｉ ｏ 门限 、信 息素奖惩措 施和 噪 声选 路措 施 ，加 快 了路 由收敛速度 ，避 免 了蚁群 算法使 用 中由 于信 息素过度 集 中造 成 的搜 索停 滞现 象 。仿 真 实验 结 果表 明， 该算 法能够提 高移 动 自组织 网的性 能 。 关键 词 ： 移动 自组 织 网； 蚁群 算法 ；快速 收敛 拥塞 避免 ；信 息素 奖惩 ；噪 声选路 中 图法分类 号： Ｐ ８ Ｐ ９ ． Ｔ １；Ｔ ３ ３ ２ ０ 文献标 识码 ： Ａ 文 章编 号： ００７２ ２ １） ７１ １—４ １０ —０４（００ ０—４３０