Route discovery in cellular networks using soft computing techniques

  • Authors:

  • C. Mala;A. Gokul;Anand Babu;R. Kalyanasundaram;Narendran Rajagopalan

  • Affiliations:

  • Department of Computer Science and Engineering, National Institute of Technology, Trichy-620015, India;Department of Computer Science and Engineering, National Institute of Technology, Trichy-620015, India;Department of Computer Science and Engineering, National Institute of Technology, Trichy-620015, India;Department of Computer Science and Engineering, National Institute of Technology, Trichy-620015, India;Department of Computer Science and Engineering, National Institute of Technology, Trichy-620015, India

  • Venue:
  • International Journal of Advanced Intelligence Paradigms
  • Year:
  • 2013

Quantified Score

Hi-index 0.00

Visualization

Abstract

A novel method for topology discovery of computer network using ant colony optimisation ACO is proposed. In this approach, the base station BS simulates the way ants forage for food to find out the routes to other BSs. The route discovered by each ant is associated with pheromone strength which in turn decides whether the route is the best or not. ACO applied to CN gives all the existing routes between the various BSs in a CN. Genetic algorithm GA-based optimisation is further applied to get the optimal path satisfying multiple constraints viz., number of hops, Poisson traffic distribution, buffer capacity, link delay, queuing delay, and residual bandwidth from the set of paths given by ACO. Our simulation results show that different network models viz., random model, unidirectional ring, bidirectional ring, star, and tree are explored faster using ACO and our scheme using ACO-GA outperforms the scheme without GA.