A unified approach for frequency assignment of cellular mobile networks

This paper newly proposes a unified approach for frequency assignment of any macro and micro cellular networks having irregular cell shapes and non-uniform traffic distribution. This approach copes with network evolution such as growth of traffic and service area as well as initial frequency assignment. The approach is effective for spectrum conservation in flexible assignment for time-variant traffic and provides a guideline on frequency utilization in dynamic assignment. The paper presents efficient algorithms based on combinatorial optimization, whose excellent performance is demonstrated by simulation results. The algorithms provide optimum or quasi-optimum solution with the computing time of polynomial order