This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Improved Genetic Algorithm for Channel Allocation with Channel Borrowing in Mobile Computing
July 2006 (vol. 5 no. 7)
pp. 884-892
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] A.Y. Zomaya and M. Wright, “Observation on Using Genetic Algorithms for Channel Allocation in Mobile Computing,” IEEE Trans. Parallel and Distributed Systems, vol 13, no. 9, pp. 948-962, Sept. 2002.
[2] I.E. Kassotakis, M.E. Markaki, and A.V. Vasilakos, “A Hybrid Genetic Approach for Channel Reuse in Multiple Access Telecommunication Networks,” IEEE J. Selected Areas in Comm., vol. 18, no. 2, pp. 234-243, Feb. 2000.
[3] M. Asvial, B.G. Evans, and R. Tafazolli, “Evolutionary Genetic DCA for Resourse Management in Mobile Satellite Systems,” IEE Electronics Letters, vol. 38, no. 20, pp. 1213-1214, Sept. 2002.
[4] D.E. Goldberg, Genetic Algorithms in Search, Optimization, and Machine Learning. Addison-Wesley, 1999.
[5] M. Mitchell, An Introduction to Genetic Algorithms. London: MIT Press, 1999.
[6] I. Katzela and M. Naghshineh, “Channel Assignment Schemes for Cellular Mobile Telecommunication Systems: A Comprehensive Survey,” IEEE Personal Comm., vol 31, no. 3, pp. 10-31, June 1996.
[7] K.Y. Lim, M. Kumar, and S.K. Das, “Message Ring-Based Channel Reallocation Scheme for Cellular Networks,” Proc. Int'l Symp. Parallel Architectures, Algorithms, and Networks, pp. 426-431, 1999.
[8] G. Calhoun, Digital Cellular Radio. Artech House, 1988.
[9] J. Schiller, Mobile Communications. Pearson Education, 2003.
[10] G.H. Forman and J. Zahorjan, “The Challenges of Mobile Computing,” IEEE Trans. Computers, vol. 43, no. 4, pp. 38-46, Apr. 1994.
[11] S.H. Wong and I. Wassell, “Dynamic Channel Allocation Using a Genetic Algorithm for a TDD Broadband Fixed Wireless Access Network,” Laboratory for Comm. Eng., Univ. of Cambridge, U.K. 2002.
[12] N.F. Huang and H.I. Liu, “A Study of Isochronous Channel Reuse in DQDB Metropolitan Area Networks,” IEEE/ACM Trans. Networking, vol. 6, no. 4, pp. 475-484, 1998.
[13] A.K. Tripathi, D.P. Vidyarthi, and A.N. Mantri, “A Genetic Task Allocation Algorithm for Distributed Computing System Incorporating Problem Specific Knowledge,” Int'l J. High Speed Computing, vol. 8, no. 4, pp. 363-370, 1996.
[14] J.J. Grefenstelle, “Incorporating Problem Specific Knowledge into Genetic Algorithm,” Genetic Algorithm and Simulated Annealing, Morgan Kaufman, 1987.

Index Terms:
Cell, channel allocation, genetic algorithm, mobile communication, reuse.
Citation:
Somnath Sinha Maha Patra, Kousik Roy, Sarthak Banerjee, Deo Prakash Vidyarthi, "Improved Genetic Algorithm for Channel Allocation with Channel Borrowing in Mobile Computing," IEEE Transactions on Mobile Computing, vol. 5, no. 7, pp. 884-892, July 2006, doi:10.1109/TMC.2006.99
Usage of this product signifies your acceptance of the Terms of Use.