Comparison study of two channel assignment schemes [cellular mobile systems]

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