A channel allocation for cellular mobile radio systems using simulated annealing

We consider the channel allocation problem, which is one of the most interesting problems in mobile radio systems. This problem is known to be NP-complete and a couple of heuristic algorithms have been developed. In this paper, we convert the problem into a simpler form through the concept of pattern, a set of cochannel cells. We suggest another algorithm based on simulated annealing for this simplified problem. The algorithm is applied into different benchmark problems that have appeared in the literature. The presented examples illustrate that our method works very well. Computational results using our formulation and simulated annealing algorithm are reported.
Publisher
BALTZER SCI PUBL BV
Issue Date
2000
Language
ENG
Keywords

ASSIGNMENT; ALGORITHM

Citation

TELECOMMUNICATION SYSTEMS, v.14, no.1-4, pp.95 - 106

ISSN
1018-4864
URI
http://hdl.handle.net/10203/1861
Appears in Collection
IE-Journal Papers(저널논문)
  • Hit : 612
  • Download : 1
  • Cited 0 times in thomson ci
This item is cited by other documents in WoS
⊙ Detail Information in WoSⓡClick to seewebofscience_button
⊙ Cited 3 items in WoSClick to see citing articles inrecords_button

qr_code

  • mendeley

    citeulike


rss_1.0 rss_2.0 atom_1.0