Application of three-stage method of channels distribution in mobile communication systems

Authors

  • Dmitry Alekseevich Bulavin Karazina Kharkov National University pl. Liberty, 4, Kharkov, Ukraine, 61077, Ukraine
  • Olesya Sergeevna Vysochyna East Ukrainian National University named after Vladimir Dal square. Youth, 20a, Lugansk, Ukraine, 91034, Ukraine

DOI:

https://doi.org/10.15587/1729-4061.2012.4624

Keywords:

genetic algorithm, artificial neural network, mobile communication systems, problem of channels distribution, simulated annealing.

Abstract

To maintain the heavy demand on the mobile telephone services it is necessary to single out the channels and minimize the drawbacks at reutilization. At the same time, these channels increase the system capacity; therefore, the channel allocation problem arises, which is NP-complete, i.e. the dimension of the problem increases not polynominally, but exponentially. The article analyzes the methods of channels distribution in the mobile communication systems, in particular of neural networks illustrated by Hopfield net, of self-organizing networks and of simulated annealing method. According to the results of analysis, the three-stage method, based on the evolutional and heuristic algorithms, was suggested and described.

Author Biographies

Dmitry Alekseevich Bulavin, Karazina Kharkov National University pl. Liberty, 4, Kharkov, Ukraine, 61077

Ph.D., Associate Professor of V.N.

Olesya Sergeevna Vysochyna, East Ukrainian National University named after Vladimir Dal square. Youth, 20a, Lugansk, Ukraine, 91034

Ph.D., Associate Professor of Computer Science

References

  1. Комашинский В.И., Смирнов Д.А. Нейронные сети и их применение в системах управления и связи. - М.: Горячая линия-Теорекм, 2003. - 94 с.
  2. Agrawal, D.P. and Zeng, Q-A. (2002) Introduction to Wireless and Mobile Systems, Brooks/Cole Publishing, August, ISBN No. 0534-40851-6, p.436.
  3. Akl, R.G., Hegde, M.V. and Naraghi-Pour, M. (2005) 'Mobility-based CAC algorithm for arbitrary call-arrival rates in CDMA cellular systems', IEEE Transactions on Vehicular Technology, March, Vol. 54, No. 2, pp.639-651.
  4. Beckmann, D. and Killat, U. (1999) 'A new strategy for the application of genetic algorithms to the channel-assignment problem', IEEE Transactions on Vehicular Technology, July, Vol. 48, No. 4, pp.1261-1269.
  5. Chakraborty, G. and Chakraborty, B. (1999) 'A genetic algorithm approach to solve channel assignment problem in cellular radio networks', IEEE Midnight-Sun Workshop on Soft Computing Methods in Industrial Applications, Kusamo, Finland, 16-18 June.
  6. Sivarajan, K.N., McEliece, R.J. and Ketchun, J.W. (1989) 'Channel assignment in cellular radio', Proceedings of the 39th IEEE Vehicular Technology Conference, May, pp.846-850.

Published

2012-10-09

How to Cite

Bulavin, D. A., & Vysochyna, O. S. (2012). Application of three-stage method of channels distribution in mobile communication systems. Eastern-European Journal of Enterprise Technologies, 5(9(59), 31–35. https://doi.org/10.15587/1729-4061.2012.4624

Issue

Section

Information and controlling system