This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Wireless Fountain Coding with IEEE 802.11e Block ACK for Media Streaming in Wireline-cum-WiFi Networks: A Performance Study
October 2011 (vol. 10 no. 10)
pp. 1416-1433
Surachai Chieochan, University of Manitoba, Winnipeg
Ekram Hossain, University of Manitoba, Winnipeg
We develop performance models for delay-sensitive uplink media streaming over a wireline-cum-WiFi network. Since the wireless channel is normally a bottleneck for such streaming, we modify the traditional 802.11e block acknowledgment (B-ACK) scheme to work with wireless fountain coding (WFC)—a packet-level coding scheme which codes packets in a similar manner to intrasession random network coding but delivers them in a manner similar to fountain coding. By using this modified B-ACK scheme, protocol complexity and wireless link-layer delay are potentially reduced. We analytically quantify this delay and use it to derive end-to-end packet loss/late probabilities when automatic repeat request (ARQ) and forward error correction (FEC) are jointly employed at the application-layer. We develop an integrated ns-3/EvalVid simulator to validate our models and compare them with the case when the traditional 802.11e B-ACK scheme is employed. Through simulations of video streaming, we observe that the modified B-ACK scheme does not always perform better than the traditional B-ACK scheme in terms of end-to-end packet loss/late probability and video distortion under certain conditions of the wireless channel. This observation leads us to propose a hybrid scheme that switches between the modified and traditional B-ACK strategies according to the conditions of the wireless channel and the number of packets to transmit in a block. Via simulations, we show the benefits of the hybrid scheme when compared to the traditional IEEE 802.11e B-ACK scheme under different network settings.

[1] IEEE Std. 802.11e, Information Technology - Telecommunications and Information Exchange between Systems - Local and Metropolitan Area Networks - Specific Requirements Part 11: Wireless Lan Medium Access Control (MAC) and Physical Layer (PHY) Specifications Amendment 8: Medium Access Control (MAC) Quality of Service Enhancements, IEEE, 2005.
[2] S. Simoens, P. Pellati, J. Gosteau, K. Gosse, and C. Ware, "The Evolution of 5 GHz WLAN Toward Higher Throughputs," IEEE Wireless Comm., vol. 10, no. 6, pp. 6-13, Dec. 2003.
[3] C. Liu and A. Stephens, "An Analytic Model for Infrastructure WLAN Capacity with Bidirectional Frame Aggregation," Proc. IEEE Wireless Comm. and Networking Conf. (WNCN '05), vol. 1, pp. 113-119, Mar. 2005.
[4] T. Li, Q. Ni, T. Turletti, and Y. Xiao, "Performance Analysis of the IEEE 802.11e Block ACK Scheme in a Noisy Channel," Proc. Second Int'l Conf. Broadband Networks (BroadNets '05), vol. 1, pp. 511-517, Oct. 2005.
[5] Y. Chen, S. Emeott, and R.R. Choudhury, "An Analytical Model of Block Acknowledgement and Selective Retransmission in an 802.11e WLAN Network," Proc. IEEE Globe Telecomm. Conf. (GlobeCom '06), pp. 1-5, Nov./Dec. 2006.
[6] C.H. Wang, R.I. Chang, J.M. Ho, and S.C. Hsu, "Rate-Sensitive ARQ for Realtime Video Streaming," Proc. IEEE Globe Telecomm. Conf. (GlobeCom '03), vol. 6, pp. 3361-3365, Dec. 2003.
[7] H.C. Wei, Y.C. Tsai, and C.W. Lin, "Prioritized Retransmission for Error Protection of Video Streaming over WLANs," Proc. Int'l Symp. Circuits and Systems, (ISCAS '04), vol. 2, pp. 5-8, May 2004.
[8] J.C. Bolot, S. Fosse-Parisis, and D. Towsley, "Adaptive FEC-Based Error Control for Internet Telephony," Proc. IEEE INFOCOM, vol. 3, pp. 1453-1460, Mar. 1999.
[9] J. Rosenberg, L. Qiu, and H. Schulzrinne, "Integrating Packet FEC into Adaptive Voice Playout Buffer Algorithms on the Internet," Proc. IEEE INFOCOM, vol. 3, pp. 1705-1714, Mar. 2000.
[10] P. Frossard and O. Verscheure, "Joint Source/FEC Rate Selection for Quality-Optimal MPEG-2 Video Delivery," IEEE Trans. Image Processing, vol. 10, no. 12, pp. 1815-1825, Dec. 2001.
[11] P. Frossard, "FEC Performance in Multimedia Streaming," IEEE Comm. Letters, vol. 5, no. 3, pp. 122-124, Mar. 2001.
[12] F. Zhai, Y. Eisenberg, T.N. Pappas, R. Berry, A.K. Katsaggelos, T. Instruments, and T.X. Dallas, "Rate-Distortion Optimized Hybrid Error Control for Realtime Packetized Video Transmission," IEEE Trans. Image Processing, vol. 15, no. 1, pp. 40-53, Jan. 2006.
[13] F. Hartanto and H.R. Sirisena, "Hybrid Error Control Mechanism for Video Transmission in the Wireless IP Networks," Proc. IEEE 10th Workshop Local and Metropolitan Area Networks (LANMAN '99), pp. 126-132, Nov. 1999.
[14] M. van der Schaar, S. Krishnamachari, S. Choi, and X. Xu, "Adaptive Cross-Layer Protection Strategies for Robust Scalable Video Transmission over 802.11 WLANs," IEEE J. Selected Areas in Comm., vol. 21, no. 10, pp. 1752-1763, Dec. 2003.
[15] H. Seferoglu, Y. Altunbasak, O. Gurbuz, and O. Ercetin, "Rate Distortion Optimized Joint ARQ-FEC Scheme for Realtime Wireless Multimedia," Proc. IEEE Int'l Conf. Comm. (ICC '05), vol. 2, pp. 1190-1194, May 2005.
[16] A. Argyriou, "Cross-Layer Error Control for Multimedia Streaming in Wireless/Wireline Packet Networks," IEEE Trans. Multimedia, vol. 10, no. 6, pp. 1121-1127, Oct. 2008.
[17] D.J.C. MacKay, "Fountain Codes," Proc. IEE Comm., vol. 152, no. 6, pp. 1062-1068, 2005.
[18] P.A. Chou and Z. Miao, "Rate-Distortion Optimized Streaming of Packetized Media," IEEE Trans. Multimedia, vol. 8, no. 2, pp. 390-404, Apr. 2006.
[19] C. Fragouli, D. Katabi, A. Markopoulou, M. Medard, and H. Rahul, "Wireless Network Coding: Opportunities and Challenges," Proc. IEEE Military Comm. (MILCOM '07) Conf., pp. 1-8, Oct. 2007.
[20] T. Ho, M. Medard, J. Shi, M. Effros, and D.R. Karger, "On Randomized Network Coding," Proc. 41st Ann. Allerton Conf. Comm. Control and Computing, vol. 41, no. 1, pp. 11-20, 2003.
[21] S. Li and R. Cai, "Linear Network Coding," IEEE Trans. Information Theory, vol. 49, no. 2, pp. 371-381, Feb. 2003.
[22] R. Ahlswede, N. Cai, S.-Y. Li, and R. Yeung, "Network Information Flow," IEEE Trans. Information Theory, vol. 46, no. 4, pp. 1204-1216, July 2000.
[23] A. Mukherjee, "On the Dynamics and Significance of Low Frequency Components of Internet Load," Internetworking: Research and Experience, vol. 5, pp. 163-205, 1994.
[24] D.J. Newman, "The Double Dixie Cup Problem," Am. Math. Monthly, vol. 67, pp. 58-61, 1960.
[25] M. Sharif and B. Hassibi, "A Delay Analysis for Opportunistic Transmission in Fading Broadcast Channels," Proc. IEEE INFOCOM, vol. 4, pp. 2720-2730, Mar. 2005.
[26] "Final Report on the Validation of Objective Models of Video Quality Assessment," technical report, VQEG, 2003.
[27] S. Tao, J. Apostolopoulos, and R. Guerin, "Realtime Monitoring of Video Quality in IP Networks," IEEE/ACM Trans. Networking, vol. 16, no. 5, pp. 1052-1065, Oct. 2008.
[28] J. Klaue, B. Rathke, and A. Wolisz, "EvalVid - A Framework for Video Transmission and Quality Evaluation," Lecture Notes in Computer Science, pp. 255-272, 2003.
[29] "The ns-3 Network Simulator," http:/www.nsnam.org, 2011.
[30] "Xvid Codec," http://www.tkn.tu-berlin.de/researchevalvid , 2011.
[31] "Schifra Reed-Solomon Error Correcting Code Library," http:/www.schifra.com, 2011.
[32] S. Tao and R. Guérin, "Online Estimation of Internet Path Performance: An Application Perspective," Proc. IEEE INFOCOM, vol. 3, pp. 1774-1785, 2005.
[33] N.G. Duffield, F. Lo Presti, V. Paxson, and D. Towsley, "Inferring Link Loss Using Striped Unicast Probes," Proc. IEEE INFOCOM, 2001.
[34] R. Caceres, N.G. Duffield, J. Horowitz, D. Towsley, and T. Bu, "Multicast-Based Inference of Network-Internal Loss Characteristics," IEEE Trans. Information Theory, vol. 45, no. 7, pp. 2462-2480, Nov. 1999.

Index Terms:
Integrated wireline and wireless systems, media streaming, fountain code, IEEE 802.11e, block acknowledgment (B-ACK), performance modeling and analysis.
Citation:
Surachai Chieochan, Ekram Hossain, "Wireless Fountain Coding with IEEE 802.11e Block ACK for Media Streaming in Wireline-cum-WiFi Networks: A Performance Study," IEEE Transactions on Mobile Computing, vol. 10, no. 10, pp. 1416-1433, Oct. 2011, doi:10.1109/TMC.2010.251
Usage of this product signifies your acceptance of the Terms of Use.