Improved genetic algorithm for channel allocation with channel borrowing in mobile computing

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.

[1]  I. Wassell,et al.  Dynamic Channel Allocation Using a Genetic Algorithm for a TDD Broadband Fixed Wireless Access Network , 2022 .

[2]  Mohan Kumar,et al.  Message ring-based channel reallocation scheme for cellular networks , 1999, Proceedings Fourth International Symposium on Parallel Architectures, Algorithms, and Networks (I-SPAN'99).

[3]  Dorothea Heiss-Czedik,et al.  An Introduction to Genetic Algorithms. , 1997, Artificial Life.

[4]  Albert Y. Zomaya,et al.  Observations on Using Genetic-Algorithms for Channel Allocation in Mobile Computing , 2002, IEEE Trans. Parallel Distributed Syst..

[5]  Mahmoud Naghshineh,et al.  Channel assignment schemes for cellular mobile telecommunication systems: A comprehensive survey , 2000, IEEE Communications Surveys & Tutorials.

[6]  Nen-Fu Huang,et al.  A study of isochronous channel reuse in DQDB metropolitan area networks , 1998, TNET.

[7]  Athanasios V. Vasilakos,et al.  A hybrid genetic approach for channel reuse in multiple access telecommunication networks , 2000, IEEE Journal on Selected Areas in Communications.

[8]  David E. Goldberg,et al.  Genetic Algorithms in Search Optimization and Machine Learning , 1988 .

[9]  Rahim Tafazolli,et al.  Evolutionary genetic DCA for resource management in mobile satellite systems , 2002 .

[10]  Joong Soo Ma,et al.  Mobile Communications , 2003, Lecture Notes in Computer Science.

[11]  Anil Kumar Tripathi,et al.  A Genetic Task Allocation Algorithm for Distributed Computing Systems Incorporating Problem Specific Knowledge , 1996, Int. J. High Speed Comput..

[12]  T. L. Lim,et al.  SELECTED AREAS IN , 1985 .

[13]  Bernhard E. Keiser,et al.  Digital Cellular Radio , 1995 .

[14]  D. E. Goldberg,et al.  Genetic Algorithms in Search , 1989 .

[15]  John Zahorjan,et al.  The challenges of mobile computing , 1994, Computer.