Fixed Channel Assignment Optimization for Cellular Mobile Networks

Kwan L. YEUNG  Tak-Shing P. YUM  

Publication
IEICE TRANSACTIONS on Communications   Vol.E83-B   No.8   pp.1783-1791
Publication Date: 2000/08/25
Online ISSN: 
DOI: 
Print ISSN: 0916-8516
Type of Manuscript: Special Section PAPER (Special Issue on Personal, Indoor and Mobile Radio Communications)
Category: 
Keyword: 
fixed channel assignment,  heuristics,  hotspot,  cell re-ordering,  

Full Text: PDF>>
Buy this Article




Summary: 
The optimization of channel assignment in cellular mobile networks is an NP-complete combinatorial optimization problem. For any reasonable size network, only sub-optimal solutions can be obtained by heuristic algorithms. In this paper, six channel assignment heuristic algorithms are proposed and evaluated. They are the combinations of three channel assignment strategies and two cell ordering methods. What we found are (i) the node-color ordering of cells is a more efficient ordering method than the node-degree ordering; (ii) the frequency exhaustive strategy is more suitable for systems with highly non-uniformly distributed traffic, and the requirement exhaustive strategy is more suitable for systems with less non-uniformly distributed traffic; and (iii) the combined frequency and requirement exhaustive strategy with node-color re-ordering is the most efficient algorithm. The frequency spans obtained using the proposed algorithms are much lower than that reported in the literature, and in many cases are equal to the theoretical lower bounds.