The emergence of nomadic multimedia applications has recently generated much interest in a mobile ad hoc network (MANET) to support diverse Quality-of-Service (QoS). In the existing MANET QoS routing and multicasting protocols, the methods of bandwidth calculation and allocation were proposed to determine routes with bandwidth guaranteed for QoS applications. As our observations, two bandwidth-violation problems will be incurred in the above protocols. In this paper, a heuristic algorithm is proposed to avoid the two problems and determine a feasible bandwidth-satisfied multicast tree. Then, we integrate the algorithm with the existing multicast protocol ODMRP for supporting MANET bandwidth-requirement multicast services. To evaluate the performance of the proposed algorithm, the minimizing problem is formulated as a 0/1 integer linear programming (ILP) for the theoretical studies.
展开▼
