13,220 research outputs found
Instantly Decodable Network Coding for Real-Time Scalable Video Broadcast over Wireless Networks
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
Rate Aware Instantly Decodable Network Codes
This paper addresses the problem of reducing the delivery time of data
messages to cellular users using instantly decodable network coding (IDNC) with
physical-layer rate awareness. While most of the existing literature on IDNC
does not consider any physical layer complications and abstract the model as
equally slotted time for all users, this paper proposes a cross-layer scheme
that incorporates the different channel rates of the various users in the
decision process of both the transmitted message combinations and the rates
with which they are transmitted. The consideration of asymmetric rates for
receivers reflects more practical application scenarios and introduces a new
trade-off between the choice of coding combinations for various receivers and
the broadcasting rate for achieving shorter completion time. The completion
time minimization problem in such scenario is first shown to be intractable.
The problem is, thus, approximated by reducing, at each transmission, the
increase of an anticipated version of the completion time. The paper solves the
problem by formulating it as a maximum weight clique problem over a newly
designed rate aware IDNC (RA-IDNC) graph. The highest weight clique in the
created graph being potentially not unique, the paper further suggests a
multi-layer version of the proposed solution to improve the obtained results
from the employed completion time approximation. Simulation results indicate
that the cross-layer design largely outperforms the uncoded transmissions
strategies and the classical IDNC scheme
Distributed Rate Allocation Policies for Multi-Homed Video Streaming over Heterogeneous Access Networks
We consider the problem of rate allocation among multiple simultaneous video
streams sharing multiple heterogeneous access networks. We develop and evaluate
an analytical framework for optimal rate allocation based on observed available
bit rate (ABR) and round-trip time (RTT) over each access network and video
distortion-rate (DR) characteristics. The rate allocation is formulated as a
convex optimization problem that minimizes the total expected distortion of all
video streams. We present a distributed approximation of its solution and
compare its performance against H-infinity optimal control and two heuristic
schemes based on TCP-style additive-increase-multiplicative decrease (AIMD)
principles. The various rate allocation schemes are evaluated in simulations of
multiple high-definition (HD) video streams sharing multiple access networks.
Our results demonstrate that, in comparison with heuristic AIMD-based schemes,
both media-aware allocation and H-infinity optimal control benefit from
proactive congestion avoidance and reduce the average packet loss rate from 45%
to below 2%. Improvement in average received video quality ranges between 1.5
to 10.7 dB in PSNR for various background traffic loads and video playout
deadlines. Media-aware allocation further exploits its knowledge of the video
DR characteristics to achieve a more balanced video quality among all streams.Comment: 12 pages, 22 figure
- …