Name
Abstract | ||
|---|---|---|
We investigate a planning problem arising in the forthcoming digital video broadcasting (DVB-T) system. Unlike current analog systems, the DVB-T standard allows a mitigation of the interference by means of a suitable synchronization of the received signals. The problem we describe in this paper is that of finding a time offset to impose to the signal emitted by each transmitter of the network, so as to maximize the network (territory) coverage (TOP, time offset problem). We show that, unlike related problems in which other transmitter parameters are taken as decision variables (e.g., emission powers or frequencies), TOP has a nice and algorithmically exploitable combinatorial structure. Namely, we introduce an exponentially sized set covering formulation of TOP, in which constraints are dynamically generated by a polynomial time oracle. We show the effectiveness of the approach through extensive experiments on the reference test bed of the Italian DVB-T Frequency Plan. |
Year | DOI | Venue |
|---|---|---|
2008 | 10.1016/j.dam.2007.03.027 | Discrete Applied Mathematics |
Keywords | Field | DocType |
emission power,dvb-t standard,current analog system,algorithmically exploitable combinatorial structure,polynomial time oracle,decision variable,related problem,digital broadcasting,planning problem,italian dvb-t frequency plan,transmitter parameter,polynomial time,set cover,test bed,shortest path | Transmitter,Broadcasting,Synchronization,Shortest path problem,Algorithm,UTC offset,Digital broadcasting,Digital Video Broadcasting,Time complexity,Mathematics | Journal |
Volume | Issue | ISSN |
156 | 3 | Discrete Applied Mathematics |
Citations | PageRank | References |
1 | 0.38 | 4 |
Authors | ||
4 | ||
Name | Order | Citations | PageRank |
|---|---|---|---|
| Carlo Mannino | 1 | 483 | 37.49 |
| Fabrizio Rossi | 2 | 140 | 16.33 |
| Antonio Sassano | 3 | 604 | 60.84 |
| Stefano Smriglio | 4 | 153 | 14.81 |