Sizing populations for serial and parallel genetic algorithms
Proceedings of the third international conference on Genetic algorithms
Adaptation in natural and artificial systems
Adaptation in natural and artificial systems
Genetic algorithms + data structures = evolution programs (2nd, extended ed.)
Genetic algorithms + data structures = evolution programs (2nd, extended ed.)
Wireless digital communications: modulation & spread spectrum applications
Wireless digital communications: modulation & spread spectrum applications
Genetic Algorithms in Search, Optimization and Machine Learning
Genetic Algorithms in Search, Optimization and Machine Learning
Digital Cellular Radio
Mobile Cellular Telecommunications Systems
Mobile Cellular Telecommunications Systems
Obstacle Avoidance in Multi-Robot Systems: Experiments in Parallel Genetic Algorithms
Obstacle Avoidance in Multi-Robot Systems: Experiments in Parallel Genetic Algorithms
Message Ring-based Channel Reallocation Scheme for Cellular Networks
ISPAN '99 Proceedings of the 1999 International Symposium on Parallel Architectures, Algorithms and Networks
Channel assignment schemes for cellular mobile telecommunication systems: A comprehensive survey
IEEE Communications Surveys & Tutorials
A call admission control scheme using genetic algorithms
Proceedings of the 2004 ACM symposium on Applied computing
Improved Genetic Algorithm for Channel Allocation with Channel Borrowing in Mobile Computing
IEEE Transactions on Mobile Computing
Mobile computing: Opportunities for optimization research
Computer Communications
Efficiency of parallel metaheuristics for solving combinatorial problems
CompSysTech '07 Proceedings of the 2007 international conference on Computer systems and technologies
Solving channel borrowing problem with coevolutionary genetic algorithms
PPAM'07 Proceedings of the 7th international conference on Parallel processing and applied mathematics
A Scheduling Model with Multi-Objective Optimization for Computational Grids using NSGA-II
International Journal of Applied Evolutionary Computation
A Computational Grid Scheduling Model To Maximize Reliability Using Modified GA
International Journal of Grid and High Performance Computing
| Hi-index | 0.01 |
This paper highlights the potential of using genetic algorithms to solve cellular resource allocation problems. Generally, cellular resource allocation deals with how and when to allocate radio frequency channels to mobile hosts. The objective in this work is to gauge how well a GA-based channel borrower performs when compared to a greedy borrowing heuristic. This is needed to establish how suited GA-like (stochastic search) algorithms are for the solution of optimization problems in mobile computing environments. This involves the creation of a simple mobile networking resource environment and design of a GA-based channel borrower that works within this environment. A simulation environment is also built to compare the performance of the GA-based channel-borrowing method with the heuristic. To enhance the performance of the GA, extra attention is paid to developing an improved mutation operator. The performance of the new operator is evaluated against the heuristic borrowing scheme. For a real-time implementation, the GA needs to have the properties of a micro GA strategy. This involves making improvements to the crossover operator and evaluation procedure so the GA can converge to a 驴good驴 solution rapidly.