Skip to main content
Springer Nature Link
Log in

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

  • Conference paper
Large-Scale Scientific Computing (LSSC 2007)

Part of the book series: Lecture Notes in Computer Science ((LNTCS,volume 4818))

Included in the following conference series:

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.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Similar content being viewed by others

References

  1. ERO, ECC REPORT 49: Technical Criteria of DVB-T and T-DAB Allotment Planning (2004)

    Google Scholar 

  2. ITU: Report of the Regional Radiocommunication Conference 2004 (2004)

    Google Scholar 

  3. ITU-R: BT.1368-6, Planning criteria for digital terrestrial television services in the VHF/UHF bands (2006)

    Google Scholar 

  4. Aardal, K.I., et al.: Models and Solution Techniques for Frequency Assignment Problems, ZIB Report (2001)

    Google Scholar 

  5. Beasley, D., Bull, D.R., Martin, R.R.: An overview of genetic algorithms: Part I, fundamentals. University Computing 15(2), 58–69 (1993)

    Google Scholar 

  6. Glover, F.: Tabu Search — Part I. ORSA Journal on Computing 1(3), 190–206 (1989)

    Article  MATH  Google Scholar 

  7. Holland, J.H.: Adaptation in Natural and Artificial Systems. University of Michigan Press (1975)

    Google Scholar 

  8. Hurley, S., Smith, D.H., Thiel, S.U.: FASoft: A System for Discrete Channel Frequency Assignment. Radio Science 32(5), 1921–1939 (1997)

    Article  Google Scholar 

  9. Jaumard, B., et al.: Comparison of column generation models for channel assignment in cellular networks. Discrete Applied Mathematics 112, 217–240 (2001)

    Article  MathSciNet  MATH  Google Scholar 

  10. Kirkpatrick, S., Gelatt, C.D., Vecchi, M.P.: Optimization by Simulated Annealing. Science 220(4598), 671–680 (1983)

    Article  MathSciNet  MATH  Google Scholar 

  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

Download references

Author information

Authors and Affiliations

  1. School of Electrical and Computer Engineering, Intelligent Communications and Broadband Networks Laboratory, National Technical University of Athens, Heroon Polytechniou 9, 15773, Athens, Greece

    D. A. Kateros, P. G. Georgallis, C. I. Katsigiannis, G. N. Prezerakos & I. S. Venieris

  2. Dpt. of Electronic Computing Systems, Technological Education Institute of Pireaus, Petrou Ralli & Thivon 250, 12244, Athens, Greece

    G. N. Prezerakos

Authors
  1. D. A. Kateros
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. P. G. Georgallis
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. C. I. Katsigiannis
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. G. N. Prezerakos
    View author publications

    You can also search for this author in PubMed Google Scholar

  5. I. S. Venieris
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Institute for Parallel Processing, Bulgarian Academy of Sciences, Acad. G. Bonchev, Bl. 25A, 1113, Sofia, Bulgaria

    Ivan Lirkov

  2. Institute for Parallel Processing, Bulgarian Academy of Sciences, Acad. G. Bonchev Str. Bl. 25-A, 1113, Sofia, Bulgaria

    Svetozar Margenov

  3. Department of Informatics and Mathematical Modelling, Technical University of Denmark, Richard Petersen Plads, Building 321, DK-2800, Kongens Lyngby, Denmark

    Jerzy Waśniewski

Rights and permissions

Reprints and permissions

Copyright information

© 2008 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Kateros, D.A., Georgallis, P.G., Katsigiannis, C.I., Prezerakos, G.N., Venieris, I.S. (2008). An Algorithm for the Frequency Assignment Problem in the Case of DVB-T Allotments. In: Lirkov, I., Margenov, S., Waśniewski, J. (eds) Large-Scale Scientific Computing. LSSC 2007. Lecture Notes in Computer Science, vol 4818. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-78827-0_64

Download citation

  • DOI: https://doi.org/10.1007/978-3-540-78827-0_64

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-78825-6

  • Online ISBN: 978-3-540-78827-0

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics