A Two-Phase Algorithm for Frequency Assignment in Cellular Mobile Systems

Sehun Kim, Seong Lyun Kim

Research output: Contribution to journalArticlepeer-review

4 Citations (Scopus)


In this paper, we consider the frequency assignment problem (FAP) in a cellular mobile communication system under the assumption that there is no channel interference between two cells separated by more than a certain distance. This special structure is observed in most cellular systems. To handle the considered FAP, we use the pattern approach which fits naturally to the problem. Based on this approach, we are able to formulate the considered FAP into a manageable optimization problem and propose a two-phase heuristic algorithm for the problem. Computational experiments show that our algorithm performs much better in both solution quality and computational time than the recently developed algorithms for FAP. Since the considered FAP well reflects most cellular systems, our algorithm can be applied to many practical situations.

Original languageEnglish
Pages (from-to)542-548
Number of pages7
JournalIEEE Transactions on Vehicular Technology
Issue number3
Publication statusPublished - 1994 Aug

All Science Journal Classification (ASJC) codes

  • Automotive Engineering
  • Aerospace Engineering
  • Electrical and Electronic Engineering
  • Applied Mathematics


Dive into the research topics of 'A Two-Phase Algorithm for Frequency Assignment in Cellular Mobile Systems'. Together they form a unique fingerprint.

Cite this