一种多出口的wimax+mesh回程网络资源调度算法.pdfVIP

研究与开发 。 一 种 多 出 口 的 W iM A X M esh 回程 网络 资源 调 度 算法 黄 昭 文 ’。 冯 穗 力 ’， 叶 梧 ’， 庄 宏 成 。 1． 南 理 工 大 学 电子 与 信 息 学 院 广 州 5 1064 0 ； 2． 华 为 技 术 有 限 公 司 深 圳 5 18129) ( 华 X h 以 证 oS 因此 有 可 能将 其 应 用 于 电信 级 的 回程 网 络 。 W i A M es 可 络 的 _曩 由于 M 网 络 有 效保 网 Q ， 。 、 “ 本 文 分 析 了 W iM A X M esh 网络 的调 度 机 制 和 单 出 口 W iM A X M esh 网 络 存 在 的 问题 ， 提 出 了一 2 出 1 1 X h 基 上 提 出 了全 局 最 优 的 调 度 算 法 并 给 种 多 出 W iM A M es 网 络 组 网方 案 ， 在 该 方 案 的 础 ， 了把 该 算 法 应 用 到 实 际 W iM A X M esh 网络 中 的详 细 步 骤 。 本 文 对 具 有 20 个 和 50 个 S S 节 点 的 M esh 网络 进 行 了仿 真 ， 对 算法 的性 能 和 效 果 进 行 了验 证 。 仿 真 结 果 表 明 ， 本 算 法 可 以 把 调 度 效 5 3 ％～ 70 ％ 率 提 高 。 出了公式化 的定义。 并证 明了构造最低成本 回程 网是一 个 1 概 述 一 ． ard 以 NP h 问题． 为此， 该文献还给 出了 种启发式算法