On path selection and rate allocation for video in wireless mesh networks

IEEE/ACM Transactions on Networking

Volumn 17, Issue 1, 2009, Pages 212-224

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

^a VIRGINIA POLYTECHNIC INSTITUTE AND STATE UNIVERSITY   (United States)

^b NAVAL RESEARCH LABORATORY   (United States)

^c AUBURN UNIVERSITY   (United States)

^d State University   (United States)

Author keywords

Cross layer design; Optimization; Path selection; Rate allocation; Video communications; Wireless mesh network

Indexed keywords

BENCHMARKING; GLOBAL OPTIMIZATION; LINEARIZATION; PARALLEL ALGORITHMS; WIRELESS LOCAL AREA NETWORKS (WLAN); WIRELESS MESH NETWORKS (WMN);

CROSS-LAYER DESIGN; PATH SELECTION; RATE ALLOCATION; VIDEO COMMUNICATIONS; WIRELESS MESH NETWORK;

OPTIMIZATION;

EID: 61449251609     PISSN: 10636692     EISSN: None     Source Type: Journal    
DOI: 10.1109/TNET.2008.925942     Document Type: Article

References (21)

1. J. G. Apostolopoulos, T. Wong, W. Tan, and S. Wee, "On multiple description streaming in content delivery networks," in Proc. IEEE INFOCOM, New York, Jun. 2002, pp. 1736-1745.
2. Handbook of Evolutionary Computation, T. Back, D. Fogel, and Z. Michalewicz, Eds. New York: Oxford Univ. Press, 1997.
3. A. C. Begen, Y. Altunbasak, and O. Ergun, "Fast heuristics for multipath selection for multiple description encoded video streaming," in Proc. IEEE ICME, Jul. 2003, pp. 517-520.
4. A. C. Begen, Y. Altunbasak, and O. Ergun, "Multi-path selection for multiple description encoded video streaming," EURASIP Signal Process.: Image Commun., vol. 20, no. 1, pp. 39-60, Jan. 2005.
5. H. Chernoff, "A measure of asymptotic efficiency for tests of a hypothesis based on the sum of observations," Ann. Math. Statist. vol. 23, pp. 493-507, 1952.
6. Z. Duan, Z.-L. Zhang, Y. T. Hou, and L. Gao, "A core stateless bandwidth broker architecture for scalable support of guaranteed services," IEEE Trans. Parallel Distrib. Syst., vol. 15, no. 2, pp. 167-182, Feb. 2004.
7. A. Elwalid, D. Heyman, T. V. Lakshman, D. Mitra, and A. Weiss, "Fundamental bounds and approximations for ATM multiplexers with applications to video teleconferencing," i IEEE J. Sel. Areas Commun. , vol. 13, no. 6, pp. 953-962, Aug. 1995.
8. D. Eppstein, "Finding the k shortest paths," SIAM J. Comput. vol. 28, no. 2, pp. 652-673, Aug. 1999.
9. M. R. Garey and D. S. Johnson, Computers and Intractability: A Guide to the Theory of NP-Completeness. New York: W. H. Freeman & Co., 1979.
10. T. Kuang and C. Williamson, "A measurement study of RealMedia audio/ video streaming traffic," in Proc. SPIE ITCOM 2002, Boston, MA, Jul. 2002, pp. 68-79.
11. S. Mao, Y. T. Hou, X. Cheng, H. D. Sherali, and S. F. Midkiff, "Multi-path routing for multiple description video over wireless ad hoc networks," in Proc. IEEE INFOCOM, Miami, FL, Mar. 2005, pp. 740-750.
12. S. Mao, S. Kompella, Y. T. Hou, H. D. Sherali, and S. F. Midkiff, "Routing for multiple concurrent video sessions in wireless ad hoc networks," in Proc. IEEE ICC, Seoul, Korea, May 2005, pp. 1229-1235.
13. S. Murthy and J. J. Garcia-Luna-Aceves, "Congestion-oriented shortest multi-path routing," in Proc. IEEE INFOCOM, San Francisco, CA, May 1996, pp. 1038-1036.
14. I. Norros, "On the use of fractional Brownian motion in the theory of connectionless networks," IEEE J. Sel. Areas Commun., vol. 13, no. 6, pp. 953-962, Aug. 1995.
15. P. Papadimitratos, Z. J. Haas, and E. G. Sirer, "Path set selection in mobile ad hoc networks," in Proc. ACM MobiHoc, Lausanne, Switzerland, Jun. 2002, pp. 1-11.
16. E. Setton, X. Zhu, and B. Girod, "Congestion-optimized multi-path streaming of video over ad hoc wireless networks," in Proc. IEEE ICME, Taipei, Taiwan, Jun. 2004, pp. 1619-1622.
17. H. D. Sherali and C. H. Tuncbilek, "A global optimization algorithm for polynomial programming problems using a reformulation-linearization technique," J. Global Optim., vol. 2, no. 1, pp. 101-112, 1992.
18. H. D. Sherali and W. P. Adams, A Reformulation-Linearization Technique for Solving Discrete and Continuous Nonconvex Problems. Boston, MA: Kluwer Academic, 1999.
19. K. Stuhlmuller, N. Farberand, M. Link, and B. Girod, "Analysis of video transmission over lossy channels," IEEE J. Sel. Areas Commun., vol. 18, no. 6, pp. 1012-1032, Jun. 2000.
20. W. Wei and A. Zakhor, "Path selection for multi-path streaming in wireless ad hoc networks," in Proc. IEEE ICIP, Atlanta, GA, Oct. 2006, pp. 3045-3048.
21. Z.-L. Zhang, Z. Duan, and Y. T. Hou, "On scalable design of bandwidth brokers," IEICE Trans. Commun., vol. E84-B, no. 8, pp. 2011-2025, Aug. 2001.