Copyright © 2007 Elsevier B.V. All rights reserved.
Received 30 June 2004;
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.
Keywords: Digital terrestrial broadcasting; Set covering; Shortest paths; Maximum feasible subsystem; Irreducible inconsistent system






E-mail Article
Add to my Quick Links

Cited By in Scopus (0)








