Paper Info
Title
Optimal immediately-decodable inter-session network coding (IDNC) schemes for two unicast sessions with hard deadline constraints
Abstract
In this paper, we study inter-session network coding for sending two unicast sessions over an unreliable wireless channel. Each unicast session transmits a stored video file, whose packets have hard sequential deadline constraints. We first characterize the capacity region (with inter-session network coding) for the transmission rates of the two unicast sessions under heterogeneous channel conditions and heterogeneous deadline constraints. We then develop immediately-decodable network coding (IDNC) schemes for controlling packet transmissions for the unicast sessions subject to hard deadline constraints. In contrast to our prior work that focuses on a single multicast session with homogeneous channel conditions and deadline constraints, the design and performance analysis of the IDNC scheme is much more complicated for unicast-sessions because of the asymmetry due to heterogeneous channel conditions and heterogeneous deadlines. Nonetheless, we establish the asymptotic optimality of the proposed IDNC scheme when the file sizes are sufficiently large.
Year
DOI
Venue
2011
10.1109/Allerton.2011.6120247
Allerton
Keywords
DocType
ISBN
wireless channel unreliability,heterogeneous deadline constraints,telecommunication network reliability,optimal immediately-decodable intersession network coding scheme,packet transmission control,wireless channels,heterogeneous channel conditions,asymptotic optimality,hard-sequential deadline constraints,stored video file,unicast sessions,idnc scheme,network coding
Conference
978-1-4577-1817-5
Citations 
PageRank 
References 
16
0.63
11
Authors
3
Name
Order
Citations
PageRank
Xiaohang Li1995.14
Chih-Chun Wang279555.20
Xiaojun Lin343440.31