Optimizing Patching-based multicast for video-on-demand in wireless mesh networks

International Journal of Communication Systems

Volumn 23, Issue 9-10, 2010, Pages 1057-1077

  Xie, Fei ^a   Hua, Kien A ^a   Jiang, Ning ^b  

^a University of Central Florida   (United States)

^b MICROSOFT   (United States)

Author keywords

Graph theory; Patching; Probability theory; Simulation; Video on demand; Wireless mesh networks

Indexed keywords

BANDWIDTH RESOURCE; BROAD-BAND DATA; CRITICAL PROBLEMS; EDGE TECHNOLOGY; GREEDY ALGORITHMS; MARKOV MODEL; MESH NETWORK; MINIMUM COST; MULTICAST GROUPS; MULTICAST TECHNIQUE; MULTICAST TREE; MULTICASTS; NP-HARD; PATCHING; PROBABILITY THEORY; REAL-TIME FEATURES; SIMULATION; SIMULATION STUDIES; WIRELESS MESH;

COMPUTER SIMULATION; GRAPH THEORY; MARKOV PROCESSES; MESH GENERATION; MULTICASTING; OPTIMIZATION; TREES (MATHEMATICS); VIDEO ON DEMAND; WIRELESS MESH NETWORKS (WMN);

MESH NETWORKING;

EID: 77956389560     PISSN: 10745351     EISSN: 10991131     Source Type: Journal    
DOI: 10.1002/dac.1055     Document Type: Article

References (39)

1. Gao L, Kurose J, Towsley D. Efficient schemes for broadcasting popular videos. Proceedings of NOSSDAV'98, Cambridge, U. K., July 1998.
2. Hua KA, Sheu S. Skycsraper broadcasting: a new broadcasting scheme for metropolitan video-on-demand systems. Proceedings of ACM SIGCOMM'97, Cannes, France, September 1997;89-99.
3. Zhang X, Liu J, Li B, Yum TSP. CoolStreaming/DONet: a data-driven overlay network for efficient live media streaming. Proceedings of IEEE INFOCOM 2005, Miami, FL, U.S.A., 13-17 March 2005.
4. Li D, Zhang Q, Chuah CN, Ben Yoo SJ. Error resilient concurrent video streaming over wireless mesh networks. Proceeding of Packet Video Workshop, Hanzhou, China, April 2006.
5. Zhu X, Singh JP, Girod B. Joint routing and rate allocation for multiple video streams in ad hoc wireless networks. Journal of Zheijang University, Science A 2006;7(5):900-909.
6. van der Schaar M, Turaga D. Cross-layer packetization and retransmission strategies for delay-sensitive wireless multimedia transmission. IEEE Transactions on Multimedia 2007;9(1):185-197.
7. Cagalj M, Hubaux JP, Enz C. Minimum-energy broadcast in all-wireless networks: NP-completeness and distribution issues. Proceedings of MOBICOM'02, Atlanta, Georgia, 23-28 September 2002;172-182.
8. Hua KA, Cai Y, Sheu S. Patching: a multicast technique for the video-on-demand services. Proceedings of ACM Multimedia'98, Bristol, U. K., September 1998;191-200.
9. Cai Y, Hua KA, Vu K. Optimizing patching performance. Proceedings of ACM/SPIE Multimedia Computing and Networking, San Jose, CA, U.S.A., January 1999;204-215.
10. Sen S, Gao L, Rexford J, Towsley D. Optimal patching schemes for efficient multimedia streaming. Proceedings of the 9th International Workshop on Network and Operating Systems Support for Digital Audio and Video (NOSSDAV'99), Basking Ridge, NJ, July 1999.
11. Karp RM. Reducibility among combinatorial problems. Complexity of Computer Computations. Plenum Press: New York, 1975;85-103.
12. Li X, Tang S, Frieder O. Multicast capacity for large scale wireless ad hoc networks. Proceedings of ACM MOBICOM'07, Montreal, Canada, 9-14 September 2007.
13. Hu A. Video-on-deman broadcasting protocols: a comprehensive study. Proceedings of IEEE INFOCOM'01, Anchorage, Alaska, U.S.A., April 2001;508-517.
14. Eager DL, Vernon MK, Zahorjan J. Minimizing bandwidth requirements for on-demand data delivery. IEEE Transactions on Knowledge Data Engineering 2001;13(5):742-757.
15. Hua KA, Tran DA. Range multicast for video on demand. Multimedia Tools and Applications 2005;27(3):367-391.
16. Janotti J, Gifford D, Johnson K, Kaashoek M, O'Toole J. Overcast: reliable multicasting with an overlay network. Proceedings of the 4th Symposium on Operating Systems Design and Implementation, San Diego, CA, U.S.A., 2000;197-212.
17. Tran DA, Hua KA, Do TT. ZigZag: an efficient peer-to-peer scheme for media streaming. Proceedings of IEEE INFOCOM'03, San Francisco, CA, March-April 2003;1283-1293.
18. Do TT, Hua KA, Tantaoui M. P2VoD: providing fault tolerant video-on-demand streaming in peer-to-peer environment. Proceedings of the IEEE International Conference on Communications (ICC'04), Paris, vol. 3, June 2004;1467-1472.
19. Choe YR, Schuff DL, Dyaberi JM, Pai VS. Improving VoD server efficiency with bittorrent. Proceedings of the 15th International Conference on Multimedia (ACM MM'07), Augsburg, Germany, September 2007;117-126.
20. Gopalakrishnan V, Bhattacharjee S, Ramakrishnan KK, Jana R, Srivastava D. CPM: adaptive video-on-demand with cooperative peer assists and multicast. Proceeding of IEEE INFOCOM 2009, San Diego, CA, U.S.A., 2009.
21. PPLive. Available from: http://www.pplive.com.
22. PPStream. Available from: http://www.ppstream.com.
23. Krishnamachari S, Schaar M, Choi S, Xu X. Video streaming over wireless LANs: a cross-layer approach. Proceedings of Packet Video Workshop, Nantes, France, 2003.
24. Liang G, Liang B. Balancing interruption frequency and buffering penalties in VBR video streaming. Proceedings of IEEE INFOCOM, Anchorage, AK, U.S.A., May 2007.
25. Deb S, Jaiswal S, Nagaraj K. Real-time video multicast in WiMAX networks. Proceeding of IEEE INFOCOM 2008, 2008.
26. Hui D, Mao Si, Reed J. On video multicast in cognitive radio networks. Proceeding of IEEE INFOCOM 2009, 2009.
27. Yang S, Wu J. New technologies of multicasting in MANET. In Design and Analysis of Wireless Networks, Pan Y, Xiao Y (eds). Nova Science Publishers: New York, 2005.
28. Wu C., Tay Y. AMRIS: AMulticast protocol for ad hocwireless networks. Proceedings of IEEE MILCOM, Atlantic City, NJ, U.S.A., November 1999.
29. Royer EM, Perkins CE. Multicast operation of the ad hoc on-demand distance vector routing protocol. Proceedings of ACM MOBICOM, Seattle, WA, U.S.A., 15-20 August 1999;207-218.
30. Ji L, Corson MS. Differential destination multicast-a MANET multicast routing protocol for small groups. Proceedings of IEEE INFOCOM, Anchorage, AK, U.S.A., April 2001;1102-1192.
31. Jetcheva JG, Johnson DB. Adaptive demand-driven multicast routing in multi-hop wireless ad hoc networks. Proceedings of ACM MobiHoc, Rome, Italy, October 2001.
32. Roy S, Koutsonikolas D, Das S, Hu YC. High-throughput multicast routing metrics in wireless mesh networks. Proceedings of the 26th IEEE International Conference on Distributed Computing Systems (ICDCS'06), Lisboa, Portugal, 2006;48.
33. Cheng X, Huang X, Li D, Wu W, Du D-Z. Polynomial-time approximation scheme for minimum connected dominating set in ad hoc wireless networks. Networks 2003;42(4):202-208.
34. Alzoubi K, Li X, Wang Y, Wan P, Frieder O. Geometric spanners for wireless ad hoc networks. IEEE Transactions on Parallel and Distributed Systems 2003;14(5):408-421.
35. Wu J, Yang S, Dai F. Iterative local solutions for connected dominating set in ad hoc wireless networks. IEEE Transactions on Computers, DOI: 10.1109/TC.2008.25.
36. Clark BN, Colbourn CJ, Johnson DS. Unit disk graphs. Discrete Mathematics 1990;86:165-177.
37. Butenko S, Cheng X, Oliveira C., Pardalos PM. A new heuristic for the minimum connected dominating set problem on ad hoc wireless networks. In Recent Developments in Cooperative Control and Optimization, Butenko S, Murphey R, Pardalos P (eds). Kluwer Academic Publishers: Dordrecht, 2004;61-73.
38. Xie F, Hua KA, Jiang N. A cross-layer framework for video-on-demand service in multi-hop WiMax mesh networks. Computer Communications 2008. DOI: 10.1016/j.comcom.2008.01.042.
39. Kou L, Markowsky G, Berman L. A fast algorithm for Steiner trees. Acta Informatica 1981;2(15):141-145.