Ant Based Multicast Routing Algorithm with Multiple Constraints for Mobile Adhoc Networks

摘要

One particular challenging environment for multicast is a mobile ad-hoc network (MANET). Existing studies show that tree-based and mesh based on-demand protocols are not necessarily the best choice, since associated overhead will be more. Several algorithms based on the Ant Colony Optimization (ACO) approach minimizes the cost of the tree under multiple constraints. These algorithms treat the Traffic Engineering Multicast problem as a single-purpose problem with several constraints. The main disadvantage of this approach is the necessity of a predefined upper bound that can exclude good trees from the final solution. This paper presents a design on Ant-Colony Based Multicast Routing (AMR) algorithm for MANETs, to solve the Traffic Engineering Multicast problem that optimizes several objectives simultaneously. The algorithm calculates one more additional constraint in the cost metric, which is the product of average-delay and the maximum depth of the multicast tree and try to minimize this combined cost metric. Simulation results show that the proposed algorithm outperforms all previous algorithms by forming the multicast tree with varying sizes.