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

Sehun Kim, Seong-Lyun Kim

Research output: Contribution to journalArticle

54 Citations (Scopus)

Abstract

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
Volume43
Issue number3
DOIs
Publication statusPublished - 1994 Jan 1

Fingerprint

Frequency Assignment
Cellular Systems
Mobile Systems
Assignment Problem
Mobile telecommunication systems
Heuristic algorithms
Interference Channel
Mobile Communication
Computational Experiments
Heuristic algorithm
Communication Systems
Optimization Problem
Experiments
Cell

All Science Journal Classification (ASJC) codes

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

Cite this

@article{9dbfe575e07a4c63abcabb28481f0a6b,
title = "A Two-Phase Algorithm for Frequency Assignment in Cellular Mobile Systems",
abstract = "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.",
author = "Sehun Kim and Seong-Lyun Kim",
year = "1994",
month = "1",
day = "1",
doi = "10.1109/25.312792",
language = "English",
volume = "43",
pages = "542--548",
journal = "IEEE Transactions on Vehicular Technology",
issn = "0018-9545",
publisher = "Institute of Electrical and Electronics Engineers Inc.",
number = "3",

}

A Two-Phase Algorithm for Frequency Assignment in Cellular Mobile Systems. / Kim, Sehun; Kim, Seong-Lyun.

In: IEEE Transactions on Vehicular Technology, Vol. 43, No. 3, 01.01.1994, p. 542-548.

Research output: Contribution to journalArticle

TY - JOUR

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

AU - Kim, Sehun

AU - Kim, Seong-Lyun

PY - 1994/1/1

Y1 - 1994/1/1

N2 - 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.

AB - 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.

UR - http://www.scopus.com/inward/record.url?scp=0028493555&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=0028493555&partnerID=8YFLogxK

U2 - 10.1109/25.312792

DO - 10.1109/25.312792

M3 - Article

VL - 43

SP - 542

EP - 548

JO - IEEE Transactions on Vehicular Technology

JF - IEEE Transactions on Vehicular Technology

SN - 0018-9545

IS - 3

ER -