Improved Genetic Algorithm for Channel Allocation with Channel Borrowing in Mobile Computing

Authors:
Somnath Sinha Maha Patra;Kousik Roy;Sarthak Banerjee;Deo Prakash Vidyarthi
Affiliations:
-;-;-;-
Venue:
IEEE Transactions on Mobile Computing
Year:
2006

Citing 4
Cited 7

A study of isochronous channel reuse in DQDB metropolitan area networks

IEEE/ACM Transactions on Networking (TON)
Genetic Algorithms in Search, Optimization and Machine Learning

Genetic Algorithms in Search, Optimization and Machine Learning
Observations on Using Genetic-Algorithms for Channel Allocation in Mobile Computing

IEEE Transactions on Parallel and Distributed Systems
Message Ring-based Channel Reallocation Scheme for Cellular Networks

ISPAN '99 Proceedings of the 1999 International Symposium on Parallel Architectures, Algorithms and Networks

Optimal channel allocation algorithm with efficient channel reservation for cellular networks

International Journal of Communication Networks and Distributed Systems
An efficient approach for distributed dynamic channel allocation with queues for real-time and non-real-time traffic in cellular networks

Journal of Systems and Software
A new scheme for distributed channel allocation in cellular networks

SpringSim '09 Proceedings of the 2009 Spring Simulation Multiconference
Solving channel borrowing problem with coevolutionary genetic algorithms

PPAM'07 Proceedings of the 7th international conference on Parallel processing and applied mathematics
An efficient approach for distributed channel allocation with learning automata-based reservation in cellular networks

Simulation
Metaheuristic Channel Assignment in DVB-T Networks in Conformity with Digital Dividend Requirements

Wireless Personal Communications: An International Journal
Secondary User Selection Scheme Using Adaptive Genetic Algorithms for Cooperative Spectrum Sensing Under Correlated Shadowing

Wireless Personal Communications: An International Journal

Quantified Score

Hi-index	0.00

Visualization

Abstract

This paper exploits the potential of the Genetic Algorithm to solve the cellular resource allocation problem. When a blocked host is to be allocated to a borrowable channel, a crucial decision is which neighboring cell to choose to borrow a channel. It is an optimization problem and the genetic algorithm is efficiently applied to handle this. The Genetic Algorithm, for this particular problem, is improved by introducing a new genetic operator, named pluck, that incorporates a problem-specific knowledge in population generation and leads to a better channel utilization by reducing the average blocked hosts. The pluck operator makes the crucial decision of when and which cell to borrow with the future consideration that the borrowing should not lead the network to chaos. It makes a channel borrowing decision that minimizes the number of blocked hosts and improves the long-term performance of the network. Efficacy of the proposed method has been evaluated by experimentation.