This Article 
 Bibliographic References 
 Add to: 
Differentiated Protection of Video Layers to Improve Perceived Quality
February 2012 (vol. 11 no. 2)
pp. 292-304
Kyungtae Kang, University of Illinois at Urbana-Champaign, Urbana
Won J. Jeon, Samsung Information Systems America, San Jose
Scalable video transmission over a network is easily adaptable to different types of mobile experiencing different network conditions. However the transmission of differentiated video packets in an error-prone wireless environment remains problematic. We propose and analyze a cross-layer error control scheme that exploits priority-aware block interleaving (PBI) in the MAC layer for video broadcasting in CDMA2000 systems. The PBI scheme allocates a higher priority to protecting the data which are more critical to the decoding of a video stream, and therefore has more effect on picture quality in the application layer. The use of Reed-Solomon coding in conjunction with PBI in the MAC layer can handle error bursts more effectively if its implementation takes account of underlying error distributions in the physical layer, and differentiates between different types of video packets in the application layer. We also calculate the maximum jitter from the variability of the Reed-Solomon decoding delay and determine the size of jitter buffer needed to prevent interruptions due to buffer underrun. Simulations demonstrate the extent to which we can improve the perceived quality of scalable video.

[1] F. Hartung, U. Horn, J. Huschke, M. Kampmann, T. Lohmar, and M. Lundevall, “Delivery of Broadcast Servces in 3G Networks,” IEEE Trans. Broadcasting, vol. 53, no. 1, pp. 188-199, Mar. 2007.
[2] J. Wang, R. Sinnarajaj, T. Chen, Y. Wei, and E. Tiedemann, “Broadcast and Multicast Services in CDMA2000,” IEEE Comm. Magazine, vol. 42, no. 2, pp. 76-82, Feb. 2004.
[3] K. Kang, Y. Cho, J. Cho, and H. Shin, “Scheduling Scalable Multimedia Streams for 3G Cellular Broadcast and Multicast Services,” IEEE Trans. Vehicular Technology, vol. 56, no. 5, pp. 2655-2672, Sept. 2007.
[4] S.R. McCanne, V. Jacobson, and M. Vetterli, “Receiver-Driven Layered Multicast,” Proc. ACM SIGCOMM, pp. 117-130, Aug. 1996.
[5] H. Schwarz, D. Marpe, and T. Wiegand, “Overview of the Scalable Extension of the H.264/MPEG-4 AVC Video Coding Standard,” IEEE Trans. Circuits and Systems for Video Technology, vol. 17, no. 9, pp. 1103-1120, Sept. 2007.
[6] X. Yu, J.W. Modestino, R. Kurceren, and Y.S. Chan, “A Model-Based Approach to Evaluation of the Efficient of FEC Coding in Combating Network Packet Loss,” IEEE/ACM Trans. Networking, vol. 16, no. 3, pp. 628-641, June 2008.
[7] K. Kang and L. Sha, “An Interleaving Structure for Guaranteed QoS in Real-Time Broadcasting Systems,” IEEE Trans. Computers, vol. 59, no. 5, pp. 666-678, May 2010.
[8] V. Vanghi, A. Damnjanovic, and B. Vojcic, The CDMA 2000 System for Mobile Communications: 3G Wireless Evolution. Prentice Hall, 2004.
[9] N. Bhushan, C. Lott, P. Black, R. Attar, Y.-C. Jou, M. Fan, D. Ghosh, and J. Au, “CDMA2000 1xEV-DO Revision A: A Physical Layer and MAC Layer Overview,” IEEE Comm. Magazine, vol. 44, no. 2, pp. 37-49, Feb. 2006.
[10] M. Zorzi and R.R. Rao, “On the Statistics of Block Errors in Bursty Channels,” IEEE Trans. Comm., vol. 45, no. 6, pp. 660-667, June 1997.
[11] M. Zorzi, R.R. Rao, and L.B. Milstein, “Error Statistics in Data Transmission over Fading Channels,” IEEE Trans. Comm., vol. 46, no. 11, pp. 1468-1477, Nov. 1998.
[12] P. Agashe, R. Rezaiifar, and P. Bender, “CDMA2000 High Rate Broadcast Packet Data Air Interface Design,” IEEE Comm. Magazine, vol. 42, no. 2, pp. 83-89, Feb. 2004.
[13] E. Dahlman, S. Parkvall, J. Skold, and P. Beming, 3G Evolution: HSPA and LTE for Mobile Broadband, second ed. Academic, 2008.
[14] B. Li, Y. Qin, C.P. Low, and C.L. Gwee, “A Survey on Mobile WiMAX,” IEEE Comm. Magazine, vol. 45, no. 2, pp. 70-75, Dec. 2007.
[15] C. Berrou and A. Glavieux, “Near Optimum Error Correcting Coding and Decoding: Turbo-Codes,” IEEE Trans. Comm., vol. 44, no. 10, pp. 1261-1271, Oct. 1996.
[16] A. Secker and D. Taubman, “Highly Scalable Video Compression with Scalable Motion Coding,” IEEE Trans. Image Processing, vol. 13, no. 8, pp. 1029-1041, Aug. 2004.
[17] W. Li, “Overview of Fine Granularity Scalability in MPEG-4 Video Standard,” IEEE Trans. Circuits and Systems for Video Technology, vol. 11, no. 3, pp. 301-317, Mar. 2001.
[18] J.G. Proakis, Digital Communications, second ed. McGraw-Hill, 1989.
[19] K. Kang, Y. Cho, and H. Shin, “Energy-Efficient MAC-Layer Error Recovery for Mobile Multimedia Applications in 3GPP2 BCMCS,” IEEE Trans. Broadcasting, vol. 53, no. 1, pp. 338-349, Mar. 2007.
[20] K. Kang, J. Park, and H. Shin, “On the Effect of Reed-Solomon Coding with Maximum Block Interleaving on MPEG-4 FGS Video Quality in 3G Broadcasting,” Simulation Modelling Practice and Theory, vol. 17, no. 3, pp. 504-512, Mar. 2009.
[21] Iterative Solutions, http:/, 2011.
[22] P. Wellin, R. Gaylord, and S. Kamin, Introduction to Programming with Mathematica. Cambridge Univ., 2005.
[23] T. Gayley, “Building User Interfaces Using J/Link,” The Mathematica J., vol. 9, no. 1, pp. 189-215, 2003.
[24] J. Klaue, B. Rathke, and A. Wolisz, “EvalVid—A Framework for Video Transmission and Quality Evaluation,” Proc. Int'l Conf. Modeling Techniques and Tools for Computer Performance Evaluation, pp. 255-272, Sept. 2003.
[25] “A Reed-Solomon Error-Correcting Encoder/Decoder Library Written in C,”, 2011.
[26] N.B. Atti, G.M. Diaz-Toca, and H. Lombardi, “The Berlekamp-Massey Algorithm Revisited,” Applicable Algebra in Eng., Comm. and Computing, vol. 17, no. 1, pp. 75-82, Apr. 2006.
[27] IAR Systems, “Embedded Development Tools,” http:/www.iar. com, 2011.
[28] A. Pearmain, A. Carvalho, A. Hamosfakidis, and J. Cosmas, “The MoMuSys MPEG-4 Mobile Multimedia Terminal,” Proc. ACTS Mobile Summit Conf., pp. 224-229, June 1998.
[29] W.C. Jakes, Microwave Mobile Communications. John Wiley and Sons, 1974.
[30] Y. Liang and B. Girod, “Network-Adaptive Low-Latency Video Communication over Best-Effort Networks,” IEEE Trans. Circuits and Systems for Video Technology, vol. 16, no. 1, pp. 72-81, Jan. 2006.
[31] V. Vukadinovic and G. Dan, “Multicast Scheduling for Scalable Video Streaming in Wireless Networks,” Proc. Ann. ACM SIGMM Conf. Multimedia Systems, pp. 77-88, Feb. 2010.
[32] B. Girod, M. Kalman, Y. Liang, and R. Zhang, “Advances in Channel-Adaptive Video Streaming,” Wireless Comm. and Mobile Computing, vol. 2, no. 6, pp. 549-552, Sept. 2002.
[33] K. Kang, W.J. Jeon, K.-J. Park, R.H. Campbell, and K. Nahrstedt, “Cross-Layer Quality Assessment of Scalable Video Services on Mobile Embedded Systems,” IEEE Trans. Mobile Computing, vol. 9, no. 10, pp. 1478-1490, May 2010.
[34] F. Foukalas, V. Gazis, and N. Alonistioti, “Cross-Layer Design Proposals for Wireless Mobile Networks: A Survey and Taxonomy,” IEEE Comm. Survey and Tutorials, vol. 10, nos. 1-4, pp. 70-85, Jan.-Mar. 2008.
[35] M. Vutukuru, H. Balakrishnan, and K. Jamieson, “Cross-Layer Wireless Bit Rate Adaptation,” ACM SIGCOMM Computer Comm. Rev., vol. 39, no. 4, pp. 3-14, Oct. 2009.
[36] Q. Li and M. van der Schaar, “Providing Adaptive QoS to Layered Video over Wireless Local Area Networks through Real-Time Retry Limit Adaptation,” IEEE Trans. Multimedia, vol. 6, no. 2, pp. 278-290, Apr. 2004.
[37] M. van der Schaar and D. Turaga, “Cross-Layer Packetization and Retransmission Strategies for Delay-Sensitive Wireless Multimedia Transmission,” IEEE Trans. Multimedia, vol. 9, no. 1, pp. 185-197, Jan. 2007.
[38] D. Qiao, S. Choi, and K.G. Shin, “Goodput Analysis and Link Adaptation for IEEE 802.11a Wireless LAN,” IEEE Trans. Mobile Computing, vol. 1, no. 4, pp. 278-292, Oct.-Dec. 2002.
[39] N.S. Shankar and M. van der Schaar, “Performance Analysis of Video Transmission over IEEE 802.11a/e WLANs,” IEEE Trans. Vehicular Technology, vol. 56, no. 4, pp. 2346-2362, July 2007.
[40] M. van der Schaar, Y. Andreopoulos, and Z. Hu, “Optimized Scalable Video Streaming over IEEE 802.11a/e HCCA Wireless Networks under Delay Constraints,” IEEE Trans. Mobile Computing, vol. 5, no. 6, pp. 755-768, June 2006.
[41] D. Wu, Y.T. Hou, and Y.Q. Zhang, “Scalable Video Coding and Transport over Broadband Wireless Networks,” Proc. IEEE, vol. 89, no. 1, pp. 6-20, Jan. 2001.
[42] P. Pahalawatta, R. Berry, T. Pappas, and A. Katsaggelos, “Content-Aware Resource Allocation and Packet Scheduling for Video Transmission over Wireless Networks,” IEEE J. Selected Areas in Comm., vol. 25, no. 4, pp. 749-759, May 2007.
[43] G.-M. Su, Z. Han, M. Wu, and K.J. Liu, “Multiuser Cross-Layer Resource Allocation for Video Transmission over Wireless Networks,” IEEE Network, vol. 10, no. 2, pp. 21-27, Mar./Apr. 2006.
[44] S. Khan, Y. Peng, E. Steinbach, M. Sgroi, and W. Kellerer, “Application-Driven Cross-Layer Optimization for Video Streaming over Wireless Networks,” IEEE Comm. Magazine, vol. 44, no. 1, pp. 122-130, Jan. 2006.
[45] Q. Zhang, W. Zhu, and Y.Q. Zhang, “Channel-Adaptive Resource Allocation for Scalable Video Transmission over 3G Wireless Network,” IEEE Trans. Circuits and Systems for Video Technology, vol. 14, no. 8, pp. 1049-1064, Aug. 2004.
[46] A.E. Mohr, E.A. Riskin, and R.E. Ladner, “Unequal Loss Protection: Graceful Degradation of Image Quality over Packet Erasure Channels through Forward Error Correction,” IEEE J. Selected Areas in Comm., vol. 18, no. 6, pp. 819-828, June 2000.
[47] H. Jiang, W. Zhuang, and X. Shen, “Cross-Layer Design for Resource Allocation in 3G Wireless Networks and Beyond,” IEEE Comm. Magazine, vol. 43, no. 12, pp. 120-126, Dec. 2005.
[48] P. Koutsakis, M. Vafiadis, and A. Lazaris, “A New Bandwidth Allocation Mechanism for Next Generation Wireless Cellular Networks,” Wireless Networks, vol. 16, no. 2, pp. 331-353, Feb. 2010.
[49] S. Zhao, Z. Xiong, and X. Wang, “Joint Error Control and Power Allocation for Video Transmission over CDMA Networks with Multiuser Detection,” IEEE Trans. Circuits and Systems for Video Technology, vol. 12, no. 6, pp. 425-437, June 2002.
[50] A. Nafaa and A. Mehaoua, “Joint Loss Pattern Characterization and Unequal Interleaved FEC Protection for Robust H.264 Video Distribution over Wireless LAN,” Computer Networks, vol. 49, no. 6, pp. 766-786, Dec. 2005.
[51] A. Nafaa, T. Ahmed, and A. Mehaoua, “Unequal and Interleaved FEC Protocol for robust MPEG-4 Multicasting over Wireless LANs,” Proc. IEEE Int'l Conf. Comm. (ICC '04), vol. 3, pp. 1431-1435, June 2004.
[52] H. Jenkac, T. Stockhammer, and W. Xu, “Cross-Layer Assisted Reliability Design for Wireless Multimedia Broadcast,” Signal Processing, vol. 86, no. 8, pp. 1933-1949, Aug. 2006.
[53] H. Jenkac, G. Liebl, T. Stockhammer, and W. Xu, “Flexible Outer Reed-Solomon Coding on RLC Layer for MBMS over GERAN,” Proc. IEEE Vehicular Technology Conf., vol. 5, pp. 2777-2781, May 2004.

Index Terms:
Scalable video broadcasting, cross-layer analysis, priority-aware block interleaving, unequal error protection.
Kyungtae Kang, Won J. Jeon, "Differentiated Protection of Video Layers to Improve Perceived Quality," IEEE Transactions on Mobile Computing, vol. 11, no. 2, pp. 292-304, Feb. 2012, doi:10.1109/TMC.2011.27
Usage of this product signifies your acceptance of the Terms of Use.