Title: Route discovery in cellular networks using soft computing techniques

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

Addresses: 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

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.

Keywords: cellular networks; ant colony optimisation; ACO; pheromones; topology discovery; route discovery; soft computing; genetic algorithms; GAs; simulation; routing.

DOI: 10.1504/IJAIP.2013.054672

International Journal of Advanced Intelligence Paradigms, 2013 Vol.5 No.1/2, pp.45 - 58

Received: 20 Oct 2012
Accepted: 24 Nov 2012
Published online: 30 Jul 2014 *

Full-text access for editors Full-text access for subscribers Purchase this article Comment on this article