This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Observations on Using Genetic-Algorithms for Channel Allocation in Mobile Computing
September 2002 (vol. 13 no. 9)
pp. 948-962

Abstract—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.

[1] G. Calhoun, Digital Cellular Radio. Artech House, 1988.
[2] A. Chipperfield and P. Fleming, “Parallel Genetic Algorithms,” Parallel and Distributed Computing Handbook, A. Zomaya, ed., pp. 1118-1193, 1996.
[3] K. Feher, Wireless Digital Communications. McGraw-Hill, 1995.
[4] M.A.C. Gill and A.Y. Zomaya, Obstacle Avoidance in Multi-Robot Systems. World Scientific, 1998.
[5] S. Grandhi, J. Zander, and R. Yates, “Constrained Power Control,” Int'l J. Wireless Personal Comm., vol. 2, pp. 257-270, 1995.
[6] S. Grandhi, R. Yates, and D. Goodman, “Resource Allocation for Cellular Radio Systems,” IEEE Trans. Vehicular Technology, vol. 46, no. 3, pp. 581-587, 1997.
[7] D.E. Goldberg, Genetic Algorithms in Search, Optimization, and Machine Learning. Reading, Mass.: Addison-Wesley, 1989.
[8] D.E. Goldberg, “Sizing Populations for Serial and Parallel Genetic Algorithms,” Proc. Third Int'l Conf. Genetic Algorithms, pp. 70-79, 1989.
[9] J.H. Holland, Adaptation in Natural and Artificial Systems. Univ. of Michigan Press, 1975.
[10] D. Levine, “Users Guide to the PGAPack Parallel Genetic Algorithm Library,” Technical Report ANL-95/18, Argonne Nat'l Laboratory, 1996.
[11] 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.
[12] W.C.Y. Lee, Mobile Cellular Telecommunications Systems. McGraw-Hill, 1989.
[13] I. Katzela and M. Naghshineh, “Channel Assignment Schemes for Cellular Mobile Telecommunication Systems: A Comprehensive Survey,” IEEE Personal Comm., vol. 3, no. 3, pp. 10-31, June 1996.
[14] Z. Miachalewicz, Genetic Algorithm + Data Structure = Evolution Programming, Springer-Verlag, New York, 1992.
[15] A.H.M. Ross, “CDMA Topics,” http://www.whiterabbit.com/~ahmrphdTopics.html , 1996.
[16] S. Salleh and A.Y. Zomaya, Scheduling in Parallel Computing Systems: Fuzzy and Annealing Techniques. Mass.: Kluwer Academic, 1999.
[17] J. Scourias, “Overview of the Global System for Mobile Communications,” http://ccnga.uwaterloo.ca/~jscouria/GSMgsmreport.html , 1999.
[18] A. Sampath, P.S. Kumar, and J.M. Holtzman, “Power Control and Resource Management for a Multimedia CDMA Wireless System,” Proc. IEEE Int'l Conf. Personal, Indoor and Mobile Radio Comm. (PIMRC '95), pp. 21-25, Sept. 1995.
[19] A. Yener and C. Rose, “Genetic Algorithms Applied to Cellular Call Admission Problem: Local Policies,” IEEE Trans. Vehicular Technology, vol. 46, no. 1, pp. 72-79, 1997.
[20] Solutions to Parallel and Distributed Computing Problems: Lessons from Biological Sciences, A.Y. Zomaya, F. Ercal, and S. Olariu, eds., New York: Wiley, 2001.

Index Terms:
Channel allocation, genetic algorithms, mobile computing, wireless networks.
Citation:
Albert Y. Zomaya, Michael Wright, "Observations on Using Genetic-Algorithms for Channel Allocation in Mobile Computing," IEEE Transactions on Parallel and Distributed Systems, vol. 13, no. 9, pp. 948-962, Sept. 2002, doi:10.1109/TPDS.2002.1036068
Usage of this product signifies your acceptance of the Terms of Use.