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

A Widest-bandwidth Multicast Routing of Multiple QoS Based on Ad Hoc Networks

作　　者：陈年生[1] 李腊元[1] 董武世[2] 

机构地区：[1]武汉理工大学计算机科学与技术学院,武汉430063 [2]湖北师范学院计算机科学系,黄石435002

出　　处：《武汉理工大学学报（交通科学与工程版）》2005年第4期499-502,共4页Journal of Wuhan University of Technology（Transportation Science & Engineering）

基　　金：国家自然科学基金重大研究计划项目(批准号:90304018);湖北省自然科学基金项目(批准号:2004ABA023);湖北师范学院重点科研项目(批准号:2004Y08)

摘　　要：由于移动AdHoc网络的特殊性,带宽、延时以及节点的剩余能量才是反映其本质特性的重要参量,文中以可用带宽作为第一度量,同时考虑节点剩余能量、延时和延时抖动等因素,提出了基于最大可用带宽的多QoS约束的多播路由算法MRQW,给出了算法的实现过程和步骤,进行了算法的正确性证明和复杂性分析.仿真结果表明,该算法在带宽和路由成功率等方面均具有较好特性.Multicast routing is the process for establishing a tree which is rooted from the source node and contains all the multicast destinations. A multicast routing tree with multiple QoS constraints is such one in which the delay, delay jitter and bandwidth should satisfy the pre-specified bounds. With the rapidly expanding applications of Ad Hoc networks, QoS multicast routing with multiple QoS constraints in Ad Hoc networks has become a very important research issue in the areas of networks and distributed systems. Because the particularity of Ad Hoc networks, bandwidth,delay and the surplus energy of node is an important parameter that reflects its essence characteristic. This paper presents a multicast routing algorithm of multiple QoS constraints based on widest-bandwidth （MRQW） which takes available bandwidth as the prime metric. Moreover, the constraints of the surplus energy of node,delay and delay jitter are considered as well. The process of routing based on MRQW is provided. The proof of correctness and the complexity analysis of the MRQW are also given in the paper.Simulation results show that the MRQW is the satisfied bandwidth performance and dependable rate of successful routing.

关 键 词：AD HOC网络 QOS多播路由 可用带宽 

分 类 号：TP393[自动化与计算机技术—计算机应用技术]