Multilayer network-coded ARQ for multiple unicast flows

The notion of joint network-coded ARQ for multiple unicast flows and superposition coding (multilayering) is introduced. We consider a single sender and multiple receiving users with feedback channels. Much like in a cellular system downlink, each user expects to receive different information. Superposition coding transforms each fading channel into several (or infinite number of) layers of packet erasure channels, and network-coded ARQ is utilized on groups of layers over the users. The expected sum-rate is considered, and optimized. Numerically optimized results indicate roughly additive gains due to layering and network coding. Some analytical results on special cases regarding number of users and layers, are given. For instance, for NC unicast ARQ, one layer and arbitrary number of users, we derive the optimal expected sum-rate in a novel parameterized closed form.

[1]  Thinh Nguyen,et al.  A Joint Network-Channel Coding Technique for Single-Hop Wireless Networks , 2008, 2008 Fourth Workshop on Network Coding, Theory and Applications.

[2]  Shlomo Shamai,et al.  A broadcast strategy for the Gaussian slowly fading channel , 1997, Proceedings of IEEE International Symposium on Information Theory.

[3]  Byonghyok Choi,et al.  Superposition coding and linear network coding for reliable multicast over fading channels , 2008, MILCOM 2008 - 2008 IEEE Military Communications Conference.

[4]  Muriel Médard,et al.  XORs in the Air: Practical Wireless Network Coding , 2006, IEEE/ACM Transactions on Networking.

[5]  Peter Larsson,et al.  Multicast Multiuser ARQ , 2008, 2008 IEEE Wireless Communications and Networking Conference.

[6]  Mikael Skoglund,et al.  On the Expected Rate of Slowly Fading Channels with Quantized Side Information , 2005, ASILOMAR 2005.

[7]  Rudolf Ahlswede,et al.  Network information flow , 2000, IEEE Trans. Inf. Theory.

[8]  Thomas M. Cover,et al.  Broadcast channels , 1972, IEEE Trans. Inf. Theory.

[9]  Peter John Pye Telecommu Mabey,et al.  Method and arrangement for data transmission. , 1986 .

[10]  Dimitrios Koutsonikolas,et al.  FEC-based AP downlink transmission schemes for multiple flows: Combining the reliability and throughput enhancement of intra- and inter-flow coding , 2011, Perform. Evaluation.

[11]  Xiang-Yang Li,et al.  XOR Rescue: Exploiting Network Coding in Lossy Wireless Networks , 2009, 2009 6th Annual IEEE Communications Society Conference on Sensor, Mesh and Ad Hoc Communications and Networks.

[12]  Shlomo Shamai,et al.  Multi-Layer Broadcasting over a Block Fading MIMO Channel , 2007, IEEE Transactions on Wireless Communications.

[13]  John M. Shea,et al.  Superposition coding and network coding for mixed multicast/unicast traffic on a time-varying channel , 2009, MILCOM 2009 - 2009 IEEE Military Communications Conference.

[14]  Don Towsley,et al.  Network Coding Performance for Reliable Multicast , 2007, MILCOM 2007 - IEEE Military Communications Conference.

[15]  Gaston H. Gonnet,et al.  On the LambertW function , 1996, Adv. Comput. Math..

[16]  Shlomo Shamai,et al.  A broadcast approach for a single-user slowly fading MIMO channel , 2003, IEEE Trans. Inf. Theory.

[17]  John J. Metzner,et al.  An Improved Broadcast Retransmission Protocol , 1984, IEEE Trans. Commun..

[18]  Ming Xiao,et al.  Efficient Network Coding for Wireless Broadcasting , 2010, 2010 IEEE Wireless Communication and Networking Conference.

[19]  Dong Nguyen,et al.  Wireless Broadcast Using Network Coding , 2009, IEEE Transactions on Vehicular Technology.

[20]  S. Shamai,et al.  Multi-Layer Broadcast Hybrid-ARQ Strategies , 2008, 2008 IEEE International Zurich Seminar on Communications.

[21]  Leandros Tassiulas,et al.  Broadcast erasure channel with feedback - Capacity and algorithms , 2009, 2009 Workshop on Network Coding, Theory, and Applications.

[22]  M. A. Jolfaei,et al.  A new efficient selective repeat protocol for point-to-multipoint communication , 1993, Proceedings of ICC '93 - IEEE International Conference on Communications.

[23]  Lili Qiu,et al.  ER: efficient retransmission scheme for wireless LANs , 2007, CoNEXT '07.

[24]  Le-Nam Tran,et al.  On Transmission Efficiency for Wireless Broadcast Using Network Coding and Fountain Codes , 2011, IEEE Communications Letters.

[25]  Peter Larsson.  Analysis of Multi-User ARQ with Multiple Unicast Flows Under Non-iid Reception Probabilities , 2007, 2007 IEEE Wireless Communications and Networking Conference.