Construction of an optimal multicast tree for group communication in a cellular network using genetic algorithm

摘要: The recent advances in wireless technology has enabled users of Mobile cellular networks different parts the world not only to communicate with each other but also participate real time applications, viz., video conferencing, multiparty games, online auctions, access distributed databases, etc., on fly. All these applications require a Multicast Tree (MT) be constructed among group source being root MT. Traditional methods used wired network construct MT take into account distance or delay between nodes. These when extended mobile fail because inherent dynamism network. To overcome this problem and give an optimized solution problem, novel Genetic Algorithm (GA) based approach Optimal (OMT) four constraints probability over path, queuing at node, residual bandwidth link, speed user is proposed paper. Further, for N nodes E edges, k independent constraints, it been derived that complexity space GA algorithm are O(N^2) O(N), respectively, whereas non-GA multi constrained O(N^2^k) O(N^2). results show insensitive number constructs OMT faster than traditional algorithms.