Using a genetic algorithm approach to solve the dynamic channel-assignment problem

International Journal of Mobile Communications

Volumn 4, Issue 3, 2006, Pages 333-353

  Bourgeois, Anu G ^a,c   Fan, Pingzhi ^b   Pan, Yi ^a  

^a GEORGIA STATE UNIVERSITY   (United States)

^b SOUTHWEST JIAOTONG UNIVERSITY   (China)

^c IEEE   (United States)

Author keywords

Channel assignment; Exhaustive search; Genetic algorithm; Heuristic algorithm; Performance; Simulation; Wireless cellular network

Indexed keywords

COMPUTER SIMULATION; CONSTRAINT THEORY; HEURISTIC METHODS; NEURAL NETWORKS; PROBLEM SOLVING;

CHANNEL ASSIGNMENT; GENETIC ALGORITHM; WIRELESS CELLULAR NETWORK;

GENETIC ALGORITHMS;

EID: 33644607746     PISSN: 1470949X     EISSN: None     Source Type: Journal    
DOI: 10.1504/ijmc.2006.008945     Document Type: Article

References (28)

1. Agrawal, D.P. and Zeng, Q-A. (2002) Introduction to Wireless and Mobile Systems, Brooks/Cole Publishing, August, ISBN No. 0534-40851-6, p.436.
2. Akl, R.G., Hegde, M.V. and Naraghi-Pour, M. (2005) 'Mobility-based CAC algorithm for arbitrary call-arrival rates in CDMA cellular systems', IEEE Transactions on Vehicular Technology, March, Vol. 54, No. 2, pp.639-651.
3. Andreou, A., Leonidou, C., Chrysostomou, C., Pitsillides, A., Samara, G., Schizas, C. and Mavromous, S. (2005) 'Key issues for the design and development of mobile commerce services and applications', International Journal of Mobile Communications, Vol. 3, No. 3, pp.303-323.
4. Beckmann, D. and Killat, U. (1999) 'A new strategy for the application of genetic algorithms to the channel-assignment problem', IEEE Transactions on Vehicular Technology, July, Vol. 48, No. 4, pp.1261-1269.
5. Chakraborty, G. and Chakraborty, B. (1999) 'A genetic algorithm approach to solve channel assignment problem in cellular radio networks', IEEE Midnight-Sun Workshop on Soft Computing Methods in Industrial Applications, Kusamo, Finland, 16-18 June.
6. Corne, D., Oates, M.J. and Smith, G.D. (2000) Telecommunication Optimisation: Heuristic and Adaptive Techniques, John Wiley and Sons.
7. Cruz-Pérez, F.A. and Ortigoza-Guerrero, L. (2004) 'Flexible resource allocation strategies for class-based QoS provisioning in mobile networks', IEEE Transactions on Vehicular Technology, May, Vol. 53, pp.805-819.
8. Ferng, H-W. and Tsai, Y-C. (2005) 'Using priority, buffering, threshold control, and reservation techniques to improve channel-allocation schemes for the GPRS system', IEEE Transactions on Vehicular Technology, January, Vol. 54, No. 1, pp.286-306.
9. Funabiki, N., Okutani, N. and Nishikawa, S. (2000) 'A three-stage heuristic combined neural-network algorithm for channel assignment in cellular mobile systems', IEEE Transactions on Vehicular Technology, March, Vol. 49, No. 2, pp.397-403.
10. Ghosh, S.C., Sinha, B.P. and Das, N. (2003) 'Channel assignment using genetic algorithm based on geometric symmetry', IEEE Transactions on Vehicular Technology, Vol. 52, pp.860-875.
11. Hale, W.K. (1980) 'Frequency assignment: theory and application', Proceedings of IEEE, Vol. 68, pp. 1497-1514.
12. Kendall, G. and Mohamad, M. (2004) 'Channel assignment optimization using a hyper-heuristic', Proceedings of 2004 IEEE Conference on Cybernetic and Intellignet Systems, December, pp.790-795.
13. Kim, J.S., Park, S.H., Dowd, P.W. and Nasrabadi, N.M. (1996) 'Channel assignment in cellular radio using genetic algorithms', Wireless Personal Communications, August, Vol. 3, No. 3, pp.273-286.
14. Kumar, S. (2004) 'Mobile communications: global trends in the 21st century', International Journal of Mobile Communications, Vol. 2, No. 1, pp.67-86.
15. Kwon, T. and Cho, D-H. (2002) 'Adaptive radio resource management based on cell load in CDMA based hierarchical cell structure', Vehicular Technology Conference, September, Vol. 4, pp.2337-2341.
16. Lo, K-R., Chang, C-J. and Shung, C.B. (2003) 'A neural fuzzy resource manager for hierarchical cellular systems supporting multimedia services', IEEE Transactions on Vehicular Technology, September, Vol. 52, No. 5, pp.1196-1206.
17. Lu, S.M., Chen, M.X. and Hwang, R.H. (2005) 'A novel location management in IP based cellular networks', International Journal of Mobile Communications, Vol. 3, No. 2, pp.150-164.
18. Naik, K. and Wei, D.S.L. (2004) 'Call-on-hold for improving the performance of dynamic channel-assignment strategies in cellular networks', IEEE Transactions on Vehicular Technology, November, Vol. 53, No. 6, pp.1780-1793.
19. Sen, A., Roxborough, T. and Sinha, B.P. (1999) 'On an optimal algorithm for channel assignment in cellular network', Proceedings of the IEEE International Conference on Communications, Vancouver, Canada, June, pp. 1147-1151.
20. Shan, W., Fan, P. and Pan, Y. (2003) 'Performance evaluation of a hierarchical cellular system with mobile velocity-based bidirectional call-overflow scheme', IEEE Transactions on Parallel and Distributed Systems, January, Vol. 14, No. 1, pp.72-83.
21. Sivarajan, K.N., McEliece, R.J. and Ketchun, J.W. (1989) 'Channel assignment in cellular radio', Proceedings of the 39th IEEE Vehicular Technology Conference, May, pp.846-850.
22. Smith, D.H., Hurley, S. and Allen, S.M. (2000) 'A new lower bound for the channel assignment problem', IEEE Transactions on Vehicular Technology, July, Vol. 49, No. 4.
23. Varshney, U. (2003) 'Location management for wireless networks: issues and directions', International Journal of Mobile Communications, Vol. 1, Nos. 1-2, pp.91-118.
24. Wang, S. and Wang, H. (2005) 'A location based business service model for mobile commerce', International Journal of Mobile Communications, Vol. 3, No. 4, pp.339-349.
25. Wang, W. and Rushfort, C.K. (1996) 'An adaptive local-search algorithm for the Channel -Assignment Problem (CAP)', IEEE Transactions on Vehicular Technology, August, Vol. 45, No. 3, pp.459-466.
26. Yao, J., Mark, J.W., Wong, T.C., Chew, Y.H., Lye, K.M. and Chua, K-C. (2004) 'Virtual partitioning resource allocation for multiclass traffic in cellular systems with QoS constraints', IEEE Transactions on Vehicular Technology, May, Vol. 53, pp.847-864.
27. Yeung, K. and Yum, T.P. (2000) 'Fixed channel assignment optimization for cellular mobile networks', IEICE Transactions on Communications, August, Vol. E83-B, No. 8.
28. Zhang, M. and Yum, T.P. (1989) 'Comparisons of channel-assignment strategies in cellular mobile telephone systems', IEEE Transactions on Vehicular Technology, November, Vol. 38, No. 4.