Genetic Algorithms with Stochastic Ranking for Optimal Channel Assignment in Mobile Communications

  • Lipo Wang
  • Wen Gu
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 3314)


Optimal channel assignment can enhance traffic capacity of a cellular mobile network and decrease interference between calls, thereby improving service quality and customer satisfaction. We combine genetic algorithms with stochastic ranking, to solve the problem of assigning calls in a cellular mobile network to frequency channels in such a way that interference between calls is minimized, while demands for channels are satisfied. Simulation results showed that this approach is able to further improve on the results obtained by some other techniques.


Genetic Algorithm Penalty Function Channel Assignment Vehicular Technology Penalty Coefficient 
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.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Kunz, D.: Suboptimal Solutions Obtained by The Hopfield-Tank Neural Network Algorithm. Biological Cybernetics 65, 129–133 (1991)CrossRefGoogle Scholar
  2. 2.
    Duque-Anton, M., Kunz, D., Ruber, B.: Static and Dynamic Channel Assignment Using Simulated Annealing. In: Yuhas, B., Ansari, N. (eds.) Neural Networks in Telecommunications. Kluwer, Boston (1994)Google Scholar
  3. 3.
    Fiacco, A., McCormick, G.: Nonlinear Programming: Sequential Unconstrained minimization Techniques. Wiley, New York (1968)zbMATHGoogle Scholar
  4. 4.
    Runarsson, T., Yao, X.: Stochastic Ranking for Constrained Evolutionary Optimization. IEEE Transactions on Evolutionary Computation 4, 284–294 (2000)CrossRefGoogle Scholar
  5. 5.
    Beckmann, D., Killat, U.: A New Strategy for The Application of Genetic Algorithms to The Channel Assignment Problem. IEEE Trans. Veh. Technol. 48, 1261–1269 (1999)CrossRefGoogle Scholar
  6. 6.
    Thavarajah, A., Lam, W.: Heuristic Approach for Optimal Channel Assignment in Cellular Mobile Systems. IEEE Proceedings Communications 1463, 196–200 (1999)CrossRefGoogle Scholar
  7. 7.
    Chakraborty, G., Chakraborty, B.: A Genetic Algorithm Approach to Solve Channel Assignment Problem in Cellular Radio Networks. In: Proc. 1999 IEEE Midnight-Sun Workshop on Soft Computing Methods in Industrial Applications, pp. 34–39 (1999)Google Scholar
  8. 8.
    Williams, M.: Making The Best Use of The Airways: An Important Requirement for Military Communications. Electronics & Communication Engineering Journal 12, 75–83 (2000)CrossRefGoogle Scholar
  9. 9.
    Jaimes-Romero, F., Munoz-Rodriguez, D., Tekinay, S.: Channel Assignment in Cellular Systems Using Genetic Algorithms. In: IEEE 46th Vehicular Technology Conference, vol. 2, pp. 741–745 (1996)Google Scholar
  10. 10.
    Lai, W., Coghill, G.: Channel Assignment Through Evolutionary Optimization. IEEE Transactions on Vehicular Technology 45, 91–96 (1996)CrossRefGoogle Scholar
  11. 11.
    Ngo, C., Li, V.: Fixed Channel Assignment in Cellular Radio Networks Using A Modified Genetic Algorithm. IEEE Trans. Vehicular Technology 47, 163–172 (1998)CrossRefGoogle Scholar
  12. 12.
    Smith, K., Palaniswami, M.: Static and Dynamic Channel Assignment using Neural Networks. IEEE Journal on Selected Areas in Communications 15, 238–249 (1997)CrossRefGoogle Scholar
  13. 13.
    Wang, L., Arunkumaar, S., Gu, W.: Genetic Algorithms for Optimal Channel Assignment in Mobile Communication. In: Proceeding of The 9th International Conference on Neural Information Processing (ICONIP 2002), vol. 3, pp. 1221–1225 (2002)Google Scholar
  14. 14.
    Kohonen, T.: Self- Organized Formation of Topologically Correct Feature Maps. Biol. Cybern. 43, 59–69 (1982)zbMATHCrossRefMathSciNetGoogle Scholar
  15. 15.
    Sivarajan, K., McEliece, R.: Channel Assignment in Cellular Radio. In: Proc. IEEE Veh. Technol. Conf., pp. 846–850 (1989)Google Scholar
  16. 16.
    Gamst, A., Rave, W.: On Frequency Assignment in Mobile Automatic Tlephone Systems. In: Proc. GLOBECOM 1982, pp. 309–315 (1982)Google Scholar
  17. 17.
    Smith, K.: A Genetic Algorithm for The Channel Assignment Problem. IEEE Global Technology Conference 4, 2013–2018 (1998)Google Scholar
  18. 18.
    Li, S., Wang, L.: Channel Assignment for Mobile Communications Using Stochastic Chaotic Simulated Annealing. In: Mira, J., Prieto, A.G. (eds.) IWANN 2001. LNCS, vol. 2084, pp. 757–764. Springer, Heidelberg (2001)CrossRefGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2004

Authors and Affiliations

  • Lipo Wang
    • 1
    • 2
  • Wen Gu
    • 2
  1. 1.College of Information EngineeringXiangtan UniversityXiangtanChina
  2. 2.School of Electrical and Electronic EngineeringNanyang Technological UniversitySingapore

Personalised recommendations