Skip to main content

Video Multicast over Wireless Ad Hoc Networks Using Distributed Optimization

  • Conference paper
Advances in Multimedia Information Processing – PCM 2007 (PCM 2007)

Part of the book series: Lecture Notes in Computer Science ((LNISA,volume 4810))

Included in the following conference series:

Abstract

Video multicast over wireless ad hoc networks is a quite challenging task. In this paper, we propose an optimized video multicast scheme. Firstly, we apply prioritized coding scheme and network coding scheme to eliminate the decoding hierarchy and delivery redundancy. Then, we maximize the aggregate throughput at all the receivers by jointly optimizing both the source rate allocation and the routing scheme. The proposed algorithm is fully distributed, thus very suitable for wireless ad hoc networks. Simulation results show that the proposed video multicast scheme yields a superior video quality compared to the double-tree routing scheme.

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

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 84.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 109.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. Mao, S., Lin, S., Panwar, S.S., Wang, Y., Celebi, E.: Video transport over ad hoc networks: Multistream coding with multipath transport. IEEE Journal on Selected Areas in Communications 21(10), 1721–1737 (2003)

    Article  Google Scholar 

  2. Mao, S., Cheng, X., Hou, Y.T., Sherali, H.D.: Multiple description video multicast in wireless ad hoc networks. In: Proc. of IEEE BROADNETS, pp. 671–680 (2004)

    Google Scholar 

  3. Zakhor, A., Wei, W.: Multiple Tree Video Multicast over Wireless Ad Hoc Networks. In: Proc. of IEEE ICIP (2006)

    Google Scholar 

  4. Xiao, L., Johansson, M., Boyd, S.: Simultaneous routing and resource allocation via dual decomposition. IEEE Transactions on Communications 52(7), 1136–1144 (2004)

    Article  Google Scholar 

  5. Chen, L., Low, S.H., Chiang, M., Doyle, J.C.: Joint optimal congestion control, routing, and scheduling in wireless ad hoc networks. In: Proc. of IEEE INFOCOM (2006)

    Google Scholar 

  6. Zhu, X., Singh, J.P., Girod, B.: Joint Routing and Rate Allocation for Multiple Video Streams in Ad Hoc Wireless Networks. Journal of Zhejiang University, Science A 7(5), 727–736 (2006)

    Article  MATH  Google Scholar 

  7. Li, Z., Li, B., Jiang, D., Lau, L.C.: On Achieving Optimal Throughput with Network Coding. In: Proc. of IEEE INFOCOM, vol. 5, pp. 2184–2194 (2005)

    Google Scholar 

  8. Ahlswede, R., Cai, N., Li, S.Y., Yeung, R.W.: Network information flow. IEEE Transactions on Information Theory 46, 1204–1216 (2000)

    Article  MATH  MathSciNet  Google Scholar 

  9. Vanderbei, R.J.: Linear programming: foundations and extensions, 2nd edn. Springer, Heidelberg (2001)

    MATH  Google Scholar 

  10. Boyd, S., Vandenberghe, L.: Convex Optimization. Cambridge University Press, Cambridge (2004)

    MATH  Google Scholar 

  11. Bertsekas, D.P., Nedic, A., Ozdaglar, A.E.: Convex Analysis and Optimization. Athena Scientific (2003)

    Google Scholar 

  12. Chou, P.A., Wu, Y., Jain, K.: Practical network coding. In: Proc. of 41st Annual Allerton Conference on Communication, Control, and Computing (2003)

    Google Scholar 

  13. Ho, T., Koetter, R., Medard, M., Karger, D.R., Effros, M.: The benefits of coding over routing in a randomized setting. In: Proc. of IEEE ISIT, pp. 442–442 (2003)

    Google Scholar 

  14. Wu, Y., Chou, P.A., Jain, K.: A comparison of network coding and tree packing. In: Proc. of IEEE ISIT, pp. 143–143 (2004)

    Google Scholar 

  15. Schwarz, H., Marpe, D., Wiegand, T.: SNR-scalable extension of H.264/AVC. In: Proc. of IEEE ICIP, vol. 5, pp. 3113–3116 (2004)

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Horace H.-S. Ip Oscar C. Au Howard Leung Ming-Ting Sun Wei-Ying Ma Shi-Min Hu

Rights and permissions

Reprints and permissions

Copyright information

© 2007 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

He, Y., Lee, I., Guan, L. (2007). Video Multicast over Wireless Ad Hoc Networks Using Distributed Optimization. In: Ip, H.HS., Au, O.C., Leung, H., Sun, MT., Ma, WY., Hu, SM. (eds) Advances in Multimedia Information Processing – PCM 2007. PCM 2007. Lecture Notes in Computer Science, vol 4810. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-77255-2_32

Download citation

  • DOI: https://doi.org/10.1007/978-3-540-77255-2_32

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-77254-5

  • Online ISBN: 978-3-540-77255-2

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics