Università degli Studi di Cagliari DOTTORATO DI RICERCA Ingegneria Elettronica e Informatica Ciclo XXIX QOS OPTIMIZATION FOR MULTIMEDIA DELIVERY CONTENT OVER HETEROGENEOUS WIRELESS NETWORKS Settore/i scientifico disciplinari di afferenza ING-INF-03 (Telecomunicazioni) Presentata da: MATTEO ANEDDA Coordinatore Dottorato Prof. FABIO ROLI Tutor Prof. MAURIZIO MURRONI Esame finale anno accademico 2015 – 2016 Tesi discussa nella sessione d’esame marzo – aprile 2017 TABLE OF CONTENT Table of Content ............................................................................................................................................................ i Introduction ................................................................................................................................................................. iv Related Papers ........................................................................................................................................................... vii List of Tables ............................................................................................................................................................. viii List of Figures .............................................................................................................................................................. ix List of Abbreviations .................................................................................................................................................. xi Part I - Heuristic Optimization .................................................................................................................................. 1 1 Digital Video Broadcasting .............................................................................................................................. 2 1.1 DVB-T2. ........................................................................................................................................................... 2 1.1.1 DVB-T2 History ......................................................................................................................................... 2 1.1.2 The DVB-T2 specification ....................................................................................................................... 3 1.1.3 Tests ............................................................................................................................................................. 4 1.1.4 The standard .............................................................................................................................................. 4 1.1.5 System differences with DVB-T ............................................................................................................ 5 1.2 DVB-SH........................................................................................................................................................... 5 2 Heuristic Algorithms: Definition and Classification .................................................................................. 7 2.1 Simulated Annealing .................................................................................................................................... 7 2.2 Advanced simulated annealing .................................................................................................................. 8 2.3 Genetic Algorithm......................................................................................................................................... 9 3 Coverage Optimization in DVB-T/T2 .......................................................................................................... 11 3.1 Introduction .................................................................................................................................................. 11 3.2 Planning SFN networks ............................................................................................................................. 12 3.2.1 Problem description ............................................................................................................................... 12 3.2.2 COFDM symbol and static delay overview ....................................................................................... 13 3.3 SFN network simulation model ............................................................................................................... 13 3.4 Heuristic approach ...................................................................................................................................... 16 3.4.1 SFN network heuristic optimization ................................................................................................... 16 3.5 DVB-T2 Scenarios ....................................................................................................................................... 18 3.5.1 Basque Country study case ................................................................................................................... 18 3.5.2 Sardinia study case ................................................................................................................................. 19 3.6 ITU-R Path Loss comparison ..................................................................................................................... 20 i 3.6.1 The GA based approach ........................................................................................................................ 21 3.6.2 Region of Interest: Basque Country, Sardinia Island, Flanders Region ....................................... 22 3.7 DVB-T2 simulation results ........................................................................................................................ 26 3.8 Conclusions .................................................................................................................................................. 29 4 Coverage Optimization of Satellite Broadcasting ..................................................................................... 31 4.1 Introduction .................................................................................................................................................. 31 4.2 System Model .............................................................................................................................................. 33 4.3 Genetic Algorithms Optimization ........................................................................................................... 36 4.4 Mapping analysis ...................................................................................................................................... 37 4.4.1 CCSDS Mapping for the 4+12+20+28 constellation .......................................................................... 37 4.4.2 Proposed Mapping for the 4+12+20+28 constellation ....................................................................... 38 4.4.3 Proposed Mapping for the 4+12+16+32 constellation ....................................................................... 39 4.5 Optimization Results .................................................................................................................................. 41 4.5.1 Results without constellation optimization ....................................................................................... 41 4.5.2 Results with constellation optimization ............................................................................................. 41 4.5.3 Validation in realistic scenario ............................................................................................................. 43 4.6 Conclusions .................................................................................................................................................. 45 Part II - Heterogeneous Wireless Networks Optimization ................................................................................ 47 5 Adaptive Real-time Multi-user Access Network Selection Algorithm for Load-balancing over Heterogeneous Wireless Networks .............................................................................................................. 48 5.1 Introduction .................................................................................................................................................. 48 5.2 Related Works .............................................................................................................................................. 51 5.2.1 Load balancing state of the art .............................................................................................................. 51 5.2.2 Prioritization and radio access network selection ............................................................................ 51 5.2.3 Markov Decision Process in Access Network Selection .................................................................. 52 5.3 ARMANS and P-ARMANS System Models .......................................................................................... 54 5.3.1 Framework of the Proposed ARMANS .............................................................................................. 54 5.3.2 Framework of the Proposed P-ARMANS ........................................................................................... 54 5.4 Network Load Model .................................................................................................................................