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.

• Jung-Hyun Kim
• Jihyung Kim
• Kwangjae Lim
• Dong Seung Kwon

• ARQ
• Network coding
• Multicast/Broadcast services
• Packet-based systems.

[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.