Load Balancing in Network to Increasing Performance Ratio of Packet Delivery using Ant Colony Optimization

Abstract

Now a day‟s networks grow to become more and more complicated. Network can be wireless or wired with number of nodes. The problem remains the same in order to get best performance of packet delivery. There is need to find shortest path in order accomplish the delivery of packet. It‟s very difficult task to manage the load balance in between traffic and routing packets to the destination. Those nodes carrying excess data can become congested in network and chance to data lost. The nature gives the solution to managing the load balancing in between network to handle largest influx of traffic. The ants goes outside for finding their foods and come to their nest. The ants move across the network in between randomly chosen pairs of nodes; as they move they deposit simulated pheromones as a function of their distance from their own source node, and the congestion encountered on their root. They select their path at each intermediate node according the distribution of simulated pheromones at each node. For each intermediate node the calls come from source to reach destination as a function of pheromone distributation at each intermediate node. The performance of the network is measured by load balancing in network, performance ratio, and packet loss ratio as compared to open shortest path first algorithm. General Terms Load balancing, Ant colony optimization, AntNet optimization, Ant colonies.