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

Sehun Kim; Seong Lyun Kim

doi:10.1109/25.312792

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

Sehun Kim, Seong Lyun Kim

Department of Electrical and Electronic Engineering

Research output: Contribution to journal › Article › peer-review

4 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 language	English
Pages (from-to)	542-548
Number of pages	7
Journal	IEEE Transactions on Vehicular Technology
Volume	43
Issue number	3
DOIs	https://doi.org/10.1109/25.312792
Publication status	Published - 1994 Aug

All Science Journal Classification (ASJC) codes

Automotive Engineering
Aerospace Engineering
Electrical and Electronic Engineering
Applied Mathematics

Access to Document

10.1109/25.312792

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 Kim, {Seong Lyun}",

year = "1994",

month = aug,

doi = "10.1109/25.312792",

language = "English",

volume = "43",

pages = "542--548",

journal = "IEEE Transactions on Vehicular Communications",

issn = "0018-9545",

publisher = "Institute of Electrical and Electronics Engineers Inc.",

number = "3",

}

TY - JOUR

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

AU - Kim, Sehun

AU - Kim, Seong Lyun

PY - 1994/8

Y1 - 1994/8

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

AN - SCOPUS:0028493555

SN - 0018-9545

VL - 43

SP - 542

EP - 548

JO - IEEE Transactions on Vehicular Communications

JF - IEEE Transactions on Vehicular Communications

IS - 3

ER -

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

Abstract

All Science Journal Classification (ASJC) codes

Access to Document

Other files and links

Fingerprint

Cite this