Vol. 7 No. 17 (2008): Revista GTI
Articles

PLANIFICACIÓN DE REDES DE TDT MÓVIL DVB-H EN ENTORNOS URBANOS MEDIANTE SIMULATED ANNEALING

Jorge Martín Fernández
Universidad Politécnica de Valencia
Bio
David Gómez Barquero
Universidad Politécnica de Valencia
Bio
Ariana Salieto Tecles
Universidad Politécnica de Valencia
Bio
Narcís Cardona Marcet
Universidad Politécnica de Valencia
Bio

Published 2010-12-10

How to Cite

Fernández, J. M., Gómez Barquero, D., Salieto Tecles, A., & Cardona Marcet, N. (2010). PLANIFICACIÓN DE REDES DE TDT MÓVIL DVB-H EN ENTORNOS URBANOS MEDIANTE SIMULATED ANNEALING. Revista GTI, 7(17), 73–83. Retrieved from https://revistas.uis.edu.co/index.php/revistagti/article/view/1241

Abstract

RESUMEN

 Este artículo presenta y analiza el problema de planificación de redes de Televisión Digital Terrestre (TDT) móvil basadas en el estándar DVB-H, empleando para ello tanto transmisores sincronizados como gap-fillers, y propone un algoritmo de planificación basado en la técnica de optimización del Simulated Annealing (SA). El SA es un proceso de optimización discreto basado en el método de templado (annealing) de la metalurgia. La característica más importante del SA es que un estado peor puede ser aceptado, y de esta manera se puede “escapar” de un mínimo local. A menudo se dice que mientras que es muy fácil hacer que el SA funcione, es difícil hacer que funcione bien.

El objetivo del algoritmo realizado es minimizar el coste de despliegue de red para un objetivo de cobertura dado, optimizando al mismo tiempo la potencia transmitida por ambos tipos de emisores y el azimut de las antenas transmisoras de los gap-fillers. En el artículo se presenta el ajuste realizado al algoritmo para adaptarlo al problema de optimización y los resultados obtenidos, comparándolos con los del algoritmo genético multiobjetivo, en un escenario real (ciudad de Valencia en España). Finalmente, se demuestra que el SA obtiene mejores resultados que el algoritmo genético.

PALABRAS CLAVE: Redes de televisión digital terrestre móvil DVB-H, Planificación de red, Simulated Annealing

 

 ABSTRACT

 This article presents and analyzes the problem of DVB-H based mobile TV network planning using synchronized transmitters and gap-fillers, and proposes an algorithm based on the technical planning optimization called Simulated Annealing (SA). The SA is a discrete process of optimization based on the method of annealing in the metallurgy. The most important characteristic of the SA is that a worse state can be accepted, and by this way the SA is able to “escape” from local minimum. It is generally acknowledged that it is relatively easy to make the SA work, but it is difficult to make it work well.

The objective of the algorithm accomplished is to minimize the network deployment costs for an objective of coverage, optimizing at the same time the power transmitted by both type of transmitters and the azimuth of the transmitting antennas of the gap-fillers. The article presents and analyzes the necessary adjustments of the algorithm for adapt it to the problem of optimization and the results obtained by the SA in a realistic scenario (city of Valencia, Spain). These results are compared with the results of the genetic multi-objective algorithm (NSGAII, Non-dominated Sorting Genetic Algorithm). Finally, it shows that the SA gets better results than the genetic algorithm.

KEYWORDS: DVB-H based mobile TV network, Minimize the network deployment costs, Simulated Annealing

Downloads

Download data is not yet available.

References

  1. Bria A. and Gómez-Barquero D., “Scalability of DVB-H Deployment on Existing Wireless Infrastructure”, (2005), Proc. IEEE PIMRC.
  2. Brugger R. and Hemingway D., “OFDM receivers – Impact on Coverage of Inter-Symbol Interference and FFT Window Positioning”, (2003), EBU Technical Review.
  3. Faria G., Henriksson J., Stare E. and Talmola P., “DVBH: Digital Broadcast Services to Handheld Devices”, (2006), Proc. of the IEEE, vol. 94, no. 1, pp. 194-209.
  4. Gómez-Barquero D. and Bria A., “Feasibility of DVB-H Deployment on Existing Wireless Infrastructure”, (Oulu, 2005), Proc. IWCT.
  5. Gómez-Barquero D., Bria A., Monserrat J. F., y Cardona N., “Minimal Cost Planning of DVB-H Networks on Existing Wireless Infrastructure”, (Helsinki, Finlandia, 2006), Proc. IEEE PIMRC.
  6. Gomez-Barquero D., Salieto A., Martin J. y Cardona N., “Planificación y Despliegue de Redes TDT Móvil DVB-H utilizando DVB-H”, (2007), Telecom I+D.
  7. Kirkpatrick S., Gelatt C.D. and Vecchi M.P., “Optimization by Simulated Annealing”, (1983), Science, vol. 220, no. 4598, pp. 13.
  8. Ligeti A. and Zander J., “Minimal Cost Coverage Planing for Single Frecuency Netwoks”, (1999), IEEE Trans. Broadcasting.