Link Error Analysis and Modeling for Video Streaming Cross-Layer Design in Mobile Communication Networks

ETRI Journal

关键词: Cross-Layer;    H264/AVC;    Video Streaming;    UMTS;    Error Prediction;    Link Error Model;   

Others  :  1185507
DOI  :  10.4218/etrij.07.0107.0102

【 摘 要 】

Particularly in wireless communications, link errors severely affect the quality of the services due to the high error probability and the specific error characteristics (burst errors) in the radio access part of the network. In this work, we show that thorough analysis and appropriate modeling of radio-link error behavior are essential to evaluate and optimize higher layer protocols and services. They are also the basis for finding network-aware cross-layer processing algorithms which are capable of exploiting the specific properties of the link error statistics, such as predictability. This document presents the analysis of the radio link errors based on measurements in live Universal Mobile Telecommunication System (UMTS) radio access networks as well as new link error models originating from that analysis. It is shown that the knowledge of the specific link error characteristics leads to significant improvements in the quality of streamed video by applying the proposed novel network- and content-aware cross-layer scheduling algorithms. Although based on live UMTS network experience, many of the conclusions in this work are of general validity and are not limited to UMTS only.

   

【 参考文献 】

• [1]H. Holma and A. Toskala, WCDMA for UMTS, Radio Access For Third Generation Mobile Communications, John Wiley & Sons, Ltd., 2004.
• [2]Y.J. Liang, J.G. Apostolopoulos, and B. Girod, "Analysis of Packet Loss for Compressed Video: Does Burst-Length Matter?" Proc. IEEE Int. Conf. Acoustics, Speech and Signal Processing (ICASSP), vol. 5, 2003, pp. 684-687.
• [3]W. Karner, O. Nemethova, and M. Rupp, "The Impact of Link Error Modelling on the Quality of Streamed Video in Wireless Networks," 3rd IEEE Int. Symp. on Wireless Comm. Systems (ISWCS ), Valencia, Spain, Sept. 2006.
• [4]M. Zorzi and R.R. Rao, "Perspectives on the Impact of Error Statistics on Protocols for Wireless Networks," IEEE Personal Comm., vol. 6, pp. 32-40, Oct. 1999.
• [5]E.N. Gilbert, "Capacity of a Burst-Noise Channel," Bell Systems Technical Journal, vol. 39, Sept. 1960, pp. 1253-1265.
• [6]E.O. Elliott, "Estimates of Error Rates for Codes on Burst-Noise Channels," Bell Systems Technical Journal, vol. 42, Sept. 1963, pp. 1977-1997.
• [7]L.R. Rabiner and B.H. Juang, "An Introduction to Hidden Markov Models," IEEE ASSP Magazine, vol. 3, Jan. 1986, pp. 4?16.
• [8]J.M. Berger and B. Mandelbrot, "A New Model for Error Clustering in Telephone Circuits," IBM Journal, July 1963.
• [9]S.M. Sussman, "Analysis of the Pareto Model for Error Statistics on Telephone Circuits," IEEE Trans. Comm. Systems, vol. 11, June 1963, pp. 213-221.
• [10]E.O. Elliott, "A Model for the Switched Telephone Network for Data Communications," Bell Systems Technical Journal, Tech. J., vol. 44, Jan. 1965, pp. 89-119.
• [11]B. Mandelbrot, "Self-Similar Error Clusters in Communication Systems and the Concept of Conditional Stationarity," IEEE Trans. Comm., vol. 13, no. 1, Mar. 1965, pp. 71-90.
• [12]B.D. Fritchman, "A Binary Channel Characterization Using Partitioned Markov Chains," IEEE Trans. Information Theory, vol. 13, no. 2, Apr. 1967, pp. 221-227.
• [13]J-P.A. Adoul, B.D. Fritchman, and L.N. Kanal, "A Critical Statistic for Channels with Memory," IEEE Trans. Information Theory, vol. 18, no. 1, Jan. 1972.
• [14]L.N. Kanal and A.R.K. Sastry, "Models for Channels with Memory and Their Applications to Error Control," Proc. IEEE, vol. 66, no. 7, July 1978.
• [15]J-Y. Chouinard, M. Lecours, and G.Y. Delisle, "Estimation of Gilbert’s and Fritchman’s Models Parameters Using the Gradient Method for Digital Mobile Radio Channels," IEEE Trans. Vehicular Technology, vol. 37, no. 3, Aug. 1988.
• [16]C. Pimentel and F. Blake, "Modeling Burst Channels Using Partitioned Fritchman’s Markov Models," IEEE Trans. Vehicular Technology, vol. 47, no. 3, Aug. 1998.
• [17]L.R. Rabiner, "A Tutorial on Hidden Markov Models and Selected Applications in Speech Recognition," Proc. the IEEE, vol. 77, no. 2, Feb. 1989.
• [18]W. Turin and M.M. Sondhi, "Modeling Error Sources in Digital Channels," IEEE Journal on Sel. Areas in Comm., vol. 11, no. 3, Apr. 1993.
• [19]S. Sivaprakasam and K.S. Shanmugan, "An Equivalent Markov Model for Burst Errors in Digital Channels," IEEE Trans. Comm., vol. 43, no. 2/3/4, 1995.
• [20]W. Turin, Digital Transmission Systems: Performance Analysis and Modelling, McGraw-Hill, New York, 1999.
• [21]R.P. Aldridge and M. Ghanbari, "Bursty Error Model for Digital Transmission Channels," IEE Electronic Letters, vol. 31, no. 25, Dec. 1995.
• [22]G.T. Nguyen and B. Noble, "A Trace-Based Approach for Modeling Wireless Channel Behavior," Proc. the 1996 Winter Simulation Conf., 1996.
• [23]V. Tralli and M. Zorzi, "Markov Models for the Physical Layer Block Error Process in a WCDMA Cellular System," Proc. IEEE GLOBECOM, vol. 2, Nov. 2002, pp. 1925-1929.
• [24]H.S. Wang and N. Moayeri, "Finite-State Markov Channel ? A Useful Model for Radio Communication Channels," IEEE Trans. On Vehicular Tech., vol. 44, no. 1, Feb. 1995.
• [25]A. Willig, "A New Class Of Packet- And Bit-Level Models For Wireless Channels," Proc. 13th IEEE Int. Symp. Personal, Indoor and Mobile Radio Comm., vol. 5, Sept. 2002, pp. 2434-2440.
• [26]A. Kopke, A. Willig, and H. Karl, "Chaotic Maps as Parsimonious Bit Error Models of Wireless Channels," Proc. IEEE INFOCOM, vol. 1, Apr. 2003, pp. 513-523.
• [27]A. Konrad, B.Y. Zhao, A.D. Joseph, and R. Ludwig, "A Markov-Based Channel Model Algorithm for Wireless Networks," Wireless Networks, vol. 9, 2003, pp. 189-199.
• [28]J. McDougall, J. Joseph, Y. Yi, and S. Miller, "An Improved Channel Model for Mobile and Ad Hoc Network Simulations," Proc. Int. Conf. on Comm., Internet, and Information Technology (CIIT), St. Thomas, Virgin Islands, USA, Nov. 2004.
• [29]J. McDougall, Y. Yi, and S. Miller, "A Statistical Approach to Developing Channel Models for Network Simulations," IEEE Wireless Comm. and Networking Conf. (WCNC), vol. 3, Mar. 2004, pp. 1660-1665.
• [30]J. Poikonen, "Half-Normal Run Length Packet Channel Models Applied in DVB-H Simulations," Proc. 3rd IEEE Int. Symp. on Wireless Comm. Systems (ISWCS), Valencia, Spain, Sept. 2006.
• [31]M. Azimi, P. Nasiopoulos, and R.K. Ward, "Offline and Online Identification of Hidden Semi-Markov Models," IEEE Trans. Signal Processing, vol. 53, no. 8, Aug. 2005.
• [32]C.X. Wang, W. Xu, "Packet-Level Error Models for Digital Wireless Channels," Proc. IEEE Int. Conf. Comm. (ICC), vol. 4, May 2005, pp. 2184-2189.
• [33]W. Karner, O. Nemethova, and M. Rupp, "Link Error Prediction in Wireless Communication Systems with Quality Based Power Control," Proc. IEEE Int. Conf. Comm. (ICC), Glasgow, Scotland, June 2007.
• [34]W. Karner and M. Rupp, "Measurement-Based Analysis and Modelling of UMTS DCH Error Characteristics for Static Scenarios," Proc. 8th Int. Symp. DSP and Comm. Systems (DSPCS), Sunshine Coast, Australia, Dec. 2005.
• [35]W. Karner, P. Svoboda, and M. Rupp, "A UMTS DL DCH Error Model Based on Measurements in Live Networks," Proc. 12th Int. Conf. Telecomm. (ICT), Capetown, South Africa, May 2005.
• [36]W. Karner, O. Nemethova, P. Svoboda, and M. Rupp, "Link Error Prediction Based Cross-Layer Scheduling for Video Streaming over UMTS," Proc. 15th IST Mobile & Wireless Comm. Summit, Myconos, Greece, June 2006.
• [37]T. Wiegand, G.J. Sullivan, G. Bjontegaard, and A. Luthra, "Overview of the H.264/AVC Video Coding Standard," IEEE Trans. Circuits and Systems for Video Technology, vol. 13, no. 7, July 2003, pp. 560-576.
• [38]O. Nemethova, W. Karner, A. Al-Moghrabi, and M. Rupp, "Cross-Layer Error Detection for H.264 Video over UMTS," Proc. Wireless Personal Multimedia Comm. (WPMC), Aalborg, Denmark, Sept. 2005.
• [39]O. Nemethova, W. Karner, and M. Rupp, "Error Prediction Based Redundancy Control for Robust Transmission of Video over Wireless Links," Proc. IEEE Int’l Conf. Comm. (ICC), Glasgow, UK, June 2007.
• [40]O. Nemethova, W. Karner, C. Weidmann, and M. Rupp, "Distortion-Minimizing Network-Aware Scheduling for UMTS Video Streaming," invited paper at EUSIPCO, Poznan, Poland, Sept. 2007.
• [41]3GPP TS 25.301, "Radio Interface Protocol Architecture," v.6.4.0, Sept. 2005.
• [42]3GPP TS 25.322, "Radio Link Control (RLC) Protocol Specification," v.6.9.0, Oct. 2006.
• [43]3GPP TR 25.993, "Typical Examples of Radio Access Bearers (RABs) and Radio Bearers (RBs) Supported by Universal Terrestrial Radio Access (UTRA)," v.4.2.0, Sept. 2006.
• [44]3GPP TS 25.321, "Medium Access Control (MAC) Protocol Specification," v.6.10.0, Sept. 2006.
• [45]3GPP TS 25.302, "Services Provided by the Physical Layer," v.4.8.0, Sept. 2003.
• [46]3GPP TS 25.212, "Multiplexing and Channel Coding (FDD)," v.6.9.0, Oct. 2006.
• [47]3GPP TR 25.944, "Channel Coding and Multiplexing Examples," v.4.1.0, June 2001.
• [48]http://www.ericsson.com/solutions/tems/
• [49]ITU-T Rec. M.60, 3008; ITU-T Rec. Q.9, 0222.
• [50]F. Navratil, "Fehlerkorrektur im Physical Layer des UMTS," Master’s thesis (in German), Institute of Comm. and Radio-Frequency Engineering, Vienna University of Technology, Austria, Nov. 2001.
• [51]3GPP TS 25.101, "User Equipment (UE) Radio Transmission and Reception (FDD)," v.6.12.0, June 2006.
• [52]A. Sampath, P.S. Kumar, and J.M. Holtzman, "On Setting Reverse Link Target SIR in a CDMA System," Proc. 47th IEEE Vehicular Technology Conf., vol. 2, 1997, pp. 929-933.
• [53]W. Karner, O. Nemethova, and M. Rupp, "A Measurement Based Model for UMTS DL DCH Dynamic Bearer Type Switching," Proc. 1st IEEE Int. Symp. Wireless Pervasive Computing (ISWPC), Phuket, Thailand, Jan. 2006.
• [54]D.N.P. Murthy, M. Xie, and R. Jiang, Weibull Models, John Wiley & Sons, Ltd., 2004.
• [55]A. Papoulis and P.S. Unnikrishna, Probability, Random Variables, and Stochastic Processes, McGraw-Hill, 2002.
• [56]M. Kac, "On the Notion of Recurrence in Discrete Stochastic Processes," Bulletin of the American Mathematical Society, vol. 53, 1947, pp. 1002-1010.
• [57]3GPP, TSG Services and System Aspects, "Packet Switched Conversational Multimedia Applications; Default Codecs (Rel.6)," ver.6.4.0.
• [58]3GPP, TSG Services and System Aspects, "Transparent End-to-End Packet-Switched Streaming Service (PSS); Protocols and Codecs (Rel. 6)," ver. 6.8.0.
• [59]J. Tang, L. Zhang, and C.K. Siew, "An Opportunistic Scheduling Algorithm for MPEG Video Over Shared Wireless Downlink," IEEE ICC, 2006.
• [60]A. Farrokh and V. Krishnamurthy, "Opportunistic Scheduling for Streaming Multimedia Users in High-Speed Downlink Packet Access (HSDPA)," IEEE Trans. Multimedia, vol. 8, no. 4, Aug. 2006.
• [61]M. Welzl, "Passing Corrupt Data across Network Layers: An Overview of Recent Developments and Issues," Eurasip Journal on Applied Signal Processing, 2005, pp. 242-247.
• [62]H. Zheng and J. Boyce, "An Improved UDP Protocol for Video Transmission Over Internet-to-Wireless Networks," IEEE Trans. Multimedia, vol. 3, no. 3, Sept. 2001.
• [63]3GPP TR 26.937, "Transparent End-to-End Packet Switched Streaming Service (PSS); RTP Usage Model," v.6.0.0, Mar. 2004.
• [64]Y. Takishima, M. Wada, and H. Murakami, "Reversible Variable Length Codes," IEEE Trans. Comm., vol. 42, no. 2/3/4, 1994.
• [65]A. Kiely, S. Dolinar, M. Klimesh, and A. Matache, "Error Containment in Compressed Data Using Sync Markers," Proc. Int. Conf. on Information Theory, June 2000.
• [66]E. Cianca, F.H.P. Fitzek, M. DeSanctis, M. Bonanno, R. Prasad, and M. Ruggieri, "Improving Performance for Streaming Video Services over CDMA-Based Wireless Networks," Proc. Int. Symp. Wireless Personal Multimedia Comm. (WPMC 2004), Padova, Italy, Sept.
• [67]S.H. Kang and A. Zakhor, "Packet Scheduling Algorithm for Wireless Video Streaming," Proc. 12th Intl. Packetvideo Workshop (PV), Pittsburgh PA, USA, 2002.
• [68]R.S. Tupelly, J. Zhang, and E.K.P. Chong, "Opportunistic Scheduling for Streaming Video in Wireless Networks," Proc. Conf. Information Sciences and Systems, Johns Hopkins University, Baltimore, MD, Mar. 2003.
• [69]P. Koutsakis, "Scheduling and Call Admission Control for Burst-Error Wireless Channels," Proc. 10th IEEE Symp. Computers and Comm. (ISCC), 2005.
• [70]M. Kalman and B. Girod, "Rate-Distortion Optimized Video Streaming Using Conditional Packet Delay Distributions," Proc. IEEE MMSP, Siena, Italy, Sept. 2004.