An Algorithm for the Frequency Assignment Problem in the Case of DVB-T Allotments

Authors:
D. A. Kateros;P. G. Georgallis;C. I. Katsigiannis;G. N. Prezerakos;I. S. Venieris
Affiliations:
School of Electrical and Computer Engineering, Intelligent Communications and Broadband Networks Laboratory, National Technical University of Athens, Athens, Greece 15773;School of Electrical and Computer Engineering, Intelligent Communications and Broadband Networks Laboratory, National Technical University of Athens, Athens, Greece 15773;School of Electrical and Computer Engineering, Intelligent Communications and Broadband Networks Laboratory, National Technical University of Athens, Athens, Greece 15773;School of Electrical and Computer Engineering, Intelligent Communications and Broadband Networks Laboratory, National Technical University of Athens, Athens, Greece 15773 and Dpt. of Electronic Co ...;School of Electrical and Computer Engineering, Intelligent Communications and Broadband Networks Laboratory, National Technical University of Athens, Athens, Greece 15773
Venue:
Large-Scale Scientific Computing
Year:
2009

Citing 2
Cited 0

Adaptation in natural and artificial systems

Adaptation in natural and artificial systems
Comparison of column generation models for channel assignment in cellular networks

Discrete Applied Mathematics - Special issue on the combinatorial optimization symposium

Quantified Score

Hi-index	0.00

Visualization

Abstract

In this paper, we investigate the allocation of frequency channels to DVB-T allotments for frequency Bands IV/V (UHF). The problem is modeled with a constraint graph represented by an interference matrix. The aim is to optimize the spectrum usage, so that the maximum number of possible channels is assigned to each allotment area. The problem is a variation of the Frequency Assignment Problem (FAP). We have developed an algorithm that uses metaheuristic techniques, in order to obtain possible solutions. Three versions of the algorithm, a Tabu Search, a Simulated Annealing, and a Genetic Algorithm version, are evaluated. We present and discuss comparative results of these versions for generated networks, as well as for real allotment networks that are included in the GE06 digital frequency plan produced by ITU during the RRC-06 conference.