A Multi-Burst Transmission Strategy for Streaming Over Blockage Channels with Long Feedback Delay

We consider streaming over a blockage channel with long feedback delay, as arises in, e.g., real-time satellite communication from a comm-on-the-move (COTM) terminal. For this problem, we introduce a definition of delay that captures the real-time nature of the problem, which we show grows at least as fast as O(log(k)) for memoryless channels, where k corresponds to the number of packets in the transmission. Moreover, a tradeoff exists between this delay and a natural notion of throughput we introduce to capture the bandwidth requirements of the communication. We develop and analyze an efficient "multi-burst" transmission (MBT) protocol for achieving good delay-throughput tradeoffs within this framework, which we show to be robust and near-optimal within the class of retransmission protocols with fixed schedules. The MBT protocol can be augmented with coding for additional performance gains. Simulations validate the new protocols, including when peak bandwidth and delay constraints are imposed.

[1]  Philip S. Yu,et al.  A Hybrid ARQ Scheme with Parity Retransmission for Error Control of Satellite Channels , 1982, IEEE Trans. Commun..

[2]  Shu Lin,et al.  Automatic-repeat-request error-control schemes , 1984, IEEE Communications Magazine.

[3]  Gregory W. Wornell,et al.  Delay-throughput tradeoff for streaming over blockage channels with delayed feedback , 2010, 2010 - MILCOM 2010 MILITARY COMMUNICATIONS CONFERENCE.

[4]  Gregory W. Wornell,et al.  A retransmission strategy for real-time streaming over satellite in blockage with long memory , 2011, 2011 - MILCOM 2011 Military Communications Conference.

[5]  Christina Fragouli,et al.  Delay with network coding and feedback , 2009, 2009 IEEE International Symposium on Information Theory.

[6]  J B Schodorf EHF Satellite Communications on the Move: Experimental Results , 2003 .

[7]  Gregory W. Wornell,et al.  Universal Codes For Minimizing Per-User Delay on Streaming Broadcast Channels , 2003 .

[8]  Michael Luby,et al.  LT codes , 2002, The 43rd Annual IEEE Symposium on Foundations of Computer Science, 2002. Proceedings..

[9]  Michael Luby,et al.  A digital fountain approach to reliable distribution of bulk data , 1998, SIGCOMM '98.

[10]  Emin Martinian,et al.  Dynamic information and constraints in source and channel coding , 2004 .

[11]  Gregory W. Wornell,et al.  On delay in real-time streaming communication systems , 2010, 2010 48th Annual Allerton Conference on Communication, Control, and Computing (Allerton).

[12]  David M. Mandelbaum,et al.  An adaptive-feedback coding scheme using incremental redundancy (Corresp.) , 1974, IEEE Trans. Inf. Theory.