A new adaptive genetic algorithm for fixed channel assignment

Information Sciences

Volumn 177, Issue 13, 2007, Pages 2655-2678

  San Jose Revuelta L M ^a  

^a UNIVERSITY OF VALLADOLID   (Spain)

Author keywords

Channel allocation; Diversity control; EMC; Micro genetic algorithm

Indexed keywords

FREQUENCY ALLOCATION; GENETIC ALGORITHMS; NEURAL NETWORKS; TABU SEARCH; TELECOMMUNICATION TRAFFIC;

CHANNEL ALLOCATION; COMPUTATIONAL LOAD; CONVERGENCE PROPERTIES; DIVERSITY CONTROL; GLOBAL SEARCH TECHNIQUES;

COMMUNICATION CHANNELS (INFORMATION THEORY);

EID: 34147100514     PISSN: 00200255     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.ins.2007.01.003     Document Type: Article

References (44)

1. Anderson L.G. A simulation study of some dynamic channel assignment algorithms in a high capacity mobile telecommunications system. IEEE Transactions on Communications 21 11 (1973) 1294-1301
2. Beckmann D., and Killat U. A new strategy for the application of genetic algorithms to the channel assignment problem. IEEE Transactions on Vehicular Technology 48 4 (1999) 1261-1269
3. Bhandari D., Murthy C.A., and Pal S.K. Genetic algorithm with elitist model and its convergence. International Journal on Pattern Recognition and Artificial Intelligence 10 6 (1996) 731-747
4. Box F. A heuristic technique for assignment frequencies to mobile radio nets. IEEE Transactions on Vehicular Technology 27 2 (1978) 57-64
5. Chakraborty G. An efficient heuristic algorithm for channel assignment problem in cellular radio systems. IEEE Transactions on Vehicular Technology 50 6 (2001) 1528-1539
6. Cuppini M. A genetic algorithm for channel assignment problems. European Transactions on Telecommunications and Related Technology 5 2 (1994) 285-294
7. Duque-Anton M., Kunz D., and Ruber B. Channel assignment for cellular radio using simulated annealing. IEEE Transactions on Vehicular Technology 42 1 (1993) 14-21
8. Funabiki N., and Takefuji Y. A neural network parallel algorithm for channel assignment problems in cellular radio networks. IEEE Transactions on Vehicular Technology 41 4 (1992) 430-437
9. Funabiki N., Okutani N., and Nishikawa S. A three-stage heuristic combined neural-network algorithm for channel assignment in cellular mobile systems. IEEE Transactions on Vehicular Technology 49 2 (2000) 397-403
10. Gamst A. Some lower bounds for a class of frequency assignment problems. IEEE Transactions on Vehicular Technology 35 1 (1986) 8-14
11. Garey M.R., and Johnson D.S. Computers and Intractability: A Guide to the Theory of NP-Completeness (1979), Freeman, New York
12. Ghosh S.C., Sinha B.P., and Das N. Channel assignment using genetic algorithm based on geometric symmetry. IEEE Transactions on Vehicular Technology 52 4 (2003) 860-875
13. In: Gibson J.D. (Ed). The Mobile Communications Handbook (1996), CRC Press
14. Goldberg D. Genetic Algorithms in Search, Optimization and Machine Learning (1989), Addison-Wesley, Reading, MA
15. Grefenstette J.J. Optimization of control parameters for genetic algorithms. IEEE Transactions on Systems, Man and Cybernetics 16 1 (1986) 122-128
16. Hale W.K. Frequency assignment: theory and applications. Proceedings of the IEEE 68 12 (1980) 1497-1514
17. Hao J.K., Dorne R., and Galiner P. Tabu search for frequency assignment in mobile radio networks. Journal of Heuristics 4 1 (1998) 47-62
18. Hopfield J.J., and Tank D.W. Neural computation of decisions in optimization problems. Biological Cybernetics 52 3 (1985) 141-152
19. Jeng J.Y., Lin Y.B., and Chen W. Dynamic resource assignment strategies for PCS data services. Information Sciences 109 (1998) 211-225
20. Katzela I., and Naghshineh M. Channel assignment schemes for cellular telecommunication systems: a comprehensive survey. IEEE Personal Communications 3 3 (1996) 10-31
21. Kim S., and Kim S.L. A two-phase algorithm for frequency assignment in cellular mobile systems. IEEE Transactions on Vehicular Technology 43 3 (1994) 542-548
22. Kirkpatrick S., Gelatt C.D., and Vecchi M.P. Optimization by simulated annealing. Science 220 4598 (1983) 671-680
23. Krishnamachari B., and Wicker S. Global Search Techniques for Problems in Mobile Communications (1999), Wireless Multimedia Lab., School Elec. Eng., Cornell Univ.
24. Kunz D. Channel assignment for cellular radio using neural networks. IEEE Transactions on Vehicular Technology 40 1 (1991) 188-193
25. Lai W.K., and Coghill G.G. Channel assignment through evolutionary optimization. IEEE Transactions on Vehicular Technology 45 1 (1996) 91-96
26. Lee Z.J., and Lee C.Y. A hybrid search algorithm with heuristics for resource allocation problem. Information Sciences 173 1-3 (2005) 155-167
27. G.D. Lochite, Frequency channel assignment using artificial neural networks, in: Proc. of the 8th IEE International Conference on Antennas and Propagation, vol. 2, 1993, pp. 948-951.
28. Mandal S., Saha D., and Mahanti A. A real-time heuristic search technique for fixed channel allocation (FCA) in mobile cellular communications. Microprocessors and Microsystems 28 8 (2004) 411-416
29. Mathar R., and Mattfeldt J. Channel assignment in cellular radio networks. IEEE Transactions on Vehicular Technology 42 4 (1993) 647-656
30. Mitchell M. An Introduction to Genetic Algorithms (1996), MIT Press, Cambridge, MA
31. Ngo C.Y., and Li V.O.K. Fixed channel assignment in cellular radio networks using a modified genetic algorithm. IEEE Transactions on Vehicular Technology 47 1 (1998) 163-172
32. D.H.M. Nguyen, K.P. Wong, Controlling diversity of evolutionary algorithms, in: Proceedings of the 2nd International Conference on Machine Learning and Cybernetics, Xian, 2003, pp. 775-780.
33. Nilsson N.J. Artificial Intelligence: A New Synthesis (1998), Morgan Kaufmann, Los Altos, CA
34. F. Oppacher, M. Wineberg, The shifting balance GA: improving the GA in dynamic environment, in: Proceedings of the Genetic and Evolutionary Computation Conference, vol. 1, 1999, pp. 504-510.
35. Sheu T.L., and Wu Y.J. A preemptive channel allocation scheme for multimedia traffic in mobile wireless networks. Information Sciences 176 (2006) 217-236
36. H. Shimodaira, A diversity control oriented GA (DCGA): development and experimental results, in: Proceedings of the Genetic and Evolutionary Computation Conference, vol. 1, 1999, pp. 603-611.
37. Shueh F.F., and Chen W.S.E. Optimum OVSF code reassignment in Wideband-CDMA forward radio link. Information Sciences 174 (2005) 81-101
38. K.N. Sivarajan, R.J. McEliece, J.W Ketchun, Channel assignment in cellular radio, in: Proceedings of the 39th IEEE Vehicular Technology Conference, 1989, pp. 846-850.
39. Smith D.H., and Hurley S. Bounds for the frequency assignment problem. Discrete Mathematics 167/168 (1997) 571-582
40. Smith D.H., Hurley S., and Allen S.M. A new lower bound for the channel assignment problem. IEEE Transactions on Vehicular Technology 49 4 (2000) 1265-1272
41. Sung C.W., and Wong W.S. Sequential packing algorithm for channel assignment under cochannel and adjacent channel interference constraint. IEEE Transactions on Vehicular Technology 46 3 (1997) 676-686
42. Tsutsui S., Fujimoto Y., and Ghosh A. Forking genetic algorithms: GAs with search space division schemes. Evolutionary Computation 5 1 (1997) 61-80
43. R.K. Ursem, Diversity-guided evolutionary algorithms, in: Proceedings of the International Conference on Parallel Problem Solving from Nature VII (PPSN VII) 2002, Granada, Spain, pp. 462-471.
44. Wang W., and Rushforth C.K. An adaptive local-search algorithm for the channel assignment problem (CAP). IEEE Transactions on Vehicular Technology 45 3 (1996) 459-466