Reliable Multicast with Network Coding in Lossy Wireless Networks

Wei Yan, Shengyu Yu, Yueming Cai

.

DOI: 10.4236/ijcns.2010.310110                

Abstract

To reduce the feedbacks between access point and all nodes in lossy wireless networks, a clustered system model consisting of a cluster head and multiple common nodes is investigated. Network coding has been proposed for more efficient retransmissions in reliable multicast. However, in existing schemes the access point retransmits coded packets, which causes severe delay and considerable feedbacks. In this paper, an XOR scheme based on clustered model is presented. For this scheme, the cluster head broadcasts combined packets by XORing lost packets appropriately to recover lost packets locally. We also analyze the performance in terms of expected number of transmissions. Simulation results verify theoretic analysis. And our results show that proposed XOR offers a compromise between ARQ and random linear network coding.

Keywords

Multicast, Network Coding, ARQ, Wireless

Conflicts of Interest

The authors declare no conflicts of interest.

References

[1]	P. Chaporkar and S. Sarkar, “Wireless Multicast: Theory and Approaches,” IEEE Transactions on Information Theory, Vol. 51, No. 6, 2005, pp. 1954-1972.
[2]	S. Lin and D. Costello, “Error Control Coding,” Prentice Hall, Uppser Saddle River, New Jersey, 2004.
[3]	R. Ahlswede, N. Cai, R. Li and R. W.Yeung, “Network information flow,” IEEE Transactions on Information Theory, Vol. 46, No. 4, 2000, pp. 1204-1216.
[4]	S. Katti, H. Rahul, W. Hu, D. Katabi , et al., “XORs in the Air: Practical Wireless Network Coding,” Proceedings ACM SIGCOMM, Pisa, Italy, September 2006, pp. 497-510.
[5]	D. Nguyen, T. Nguyen and B. Bose, “Wireless Broadcast with Network Coding,” Technical Report: OSU-TR-2006 -06, Oregon State University, June 2006.
[6]	P. Fan, Z. Chen, W. Chen and K. B. Letaief, “Reliable Relay Assisted Wireless Multicast Using Network Coding,” IEEE Journal of Selected Areas in Communications, Vol. 27, No. 5, 2009, pp. 749-762.
[7]	F. C. Kuo, K. Tan, X. Y. Li, et al., “XOR Rescue: Exploiting Network Coding in Lossy Wireless Networks,” IEEE Sensor, Mesh and Ad Hoc Communications and Networks Conference (SECON), Rome, Italy, June 2009, pp. 1-9.
[8]	M. Ghaderi, D. Towsley and J. Kurose, “Reliability Gain of Network Coding in Lossy Wireless Networks,” Department of Computer Science, University of Calgary, Technical Report: TR-07-08, January 2008.