DocumentCode
1329988
Title
Comparison study of two channel assignment schemes [cellular mobile systems]
Author
Thavarajah, A. ; Lam, W.H.
Author_Institution
Dept. of Electr. & Electron. Eng., Hong Kong Univ., Hong Kong
Volume
36
Issue
4
fYear
2000
fDate
2/17/2000 12:00:00 AM
Firstpage
354
Lastpage
355
Abstract
A performance assessment and comparison is presented of the two categories of channel assignment (CA) algorithms, namely, the heuristic algorithm based on the minimum span problem and the proposed modified simulated annealing (MSA) algorithm based on violation minimisation. The performance is measured in terms of the total violation factor of the assignment. The results show that the proposed MSA algorithm is superior to the heuristic algorithm. In particular, results for the MSA are >100% better than those of the heuristic algorithm for difficult assignment problems
Keywords
cellular radio; channel allocation; simulated annealing; MSA algorithm; cellular mobile systems; channel assignment schemes; heuristic algorithm; minimum span problem; modified simulated annealing; performance assessment; total violation factor; violation minimisation;
fLanguage
English
Journal_Title
Electronics Letters
Publisher
iet
ISSN
0013-5194
Type
jour
DOI
10.1049/el:20000243
Filename
840257
Link To Document