A genetic algorithm approach to solve channel assignment problem in cellular radio networks

SMCia 1999 - Proceedings of the 1999 IEEE Midnight-Sun Workshop on Soft Computing Methods in Industrial Applications

Volumn , Issue , 1999, Pages 34-39

  Chakraborty, Goutam ^a   Chakraborty, Basabi ^a  

^a IWATE PREFECTURAL UNIVERSITY   (Japan)

Author keywords

[No Author keywords available]

Indexed keywords

CELLULAR RADIO SYSTEMS; COMBINATORIAL OPTIMIZATION; FREQUENCY BANDS; GENETIC ALGORITHMS; MOBILE TELECOMMUNICATION SYSTEMS; OPTIMIZATION; SOFT COMPUTING;

CELLULAR RADIO NETWORKS; CHANNEL ASSIGNMENT PROBLEM; GENETIC ALGORITHM APPROACH; GENETIC MUTATIONS; INITIAL POPULATION; INITIAL SOLUTION; OPTIMUM SOLUTION; SPECTRUM EFFICIENT;

PROBLEM SOLVING;

EID: 84872804032     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/SMCIA.1999.782704     Document Type: Conference Paper

References (20)

1. J. A. Zoellner, and C. A. Beall, "A Breakthrough in Spectrum Conserving Frequency Assignment Technology, " IEEE Trans, on Electromagnetic Comp., Vol. EMC-19, pp. 313-319, August 1977.
2. Frank Box, "A Heuristic Technique for Assigning Frequencies to Mobile Radio Nets, " IEEE Trans, on Vehicular Technology, Vol. VT-27, No. 2, pp. 57-64, May 1978.
3. W. K. Hale, "Frequency assignment: Theory and applications, " Proc. IEEE, vol. 68, pp. 1497-1514, December 1980.
4. A. Gamst and W. Rave, "On frequency assignment in mobile automatic telephone systems, " in Proc. GLOBECOM '82, pp. 309-315, 1982.
5. Andreas Gamst, "Some Lower Bounds for a Class of Frequency Assignment Problems, " IEEE Trans, on Vehicular Technology, Vol. VT-35, No. 1, pp. 8-14, February 1986.
6. K. N. Sivarajan, R. J. McEliece, and J. W. Ketchum, "Channel assignment in cellular radio, " in Proc. 39th IEEE Veh. Technology Soc. Conference, pp. 846-850, May 1989.
7. D. Kunz, "Channel assignment for Cellular radio using neural networks, " IEEE Transaction on Vehicular Technology, vol. 40, no. 1, pp. 188-193, February 1991.
8. Hiroshi Tamura, M. Sengoku, S. Shinoda, and T. Abe, "Channel Assignment Problem in a Cellular Mobile System and a New Coloring Problem of Networks, " IEICE Transactions, Vol. E 74, No. 10, pp. 2983-2989, October 1991.
9. N. Funabiki and Y. Takefuji, "A Neural Network parallel algorithm for channel assignment problems in cellular radio networks, " IEEE Transactions on Vehicular Technology, vol. 41, no. 4, pp. 430-437, 1992.
10. M. Duque-Anton, D. Kunz and B. Ruber, "Static and dynamic Channel Assignment Using simulated annealing, " Neural Networks in Telecommunications, B. Yuhas and N. Ansari (eds. ), Kluwer Academic Publishers, Boston, chap 10, pp. 191-210, 1994.
11. Peter T. H. Chan, M. Palaniswami, and David Everitt, "Neural Network-Based Dynamic Channel Assignment for Cellular Mobile Communication Systems, " IEEE Transactions on Vehicular Technology, Vol. 43, No. 2, pp. 279-287, 1994.
12. N. Funabiki and S. Nishikawa, "An Improved Neural Network for Channel Assignment Problems in Cellular Mobile Communication Systems, " IEICE Transactions, Vol. E78-B, No. 8, pp. 1187-1195, August 1995.
13. R. Dome and J. K. Hao, "An Evolutionary approach for frequency assignment in cellular radio networks, " Proceedings IEEE International Conference on Evolutionary Computation, vol. 2, pp. 539-544, 1995.
14. W. K. Lai, and George G. Coghill, "Channel Assignment Through Evolutionary Optimization, " IEEE Transactions on Vehicular Technology, Vol. 45, No. 1, pp. 91-95, February 1996.
15. Kate Smith, and M. Palaniswami, "Static and Dynamic Channel Assignment Using Neural Network, " IEEE Journal on Selected Areas in Communication, Vol. 15, No. 2, pp. 238-249, February 1997.
16. H. G. Sandalidis, P. P. Stavroulakis, J. Rodriguez-Tellez, "An Efficient Evolutionary Algorithm for Channel Resource Management in Cellular Mobile Systems, " IEEE Transactions on Evolutionary Computation, Vol. 2, No. 4, pp. 125-137, November 1998.
17. Kate A. Smith, "A Genetic Algorithm for the channel assignment problem, " Technical report, Monash University. 1998.
18. David E. Goldberg, Genetic Algorithms in Search, Optimization, and Machine Learning. Addospm-Wesley, 1989.
19. Zbigniew Michalewicz, Genetic Algorithms + Data Structure = Evolution Programs. Springer-Verlag, 1995.
20. Goutam Chakraborty, Yuuske Hirano " Genetic Algorithm for Broadcast Scheduling in Packet Radio Networks, " Proceedings of IEEE World Congress on Computational Intelligence, pp. 183-188, Alaska, May 4-9, 1998.