Two-phase algorithm for frequency assignment in cellular mobile systems

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.
Publisher
Institute of Electrical and Electronics Engineers
Issue Date
1994-08
Language
ENG
Citation

IEEE TRANSACTIONS ON VEHICULAR TECHNOLOGY, v.43, no.3 pt 1, pp.542 - 548

ISSN
0018-9545
URI
http://hdl.handle.net/10203/973
Appears in Collection
NE-Journal Papers(저널논문)
Files in This Item
Two Phase Algorithm for Frequency Assignment in Cellular Mobile Systems with Maximal Distance of Channel Interference.pdf(727.46 kB)Download
  • Hit : 643
  • Download : 662
  • Cited 0 times in thomson ci
This item is cited by other documents in WoS
⊙ Detail Information in WoSⓡClick to seewebofscience_button
⊙ Cited 44 items in WoSClick to see citing articles inrecords_button

qr_code

  • mendeley

    citeulike


rss_1.0 rss_2.0 atom_1.0