Skip to main content
SpringerLink
Log in

Improving a Set of Sequential Heuristics for the Channel Allocation Problem

  • Published:
International Journal of Wireless Information Networks Aims and scope Submit manuscript

Abstract

We consider the minimum span channel allocation problem encountered in cellular systems. Our solution approach is based on a set of sequential heuristics, and incorporates concepts borrowed from graph coloring schemes. The performance of the new heuristics has been tested on known benchmark problems, whose optimal solutions have been recently quoted in the literature. The new heuristics are quite effective in terms of speed, as well as in terms of spans produced. The results obtained are near-optimal in almost all cases, and certainly comparable to those produced by slower optimization procedures, indicating that these new variations can be treated either as an efficient alternative to this type of problems or as a very good starting point to more complicated procedures.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

REFERENCES

  1. D. J. Goodman, Trends in cellular and cordless communications, IEEE Communications Magazine, Vol. 29, No. 6, pp. 31-40, 1991.

    Google Scholar 

  2. J. C. S. Cheung, M. A. Beach, and J. P. McGeehan, Network planning for third generation mobile radio systems, IEEE Communications Magazine, Vol. 32, No. 11, pp. 54-59, 1994.

    Google Scholar 

  3. W. K. Hale, Frequency assignment: Theory and applications, Proceedings of IEEE, Vol. 68, No. 12, pp. 1497-1514, 1980.

    Google Scholar 

  4. J. A. Zoellner and C. L. Beall, A breakthrough in spectrum conserving frequency assignment technology, IEEE Transactions on Electromagnetic Compatibility, Vol. 19, No. 3, pp. 313-319, 1977.

    Google Scholar 

  5. A. Gamst and W. Rave, On frequency assignment in mobile automatic telephone systems, In Proceedings GLOBECOM '82, pp. 309-315, 1982.

  6. K. N. Sivarajan, R. J. McEliece, and J. W. Ketchum, Channel assignment in cellular radio, In Proceedings of 39th IEEE Vehicular Technology Society Conference, pp. 846-850, 1989.

  7. D. Kunz, Channel assignment for cellular radio using neural networks, IEEE Transactions on Vehicular Technology, Vol. 40, No. 1, pp. 188-193, 1991.

    Google Scholar 

  8. N. Funabiki and Y. Takefuji, A neural network parallel algorithm for channel assignment problems in cellular radio networks, IEEE Transactions on Vehicular Technology, Vol. 41, No. 4, pp. 430-437, 1992.

    Google Scholar 

  9. R. Mathar and J. Mattfeldt, Channel assignment in cellular radio networks, IEEE Transactions on Vehicular Technology, Vol. 42, No. 4, pp. 647-656, 1993.

    Google Scholar 

  10. M. Duque-Anton, D. Kunz, and B. Ruber, Channel assignment for cellular radio using simulated annealing, IEEE Transactions on Vehicular Technology, Vol. 42, No. 1, pp. 14-21, 1993.

    Google Scholar 

  11. S. Hurley, D. H. Smith, and S. U. Thiel, Fasoft: A system for discrete channel frequency assignment, Radio Science, Vol. 32, No. 5, pp. 1921-1939, 1997.

    Google Scholar 

  12. A. N. Rouskas, M. G. Kazantzakis, and M. E. Anagnostou, Minimization of frequency assignment span in cellular networks, IEEE Transactions on Vehicular Technology, Vol. 48, No. 3, pp. 873-882, 1999.

    Google Scholar 

  13. A. Gamst, Some lower bounds for a class of frequency assignment problems, IEEE Transactions on Vehicular Technology, Vol. 35, No. 1, pp. 8-14, 1986.

    Google Scholar 

  14. S. Kim and S.-L. Kim, A two-phase algorithm for frequency assignment in cellular mobile systems, IEEE Transactions on Vehicular Technology, Vol. 43, No. 3, pp. 542-548, 1994.

    Google Scholar 

  15. L. G. Anderson, A simulation study of some dynamic channel assignment algorithms in a high capacity mobile telecommunications system, IEEE Transactions on Communications, Vol. 21, No. 11, pp. 1294-1301, 1973.

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Division of Computer Science, Department of Electrical and Computer Engineering, National Technical University of Athens, Athens, 15780, Greece

    Angelos N. Rouskas

  2. Division of Computer Science, Department of Electrical and Computer Engineering, National Technical University of Athens, Athens, 15780, Greece

    Miltiades E. Anagnostou

Authors
  1. Angelos N. Rouskas
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Miltiades E. Anagnostou
    View author publications

    You can also search for this author in PubMed Google Scholar

Rights and permissions

Reprints and permissions

About this article

Cite this article

Rouskas, A.N., Anagnostou, M.E. Improving a Set of Sequential Heuristics for the Channel Allocation Problem. International Journal of Wireless Information Networks 7, 105–113 (2000). https://doi.org/10.1023/A:1009583520060

Download citation

  • Issue Date:

  • DOI: https://doi.org/10.1023/A:1009583520060

Search

Navigation