Ant colony based reliable and power efficient adaptive multicast routing with multiple constraints in MANET

Abstract

Mobile Ad Hoc Network (MANET) has recently gained a lot of popularity amongst computer scientists and engineers. A MANET is an infrastructureless network with a set of dynamic, mobile and self-organizing nodes. Several methods have been proposed as solutions to the challenges associated with MANETs inspired by the Ant Colony Optimization (ACO) algorithm. ACO is a nature inspired algorithm by the foraging behavior of ants. This thesis primarily focuses on a new multicast routing based on ACO to improve the QoS. The performance of multicast routing algorithms using ACO has been evaluated using ns-2 simulator and compared with existing well known MANET multicast routing algorithms, Multicast operation of the Ad hoc Ondemand Distance Vector (MAODV) routing and Multicast for Ad hoc Network with Hybrid Swarm Intelligence (MANHSI). In MAODV, the Ad hoc On-demand Distance Vector (AODV) routing which is an algorithm for the operation of ad hoc networks has been extended to offer novel multicast capabilities. The first phase of the thesis proposes to design an Ant based Multicast Routing (AMR) algorithm with multiple constraints for MANET to solve the traffic engineering multicast problem which optimize many objectives simultaneously. The second phase of the thesis proposes an Ant based Adaptive Multicast Routing Protocol (AAMRP) that exploits group members desire to simplify multicast routing and invokes broadcast operations in appropriate localized regimes. The third phase of the thesis has been designed to propose a Reliable and Power Efficient Multicast Routing (RPEMR) protocol by using swarm intelligence, with the help of reliability metric. In this protocol, reliability metric is computed by each node based on the power, bandwidth and mobility. RPEMR provides reliable and power efficient multicast routing, by attaining high PDF, increased throughput and low energy consumption, compared to MANHSI. newline newline newline