The Community for Technology Leaders
RSS Icon
Subscribe
Issue No.01 - Jan. (2013 vol.12)
pp: 21-34
Kate Ching-Ju Lin , Academia Sinica, Taipei
Wei-Liang Shen , Academia Sinica, Taipei
Chih-Cheng Hsu , National Taiwan University, Taipei
Cheng-Fu Chou , National Taiwan University, Taipei
ABSTRACT
Adaptation of modulation and transmission bit-rates for video multicast in a multirate wireless network is a challenging problem because of network dynamics, variable video bit-rates, and heterogeneous clients who may expect differentiated video qualities. Prior work on the leader-based schemes selects the transmission bit-rate that provides reliable transmission for the node that experiences the worst channel condition. However, this may penalize other nodes that can achieve a higher throughput by receiving at a higher rate. In this work, we investigate a rate-adaptive video multicast scheme that can provide heterogeneous clients differentiated visual qualities matching their channel conditions. We first propose a rate scheduling model that selects the optimal transmission bit-rate for each video frame to maximize the total visual quality for a multicast group subject to the minimum-visual-quality-guaranteed constraint. We then present a practical and easy-to-implement protocol, called QDM, which constructs a cluster-based structure to characterize node heterogeneity and adapts the transmission bit-rate to network dynamics based on video quality perceived by the representative cluster heads. Since QDM selects the rate by a sample-based technique, it is suitable for real-time streaming even without any preprocess. We show that QDM can adapt to network dynamics and variable video-bit rates efficiently, and produce a gain of 2-5 dB in terms of the average video quality as compared to the leader-based approach.
INDEX TERMS
Streaming media, Visualization, Heuristic algorithms, Schedules, Protocols, Bit rate, Scheduling, QoS, Wireless video multicast, rate adaptation
CITATION
Kate Ching-Ju Lin, Wei-Liang Shen, Chih-Cheng Hsu, Cheng-Fu Chou, "Quality-Differentiated Video Multicast in Multirate Wireless Networks", IEEE Transactions on Mobile Computing, vol.12, no. 1, pp. 21-34, Jan. 2013, doi:10.1109/TMC.2011.242
REFERENCES
[1] K.A. Hua and F. Xie, "A Dynamic Stream Merging Technique for Video-on-Demand Services over Wireless Mesh Access Networks," Proc. IEEE CS Seventh Ann. Conf. Sensor Mesh and Ad Hoc Comm. and Networks (SECON), 2010.
[2] A. Kamerman and L. Monteban, "WaveLAN-II: A High-Performance Wireless LAN for the Unlicensed Band," Bell Labs Technical J., vol. 2, no. 3, pp. 118-133, 1997.
[3] G. Holland, N. Vaidya, and P. Bahl, "A Rate-Adaptive MAC Protocol for Multi-Hop Wireless Networks," Proc. ACM MobiCom, 2001.
[4] B. Sadeghi, V. Kanodia, A. Sabharwal, and E. Knightly, "OAR: An Opportunistic Auto-Rate Media Access Protocol for Ad Hoc Networks," Proc. ACM MobiCom, 2002.
[5] J. Bicket, "Bit-Rate Selection in Wireless Networks," PhD dissertation, Massachusetts Inst. of Tech nology, 2005.
[6] J. Camp and E. Knightly, "Modulation Rate Adaptation in Urban and Vehicular Environments: Cross-Layer Implementation and Experimental Evaluation," Proc. ACM MobiCom, 2008.
[7] G. Judd, X. Wang, and P. Steenkiste, "Efficient Channel-Aware Rate Adaptation in Dynamic Environments," Proc. ACM MobiSys, pp. 118-131, 2008.
[8] M. Vutukuru, H. Balakrishnan, and K. Jamieson, "Cross-Layer Wireless Bit Rate Adaptation," Proc. ACM SIGCOMM, 2009.
[9] Z. Lei and N.D. Georganas, "Rate Adaptation Transcoding for Video Streaming over Wireless Channels," Proc. IEEE Int'l Conf. Multimedia and Expo (ICME), 2003.
[10] S. Pal, S.R. Kundu, A.R. Mazloom, and S.K. Das, "Video Rate Adaptation and Scheduling in Multi-Rate Wireless Networks," Networking: Proc. Sixth Int'l IFIP-TC6 Conf. Ad Hoc and Sensor Networks, Wireless Networks, Next Generation Internet, pp. 475-487, 2007.
[11] S. Lee and K. Chung, "Combining the Rate Adaptation and Quality Adaptation Schemes for Wireless Video Streaming," J. Visual Comm. and Image Representation, vol. 19, no. 8, pp. 508-519, 2008.
[12] J. Kuri and S. Kasera, "Reliable Multicast in Multi-Access Wireless LANs," Proc. IEEE INFOCOM, Mar. 1999.
[13] A. Basalamah, H. Sugimoto, and T. Sato, "Rate Adaptive Reliable Multicast MAC Protocol for WLANs," Proc. IEEE Vehicular Technology Conf. (VTC Spring), May 2006.
[14] Y. Park, Y. Seok, N. Choi, Y. Choi, and J.-M. Bonnin, "Rate-Adaptive Multimedia Multicasting over IEEE 802.11 Wireless LANs," Proc. IEEE Consumer Comm. and Networking Conf., 2006.
[15] J. Villalon, P. Cuenca, L. Orozco-Barbosa, Y. Seok, and T. Turletti, "Cross-Layer Architecture for Adaptive Video Multicast Streaming over Multirate Wireless LANs," IEEE J. Selected Areas in Comm., vol. 25, no. 4, pp. 699-711, May 2007.
[16] O. Alay, T. Korakis, Y. Wang, and S. Panwar, "Dynamic Rate and FEC Adaptation for Video Multicast in Multi-Rate Wireless Networks," Mobile Networks and Applications (Online Version), vol. 15, pp. 425-434, 2009.
[17] "Objective Perceptual Multimedia Video Quality Measurement in the Presence of a Full Reference," ITU recommendation J.247 (08/08), http://www.itu.int/rec/T-REC-J.247en, 2012.
[18] S. Gringeri, R. Egorov, K. Shuaib, A. Lewis, and B. Basch, "Robust Compression and Transmission of MPEG-4 Video," Proc. ACM Seventh ACM Int'l Conf. Multimedia, pp. 113-120. 1999,
[19] D.-N. Yang and M.-S. Chen, "Bandwidth Efficient Video Multicasting in Multiradio Multicellular Wireless Networks," IEEE Trans. Mobile Computing, vol. 7, no. 2, pp. 275 -288, Feb. 2008.
[20] C. Hsu and M. Hefeeda, "Flexible Broadcasting of Scalable Video Streams to Heterogeneous Mobile Devices," IEEE Trans. Mobile Computing, vol. 10, no. 3, pp. 406-418, Mar. 2011.
[21] A. Chen, D. Lee, and P. Sinha, "Optimizing Multicast Performance in Large-Scale WLANs," Proc. IEEE 27th Int'l Conf. Distributed Computing Systems (ICDCS), 2007.
[22] R. Chandra, S. Karanth, T. Moscibroda, V. Navda, J. Padhye, R. Ramjee, and L. Ravindranath, "DirCast: A Practical and Efficient Wi-Fi Multicast System," Proc. IEEE 17th Int'l Conf. Network Protocols (ICNP), 2009.
[23] S. Deb, S. Jaiswal, and K. Nagaraj, "Real-Time Video Multicast in WiMAX Networks," Proc. IEEE INFOCOM, 2008.
[24] K. Leung, M. Clark, B. McNair, Z. Kostic, L. Cimini, and J. Winters, "Outdoor IEEE 802.11 Cellular Networks: Radio and MAC Design and Their Performance," IEEE Trans. Vehicular Technology, vol. 56, no. 5, pp. 2673-2684, Sept. 2007.
[25] D. Cox, "Delay Doppler Characteristics of Multipath Propagation at 910 MHz in a Suburban Mobile Radio Environment," IEEE Trans. Antennas and Propagation, vol. AP-20, no. 5, pp. 625-635, Sept. 1972.
[26] S. Sen, S. Gilani, S. Srinath, S. Schmitt, and S. Banerjee, "Design and Implementation of an 'Approximate' Communication System for Wireless Media Applications," Proc. ACM SIGCOMM, 2010.
[27] S. Jakubczak, H. Rahul, and D. Katabi, "One-Size-Fits-All Wireless Video," Proc. ACM SIGCOMM HotNets Workshop, 2009.
[28] J. Chakareski, J. Apostolopoulos, W.-T. Tan, S. Wee, and B. Girod, "Distortion Chains for Predicting the Video Distortion for General Packet Loss Patterns," Proc. IEEE Int'l Conf. Acoustics, Speech, and Signal Processing (ICASSP '04), 2004.
[29] A. Wyner and J. Ziv, "The Rate-Distortion Function for Source Coding with Side Information at the Decoder," IEEE Trans. Information Theory, vol. IT-22, no. 1, pp. 1-10, Jan. 1976.
[30] "The Network Simulator NS-2," http://www.isi.edu/nsnamns, 2012.
[31] "802.11b PHY Simulink Model," http://www.mathworks.com/matlabcentral/fileexchange 2262, 2012.
[32] D.B. Johnson and D.A. Maltz, "Dynamic Source Routing in Ad Hoc Wireless Networks," Mobile Computing, vol. 353, pp. 153-181, 1996.
[33] "Wireshark," http:/www.wireshark.org, 2012.
50 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool