Welcome!
To use the personalized features of this site, please log in or register.
If you have forgotten your username or password, we can help.
My Menu
Saved Items

Models and Algorithms for Terrestrial Digital Broadcasting

F. RossiContact Information, S. SmriglioContact Information and A. SassanoContact Information

(1) Dipartimento di Matematica Pura ed Applicata, Università di L'Aquila, Italy
(2) Dipartimento di Informatica e Sistemistica, Università di Roma ldquoLa Sapienzardquo, Italy

Abstract  The service provided by a Digital Video Broadcasting (DVB) system in terms of coverage of territory and population is greatly affected by transmitters emission power and temporal offset. We show that the problem of computing the emission powers so as to guarantee the required signal to interference ratio can be formulated as a mixed integer linear program. We also model the optimization of temporal offsets as a maximum clique problem on interval graphs.
We analyze the behaviour of the models and verify their practical applicability in a computational experience on the whole Italian territory. Both the models allow to manage large scale instances and to achieve high coverage of population and territory.

transmitter - testpoint - integer linear program - interval graph


Contact InformationF. Rossi
Email: rossi@univaq.it

Contact InformationS. Smriglio
Email: smriglio@univaq.it

Contact InformationA. Sassano
Email: sassano@dis.uniroma1.it
Fulltext Preview (Small, Large)
Image of the first page of the fulltext


Export this article
Export this article as RIS | Text
 
Remote Address: 38.107.191.110 • Server: mpweb22
HTTP User Agent: CCBot/1.0 (+http://www.commoncrawl.org/bot.html)