Combinatorial optimization: algorithms and complexity
Combinatorial optimization: algorithms and complexity
Computers and Intractability: A Guide to the Theory of NP-Completeness
Computers and Intractability: A Guide to the Theory of NP-Completeness
Channel assignment schemes for cellular mobile telecommunication systems: A comprehensive survey
IEEE Communications Surveys & Tutorials
Hi-index | 0.00 |
One of the most central issues in third generation telecommunication systems is efficient spectrum utilization. This objective has motivated extensive research in the area of channel allocation techniques. The basic version of the channel allocation problem is the following: given a set of channels, the cell structure and the load to be accommodated in each cell, find the optimum allocation of channels to cells, subject to the restrictions concerning the distance of cells, where the same channel can be used. This problem handles a traffic load that is fixed with time. In this paper we extend this formulation so as to include time variant traffic loads and, hence, to obtain efficient spectrum utilization. We consider two approaches to this extension, which are differentiated by the fact that the first involves a total reconfiguration of the channel allocation, while the second only a partial reconfiguration. Both approaches are theoretically formulated and solved. Finally, we present results and draw subsequent conclusions. Keywords. UMTS, Dynamic Channel Allocation, QoS