Skip to main content
SpringerLink
Log in

Multiple Description Coded Video Streaming with Multipath Transport in Wireless Ad Hoc Networks

  • Conference paper
Mobile Multimedia Communications (MobiMedia 2011)

Included in the following conference series:

  • 594 Accesses

Abstract

Multiple description coding (MD coding or MDC) generates multiple decodable bitstreams for a single source to combat packet loss, which is suitable for video streaming in error-prone wireless ad hoc networks. In this paper, two problems are investigated for MD coded video streaming in wireless ad hoc networks. The first problem addresses multipath selection for balanced two-description coded video streaming. We formulate an interference-aware MDC multipath routing for single-radio networks by employing a time-division link scheduling method to eliminate wireless interference, and ultimately obtain an optimal path selection corresponding to the minimum achievable distortion. A heuristic solution is developed for the interference-aware multipath routing, by defining a path metric taking into account interference, link bandwidth and link “up” probability. The second problem addresses MDC redundancy control according to varying channel conditions of multiple paths. We design an unbalanced redundant slice based two-description video coding, which optimally selects the amount of inserted redundancy for each description. Simulation results demonstrate the effectiveness of the proposed MDC multipath routing scheme and the unbalanced MD video coding approach over heterogeneous paths.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Goyal, V.: Multiple description coding: Compression meets the network. IEEE Signal Processing Magazine 18(5), 74–93 (2001)

    Article  Google Scholar 

  2. Vaishampayan, V.A.: Design of multiple description scalar quantizer. IEEE Transactions on Information Theory 39(3), 821–834 (1993)

    Article  MATH  Google Scholar 

  3. Puri, R., Ramchandran, K.: Multiple description source coding using forward error correction codes. In: Conference Record of the Asilomar Conference on Signals, Systems and Computers, pp. 342–346 (1999)

    Google Scholar 

  4. Servetto, S., Ramchandran, K., Vaishampayan, V., Nahrstedt, K.: Multiple description wavelet based image coding. IEEE Transactions on Image Processing 9(5), 813–826 (2000)

    Article  Google Scholar 

  5. Goyal, V., Kovacevic, J.: Generalized multiple description coding with correlating transforms. IEEE Transactions on Information Theory 47(6), 2199–2224 (2001)

    Article  MathSciNet  MATH  Google Scholar 

  6. Vaishampayan, V.A., Sloane, N.J.A., Servetto, S.D.: Multiple description vector quantization with lattice codebooks: Design and analysis. IEEE Transactions on Information Theory 47(5), 1718–1734 (2001)

    Article  MathSciNet  MATH  Google Scholar 

  7. Wang, D., Canagarajah, C., Redmill, D., Bull, D.: Multiple description video coding based on zero padding. In: IEEE International Symposium on Circuits and Systems, vol. 2 (2004)

    Google Scholar 

  8. Bai, H., Zhu, C., Zhao, Y.: Optimized multiple description lattice vector quantization for wavelet image coding. IEEE Transactions on Circuits and Systems for Video Technology 17(7), 912–917 (2007)

    Article  Google Scholar 

  9. Zhu, C., Liu, M.: Multiple description video coding based on hierarchical B pictures. IEEE Transactions on Circuits and Systems for Video Technology 19(4), 511–521 (2009)

    Article  Google Scholar 

  10. Tillo, T., Grangetto, M., Olmo, G.: Redundant slice optimal allocation for H. 264 multiple description coding. IEEE Trans. on Circuits and Systems for VideoTechnology 18(1), 59–70 (2008)

    Google Scholar 

  11. Joint Video Team JVT of ISO/IEC MPEG and ITU-T VCEG: International Standard of Joint Video Specification (ITU-T Rec. H.264, ISO/IEC 14496-10 AVC) (March 2003)

    Google Scholar 

  12. Mao, S., Hou, Y., Cheng, X., Sherali, H., Midkiff, S., Zhang, Y.: On routing for multiple description video over wireless ad hoc networks. IEEE Transactions on Multimedia 8(5), 1063–1074 (2006)

    Article  Google Scholar 

  13. Mao, S., Cheng, X., Hou, Y., Sherali, H.: Multiple description video multicast in wireless ad hoc networks. Mobile Networks and Applications 11(1), 63–73 (2006)

    Article  Google Scholar 

  14. Kompella, S., Mao, S., Hou, Y., Sherali, H.: Cross-layer optimized multipath routing for video communications in wireless networks. IEEE Journal on Selected Areas in Communications 25(4), 831–840 (2007)

    Article  Google Scholar 

  15. Mao, S., Cheng, X., Hou, Y., Sherali, H., Reed, J.: On joint routing and server selection for MD video streaming in ad hoc networks. IEEE Transactions on Wireless Communications 6(1), 338–347 (2007)

    Article  Google Scholar 

  16. Draves, R., Padhye, J., Zill, B.: Routing in multi-Radio, multi-Hop wireless mesh networks. In: MOBICOM (2004)

    Google Scholar 

  17. Yang, Y., Wang, J., Kravets, R.: Designing Routing Metrics for Mesh Networks. In: WiMesh (2005)

    Google Scholar 

  18. Subramanian, A.P., Buddhikot, M.M., Miller, S.: Interference aware routing in multi-radio wireless mesh networks. In: 2nd IEEE Workshop on Wireless Mesh Networks, pp. 55–63 (2006)

    Google Scholar 

  19. Jain, K., Padhye, J., Padmanabhan, V., Qiu, L.: Impact of interference on multi-hop wireless network performance. Wireless Networks 11(4), 471–487 (2005)

    Article  Google Scholar 

  20. Ozarow, L.H.: On a source coding problem with two channels and three receivers. The Bell Syst. Tech. J. 59, 1909–1921 (1980)

    Article  MathSciNet  MATH  Google Scholar 

  21. Chen, J., Tian, C., Berger, T., Hemami, S.S.: Multiple description quantization via Gram-Schmidt orthogonalization. IEEE Trans. Information Theory 52, 5197–5217 (2006)

    Article  MathSciNet  MATH  Google Scholar 

  22. Gupta, P., Kumar, P.: The capacity of wireless networks. IEEE Transactions on Information Theory 46(2), 388–404 (2000)

    Article  MathSciNet  MATH  Google Scholar 

  23. Wiegand, T., Schwarz, H., Joch, A., Kossentini, F., Sullivan, G.: Rate-constrained coder control and comparison of video coding standards. IEEE Trans. Circuits Syst. Video Technol. 13(7), 688–703 (2003)

    Article  Google Scholar 

  24. Eppstein, D.: Finding the k shortest paths. Journal on Computing Society for Industrial and Applied Mathematicas 28(2), 652–673 (1999)

    MathSciNet  MATH  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. School of Electrical & Electronic Engineering, Nanyang Technological University, Singapore

    Yuanyuan Xu & Ce Zhu

Authors
  1. Yuanyuan Xu
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Ce Zhu
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Department of Electrical and Electronic Engineering (DIEE), University of Cagliari, Piazza d’Armi, 09123, Cagliari, Italy

    Luigi Atzori

  2. Department of Computer Architecture, Universitat Politècnica de Catalunya, Tànger, 122-140, 08018, Barcelona, Spain

    Jaime Delgado

  3. Department of Electrical and Electronical Engineering (DIEE), University of Cagliari, Piazza d’Armi, 09123, Cagliari, Italy

    Daniele Giusto

Rights and permissions

Reprints and permissions

Copyright information

© 2012 ICST Institute for Computer Science, Social Informatics and Telecommunications Engineering

About this paper

Cite this paper

Xu, Y., Zhu, C. (2012). Multiple Description Coded Video Streaming with Multipath Transport in Wireless Ad Hoc Networks. In: Atzori, L., Delgado, J., Giusto, D. (eds) Mobile Multimedia Communications. MobiMedia 2011. Lecture Notes of the Institute for Computer Sciences, Social Informatics and Telecommunications Engineering, vol 79. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-30419-4_12

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-30419-4_12

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-30418-7

  • Online ISBN: 978-3-642-30419-4

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation