Tree-based Ant Colony Optimization Algorithm for Effective Multicast Routing in Mobile Adhoc Network

(E-pub Ahead of Print)

Author(s): Priyanka Sharma, Manish Kumar Nunia, Madhushree B, Sudeep Tanwar*.

Journal Name: Recent Patents on Computer Science

Become EABM
Become Reviewer


Background: Multimedia transmission over wireless communication is gaining momentum with rapid use of mobile hand-held devices. Providing a QoS based routing solution is a major challenge, due to the transient and inaccurate state of Mobile AdHoc Networks. Discovering optimal multicast routes is an NP-Problem and hence, QoS based routing is typically an optimization problem. Swarm Intelligence is a heuristic-based approach to find solutions to various complex problems using the principle of collective behavior of natural agents.

Objective: We proposed an ACO based approach for optimization of QoS based multicast routing algorithm for multimedia streaming applications is proposed. Proposed approach performed well in comparison to other state-of-the-art approaches with respect to path maintenance, packet delivery ratio, and end-to-end delay.

Method: The multicast routing model is simulated as a tree structure, where the nodes represent stations and the edges represent the link between the stations.

Results: Results show that proposed approach is much faster in convergence speed than the conventional AntNet. With the increasing size of the MANET environment, the convergence time of proposed approach is much better than AntNet. This is mainly due to the trace maintenance, tree based approach for path selection and implementation of local update and global update of the pheromone values.

Conclusion: we can conclude that the proposed approach is a more effective algorithm for multi-constraints multicast routing.

Keywords: Ad Hoc Networks, QoS, Multicast Routing, Ant Colony Algorithm

Rights & PermissionsPrintExport Cite as

Article Details

(E-pub Ahead of Print)
DOI: 10.2174/2213275912666181127120703
Price: $95

Article Metrics

PDF: 2