Playout buffer and rate optimization for streaming over IEEE 802.11 wireless networks

Subscribe (Full Service)


	Search: The ACM Digital Library The Guide

	Feedback

Playout buffer and rate optimization for streaming over IEEE 802.11 wireless networks

Full text

Pdf (500 KB)

Source

ACM Transactions on Multimedia Computing, Communications, and Applications (TOMCCAP) archive
Volume 5 , Issue 3 (August 2009) table of contents

Article No. 26

Year of Publication: 2009

ISSN:1551-6857

Authors

Mingzhe Li	Worcester Polytechnic Institute, USA
Mark Claypool	Worcester Polytechnic Institute, USA
Robert Kinicki	Worcester Polytechnic Institute, USA

Publisher

ACM New York, NY, USA

Bibliometrics

Downloads (6 Weeks): 48, Downloads (12 Months): 123, Citation Count: 0

Additional Information:

abstract references index terms collaborative colleagues

Tools and Actions:	Request Permissions Review this Article Save this Article to a Binder Display Formats: BibTeX EndNote ACM Ref

DOI Bookmark:	Use this link to bookmark this Article: http://doi.acm.org/10.1145/1556134.1556143 What is a DOI?

ABSTRACT

Most streaming rate selection and buffer optimization algorithms are developed for wired networks and can perform poorly over wireless networks. Wireless MAC layer behavior, such as rate adaptation, retransmissions, and medium sharing, can significantly degrade the effectiveness of current streaming algorithms. This article presents the Buffer and Rate Optimization for Streaming (BROS) algorithm to improve streaming performance. BROS uses a bandwidth estimation tool designed specifically for wireless networks and models the relationship between buffer size, streaming data rate, and available bandwidth distribution. BROS optimizes the streaming data rate and initial buffer size, resulting in a high data rate but with few frame losses and buffer underflow events, while still keeping a small initial buffer delay. BROS is implemented in the Emulated Streaming (EmuS) client-server system and evaluated on an IEEE 802.11 wireless testbed with various wireless conditions. The evaluation shows that BROS can effectively optimize the streaming rate and initial buffer size based on wireless network bandwidth conditions, thus achieving better performance than static rate or buffer selection and jitter removal buffers.

REFERENCES

Note: OCR errors may be found in this Reference List extracted from the full text article. ACM has opted to expose the complete List rather than only correct and linked references.

	1	Angrisani, L., Botta, A., Pescape, A., and Vadursi, M. 2006. Measuring wireless links capacity. In Proceedings of the 1st International Symposium on Wireless Pervasive Computing, 1--5.
	2	Bai, G. and Williamson, C. 2004. The effects of mobility on wireless media streaming performance. In Proceedings of Wireless Networks and Emerging Technologies (WNET), 596--601.
	3	Birney, B. 2004. Reducing start-up latency with Windows Media 9 series. Microsoft Online Documents.
	4	Bolot, J.-C. and Turletti, T. 1994. A rate control scheme for packet video in the internet. In Proceedings of Annual Joint Conference of the IEEE Computer and Communications Societies Infocom, 1216--1223.
	5	Song Cen , Pamela C. Cosman , Geoffrey M. Voelker, End-to-end differentiation of congestion and wireless losses, IEEE/ACM Transactions on Networking (TON), v.11 n.5, p.703-717, October 2003 [doi>10.1109/TNET.2003.818187]
	6	Chen, M. and Zakhor, A. 2005. Rate control for streaming video over wireless. IEEE Wirel. Comm. 12, 4, 32--41.
	7	Conklin, G. J., Greenbaum, G. S., Lillevold, K. O., Lippman, A. F., and Reznik, Y. A. 2001. Video coding for streaming media delivery on the Internet. IEEE Trans. Circ. Syst. Video Technol. 11, 3, 269--281.
	8	Damera-Venkata, N., Kite, T. D., Geisler, W. S., Evans, B. L., and Bovik, A. C. 2000. Image quality assessment based on a degradation model. IEEE Trans. Image Process. 9, 4, 636--650.
	9	Luca Delgrossi , Christian Halstrick , Dietmar Hehmann , Ralf Guido Herrtwich , Oliver Krone , Jochen Sandvoss , Carsten Vogt, Media scaling for audiovisual communication with the Heidelberg transport system, Proceedings of the first ACM international conference on Multimedia, p.99-104, August 02-06, 1993, Anaheim, California, United States [doi>10.1145/166266.166277]
	10	Demircin, M. U. and van Beek, P. 2005. Bandwidth estimation and robust video streaming over 802.11E wireless lans. In Proceedings of the IEEE International Conference on Multimedia and Expo (ICME), 1250--1253.
	11	Feng, W.-C. and Sechrest, S. 1995. Smoothing and buffering for delivery of prerecorded compressed video. In Proceedings of IST/SPIE Multimedia Networking and Computing Conference, 234--242.
	12	Sally Floyd , Mark Handley , Jitendra Padhye , Jörg Widmer, Equation-based congestion control for unicast applications, Proceedings of the conference on Applications, Technologies, Architectures, and Protocols for Computer Communication, p.43-56, August 28-September 01, 2000, Stockholm, Sweden
	13	Fujimoto, K., Ata, S., and Murata, M. 2002. Adaptive playout buffer algorithm for enhancing perceived quality of streaming applications. In Proceedings of the IEEE Conference and Exhibition on Global Telecommunications (GlobeCom). vol. 3, 2451--2457.
	14	Hsu, C.-Y., Ortega, A., and Khansari, M. 1999. Rate control for robust video transmission over burst-error wireless channels. IEEE J. Select. Areas Comm. 17, 5, 756--773.
	15	Jacobs, S., and Eleftheriadis, A. 1996. Providing video services over networks without quality of service guarantees. In Proceedings of the World Wide Web Consortium Workshop.
	16	Kalman, M., Steinbach, E., and Girod, B. 2004. Adaptive media playout for low delay video streaming over error-prone channels. IEEE Trans. Circ. Syst. Video Technol. 14, 6, 841--851.
	17	Kazantzidis, M. and Gerla, M. 2003. The impact of link layer assisted multimedia adaptation in wireless network. In Proceedings of the IEEE International Conference on Information Technology, Research and Education (ITRE), 326--330.
	18	Eddie Kohler , Mark Handley , Sally Floyd, Designing DCCP: congestion control without reliability, Proceedings of the 2006 conference on Applications, technologies, architectures, and protocols for computer communications, September 11-15, 2006, Pisa, Italy
	19	Kuang, T. and Williamson, C. L. 2004. Hierarchical analysis of real-media streaming traffic on an IEEE 802.11b wireless LAN. Comput. Comm. 27, 6, 538--548.
	20	Karthik Lakshminarayanan , Venkata N. Padmanabhan , Jitendra Padhye, Bandwidth estimation in broadband access networks, Proceedings of the 4th ACM SIGCOMM conference on Internet measurement, October 25-27, 2004, Taormina, Sicily, Italy [doi>10.1145/1028788.1028832]
	21	Laoutaris, N. and Stavrakakis, I. 2001. Adaptive playout strategies for packet video receivers with finite buffer capacity. In Proceedings of the IEEE International Conference on Communications (ICC). Vol. 3, 969--973.
	22	Li, F., Chung, J., Li, M., Wu, H., Claypool, M., and Kinicki, R. 2005a. Application, network and link layer measurements of streaming video over a wireless campus network. In Proceedings of the 6th Passive and Active Measurement Workshop (PAM), 189--202.
	23	Kang Li , Charles Krasic , Jonathan Walpole , Molly H. Shor , Calton Pu, The Minimal Buffering Requirements of Congestion Controlled Interactive Multimedia Applications, Proceedings of the 8th International Workshop on Interactive Distributed Multimedia Systems, p.181-192, September 04-07, 2001
	24	Li, M., Claypool, M., and Kinicki, R. 2008. WBest: A bandwidth estimation tool for IEEE 802.11 wireless networks. In Proceedings of the 33rd IEEE Conference on Local Computer Networks (LCN).
	25	Mingzhe Li , Mark Claypool , Robert Kinicki , James Nichols, Characteristics of streaming media stored on the Web, ACM Transactions on Internet Technology (TOIT), v.5 n.4, p.601-626, November 2005 [doi>10.1145/1111627.1111629]
	26	Mingzhe Li , Feng Li , Mark Claypool , Robert Kinicki, Weather forecasting: predicting performance for streaming video over wireless LANs, Proceedings of the international workshop on Network and operating systems support for digital audio and video, June 13-14, 2005, Stevenson, Washington, USA [doi>10.1145/1065983.1065993]
	27	Li, Q. and van der Schaar, M. 2004. Providing adaptive QoS to layered video over wireless local area networks through real-time retry limit adaptation. IEEE Trans. Multimedia 6, 2, 278--290.
	28	Lin, S., Costello, D. J., Jr., and Miller, M. J. 1984. Automatic-repeat-request error-control schemes. IEEE Comm. Mag. 22, 12, 5--17.
	29	Sue B. Moon , Jim Kurose , Don Towsley, Packet audio playout delay adjustment: performance bounds and algorithms, Multimedia Systems, v.6 n.1, p.17-28, Jan. 1998 [doi>10.1007/s005300050073]
	30	Mundur, P., Sood, A., and Simon, R. 1999. Network delay jitter and client buffer requirements in distributed video-on-demand systems. Tech. rep., Department of Computer Science at George Mason University, Fairfax, VA.
	31	Pinson, M. and Wolf, S. 2004. A new standardized method for objectively measuring video quality. IEEE Trans. Broadcast. 50, 3, 312--322.
	32	Prasad, R., Murray, M., Dovrolis, C., and Claffy, K. 2003. Bandwidth estimation: Metrics, measurement techniques, and tools. IEEE Netw. 17, 6, 27--35.
	33	Ramjee, R., Kurose, J., Towsley, D., and Schulzrinne, H. 1994. Adaptive playout mechanism for packetized audio applications in wide-area networks. In Proceedings of the IEEE Infocom, 680--688.
	34	Steinbach, E., Faerber, N., and Girod, B. 2001. Adaptive playout for low-latency video streaming. In Proceedings of the International Conference on Image Processing (ICIP), 962--965.
	35	Stockhammer, T., Jenkac, H., and Kuhn, G. 2004. Streaming video over variable bit-rate wireless channels. IEEE Trans. Multimedia 6, 2, 268--277.
	36	van Beek, P. and Demircin, M. U. 2005. Delay-constrained rate adaptation for robust video transmission over home networks. In Proceedings of the IEEE International Conference on Image Processing (ICIP). Vol. 2, 173--176.
	37	van Beek, P., Deshpande, S., Pan, H., and Sezan, I. 2004. Adaptive streaming of high-quality video over wireless LANs. In Proceedings of the Conference on Visual Communications and Image Processing, 647--660.
	38	van den Branden Lambrecht, C. J. and Verscheure, O. 1996. Perceptual quality measure using a spatio-temporal model of the human visual system. In Proceedings of SPIE, 450--461.
	39	Zhiheng Wang , Sujata Banerjee , Sugih Jamin, Studying streaming video quality: from an application point of view, Proceedings of the eleventh ACM international conference on Multimedia, November 02-08, 2003, Berkeley, CA, USA [doi>10.1145/957013.957083]
	40	Wang, Z., Lu, L., and Bovik, A. 2002. Video quality assessment using structural distortion measurement. In Proceedings of the IEEE International Conference on Image Processing. Vol. 3, 65--68.
	41	Yang, F., Zhang, Q., Zhu, W., and Zhang, Y.-Q. 2004. End-to-end TCP-friendly streaming protocol and bit allocation for scalable video over wireless internet. IEEE J. Select. Areas Comm. 22, 4, 777--790.
	42	Yang, G., Gerla, M., and Sanadidi, M. Y. 2004. Adaptive video streaming in presence of wireless errors. In Proceedings of IFIP/IEEE Management of Multimedia Networks and Services (MMNS), 26--38.
	43	Yuang, M., Liang, S., Chen, Y., and Shen, C. 1996. Dynamic video playout smoothing method for multimedia applications. In Proceedings of the IEEE International Conference on Communications (ICC). vol. 3, 1365--1369.
	44	Yuang, M. C., Tien, P. L., and Liang, S. T. 1997. Intelligent video smoother for multimedia communications. IEEE J. Select. Areas Comm. 15, 2, 136--146.
	45	Zink, M., Kunzel, O., Schmitt, J., and Steinmetz, R. 2003. Subjective impression of variations in layer encoded videos. In Proceedings of the 11th International Workshop on Quality of Service (IWQoS), 137--154.