基于Ad Hoc网络的最大带宽QoS多播路由.pdfVIP

武 汉 理 工 大 学 学 报 交通科学 第 卷 第 期 ’ ( ! # 与工程版 A*/B! C*B# 年 月 !$$% )*+,-./*01+2.-3-456,7489*0:6;2-*/*9 D+B!$$% :,.-7=*,8.84*-;46-;6? @-4-66,4-( ’ 基于 网络的最大带宽 多播路由H DEF*; G* JK!( J( !( 陈年生 李腊元 董武世 J( 武汉理工大学计算机科学与技术学院 武汉 ’ #L$$PL( !( 湖北师范学院计算机科学系 黄石 #L%$$!( ’ 摘要 由于移动 网络的特殊性 带宽 延时以及节点的剩余能量才是反映其本质特性的重 I DEF*; K Q 要参量 文中以可用带宽作为第一度量 同时考虑节点剩余能量 延时和延时抖动等因素 提出了 K K Q K 基于最大可用带宽的多 约束的多播路由算法 给出了算法的实现过程和步骤 进行了 G* RSG1 K K 算法的正确性证明和复杂性分析 仿真结果表明 该算法在带宽和路由成功率等方面均具有较好 B K 特性B 关键词 网络 多播路由 可用带宽 I M M DEF*; G* 中图法分类号I LL :T $ 引 言 J 网络模型及路由问题描述 近年来移动 网络已经成为网络领域 在研究移动 网络的路由问题时 可 DEF*; DEF*; K 研究的重要课题UJV LW 不少学者提出了一些有影 以作如下的假定 在 网络中每个移动 K I’J( DEF*; 响的 网络 路由协议 文献 介绍了 节点都有一个唯一的标识 并且都有 的支 DEF*; G* K UJW K [T 路由协议Q 路由协议Q 路由 持 各个节点的有效发射距离相等