Abstract
The treasure of any radio communication network provider is the set of available frequencies and the challenge is to use the frequencies in the best possible way. Single Frequency Networks (SFNs) are broadcast networks where several transmitters send the same signal over the same frequency. They allow more efficient utilization of the radio spectrum in comparaison to traditional Multi Frequency Networks (MFNs) that use one different frequency per transmitter. SFN Synchronization Problem (SFNSP) is known to be a NP-hard problem. The aim of this paper is to present an original hybrid metaheuristic (ACO-SA) based on Ant Colony Optimization (ACO) and Simulated Annealing (SA) to solve SFNSP. Experimental results obtained with our hybrid ACO-SA on real-world benchmarks provided by the french telecommunication company named TDF, show drastic runtime improvement over existing approaches, and also quality improvement in comparison with existing SFN’s synchronizations in the field of TV broadcasting in France.
Access provided by Autonomous University of Puebla. Download to read the full chapter text
Chapter PDF
Similar content being viewed by others
Keywords
References
Aouad, M.I., Idoumghar, L., Schott, R., Zendra, O.: Sequential and distributed hybrid ga-sa algorithms for energy optimization in embedded systems. In: Proceedings of IADIS International Conference Applied Computing, pp. 167–174 (2010)
Brugger, R., Hemingway, D.: Ofdm receivers: impact on coverage of inter-symbol interference and fft window positioning. EBU Technical Review, pp. 19–30 (1996)
Connolly, D.T.: An improved annealing scheme for the qap. European Journal of Operational Research 46, 93–100 (1990)
Dorigo, M.: Ant Colont Optimization. Scholarpedia (2007)
Granville, V., Krivánek, M., Rasson, J.P.: Simulated annealing: A proof of convergence. IEEE Transaction on Pattern Analysis Machine Intelligence 16(6), 652–656 (1994)
Idoumghar, L., Chrin, N., Siarry, P., Roche, R., Miraoui, A.: Hybrid icapso algorithm for continuous optimization. Applied Mathematics and Computation 219(24), 11149–11170 (2013)
Idoumghar, L., Debreux, P.: New modeling approach to the frequency assignment problem in broadcasting. IEEE Transactions Broadcasting 48(4), 293–298 (2002)
Jensen, T.R., Toft, B.: Graph Coloring Problems. WILEY (1995)
Monmarché, N., Guinand, F., Siarry, P. (eds.) Artificial Ants. ISBN 978-1-84821-194-0. Hardback (2010)
Gelatt, C.D., Kirkpatrick, S., Vecchi, M.P.: Optimisation by simulated annealing. Science 220(4598), 671–680 (1983)
Taillard, E.D.: Fant: Fast ant system. Technical report, Instituto Dalle Molle Di Studi Sull Intelligenza Artificiale (1998)
Weck, C.: Coverage aspects of digital terrestrial television broadcasting. EBU Technical Review, pp. 19–30 (1996)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2014 Springer International Publishing Switzerland
About this paper
Cite this paper
Bedoui, A., Debreux, P., Schott, T. (2014). An Efficient ACO-SA Hybrid Metaheuristic for the Synchronization of Single Frequency Networks in Broadcasting. In: Siarry, P., Idoumghar, L., Lepagnot, J. (eds) Swarm Intelligence Based Optimization. ICSIBO 2014. Lecture Notes in Computer Science(), vol 8472. Springer, Cham. https://doi.org/10.1007/978-3-319-12970-9_19
Download citation
DOI: https://doi.org/10.1007/978-3-319-12970-9_19
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-12969-3
Online ISBN: 978-3-319-12970-9
eBook Packages: Computer ScienceComputer Science (R0)