Network Coding-based ARQ scheme with Overlapping Selection for Resource Limited Multicast/Broadcast Services

Network coding has recently attracted attention as an efficient technique in multicast/broadcast services. The problem of finding the optimal network coding mechanism maximizing the bandwidth efficiency is hard to solve and hard to approximate. Lots of network coding-based schemes have been suggested in the literature to improve the bandwidth efficiency, especially network coding-based automatic repeat request (NCARQ) schemes. However, existing schemes have several limitations which cause the performance degradation in resource limited systems. To improve the performance in resource limited systems, we propose NCARQ with overlapping selection (OS-NCARQ) scheme. The advantages of OS-NCARQ scheme over the traditional ARQ scheme and existing NCARQ schemes are shown through the analysis and simulations. Keywords—ARQ, Network coding, Multicast/Broadcast services, Packet-based systems.

[1]  Jianfei Cai,et al.  An efficient network coding based retransmission algorithm for wireless multicast , 2009, 2009 IEEE 20th International Symposium on Personal, Indoor and Mobile Radio Communications.

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

[3]  Hao Wu,et al.  Efficient network coding-based multicast retransmission mechanism for mobile communication networks , 2012, IET Commun..

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

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

[6]  Xiao Xiao,et al.  A Wireless Broadcasting Retransmission Approach Based on Network Coding , 2008, 2008 4th IEEE International Conference on Circuits and Systems for Communications.

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

[8]  Lee Bu Sung,et al.  XOR retransmission in multicast error recovery , 2000, Proceedings IEEE International Conference on Networks 2000 (ICON 2000). Networking Trends and Challenges in the New Millennium.

[9]  R. Koetter,et al.  The benefits of coding over routing in a randomized setting , 2003, IEEE International Symposium on Information Theory, 2003. Proceedings..

[10]  Dong Nguyen.  Wireless Broadcasting Using Network Coding , 2007 .

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

[12]  Krzysztof Wesolowski.  Introduction to Digital Communication Systems , 2009 .