Fixed channel assignment in cellular radio networks using a modified genetic algorithm

IEEE Transactions on Vehicular Technology

Volumn 47, Issue 1, 1998, Pages 163-172

  Ngo, Chiu Y ^a   Li, Victor O K ^b  

^a PHILIPS RESEARCH LABORATORIES   (Netherlands)

^b UNIVERSITY OF HONG KONG   (Hong Kong)

Author keywords

Cellular network; Channel assignment; Generic algorithm; Wireless communication

Indexed keywords

EID: 0000554158     PISSN: 00189545     EISSN: None     Source Type: Journal    
DOI: 10.1109/25.661043     Document Type: Article

References (24)

1. A. Gamst and W. Rave, On frequency assignment in mobile automatic telephone systems, in Proc. IEEE GLOBECOM '82, pp. 309-315.
2. P. Raymond, Performance analysis of cellular networks, IEEE Trans. Commun., vol. 39, no. 12, pp. 1787-1793, 1991.
3. W. K. Hale, Frequency assignment: theory and applications, Proc. IEEE, vol. 68, no. 12, pp. 1497-1514, 1980.
4. F. Box, A heuristic technique for assignment frequencies to mobile radio nets, IEEE Trans. Veh. Technol, vol. 27, pp. 57-64, May 1977.
5. S. Kim and S. L. Kim, A two-phase algorithm for frequency assignment in cellular mobile systems, IEEE Trans. Veh. Technol., vol. 43, no. 3, pp. 542-548, 1994.
6. M. Sengoku, H. Tamura, S. Shinoda, and T. Abe, Development in graph- and/or network-theoretic research of cellular mobile communication channel assignment problems, IEICE Trans. Fundamentals, vol. E77-A, no. 7, pp. 1117-1123, July 1994.
7. K. N. Sivarajan, R. J. McEliece, and J. W. Ketchun, Channel assignment in cellular radio, in Proc. 39th IEEE Vehicular Technology Conf., May 1989, pp. 846-850.
8. J. A. Zoellner and C. L. Beall, A break-through in spectrum conserving frequency assignment technology, IEEE Trans. Electromagn. Compat., vol. 19, pp. 313-319, Aug. 1977.
9. J. J. Hopfield and D. W. Tank, Neural computation of decisions in optimization problems, Bio. Cybern., vol. 52, pp. 141-152, 1985.
10. S. Kirkpatrick, C. D. Gelatt, and M. P. Vecchi, Optimization by simulated annealing, Science, vol. 220, pp. 671-680, May 1983.
11. D. Kunz, Channel assignment for cellular radio using neural networks, IEEE Trans. Veh. Technol., vol. 40, no. 1, pp. 188-193, 1991.
12. M. Sengoku, K. Nakano, K. Shinoda, Y. Yamaguchi, and T. Abe, Cellular mobile communication systems and channel assignment using neural networks, in Proc. IEEE 33rd Midwest Symp. Circuits and Syst., Aug. 1990, pp. 411-114.
13. N. Funabiki and Y. Takefuji, A neural network parallel algorithm for channel assignment problems in cellular radio networks, IEEE Trans. Veh. Technol., vol. 41, no. 4, pp. 430-437, 1992.
14. G. D. Lochite, Frequency channel assignment using artificial neural networks, in Proc. 8th IEE Int. Conf. Antennas and Propagation, 1993, vol. 2, pp. 948-951.
15. M. Duque-Anton, D. Kunz, and B. Ruber, Channel assignment for cellular radio using simulated annealing, IEEE Trans. Veh. Technol., vol. 42, no. 1, pp. 14-21, 1993.
16. R. Mathar and J. Mattfeldt, Channel assignment in cellular radio networks, IEEE Trans. Veh. Technol., vol. 42, no. 4, pp. 647-656, 1993.
17. D. Goldberg, Genetic Algorithms in Search, Optimization and Machine Learning. Reading, MA: Addison-Wesley, 1989.
18. J. H. Holland, Adaptation in Natural and Artificial Systems. Ann Arbor, MI: Univ. Michigan Press, 1975.
19. M. Cuppini, A genetic algorithm for channel assignment problems, Eur. Trans. Telecommun. Related Technol., vol. 5, no. 2, pp. 285-294, Mar.-Apr. 1994.
20. W. K. Lai and G. G. Coghill, Channel assignment through evolutionary optimization, IEEE Trans. Veh. Technol., vol. 45, no. 1, pp. 91-96, 1996.
21. K. A. DeJong, Analysis of the behavior of a class of genetic adaptive systems, Ph.D. thesis, Dept. Comp. Commun. Sci., Univ. Michigan, Ann Arbor, MI, 1975.
22. A. Gamst, Some lower bounds for a class of frequency assignment problems, IEEE Trans. Veh. Technol., vol. 35, pp. 9-14, Feb. 1986.
23. J. J. Grefenstette, A user's guide to genesis version 5.0, Oct. 1990.
24. C. Y. Ngo, Genetic algorithms for discrete optimization and their applications to radio network design, Ph.D. thesis, Dept. Electr. Eng. Syst., Univ. Southern California, Los Angeles, CA, Aug. 1995.