Single frequency network planning

Both Digital Audio Broadcasting (DAB) and Digital Video Broadcasting (DVB) systems use orthogonal frequency division multiplexing (OFDM) to facilitate single frequency networks (SFNs). In an SFN all transmitters transmit the same information in the same frequency block simultaneously. This transmitter diversity structure makes SFNs very efficient in fading channels with an excellent spectrum saving and very good power utilization. The SFN concept requires a new design methodology to take full advantage of the provided diversity gain. In this thesis we address key problems that emerge in the planning of SFN based broadcasting networks. A consequence of the SFN concept is that the received signal is a superposition of several useful and interfering components. Shadow fading and transmitters contributing both to the useful and to the interfering power introduce considerable correlation among the signal components. We show that conventional methods to calculate the signal-to-interference ratio that do not take such correlations into account introduce significant error in the estimation of the local coverage probability. We propose new methods to reduce the estimation error. The (total) coverage of an SFN is evaluated using testpoints of which selection can be regarded as a two-dimensional sampling problem. Among the investigated sampling techniques systematic sampling proves to be the most efficient. Moreover, the proper testpoint density is shown to be dependent on the terrain characteristics, the propagation model and the total coverage level. We address the cost efficient design of individual SFNs to cover a predefined service area with requirements on the received signal quality and on the interference level. DAB and DVB allow the introduction of personal services, i.e., a part of the digital broadcasting bandwidth is used to serve individual users or a dedicated population. The new capacity constraints enforce the use of several SFNs to cover a given area, introducing frequency assignment problems to SFN design. We formulate the capacity planning as an optimization problem and propose efficient heuristic algorithms that use linear programming steps. Based on a flexible network model, the algorithms can cope with inhomogeneous capacity demand distributions over irregular terrains, which allows their direct application in computer aided SFN planning.

[1]  R. Brugger Single – frequency networks at 1 . 5 GHz for Digital Audio Broadcasting , .

[2]  M.C.D. Maddocks,et al.  Coverage planning for digital terrestrial television , 1995 .

[3]  F. Perez-Fontan,et al.  Comparison of irregular terrain propagation models for use in digital terrain data based radiocommunication system planning tools , 1995 .

[4]  A. Ligeti Coverage probability estimation in single frequency networks in presence of correlated useful and interfering components , 1999, Gateway to 21st Century Communications Village. VTC 1999-Fall. IEEE VTS 50th Vehicular Technology Conference (Cat. No.99CH36324).

[5]  Norman C. Beaulieu,et al.  Estimating the distribution of a sum of independent lognormal random variables , 1995, IEEE Trans. Commun..

[6]  Monica Visintin,et al.  An advanced algorithm for improving DVB-T coverage in SFN , 1997 .

[7]  A. Safak,et al.  Statistical analysis of the power sum of multiple correlated log-normal components , 1993 .

[8]  S. Schwartz,et al.  On the distribution function and moments of power sums with log-normal components , 1982, The Bell System Technical Journal.

[9]  Agnes Ligeti,et al.  Outage probability in the presence of correlated lognormal useful and interfering components , 2000, IEEE Communications Letters.

[10]  F. P ez SELECTION OF DIGITAL TERRAIN DATA BASE PARAMETERS FOR RADIOCOMMUNICATION SYSTEM PLANNING APPLICATIONS , 1993 .

[11]  R. Grosskopf Comparison of different methods for the prediction of the field strength in the VHF range , 1987 .

[12]  Joe McGeehan,et al.  Optimizing microcell base station locations using simulated annealing techniques , 1994, Proceedings of IEEE Vehicular Technology Conference (VTC).

[13]  Ana Garcia Armada,et al.  Parameter optimization and simulated performance of a DVB-T digital television broadcasting system , 1998 .

[14]  R. Hopkins Digital terrestrial HDTV for North America: the Grand Alliance HDTV system , 1994 .

[15]  Roland Beutler Optimization of Digital Single Frequency Networks , 1995 .

[16]  A. Abu-Dayya,et al.  Outage probabilities in the presence of correlated lognormal interferers , 1994 .

[17]  M.B.R. Lee Planning methods for a national single frequency network for DAB , 1993 .

[18]  W. Wiesbeck,et al.  Optimizing the coverage area of single frequency networks , 1996 .

[19]  Andrew Oliphant VALIDATE - A Virtual Laboratory to Accelerate the Launch of Digital Terrestrial Television , 1998, ECMAST.

[20]  Antti Toskala,et al.  FRAMES multiple access for UMTS and IMT-2000 , 1998, IEEE Wirel. Commun..

[21]  G. Malmgren On the performance of single frequency networks in correlated shadow fading , 1997 .

[22]  Dietmar Kunz,et al.  Channel assignment for cellular radio using simulated annealing , 1993 .

[23]  Ebu. Uer Digital Video Broadcasting (DVB); Implementation guidelines for DVB terrestrial services; Transmission aspects , 1997 .

[24]  S. O'Leary Field trials of an MPEG2 distributed single frequency network , 1998 .

[25]  J. Zander,et al.  On the outage probability in single frequency networks for digital broadcasting , 1993 .

[26]  H. Olofsson,et al.  Aspects of introducing EDGE in existing GSM networks , 1998, ICUPC '98. IEEE 1998 International Conference on Universal Personal Communications. Conference Proceedings (Cat. No.98TH8384).

[27]  Agnes Ligeti On Coverage Optimization in Single Frequency Network for Digital Broadcasting , 1995 .

[28]  L. Thibault,et al.  Performance evaluation of COFDM for digital audio broadcasting. I. Parametric study , 1997 .

[29]  Agnes Ligeti Single Frequency Network Planning for DAB/DVB with Individual Data Service , 1998 .

[30]  A. Lau,et al.  First results of field tests with the DAB single frequency network in Bavaria , 1994 .

[31]  M. Alard,et al.  Principles of Modulation and Channel Coding for Digital Broadcasting for Mobile Receivers , 1987 .

[32]  David J. Goodman,et al.  General packet radio service in GSM , 1997, IEEE Commun. Mag..

[33]  J. Skold,et al.  System performance of EDGE, a proposal for enhanced data rates in existing digital cellular systems , 1998, VTC '98. 48th IEEE Vehicular Technology Conference. Pathway to Global Wireless Revolution (Cat. No.98CH36151).

[34]  Anders Furuskar,et al.  EDGE: enhanced data rates for GSM and TDMA/136 evolution , 1999, IEEE Wirel. Commun..

[35]  D. Angebaud,et al.  Using DAB and GSM to Provide Interactive Multimedia Services to Portable and Mobile Terminals , 1997, ECMAST.

[36]  J. Zander,et al.  Minimal cost coverage planning for single frequency networks , 1999, IEEE Trans. Broadcast..

[37]  M.C.D. Maddocks,et al.  The plan for digital terrestrial television in the UK , 1996 .

[38]  Agnes Ligeti Design of DAB/DVB Based Multimedia Radio Networks for Mixed Broadcasting and Personal Services , 1998 .

[39]  I. R. Pullen,et al.  Evaluation of a DVB-T compliant digital terrestrial television system , 1997 .

[40]  W. K. Hale Frequency assignment: Theory and applications , 1980, Proceedings of the IEEE.

[41]  Göran Malmgren Single frequency broadcasting networks , 1997 .

[42]  Matthias Unbehaun,et al.  Multimedia Environment for Mobiles (MEMO) - Interactive Multimedia Services to Portable and Mobile Terminals , 1997 .

[43]  I. R. Pullen,et al.  Field trials with a high – power VHF single frequency network for DAB Measurement techniques and network performance , .

[44]  T. A. Prosch The digital audio broadcast single frequency network project in southwest Germany , 1994 .

[45]  C. Weck Coverage aspects of digital terrestrial television broadcasting , .

[46]  Seong-Lyun Kim,et al.  Optimization of DAB/DVB Networks for Wireless Personal Services with Limited Frequency Band , 1999 .

[47]  B. Fox Digital TV comes down to earth , 1998 .

[48]  Bruce E. Hajek,et al.  Cooling Schedules for Optimal Annealing , 1988, Math. Oper. Res..

[49]  Agnes Ligeti Coverage optimization in digital audio broadcasting network , 1997 .

[50]  R. Grosskopf,et al.  Comparison of field-strength prediction methods in the UHF-range , 1989 .

[51]  P. A. Laven Predicting the future of broadcasting , 1999 .

[52]  S. Gokhun Tanyer,et al.  Topography based design of the T-DAB SFN for a mountainous area , 1997 .

[53]  C. D. Gelatt,et al.  Optimization by Simulated Annealing , 1983, Science.

[54]  Werner Wiesbeck,et al.  Transmitter network modelling for efficient frequency assignment applications , 1991 .

[55]  A. Quellmalz,et al.  An integrated planning approach for DAB transmitter networks , 1995 .

[56]  Vinod Subramaniam,et al.  Digital video broadcasting (DVB); framing structure, channel coding and modulation for digital terr , 2001 .

[57]  Qi Hao,et al.  A Low-Cost Cellular Mobile Communication System: A Hierarchical Optimization Network Resource Planning Approach , 1997, IEEE J. Sel. Areas Commun..