National Technical University of Athens (NTUA)
Σχεδίαση δικτύων επίγειας ψηφιακής ευρυεκπομπής βασισμένη σε περιοχές εκχώρησης πόρων
Abstract
dc:descriptionThe developments in standardization of digital radio broadcasting systems have introduced new possibilities regarding the methodology of planning terrestrial broadcasting networks. Specifically, it is now possible to plan broadcasting networks based on service areas rather than transmitters. This approach has already been employed in recent broadcasting plans, such as the Maastricht 2002 terrestrial digital audio broadcasting (T-DAB) plan and the Geneva 2006 DVB-T and T-DAB plan. According to the introduced terminology, the service area, as the fundamental planning element of the produced frequency plan, is called an allotment. The present doctoral thesis presents a complete methodology for the planning of digital terrestrial broadcasting networks based on allotments in a total of 7 chapters. Chapter 1 is a short introduction to the contents of the thesis. Chapter 2 introduces the parameters and options that are involved with the allotment area definition. Emphasis is shown on the determination of the minimum required field strength within the area borders in order to guarantee a certain service type in conjunction with the two more widely used propagation models for terrestrial broadcasting. Chapter 3 presents the basis for the performance of interference analysis for an allotment network. Specifically, means to calculate the maximum acceptable interference on the allotment borders are provided. Because of the ambiguity of the final transmitter implementation of the allotment at this point emphasis is given on the modeling of the emitted interference with reference networks. In chapter 4 is given an introduction to the Frequency Assignment Problem (FAP) and more specifically the Fixed Channel Allocation (FCA) problem formulations. Moreover, the general principles of algorithms that have been employed in the past to solve FAP instances are shown. Specifically, the following channel assignment techniques are presented: sequential packing, simulate annealing (SA), taboo search (TS) and genetic algorithms (GA). Finally, the two FAP problems that will be addressed in the remainder of the thesis are formulated. In chapter 5 an original algorithm for the generation of possible solutions is presented. The algorithm is based on the utilization of stochastic algorithms used to solve the Minimum Span Frequency Assignment Problem (MS-FAP). The algorithm has three implementation versions, based on the exploited stochastic optimization technique (SA, TS and GA). The algorithm's performance is evaluated against the basic sequential packing algorithm and observations are made on the spectrum efficiency and the balance of the returned solutions. 19 generated problem instances with different statistical characteristics are employed towards this end. Chapter 6 presents the application of the presented planning methodology for the creation of the Greek allotment plan included in the GE-06 frequency plan for digital terrestrial broadcasting. The main part of this thesis is completed in Chapter 7, where the main conclusions are summarized and possible future extensions are presented.
Degree
thesis:*- Grantor dc:publisher
- National Technical University of Athens (NTUA)
- Year dc:date
- 2009
Author and committee
dc:creator, dc:contributor.*- Authors dc:creator
-
- Kateros, Dimitrios
- Κατέρος, Δημήτριος
Subjects
dc:subject × 20- Επίγεια ψηφιακή ευρυεκπομπή
- Περιοχή εκχώρησης πόρων
- Ανάλυση παρεμβολών
- Αλγόριθμοι κατανομής φάσματος
- Διακριτή συνδυαστική βελτιστοποίηση
- Διάδοση ραδιοτηλεοπτικού σήματος
- Αλγόριθμοι διαδοχικής απονομής
- Μετα-ευρετικοί αλγόριθμοι
- Terrestrial video broadcasting (DVB-T)
- Allotment
- Interference analysis
- Frequency assignment problem (FAP)
- Discrete combinatorial optimization
- Radio propagation
- Sequential packing algorithms
- Meta-heuristic algorithms
- Επιστήμες Μηχανικού και Τεχνολογία
- Επιστήμη Ηλεκτρολόγου Μηχανικού, Ηλεκτρονικού Μηχανικού, Μηχανικού Η/Υ
- Engineering and Technology
- Electrical Engineering, Electronic Engineering, Information Engineering
Rights
- Language dc:language
- gre
Identifiers
dc:identifier.*- Identifier
- 10.12681/eadd/17821