skip to main content
10.1145/1280940.1281004acmconferencesArticle/Chapter ViewAbstractPublication PagesiwcmcConference Proceedingsconference-collections
Article

Distributed rate allocation for video streaming over wireless networks with heterogeneous link speeds

Published:12 August 2007Publication History

ABSTRACT

When multiple video streaming sessions are simultaneously transported over a shared wireless network, careful rate allocation is needed for efficient utilization of the network resources, while avoiding network congestion. The problem becomes more challenging when the network comprises links with heterogeneous transmission speeds, and when eachvideo stream has a different utility of its allocated rate. We propose a distributed scheme for congestion-distortion optimized rate allocation among multiple video streams sharing a network. Simulation results are presented for streaming multiple high-definition (HD) video sequences over both single-hop and multi-hop 802.11a networks with heterogeneous link speeds. In comparison with TCP-Friendly Rate Control (TFRC), the proposed cross-layer allocation scheme benefits from being both media-aware and network-aware, and achieves higher average video quality among all streams without incurring excessive network congestion.

References

  1. V. Jacobson, "Congestion avoidence and control," in Proc. SIGCOMM'88, Aug. 1988, vol. 18, pp. 314--329. Google ScholarGoogle ScholarDigital LibraryDigital Library
  2. S. Floyd and K. Fall, "Promoting the use of end-to-end congestion control in the Internet," IEEE/ACM Trans. on Networking, vol. 7, pp. 458--472, Aug. 1999. Google ScholarGoogle ScholarDigital LibraryDigital Library
  3. F. Kelly, A. Maulloo, and D. Tan, "Rate control for communication networks: Shadow prices, proportional fairness and stability," Journal of Operations Research Society, vol. 49, no. 3, pp. 237--252, 1998.Google ScholarGoogle ScholarCross RefCross Ref
  4. R. J. La and V. Anantharam, "Utility-based rate control in the Internet for elastic traffic," IEEE Trans. on Networking, vol. 10, no. 2, pp. 272--285, Oct. 2002. Google ScholarGoogle ScholarDigital LibraryDigital Library
  5. C. Chaudet, D. Dhoutaut, and I.G. Lassous, "Performance issues with IEEE 802.11 in ad hoc networking," IEEE Communications Magazine, vol. 43, no. 7, pp. 110--116, July 2005. Google ScholarGoogle ScholarDigital LibraryDigital Library
  6. M. Heusse, F. Rousseau, G. Berger-Sabbatel, and A. Duda, "Performance anomaly of 802.11b," in Proc. INFOCOM'03, Twenty-Second Annual Joint Conference of the IEEE Computer and Communications Societies, San Francisco, CA, U.S.A., Mar. 2003, vol. 2, pp. 836--843.Google ScholarGoogle Scholar
  7. M. Kalman and B. Girod, "Optimal channel-time allocation for the transmission of multiple video streams over a shared channel," in Proc. IEEE International Workshop on Multimedia Signal Processing (MMSP'05), Shanghai, China, Oct. 2005, pp. 1--4.Google ScholarGoogle Scholar
  8. X. Zhu, P. van Beek, and B. Girod, "Distributed channel time allocation and rate adaptation for multi-user video streaming over wireless home networks," in Proc. IEEE International Conference on Image Processing (ICIP'07), (accepted), San Antonio, TX, U.S.A., Sept. 2007.Google ScholarGoogle Scholar
  9. F. Cali, M. Conti, and E. Gregori, "IEEE 802.11 wireless LAN: Capacity analysis and protocol enhancement," in Proc. INFOCOM'98, Seventeenth Annual Joint Conference of the IEEE Computer and Communications Societies, San Francisco, CA, U.S.A., Mar. 1998, vol. 1, pp. 142--149.Google ScholarGoogle ScholarCross RefCross Ref
  10. L. Kleinrock, Queuing Systems, Volume II: Computer Applications, Wiley Interscience, New York, USA, 1976.Google ScholarGoogle Scholar
  11. K. Stuhlmüller, N. Fürber, M. Link, and B. Girod, "Analysis of video transmission over lossy channels," IEEE Journal on Selected Areas in Communications, vol. 18, no. 6, pp. 1012--32, June 2000. Google ScholarGoogle ScholarDigital LibraryDigital Library
  12. X. Zhu, E. Setton, and B. Girod, "Congestion-distortion optimized video transmission over ad hoc networks," EURASIP Journal of Signal Processing: Image Communications, vol. 20, no. 8, pp. 773--783, Sept. 2005.Google ScholarGoogle ScholarCross RefCross Ref
  13. N. Z. Shor, "Minimization Methods for Non-differentiable Functions," Springer Series in Computational Mathematics. Springer, 1985. Google ScholarGoogle ScholarDigital LibraryDigital Library
  14. "NS-2," http://www.isi.edu/nsnam/ns/.Google ScholarGoogle Scholar
  15. IEEE Standard for Wireless LAN Medium Access Control (MAC) and Physical Layer (PHY) Specifications, P802.11, Nov. 1997.Google ScholarGoogle Scholar
  16. ITU-T and ISO/IEC JTC 1, Advanced Video Coding for Generic Audiovisual services, ITU-T Recommendation H.264 -- ISO/IEC 14496-10(AVC), 2003.Google ScholarGoogle Scholar
  17. "x.264," http://developers.videolan.org/x264.html.Google ScholarGoogle Scholar

Index Terms

  1. Distributed rate allocation for video streaming over wireless networks with heterogeneous link speeds

    Recommendations

    Comments

    Login options

    Check if you have access through your login credentials or your institution to get full access on this article.

    Sign in
    • Published in

      cover image ACM Conferences
      IWCMC '07: Proceedings of the 2007 international conference on Wireless communications and mobile computing
      August 2007
      716 pages
      ISBN:9781595936950
      DOI:10.1145/1280940

      Copyright © 2007 ACM

      Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

      Publisher

      Association for Computing Machinery

      New York, NY, United States

      Publication History

      • Published: 12 August 2007

      Permissions

      Request permissions about this article.

      Request Permissions

      Check for updates

      Qualifiers

      • Article

    PDF Format

    View or Download as a PDF file.

    PDF

    eReader

    View online with eReader.

    eReader