Abstract
There is a continuously growing demand for mobile communication. With the limited frequency spectrum, the problem of channel assignment becomes increasingly important. This problem is known to belong to a class of very difficult combinatorial optimization problems. In this paper, we apply the formulation of Ngo and Li with genetic algorithms to ten benchmarking problems, for some of which interference-free solutions cannot be found but the approach is able to minimize the interference effectively.
Chapter PDF
Similar content being viewed by others
Keywords
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.
References
Michalewicz, Z., “Genetic Algorithms + Data Structures = Evolution Programs.” Berlin; New York: Springer-Verlag, c1994.
Lai, W. K., Coghill, G. G., “Channel assignment through evolutionary optimization”, IEEE Trans. Veh. Technol., vol. 45, no. 1, pp. 91–96, 1996.
Ngo, C. Y., “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.
Goldberg, D. (Edward, D.), “1953-genetic algorithms in search, optimization, and machine learning.” Reading, Mass.: Addison-Wesley Pub. Co., 1989.
Sivarajan, K. N., McEliece, R. J., “Channel Assignment in Cellular Radio”, Proceedings IEEE Vehicular Technology Conference, vol. 68, pp. 1497–1514, Dec., 1980.
Kunz, D., “Channel assignment for cellular radio using neural networks”, IEEE Trans. Veh. Technol., vol. 40, pp. 188–193, Feb 1991
Smith, K., Palaniswami, M., “Static and dynamic channel assignment using neural network”, IEEE Journal on Selected Areas in Communications, vol. 15, no. 2, Feb., 1997.
Holland, J. H., “Adaptation in Natural and Artificial Systems”, Ann Arbor, MI: Univ. Michigan Press, 1975.
Falkenauer, E., “Genetic algorithms and grouping problems”, Chichester, England: Wiley, 1998
Davis, L., “Genetic Algorithms and Simulated Annealing”, London, U.K.: Pitman, 1987.
Lai, W. K., Coghill, G. G., “Channel Assignment for a Homogeneous Celular Network with Genetic Algorithms”, Conf. Intelligent Information Systems, pp. 263–267, 1994.
Marin, J., Sole, R. V., “Macroevolutionary Algorithms: A New Optimization Method on Fitness Landscapes”, IEEE Transations on Evolutionary Computation, vol. 3, no. 4, 1999.
Hata, M., “Empirical Formula for Propagation Loss in Land Mobile Radio Service”, IEEE Trans. Veh. Technol., vol. 29, no. 3, pp. 317–325, 1980.
Cuppini, M., “A genetic algorithm for channel assignment problems”, Eur. Trans. Telecomm. Related Technol., vol. 45, no. 1, pp. 91–96, 1996.
Kim, S., Kim, S. L., “A two-phase algorithm for frequency assignment in cellular mobile systems”, IEEE Trans. Veh. Technol., vol. 43, no. 3, pp. 542–548, 1994.
Funabiki, N., Takefuji, Y., “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.
Ko, T. M., “A frequency selective insertion strategy for fixed channel assignment”, Proc. 5th IEEE int, Symp.Personal, Indoor and Mobile Radio Commun, pp. 311–314, Sept. 1994.
Mathar, R., Mattfeldt, J., “Channel assignment in cellular radio networks”, IEEE Trans. Veh. Technol., vol. 42, pp. 14–21, 1993.
Kim, J. S., Park, S. H., Dowd, P. W., Nasrabadi, N. M., “Channel assignment in cellular radio using genetic algorithm”, Wireless Personal Commun. vol. 3, no. 3, pp. 273–286, Aug. 1996.
Ngo, Y., Li, V. O. K., “Fixed channel assignment in cellular radio networks using a modified genetic algorithm”, IEEE Trans. Veh. Technol., vol. 47, no. 1, 1998.
Ko, T. M., “A frequency selective insertion strategy for fixed channel assignment”, Proc. 5th IEEE Int. Symp. Personal, Indoor and Mobile Radio Commun., pp. 311–314, 1994.
Smith, K., “A genetic algorithm for the channel assignment problem”, IEEE Global Technology Conference., vol. 4, 1998.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2002 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Li, S., Lay, S.C., Yu, W.H., Wang, L. (2002). Minimizing Interference in Mobile Communications Using Genetic Algorithms. In: Sloot, P.M.A., Hoekstra, A.G., Tan, C.J.K., Dongarra, J.J. (eds) Computational Science — ICCS 2002. ICCS 2002. Lecture Notes in Computer Science, vol 2329. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-46043-8_97
Download citation
DOI: https://doi.org/10.1007/3-540-46043-8_97
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-43591-4
Online ISBN: 978-3-540-46043-5
eBook Packages: Springer Book Archive