A two-phase algorithm for frequency assignment in cellular mobile systems

Author

Kim, Sehun ; Kim, Seong-Lyun

Author_Institution

Dept. of Manage. Sci., Korea Adv. Inst. of Sci. & Technol., Taejon, South Korea

Volume

43

Issue

3

fYear

1994

fDate

8/1/1994 12:00:00 AM

Firstpage

542

Lastpage

548

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

Keywords

cellular radio; frequency allocation; mobile radio systems; optimisation; radiofrequency interference; telecommunications computing; cellular mobile systems; computational experiments; computational time; frequency assignment; optimization problem; pattern approach; two-phase algorithm; two-phase heuristic algorithm; Financial advantage program; Frequency conversion; Frequency division multiaccess; Heuristic algorithms; Interference; Mobile communication; Radio spectrum management; Technology management; Time division multiple access;

fLanguage

English

Journal_Title

Vehicular Technology, IEEE Transactions on

Publisher

ieee

ISSN

0018-9545

Type

jour

DOI

10.1109/25.312792

Filename

312792