Application-Layer FEC Scheme Configuration Optimization via Hybrid Simulated Annealing
Authors:
Preprint
Abstract
An optimization technique based on an adapted combination of simulated annealing (SA) and tabu search (TS) is presented. This method aims at finding near-optimal unequal error protection (UEP) application-layer FEC code configurations. This approach is intended to smartly protect audio and video transmission over IP networks when hard time restrictions apply. The considered code is a UEP version of the widely-used Pro-MPEG COP3 codes enabling the use of several matrices of dissimilar size and thus of unequal recovery capability. Finding the optimal configuration frequently requires the evaluation of a large solution space. So, to fulfill the imposed constraints, SA is adapted to the specifics of the scenario. In particular, the annealing schedule is conditioned by the real-time restrictions. Furthermore, solution neighborhood structures are determined by a proposed definition of distance between protection configurations, which, jointly with TS, conditions the selection of candidate solutions. Experimental results show a significantly improved performance of the optimization process, which invariably fulfills imposed timing constraints, at the expense of a very low distortion increase, when compared to using exhaustive search. These results allow the use of UEP Pro-MPEG COP3 codes for protecting video and audio transmission, which distinctly outperforms the standard code in a wide range of scenarios.Keywords
All Related Versions
- Version 1, 2024-02-07, ArXiv
- Published version: IEEE Transactions on Broadcasting, 63 (3), 479.
This publication has 27 references indexed in Scilit:
- Hybrid Tabu search-simulated annealing method to solve optimal reactive power problemInternational Journal of Electrical Power & Energy Systems, 2016
- A Tutorial and Review on Inter-Layer FEC Coded Layered Video StreamingIEEE Communications Surveys & Tutorials, 2015
- Joint Source-Channel Coding and Unequal Error Protection for Video Plus DepthIEEE Signal Processing Letters, 2014
- A simulated annealing with a new neighborhood structure based algorithm for high school timetabling problemsEuropean Journal of Operational Research, 2010
- IPTV Systems, Standards and Architectures: Part II - Application Layer FEC In IPTV ServicesIEEE Communications Magazine, 2008
- Forward error correction strategies for media streaming over wireless networksIEEE Communications Magazine, 2008
- Development of hybrid algorithm based on simulated annealing and genetic algorithm to reliability redundancy optimizationInternational Journal of Quality & Reliability Management, 2007
- Real-time unequal error protection algorithms for progressive image transmissionIEEE Journal on Selected Areas in Communications, 2003
- Optimization of neural networks: A comparative analysis of the genetic algorithm and simulated annealingEuropean Journal of Operational Research, 1999
- Future paths for integer programming and links to artificial intelligenceComputers & Operations Research, 1986