AN ESTIMATION OF DISTRIBUTION ALGORITHM FOR THE CHANNEL ASSIGNMENT PROBLEM

Jayrani Cheeneebash, Harry C. S. Rughooputh

Abstract

The channel assignment problem in cellular radio networks is known to belong to the class of NP-complete optimisation problems. In this paper we present a new algorithm to solve the Channel Assignment Problem using Estimation of Distribution Algorithm. The convergence rate of this new method is shown to be very much faster than other methods such as simulated annealing, neural networks and genetic algorithm.

References

  1. Beckmann, D. and Killat, U., 1999. A new strategy for the application of genetic algorithms to the channel assignment problem, IEEE Trans Veh Tech. Vol. 48, No. 4, , pp. 1262-1269.
  2. Funabiki, N. and Takefyi, Y., 1992. A neural network parallel algorithm for channel assignment in cellular radio networks, IEEE Trans Veh Tech. Vol. 41, , pp. 430-437.
  3. Gamst, A. and Rave, W., 1982 On frequency assignment in mobile automatic telephone systems, Proceedings of GLOBECOM'82. IEEE., pp. 309-315.
  4. Gamst, A., 1986. Some Lower bounds for a class of frequency assignment problems, IEEE Trans Veh Tech. Vol. 35, , pp. 8 - 14.
  5. Kim, J. S., Park, S., Dowd, P. and Nasrabadi, N., 1996. Channel Assignment in Cellular Radio using Genetic Algorithm, Wireless Personnal Communications. Vol. 3, , pp. 273-286.
  6. Kunz, D., 1991, Channel Assignment for cellular radio using neural networks, IEEE Trans Veh Tech. Vol. 40, , pp. 188-193.
  7. Larranaga, P. and J. A. Lozano., 2002. Estimation of Distribution Algorithms; A new tool for Evolutionary Computation, Kluwer Academic.
  8. Sivaranjan, K. N., McElliece, R. J and Ketchum, J. W., 1986. Channel Assignment in cellular radio. Proceedings 39th IEEE Veh Tech Conference., pp. 846-850.
  9. Fu, X., Pan, Y. and Bourgeois, A., 2003. A three stage Heuristic combined Genetic Algorithm Strategy to the channel assignment problem. Proceedings of the International Parallel and Distributed Processing Symposium., pp. 145b.
Download


Paper Citation


in Harvard Style

Cheeneebash J. and C. S. Rughooputh H. (2006). AN ESTIMATION OF DISTRIBUTION ALGORITHM FOR THE CHANNEL ASSIGNMENT PROBLEM . In Proceedings of the International Conference on Wireless Information Networks and Systems - Volume 1: WINSYS, (ICETE 2006) ISBN 978-972-8865-65-8, pages 211-214. DOI: 10.5220/0002089702110214


in Bibtex Style

@conference{winsys06,
author={Jayrani Cheeneebash and Harry C. S. Rughooputh},
title={AN ESTIMATION OF DISTRIBUTION ALGORITHM FOR THE CHANNEL ASSIGNMENT PROBLEM},
booktitle={Proceedings of the International Conference on Wireless Information Networks and Systems - Volume 1: WINSYS, (ICETE 2006)},
year={2006},
pages={211-214},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0002089702110214},
isbn={978-972-8865-65-8},
}


in EndNote Style

TY - CONF
JO - Proceedings of the International Conference on Wireless Information Networks and Systems - Volume 1: WINSYS, (ICETE 2006)
TI - AN ESTIMATION OF DISTRIBUTION ALGORITHM FOR THE CHANNEL ASSIGNMENT PROBLEM
SN - 978-972-8865-65-8
AU - Cheeneebash J.
AU - C. S. Rughooputh H.
PY - 2006
SP - 211
EP - 214
DO - 10.5220/0002089702110214