Modified Ant Colony Optimization and Dynamic Source Routing for Efficient Cluster Head Selection and Routing on Manet


  • Rakesh Kumar
  • Neeraj Varshney


A type of wireless network, where mobile nodes collection is positioned arbitrarily and dynamically to make a contact between each other is called as Mobile Ad-Hoc NETwork (MANET). These nodes do not make a fixed configuration since the nodes can go in any direction. These MANET nodes can converse along with other nodes in the radio range. In the existing system, Ad hoc On-Demand Distance Vector (AODV) routing and Particle Swarm Optimization (PSO) approaches are introduced for energy efficiency. However these methods have issue with best Cluster Head (CH) node selection in larger network. Thus the overall performance is reduced significantly. To avoid the above mentioned drawbacks, in the proposed system, Dynamic Source Routing (DSR) protocol and Modified Ant Colony Optimization (MACO) algorithms are proposed. The proposed method contains three phases such as system model, CH selection using MACO and routing using DSR. In the system model, nodes are connected to send and receive the packets. Energy model and mobility model are constructed to give efficient packet transmission over MANET. In second phase, the MACO algorithm is focused to select the best CH node using fitness function. Distances between nodes are used along with this to compute utilization of energy. In the third phase, the DSR protocol is used to produce efficient routing path over MANET. The result concludes that the proposed MACO+DSR algorithm provides higher throughput, lifetime of network, lower end to end delay, and consumption of energy than existing PSO and AODV approaches.