Abstract
In this paper, we study a real-time scalable video broadcast over wireless networks in instantly decodable network coded (IDNC) systems. Such real-time scalable video has a hard deadline and imposes a decoding order on the video layers.We first derive the upper bound on the probability that the individual completion times of all receivers meet the deadline. Using this probability, we design two prioritized IDNC algorithms, namely the expanding window IDNC (EW-IDNC) algorithm and the non-overlapping window IDNC (NOW-IDNC) algorithm. These algorithms provide a high level of protection to the most important video layer before considering additional video layers in coding decisions. Moreover, in these algorithms, we select an appropriate packet combination over a given number of video layers so that these video layers are decoded by the maximum number of receivers before the deadline. We formulate this packet selection problem as a two-stage maximal clique selection problem over an IDNC graph. Simulation results over a real scalable video stream show that our proposed EW-IDNC and NOW-IDNC algorithms improve the received video quality compared to the existing IDNC algorithms.
Highlights
Network coding has shown great potential to improve throughput, delay, and quality of services in wireless networks [1,2,3,4,5,6,7,8,9,10]
We derive the upper bound on the probability that the individual completion times of all receivers for a given number of video layers meet the deadline
With the aim of designing low complexity prioritized instantly decodable network coding (IDNC) algorithms, after selecting a packet combination over a given feasible window ω at time slot t, we compute the resulting upper bound on the probability that the individual completion times of all receivers for the first video layers is less than or equal to the remaining Q − 1 transmissions (denoted by P (t+1)[T1: ≤ Q − 1] and will be defined in (11))
Summary
Network coding has shown great potential to improve throughput, delay, and quality of services in wireless networks [1,2,3,4,5,6,7,8,9,10]. These merits of network coding make it an attractive candidate for multimedia applications [7,8,9]. The base layer provides the basic video quality, and the enhancement layers provide successive improved video qualities. It has a hard deadline before which the video layers need to be decoded to be usable
Sign-in/Register to view highlights & summary Sign-in/Register to access full text options 
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have
Schedule a callDisclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.
