Cross-layer optimized multipath routing for video communications in wireless networks

IEEE Journal on Selected Areas in Communications

Volumn 25, Issue 4, 2007, Pages 831-840

  Kompella, Sastry ^a,b   Mao, Shiwen ^a,c   Hou, Y Thomas ^a,d   Sherali, Hanif D ^d  

^a IEEE

^b NAVAL RESEARCH LABORATORY   (United States)

^c AUBURN UNIVERSITY   (United States)

^d State University   (United States)

Author keywords

Multipath routing; Multiple description (MD) coding; Optimization; Video communications

Indexed keywords

MULTIPATH ROUTING; REFORMULATION-LINEARIZATION TECHNIQUE (RLT); VIDEO COMMUNICATIONS;

MULTIPATH PROPAGATION; OPTIMIZATION; QUALITY OF SERVICE; ROUTING PROTOCOLS; VIDEO SIGNAL PROCESSING;

WIRELESS NETWORKS;

EID: 34249287978     PISSN: 07338716     EISSN: None     Source Type: Journal    
DOI: 10.1109/JSAC.2007.070518     Document Type: Article

References (19)

1. M. Alasti, K. Sayrafian-Pour, A. Ephremides, and N. Farvardin. Multiple description coding in networks with congestion problem IEEE Trans. Information Theory, 47(3):891-902, March 2001.
2. J.G. Apostolopoulos, T. Wong, W. Tan, and S. Wee. On multiple description streaming in content delivery networks. In Proc. IEEE INFOCOM, pp. 1736-1745, New York, NY, June 2002.
3. A.C. Begen, Y. Altunbasak, O. Ergun, and M.H. Ammar. Multi-path selection for multiple description encoded video streaming. EURASIP Signal Processing: Image Commun., 20(1):39-60, Jan. 2005.
4. J. Chakareski, S. Han, and B. Girod. Layered coding vs. multiple descriptions for video streaming over multiple paths. In Proc. ACM Multimedia, pp. 422-431, Berkeley, CA, Nov. 2003.
5. T. Clausen and P. Jacquet. Optimized Link State Routing Protocol, Oct. 2003. IETF RFC 3626.
6. D. Eppstein. Finding the k shortest paths. SIAM J. on Comput., 28(2):652-673, August 1999.
7. M.R. Garey and D.S. Johnson. Computers and Intractability - A Guide to the Theory of NP-Completeness. New York,NY: W.H. Freeman, 1979.
8. D.B. Johnson, D.A. Maltz, and Y.-C. Hu. The dynamic source routing protocol tor mobile ad hoc networks (DSR), July 2004. IETF Internet Draft, draft-ietf-manet-dsr-10.txt.
9. S. Mao, Y.T. Hou, X. Cheng, H. D. Sherali, and S.F. Midkiff, Multipath routing for multiple description video in wireless ad hoc networks. In Proc. IEEE INFOCOM, pp.740-750, March 2005, Miami, FL.
10. 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., 12(10):1721-1737, Dec. 2003.
11. S. Murthy and J.J. Garcia-Luna-Aceves. Congestion-oriented shortest multipath routing. In Proc. IEEE INFOCOM, pp. 1038-1036, San Francisco, CA, May 1996.
12. [121 G.L. Nemhauser and L.A. Wolsey. Integer and Combinatorial Optimization. John Wiley & Sons, New York, NY, 1999.
13. P. Papadimitratos, Z.J. Haas, and E.G. Sirer. Path set selection in mobile ad hoc networks. In Proc. ACM Mobiliar, pp. 1-11, Lausanne, Switzerland, June 2002.
14. C.E. Perkins, E.M. Belding-Royer and S.R. Das, Ad hoc On-Demand Distance Vector (AODV) Routing, IETF RFC 3561, July 2003.
15. H.D. Sherali and W.P. Adams. A Reformulation-Linearization Technique for Solving Discrete and Continuous Nonconvex Problems. Boston, MA: Kluwer Academic Publisher, 1999.
16. H.D. Sherali, K. Ozbay, and S. Subramanian. The time-dependent shortest pair of disjoint paths problem: Complexity, models, and algorithms. Networks, 31(4):259-272, Dec. 1998.
17. Y. Wang, R.R. Reibman, and S. Lin. Multiple description coding for video delivery. Proc. IEEE, 93(1):57-70, Jan. 2005.
18. W. Wei and A. Zakhor. Multiple tree video multicast over wireless ad hoc networks, to appear in IEEE Trans. Circuits Syst. Video Technol.,
19. X. Zhu, E. Setton, B. Girod. Congestion-distortion optimized video transmission over ad hoc networks. EURASIP Signal Processing: Image Commun., 20(8):773-783, Sept. 2005.