Skip to main content

Advertisement

SpringerLink
Log in

Multiple Description Video Multicast in Wireless Ad Hoc Networks

  • Published:
Mobile Networks and Applications Aims and scope Submit manuscript

Abstract

Multiple description (MD) coding is a new video coding technique that is uniquely suitable for video transport over wireless ad hoc networks. In this paper, we consider the problem of how to support video multicast with MD video in ad hoc networks. We follow an application-centric, cross-layer routing approach with the objective of minimizing the overall video distortion. We propose an MD video multicast scheme where multiple source trees are used. Furthermore, each video description is coded into multiple layers in order to cope with diversity in wireless link bandwidths. Based on this multicast model, we formulate the cross-layer multicast routing as a combinatorial optimization problem and propose an efficient Genetic Algorithm (GA)-based metaheuristic solution procedure. Performance comparison with existing approaches show significant gains for a wide range of network operating conditions.

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

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. M. Alasti, K. Sayrafian-Pour, A. Ephremides and N. Farvardin, Multiple description coding in networks with congestion problem, IEEE Trans. Inform. Theory 47(3) (2001) 891–902.

    Google Scholar 

  2. J. Apostolopoulos, Reliable video communication over lossy packet networks using multiple state encoding and path diversity. in: Proc. SPIE VCIP (2001) pp. 392–409.

  3. J. Apostolopoulos, W. Tan, S. Wee and G. Wornell, Modeling path diversity for multiple description video communication. in: Proc. IEEE ICASSP, (2002) pp. 13–17 .

  4. T. Back, D. Fogel and Z. Michalewicz (eds.) Handbook of Evolutionary Computation, (Oxford University Press, New York, NY, 1997).

  5. M. Bazaraa, J. Jarvis and H. Sherali, Linear Programming and Network Flows, second edition (John Wiley & Sons, Inc., New York, NY, 1990).

  6. A. Begen, Y. Altunbasak and O. Ergun, Multi-path selection for multiple description encoded video streaming. in: Proc. IEEE ICC (2003) pp. 1583–1589.

  7. C. Blum and A. Roli, Metaheuristics in combinatorial optimization: Overview and conceptual comparison, ACM Computing Surveys 35(3) (2003) 268–308.

    Google Scholar 

  8. J. Chakareski, S. Han and B. Girod, Layered coding vs. multiple descriptions for video streaming over multiple paths, in: Proc. of ACM Multimedia (2003) pp. 422–431.

  9. P. Chou and Z. Miao, Rate-distortion optimized streaming of packetized media, Technical report, Microsoft Research, MSR-TR-2001-35 (2001).

  10. V. Goyal, Multiple description coding: Compression meets the network, IEEE Trans. Circuits and Syst. for Video Techno 18 (2001) 74–93.

    Google Scholar 

  11. F. Hwang, D. Richards and P. Winter, The Steiner Tree Problem (Annals of Discrete Mathematics, 53, North-Holland, 1992).

  12. A. Kopke, A. Willig and H. Karl, Chaotic maps as parsimonious bit error models of wireless channels, in: Proc. IEEE INFOCOM (2003) pp. 513–523.

  13. J. Liu, B. Li, Y. Hou and I. Chlamtac, On optimal layering and bandwidth allocation for multisession video broadcasting, IEEE Trans. Wireless Commun 3(2) (2004) 656–667.

    Google Scholar 

  14. S. Mao, Y. Hou, X. Cheng, H. Sherali and S. Midkiff, Multi-path routing for multiple description video over wireless ad hoc networks in: Proc. IEEE INFOCOM (2005) pp. 740–750.

  15. S. Mao, S. Lin, S.S. Panwar, Y. Wang and E. Celebi, Video transport over ad hoc networks: Multistream coding with multipath transport, IEEE J. Select. Areas Commun 21(10)(2003) 1721–1737.

    Google Scholar 

  16. P. Mohapatra, C. Gui and J. Li, Group communications in mobile ad hoc networks, IEEE Computer 37(2) (2004) 70–77.

    Google Scholar 

  17. L. Ozarow, On a source coding problem with two channels and three receivers, Bell Syst. Tech. J. 59(10) (1980) 84–91.

    Google Scholar 

  18. V. Padmanabhan, H. Wang, P. Chou and K. Sripanidkulchai, Distributing streaming media content using cooperative networking, in: Proc. ACM NOSSDAV (2002) pp. 177–186.

  19. M. Parsa, Q. Zhu and J. Garcia-Luna-Aceves, An interative algorithm for delay-constrained minimum-cost multicasting, IEEE Trans. on Networking 6(4) (1998) 461–474.

    Google Scholar 

  20. A. Reibman, H. Jafarkhani, M. Orchard and Y. Wang, Performance of multiple description coders on a real channel, in: Proc. IEEE ICASSP (1999) pp. 2415–2418.

  21. Sajama and Z. Haas, Independent–Tree ad hoc multicast routing (ITAMAR), Mobile Networks and Applications 8(5) (2003) 551–566.

  22. H. Salama, D. Reeves and Y. Viniotis, Evaluation of multicast routing algorithms for real-time communication on high-speed networks. IEEE J. Select. Areas Commun 15(3) (1997) 332–345.

    Google Scholar 

  23. H. Sherali and P. Driscoll, On tightening the relaxations of Miller-Tucker-Zemlin formulations for asymmetric traveling salesman problems, Operations Research 50(4) (2002) 656–669.

    Google Scholar 

  24. Z. Wang and J. Crowcroft, Quality-of-service routing for supporting multimedia applications, IEEE J. Select. Areas Commun 17(8) (1999) 1488–1505.

    Google Scholar 

  25. Q. Zhang and Y. Leung, An orthogonal genetic algorithm for multimedia multicast routing, IEEE Trans. on Evolutionary Computation 3(1) (1999) 53–62.

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. The Bradley Department of Electrical and Computer Engineering, Virginia Tech, Blacksburg, VA, 24061, USA

    Shiwen Mao, Xiaolin Cheng & Y. Thomas Hou

  2. The Grado Department of Industrial and Systems Engineering, Virginia Tech, Blacksburg, VA, 24061, USA

    Hanif D. Sherali

Authors
  1. Shiwen Mao
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Xiaolin Cheng
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Y. Thomas Hou
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Hanif D. Sherali
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Shiwen Mao.

Additional information

Shiwen Mao received the B.S. degree in Electrical Engineering and the B.E. degree in Enterprise Management from Tsinghua University, Beijing, P. R. China in 1994. He received the M.S. degree in Electrical Engineering from Tsinghua University in 1997, and the M.S. degree in System Engineering from Polytechnic University, Brooklyn, NY, in 2000. He received the Ph.D. degree in Electrical Engineering from Polytechnic University in 2004.

He was a Research Member at IBM China Research Lab, Bejing from 1997 to 1998. In the summer of 2001, he was a research intern at Avaya Labs-Research, Holmdel, NJ. He was a research fellow at the New York State Center for Advanced Technology in Telecommunications (CATT) at Polytechnic University from 1998 to 2003. Currently, he is a Research Scientist in the Bradley Department of Electrical and Computer Engineering, Virginia Tech, Blacksburg, VA.

Dr. Mao's research interest includes performance analysis and algorithm design for the Internet and wireless networks, with a current focus on realtime multimedia transport over wireless networks.He is the lead recipient of the 2004 IEEE Communications Society Leonard G. Abraham Prize in the Field of Communications Systems. He co-authored a recent textbook, TCP/IP Essentials: A Lab-Based Approach, published by Cambridge University Press in Oct. 2004. He is a member of Tau Beta Pi and IEEE.

Xiaolin Cheng received his B.E. and M.E. degrees in automation from Tsinghua University, Beijing, China in 1997 and 2000 respectively. Currently, he is working toward the PhD degree in the Bradley Department of Electrical and Computer Engineering at Virginia Tech.

From 2000-2003, he was a member of technical staff at Panasonic Beijing Labs, where he developed system software for digital TV set-top-boxes. His current research interests include multipath and multicast routing in wireless ad hoc networks and video transmission over wireless ad hoc networks.Mr. Cheng is a student member of the IEEE.

Thomas Hou obtained his B.E. degree (Summa Cum Laude) from the City College of New York in 1991, the M.S. degree from Columbia University in 1993, and the Ph.D. degree from Polytechnic University, Brooklyn, New York, in 1998, all in Electrical Engineering. From 1997 to 2002, Dr. Hou was a principal research scientist and project leader at Fujitsu Laboratories of America, IP Networking Research Department, Sunnyvale, California (Silicon Valley). Since Fall 2002, he has been an Assistant Professor at Virginia Tech, the Bradley Department of Electrical and Computer Engineering, Blacksburg, Virginia.

Dr. Hou's research interests are in the algorithmic design and optimization for network systems. His current research focuses wireless ad hoc networks, sensor networks, and video over ad hoc networks. In recent years, he has worked on scalable architectures, protocols, and implementations for differentiated services Internet; service overlay networking; multimedia streaming over the Internet; and network bandwidth allocation policies and distributed flow control algorithms. He has published over 100 journal and conference papers in the above areas and is a co-recipient of the 2002 IEEE International Conference on Network Protocols (ICNP) Best Paper Award and the 2001 IEEE Transactions on Circuits and Systems for Video Technology (CSVT) Best Paper Award. He is a member of ACM and a senior member of IEEE.

Hanif D. Sherali is the W. Thomas Rice Endowed Chaired Professor of Engineering in the Industrial and Systems Engineering Department at Virginia Polytechnic Institute and State University, Blacksburg, VA. His area of research interest is in discrete and continuous optimization, with applications to location, transportation, and engineering design problems. He has published about 200 papers in Operations Research journals, has co-authored four books in this area, and serves on editorial boards of eight journals. He is a member of the U.S. National Academy of Engineering.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Mao, S., Cheng, X., Hou, Y.T. et al. Multiple Description Video Multicast in Wireless Ad Hoc Networks. Mobile Netw Appl 11, 63–73 (2006). https://doi.org/10.1007/s11036-005-4461-5

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11036-005-4461-5

Keywords

Search

Navigation