Beacon-driven Leader Based Protocol over a GE Channel for MAC Layer Multicast Error Control

Zhao LI, Thorsten HERFET

Senior Member IEEE, Saarland University, Germany.
Student Member IEEE, USTC CS China & Saarland University, Germany.

DOI: 10.4236/ijcns.2008.12019                

Abstract

In wireless networks current standard MAC layer protocols don’t provide any error correction scheme for broadcast/multicast. In this paper, we enhance a Leader Based Protocol (LBP) and propose a Beacon-driven Leader Based Protocol (BLBP) for the MAC layer multicast error control. To guarantee a very low Packet Loss Ratio (PLR) under strict delay constraints for video multicast over a Gilbert-Elliott (GE) channel, we analyze BLBP and compare it with LBP and different application layer multicast error control schemes via simulation experiments. Both the theoretical analysis and simulation results show that BLBP can correct nearly all the errors for all receivers in the MAC layer and is more efficient than LBP. BLBP is also more efficient than the application layer Automatic Repeat request (ARQ) scheme and the total multicast delay is much shorter. BLBP is very good for real-time multicast applications with strict delay constraints.

Keywords

BLBP, Multicast Error Control, Gilbert-elliott Channel

Conflicts of Interest

The authors declare no conflicts of interest.

References

[1]	U. H. Reimers, “DVB-The Family of International standards for Digital Video Broadcasting,” in Proceedings of IEEE, vol.94, no.1, pp.173–182, January 2006.
[2]	E. N. Gilbert, “Capacity of a burst-noise channel,” Bell Syst. Tech. J., vol.39, pp.1253–1265, September 1960.
[3]	E. O. Elliott, “Estimates of error rate for codes on burst-noise channels,” Bell Syst. Tech. J., vol.42, pp.1977–1997, September 1963.
[4]	M. Mushkin and I. Bar-David, “Capacity and coding for the Gilbert-Elliott channels,” IEEE Trans. on Inform. Theory, vol. 35, pp. 1277–1290, November 1989.
[5]	J. Nonnenmacher and E.W. Biersack, “Optimal multicast feedback,” in IEEE Infocom, (San Francisco, California), pp. 964, March/April 1998.
[6]	L. Rizzo, “Effective erasure codes for reliable computer communication protocols,” ACM Computer Communication Review, April 1997.
[7]	D. Qiao and K.G. Shin, “A two-step adaptive error recovery scheme for video transmission over wireless networks,” in Proceedings of IEEE Infocom 2000, March 2000.
[8]	G.P. Tan and T. Herfet, “The Optimization of an RTP Level Hybrid Error Correction Scheme for DVB Systems in Wireless Home Networks under Strict Delay Constraint,” IEEE Trans. on Broadcasting, November 2006.
[9]	G. Carle and E.W. Biersack, “Survey of error recovery techniques for IP-based audio-visual multicast applications,” IEEE Network, vol.11, no 6, pp.24–36, November –December 1997.
[10]	G. Tan and Th. Herfet, “Application Layer Hybrid Error Correction with Reed-Solomon Code for DVB Services over Wireless LANs,” the 3rd IEEE International Conference on Wireless Communications, Networking and Mobile Computing (WiCOM), Shanghai, China, September 2007.
[11]	J. Kuri, S.K. Kasera. “Reliable multicast in multi-access wireless LANs,” in Proceedings of Infocom' 99.
[12]	J.Tourrilhes, “Robust broadcast: improving the reliability of broadcast transmission on CSMA/CA,” in Proceedings of the Ninth IEEE International Symposium on. Personal, Indoor and Mobile Radio Communications, 1998.
[13]	S.K.S. Gupta, V.Shankar, and S. Lalwani, “Reliable Multicast MAC Protocol for Wireless LANs,” IEEE International Conference on Communications, vol. 1, pp. 93–97, 2003.
[14]	J.R. Yee and E.J. Weldon Jr., “Evaluation of the performance of error-correcting codes on a Gilbert channel”, IEEE Tran. on Communications, vol. 43, no. 8, August 1995.
[15]	G. Bianchi, “Performance analysis of the IEEE 802.11 distributed coordination function,” IEEE Journal on Selected Areas in Communications, vol. 18, no. 3, March 2000.
[16]	D.F. Towsley, J. Kurose, and S. Pingali, “A Comparison of Sender-Initiated and Receiver-Initiated Reliable Multicast Protocols,” IEEE Journal on Selected Areas in Communications, vol. 15, no.3, April 1997.
[17]	S. Wietholter and C. Hoene, An IEEE 802.11e EDCA and CFB Simulation Model for ns-2, http://www.tkn.tu-berlin.de/research/802.11e_ns2/.
[18]	J. Ott, S. Wenger, N. Sato, C. Burmeister, and J. Rey, “Extended RTP profile for RTCP-based feedback,” draft-ietf-avt-rtcp-feedback-11.txt, August 2004.