On routing for multiple description video over wireless ad hoc networks

IEEE Transactions on Multimedia

Volumn 8, Issue 5, 2006, Pages 1063-1074

  Mao, Shiwen ^a,b   Hou, Y Thomas ^a,b   Cheng, Xiaolin ^a,b   Sherali, Hanif D ^a,b   Midkiff, Scott F ^a,b   Zhang, Ya Qin ^a,c  

^a IEEE   (United States)

^b Virginia Polytechnic Institute and State University   (United States)

^c MICROSOFT   (United States)

Author keywords

Ad hoc networks; Cross layer design; Metaheuristics; Multipath routing; Multiple description video; Optimization

Indexed keywords

AD HOC NETWORKS; CROSS LAYER DESIGN; METAHEURISTICS; MULTIPLE DESCRIPTION VIDEO;

COMPUTER SIMULATION; GENETIC ALGORITHMS; MULTIPATH PROPAGATION; NETWORK PROTOCOLS; OPTIMIZATION; PROBLEM SOLVING; ROUTERS;

WIRELESS TELECOMMUNICATION SYSTEMS;

EID: 33749506980     PISSN: 15209210     EISSN: None     Source Type: Journal    
DOI: 10.1109/TMM.2006.879845     Document Type: Article

References (36)

1. V. Goyal, "Multiple description coding: compression meets the network," IEEE Signal Process. Mag., vol. 18, pp. 74-93, Sep. 2001.
2. S. Mao, S. Lin, S. Panwar, Y. Wang, and E. Celebi, "Video transport over ad hoc networks: multistream coding with multipath transport," IEEE J. Sel. Areas Commun., vol. 12, no. 10, pp. 1721-1737, Dec. 2003.
3. N. Gogate, D. Chung, S. Panwar, and Y. Wang, "Supporting image/ video applications in a multihop radio environment using route diversity and multiple description coding," IEEE Trans. Circuits Syst. Video Technol., vol. 12, no. 9, pp. 777-792, Sep. 2002.
4. J. Apostolopoulos, T. Wong, W. Tan, and S. Wee, "On multiple description streaming in content delivery networks," in Proc. IEEE INFOCQM, New York, Jun. 2002, pp. 1736-1745.
5. J. Chakareski, S. Han, and B. Girod, "Layered coding vs. multiple descriptions for video streaming over multiple paths," in Proc. ACM Multimedia, Berkeley, CA, Nov. 2003, pp. 422-431.
6. A. Begen, Y. Altunbasak, O. Ergun, and M. Ammar, "Multi-path selection for multiple description encoded video streaming," EURASIP Signal Process.: Image Commun., vol. 20, no. 1, pp. 39-60, Jan. 2005.
7. T. Back, D. Fogel, and Z. Michalewicz, Eds., Handbook of Evolutionary Computation. New York: Oxford Univ. Press, 1997.
8. C. Blum and A. Roli, "Metaheuristics in combinatorial optimization: overview and conceptual comparison," ACM Comput. Surv., vol. 35, no. 3, pp. 268-308, Sep. 2003.
9. D. Johnson, D. Maltz, and Y.-C. Hu, The Dynamic Source Routing Protocol for Mobile Ad Hoc Networks (DSR) Apr. 2003, IETF Internet Draft.
10. T. Clausen and P. Jacquet, Optimized Link State Routing Protocol Oct. 2003, IETF RFC 3626.
11. S. Mao, S. Kompella, Y. Hou, H. Sherali, and S. Midkiff, "Routing for concurrent video sessions in ad hoc networks," IEEE Trans. Veh. Technol., vol. 55, no. 1, Jan. 2006.
12. E. Setton, Y. Liang, and B. Girod, "Adaptive multiple description video streaming over multiple channels with active probing," in Proc. IEEE ICME, Baltimore, MD, Jul. 2003.
13. L. Ozarow, "On a source coding problem with two channels and three receivers," Bell Syst. Tech. J., vol. 59, no. 10, pp. 84-91, Dec. 1980.
14. M. Alasti, K. Sayrafian-Pour, A. Ephremides, and N. Farvardin, "Multiple description coding in networks with congestion problem," IEEE Trans. Inform. Theory, vol. 47, no. 3, pp. 891-902, Mar. 2001.
15. D. Fritchman, "A binary channel characterization using partitioned markov chains," IEEE Trans. Inform. Theory, vol. 13, no. 2, pp. 221-227, Apr. 1967.
16. H. Sherali, K. Ozbay, and S. Subramanian, "The time-dependent shortest pair of disjoint paths problem: complexity, models, and algorithms," Networks, vol. 31, no. 4, pp. 259-272, Dec. 1998.
17. N. Malpani and J. Chen, "A note on practical construction of maximum bandwidth paths," Inform. Process. Lett., vol. 83, no. 3, pp. 175-180, Aug. 2002.
18. C. Ahn and R. Ramakrishna, "A genetic algorithm for shortest path routing problem and the sizing of populations," IEEE Trans. Evol. Comput., vol. 6, no. 6, pp. 566-579, Dec. 2002.
19. The QoS With the OLSR Protocol Homepage [Online]. Available: http://qolsr.lri.fr/
20. R. Kapoor, L.-J. Chen, L. Lao, M. Gerla, and M. Sanadidi, "Capprobe: a simple and accurate capacity estimation technique," in Proc. ACM SIGCOMM, Portland, OR, Oct. 2004, pp. 67-78.
21. E. Aarts and J. Korst, Simulated Annealing and Boltzman Machines. New York: Wiley, 1989.
22. F. Glover and M. Laguna, Tabu Search. Boston, MA: Kluwer, 1997.
23. D. Eppstein, "Finding the k shortest paths," SIAM J. Comput., vol. 28, no. 2, pp. 652-673, Aug. 1999.
24. P. Papadimitratos, Z. Haas, and E. Sirer, "Path set selection in mobile ad hoc networks," in Proc. ACM Mobihoc, Lausanne, Switzerland, Jun. 2002, pp. 1-11.
25. R. Ogier, F. Templin, and M. Lewis, Topology Dissemination Based on Reverse-Path Forwarding (TBRPF) Feb. 2004, IETF RFC 3684.
26. Y.-C. Hu and D. Johnson, "Design and demonstration of live audio and video over multihop wireless ad hoc networks," in Proc. IEEE Milcom, Anaheim, CA, Oct. 2002, pp. 7-10.
27. I. Akyildiz and X. Wang, "A survey on wireless mesh networks," IEEE Commun. Mag., vol. 43, no. 9, Sep. 2005.
28. S. Murthy and J. Garcia-Luna-Aceves, "Congestion-oriented shortest multipath routing," in Proc. IEEE INFOCOM, San Francisco, CA, May 1996, pp. 1038-1036.
29. E. Gustafsson and G. Karlsson, "A literature survey on traffic dispersion," IEEE Network, vol. 11, no. 2, pp. 28-36, Mar. 1997.
30. N. Banerjee and S. Das, "Fast determination of QoS-based multicast routes in wireless networks using genetic algorithm," in Proc. IEEE ICC, Jun. 2001, pp. 2588-2592.
31. M. Sinclair, "Minimum cost wavelength-path routing and wavelength allocation using a genetic-algorithm/heuristic hybrid approach," IEE Proc. Commun., vol. 46, no. 1, pp. 1-7, Feb. 1999.
32. A. Yener and C. Rose, "Genetic algorithms applied to cellular call admission: local policies," IEEE Trans. Veh. Technol., vol. 46, no. 1, pp. 72-79, Feb. 1997.
33. S. Ghosh, B. Sinha, and N. Das, "Channel assignment using genetic algorithm based on geometric symmetry," IEEE Trans. Veh. Technol., vol. 52, no. 4, pp. 860-875, Jul. 2003.
34. R. Elbaum and M. Sidi, "Topological design of local-area networks using genetic algorithms," IEEE/ACM Trans. Networking, vol. 4, no. 5, pp. 766-778, Oct. 1996.
35. C. Ngo and V. Li, "Centralized broadcast scheduling in packet radio networks via genetic-fix algorithms," IEEE Trans. Commun., vol. 51, no. 9, pp. 1439-1441, Sep. 2003.
36. G. Fatta, F. Hoffmann, G. Re, and A. Urso, "A genetic algorithm for the design of a fuzzy controller for active queue management," IEEE Trans. Syst., Man, Cybern. C, vol. 33, no. 3, pp. 313-324, Aug. 2003.