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

Authors: Jung-Hyun Kim, Jihyung Kim, Kwangjae Lim, Dong Seung Kwon

Abstract:

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.

Digital Object Identifier (DOI): doi.org/10.5281/zenodo.1074313

References:

[1] Krzysztof Wesolowski, Introduction to Digital Communication Systems, John Wiley and Sons, 2009.
[2] R. Ahlswede, N. Cai, S.-Y. R. Li, and R. W. Yeung, "Network information flow," IEEE Trans. Inform. Theory, vol. 46, no. 4, pp. 1204-1216, July, 2000.
[3] T. Ho, R. Koetter, M. Medard, D. Karger, and M. Effros, "The Benefits of Coding over Routing in a Randomized Setting," in Proc. of ISIT -03, Yokohoma, Japan, June, 2003.
[4] S. Katti, H. Rahul, D. Katabi, W. H. M. Medard, and J. Crowcroft, "XORs in the Air: Practical Wireless Network Coding. in Proc. of ACM SIGCOMM -06, Pisa, Italy, 2006.
[5] S. Yong; L. B. Sung, "XOR Retransmission in Multicast Error Recovery," In Proc. of IEEE ICN, pp. 336-340, Sep., 2000.
[6] P. Larsson, N. Johansson, "Multiuser-ARQ," in Proc. of VTC spring, Melbourne, May, 2006.
[7] P. Larsson, "Multicast Multiuser ARQ," in Proc. of WCNC -08, pp. 1985- 1990, Las Vegas, USA, April, 2008.
[8] Xiao Xiao, Yang Lu-Ming, Wang Wei-Ping, Zhang Shuai, "A wireless Broadcasting retransmission approach based on network coding," IEEE Int. Conf. Circuits and Systems for Commun., pp.782-786, May, 2008.
[9] D. Nguyen, T. Nguyen, and B. Bose, "Wireless broadcasting using network coding," Workshop on Network Coding, Theory, and Applications, Jan., 2007.
[10] D. Nguyen, T. Nguyen, and B. Bose, "Wireless broadcast using network coding," IEEE Trans. Veh. Technol., vol. 58, no. 2, pp. 914-925, Feb., 2009.
[11] E. Rozner, A. Padmanabha, Y. Mehta, L. Qiu, M. Jafry, "ER: Efficient Retransmission Scheme For Wireless LANs" in ACM CoNEXT 2007, New York City, USA, Dec., 2007.
[12] J. Qureshi, C. H. Foh, and J. Cai, "An efficient network coding based retransmission algorithm for wireless multicast," in IEEE PIMRC, Tokyo, Japan, Sep., 2009.
[13] L. Lu, M. Xiao, M. Skoglund, L. K. Rasmussen, G. Wu, and S. Li, "Efficient network coding for wireless broadcasting," in Proc. of IEEE Wireless Comm. and networking conf. (WCNC -10), Sydney, April, 2010.
[14] H. Wu, J. Zheng, "Efficient network coding-based multicast retransmission mechanism for mobile communication networks," IET Commun., Vol. 6, Issue. 2, pp. 187-193, 2012.