Title
An ACO-GA Optimization Scheme for Route Discovery in Cellular Networks.
Abstract
The recent advancements in mobile communication has triggered mankind in every part of the world to use wireless devices viz., cell phones, laptops, PDAs, etc., To provide excellent services to the mobile users, every service provider expands his network to cover a wide coverage area. To reduce the establishment cost of service providers, infrastructure sharing among service providers is becoming popular. This requires existing connectivity/ topology in a Cellular Network (CN) to be explored and discovered. In this paper, a novel method for topology discovery of CN using Ant Colony Optimization (ACO) is proposed. In this approach, the Base Station(BS)s simulate the way ants forage for food to find out the routes to other BSs. The route discovered by each ant is associated with trail (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 optimization 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 with respect to Call Service Rate and Call Dropping Rate.
Year
DOI
Venue
2011
10.1007/978-81-322-0487-9_61
PROCEEDINGS OF THE INTERNATIONAL CONFERENCE ON SOFT COMPUTING FOR PROBLEM SOLVING (SOCPROS 2011), VOL 1
Keywords
Field
DocType
Cellular network,ant colony optimization,pheromone,topology
Ant colony optimization algorithms,Base station,Wireless,Computer science,Queuing delay,Computer network,Service provider,Cellular network,Genetic algorithm,Mobile telephony
Conference
Volume
ISSN
Citations 
130
1867-5662
0
PageRank 
References 
Authors
0.34
4
5
Name
Order
Citations
PageRank
C. Mala1259.19
A. Gokul200.68
Anand Babu300.68
R. Kalyanasundaram400.68
Narendran Rajagopalan562.85