Multipath routing for multiple description video in wireless ad hoc networks

Proceedings - IEEE INFOCOM

Volumn 1, Issue , 2005, Pages 740-750

  Mao, Shiwen ^a   Hou, Y Thomas ^a   Cheng, Xiaolin ^a   Sherali, Hanif D ^a   Midkiff, Scott F ^a  

^a State University   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

MULTIMEDIA COMMUNICATION; MULTIPATH ROUTING; MULTIPLE DESCRIPTION (MD); WIRELESS AD HOC NETWORKS;

FUNCTIONS; GENETIC ALGORITHMS; HEURISTIC METHODS; IMAGE CODING; MULTIMEDIA SYSTEMS; OPTIMIZATION; ROUTERS; WIRELESS TELECOMMUNICATION SYSTEMS;

TELECOMMUNICATION NETWORKS;

EID: 25844459050     PISSN: 0743166X     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/INFCOM.2005.1497939     Document Type: Conference Paper

References (33)

1. V. Goyal, "Multiple description coding: compression meets the network," IEEE Signal Processing Mag., vol. 18, pp. 74-93, Sept. 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. Select. 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, Sept. 2002.
4. J. Apostolopoulos and S. Wee, "Unbalanced multiple description video communication using path diversity," in Proc. IEEE ICIP. pp. 966-969, Thessaloniki, Greece, Oct. 2001.
5. J. 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.
6. 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.
7. A. Begen, Y. Altunbasak, and O. Ergun, "Multi-path selection for multiple description encoded video streaming," EURASIP Signal Processing: Image Communication, to appear.
8. _, "Fast heuristics for multi-path selection for multiple description encoded video streaming," in Proc. IEEE ICME, pp. 517-520, Baltimore, Maryland, July 2003.
9. T. Back, D. Fogel, and Z. Michalewicz, Eds., Handbook of Evolutionary Computation. New York, NY: Oxford University Press, 1997.
10. C. Blum and A. Roli, "Metaheuristics in combinatorial optimization: overview and conceptual comparison," ACM Comput. Surveys, vol. 35, no. 3, pp. 268-308. Sept. 2003.
11. T. Clausen and P. Jacquet, "Optimized Link State Routing Protocol," IETF RFC 3626, Oct. 2003.
12. R. Ogier, F. Templin, and M. Lewis, "Topology dissemination based on reverse-path forwarding (TBRPF)," IETF RFC 3684, Feb. 2004.
13. A. Kopke, A. Willig, and H. Karl, "Chaotic maps as parsimonious bit error models of wireless channels," in Proc. IEEE INFOCOM, pp. 513-523. San Francisco, CA, Mar. 2003.
14. S. Mao, S. Kompella, Y. Hou, H. Sherali, and S. Midkiff, "Optimal routing for multiple concurrent video sessions in wireless ad hoc networks," to appear in Proc. IEEE ICC, Seoul, Korea, May 2005.
15. E. Setton, Y. Liang, and B. Girod, "Adaptive multiple description video streaming over multiple channels with active probing," in Proc. IEEE ICME, pp. I-509-I-512, Baltimore. MD. July 2003.
16. 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.
17. 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.
18. 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.
19. S. Mao, X. Lin, Y. Hou, H. Sherali, and S. Midkifff, "Multi-path routing for multiple description video over wireless ad hoc networks." Tech. Rep. The Bradley Dept. of ECE, Virginia Tech, Blacksburg, VA, Apr. 2004.
20. N. Malpani and J. Chen. "A note on practical construction of maximum bandwidth paths," Inform. Processing Letters, vol. 83, no. 3, pp. 175-180, Aug. 2002.
21. 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.
22. D. Eppstein, "Finding the k shortest paths." SIAM J. on Comput., vol. 28, no. 2, pp. 652-673, Aug. 1999.
23. P. Papadimitratos, Z. Haas, and E. Sirer, "Path set selection in mobile ad hoc networks." in Proc. ACM Mobihoc, pp. 1-11, Lausanne, Switzerland, June 2002.
24. S. Murthy and J. Garcia-Luna-Aceves, "Congestion-oriented shortest multipath routing," in Proc. IEEE INFOCOM, pp. 1038-1036, San Francisco, CA, May 1996.
25. E. Gustafsson and G. Karlsson, "A literature survey on traffic dispersion," IEEE Network, vol. 11, no. 2, pp. 28-36, Mar. 1997.
26. L. Blazevic, S. Giordano, and J. L. Boudec, "Self organized terminode routing," J. of Cluster Comput., vol. 5, no. 2, pp. 205-218, Apr. 2002.
27. N. Banerjee and S. Das, "Fast determination of QoS-based multicast routes in wireless networks using genetic algorithm," in Proc. IEEE ICC, pp. 2588-2592, June 2001.
28. 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.
29. 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.
30. 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, July 2003.
31. 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.
32. 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, Sept. 2003.
33. 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.