An algorithm for the frequency assignment problem in the case of DVB-T allotments

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 4818 LNCS, Issue , 2008, Pages 561-568

  Kateros, D A ^a   Georgallis, P G ^a   Katsigiannis, C I ^a   Prezerakos, G N ^a,b   Venieris, I S ^a  

^a NATIONAL TECHNICAL UNIVERSITY OF ATHENS   (Greece)

^b UNIVERSITY OF WEST ATTICA   (Greece)

Author keywords

[No Author keywords available]

Indexed keywords

CONSTRAINT GRAPH; FREQUENCY ASSIGNMENT PROBLEM; FREQUENCY CHANNELS; FREQUENCY PLAN; INTERFERENCE MATRIX; META-HEURISTIC TECHNIQUES; POSSIBLE SOLUTIONS; SPECTRUM USAGE;

ALGORITHMS; COMPUTER SCIENCE; SIMULATED ANNEALING; TABU SEARCH; TRAVELING SALESMAN PROBLEM;

FREQUENCY BANDS;

EID: 66749126154     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-540-78827-0_64     Document Type: Conference Paper

References (11)

1. ERO, ECC REPORT 49: Technical Criteria of DVB-T and T-DAB Allotment Planning (2004)
2. ITU: Report of the Regional Radiocommunication Conference 2004 (2004)
3. ITU-R: BT.1368-6, Planning criteria for digital terrestrial television services in the VHF/UHF bands (2006)
4. Aardal, K.I., et al.: Models and Solution Techniques for Frequency Assignment Problems, ZIB Report (2001)
5. Beasley, D., Bull, D.R., Martin, R.R.: An overview of genetic algorithms: Part I, fundamentals. University Computing 15(2), 58-69 (1993)
6. Glover, F.: Tabu Search - Part I. ORSA Journal on Computing 1(3), 190-206 (1989)
7. Holland, J.H.: Adaptation in Natural and Artificial Systems. University of Michigan Press (1975)
8. Hurley, S., Smith, D.H., Thiel, S.U.: FASoft: A System for Discrete Channel Frequency Assignment. Radio Science 32(5), 1921-1939 (1997)
9. Jaumard, B., et al.: Comparison of column generation models for channel assignment in cellular networks. Discrete Applied Mathematics 112, 217-240 (2001)
10. Kirkpatrick, S., Gelatt, C.D., Vecchi, M.P.: Optimization by Simulated Annealing. Science 220(4598), 671-680 (1983)
11. Thiel, S.U., Hurley, S., Smith, D.H.: Frequency Assignment Algorithms, project report (1997), http://data.research.glam.ac.uk/media/files/documents/ 2006-10-24/FASoft.pdf