簡易檢索 / 詳目顯示

研究生: 陳庭安
Ting-an Chen
論文名稱: 無線網路中使用可調性視訊多播之速率排程
Rate Scheduling for Scalable Video Multicast in Wireless Networks
指導教授: 金台齡
Tai-Lin Chin
口試委員: 林春成
Chun-Cheng Lin
鄭欣明
Shin-Ming Cheng
花凱龍
Kai-Lung Hua
學位類別: 碩士
Master
系所名稱: 電資學院 - 資訊工程系
Department of Computer Science and Information Engineering
論文出版年: 2014
畢業學年度: 102
語文別: 中文
論文頁數: 47
中文關鍵詞: 速率排程可調性視訊多播
外文關鍵詞: Rate Scheduling, Scalable Video Multicast
相關次數: 點閱:155下載:2
分享至:
查詢本校圖書館目錄 查詢臺灣博碩士論文知識加值系統 勘誤回報
  • 可調性視訊編碼為H.264/AVC 影像編碼技術的延伸,除了原本H.264/AVC 的低位元輸出率、高抗錯性及網路友善性的優點,還加入了分層編碼的概念,提供了三種可調性:時間、空間及訊噪比可調性,可以依據網路的狀況和用戶端的裝置動態調整至最適當的位元流(bitstream)。
    即使可調性視訊編碼有分層的概念,但當可調性視訊編碼在無線的環境傳輸時,因為無線的環境下頻寬的資源有限,且訊號容易受到訊號衰減、雜訊、干擾等外在因素影響,使得每個使用者在不同的時間、不同的地點受到這些因素的影響所能夠使用的頻寬有所不同,且由於可調性視訊編碼分層的特性使得每一層的碼率及重要性皆不相同,若在傳輸每一個層皆採用相同的實體層設定,則較無法充份利用可調性視訊編碼之特性進行傳輸。
    本論文希望能讓使用者依據其本身的頻道狀況、服務需求等而解碼出相對應的視訊品質,所以在傳送每一個層時必須根據使用者的狀態適當的調整速率傳送,使用者在接收時才可以根據自己的服務需求解碼出相對應的視訊品質。因此針對可調式視訊資料的相依性提出了速率排程的方法,對在靜止狀態或是移動狀態下的使用者做速率分配,透過對每個要傳送的影片資料做重要性的排序後,且同時保證資料之間的相依性,再根據使用者的分布狀況,以其最適合的傳輸速率透過基地台廣播給接收者,如此不但能更有效地利用無線網路頻寬資源,也讓使用者盡量避免收到無法解碼的視訊資料。
    根據實驗結果顯示,本論文所提出了速率排程方法,透過適當的速率分配,能夠提升在不同頻道條件下的使用者,無論是靜止或是移動的狀況下,都能夠提升他們所接收到的平均影片品質。


    The Scalable Video Coding (SVC) is an extension of H.264/AVC. In
    addition to the advantage of original H.264/AVC with low bit rate, high resistance of fault and network friendliness, it also owns the concept of layered coding, and offers three scalability: temporal, spatial and SNR which can be based on network conditions and client devices to dynamically adjust to the most appropriate bit stream.
    When the SVC transmitting in the wireless environment, because the bandwidth of the wireless environment is limited and signals susceptible to signal attenuation, noise, interference extrinsic factors, so that each user at different times, in different locations affected by these factors, the bandwidth can be used differently. Since the SVC and hierarchical characteristics make each layer and the importance of neither the same rate, if the transmission of each physical layer are the same setting, less able to take full advantage of the characteristics of the SVC transmission.
    Therefore, we propose a scheme, namely Scalable Video Multicast, to maximize the average video quality of multicast clients under diverse channel conditions.SVM send the appropriate transmission rate of each layer according to the channel condition of the users, when users receive, they can decode the corresponding video quality services according to their needs. The proposed scheme is dependency-aware that can assign each block a proper rate to get good reception quality at the multicast clients. Simulations show that the proposed rate scheduling for SVC blocks can improve the average video quality of multicast clients.
    However, SVM not only do rate scheduling for stationary users but also for mobile users. When users continue to move, SVM must redo rate scheduling periodly.

    中文摘要 i Abstract ii 目錄 iii 圖目錄 iv 表格目錄 vi 演算法目錄 vi 第一章 序論 1 第二章 相關文獻 5 第三章 問題定義 9 3.1 無線網路頻道條件 9 3.2 區塊依賴性(Block dependency) 13 3.3 區塊重要性(Block Importance) 14 3.4 速率排程問題 16 3.5 背包問題近似解 18 第四章 可調性視訊多播(SVM) 20 第五章 實驗結果 27 4.1 均勻分布(Uniform Distribution) 29 4.2 常態分布(Normal distribution) 37 4.3 Zipf分佈 39 第六章 結論 41 附錄I 42 參考資料 44

    [1]A. Basalamah, H. Sugimoto, and T. Sato, "Rate adaptive reliable multicast MAC protocol for WLANs," Vehicular Technology Conference, vol. 3, pp. 1216-1220, 2006.
    [2] J. Villalon, P. Cuenca, L. Orozco-Barbosa, Y. Seok, and T. Turletti, "Cross-layer architecture for adaptive video multicast streaming over multirate wireless lans," IEEE Journal on Selected Areas in Communications, vol. 25, no. 4, pp. 699-711, 2007.
    [3] J. Kuri and S. Kasera, "Reliable multicast in multi-access wireless lans," inProc. IEEE INFOCOM, vol. 2, pp. 760-767, vol. 2, Mar. 1999.
    [4] Y. Park, Y. Seok, N. Choi, Y. Choi, and J. Bonnin, "Rate-adaptive multimedia multicasting over ieee 802.11 wireless lans," in IEEE Consumer Communications and Networking Conference, vol. 1, pp. 178-182, 2006.
    [5] Q. Wang, Y. Xu, Q. Wang, and C. Zhan, "Relay-based multicast routing
    in multirate-aware manets," in IEEE International Conference on Distributed Computing Systems Workshops, pp. 117-122, 2009.
    [6] P. Fan, C. Zhi, C. Wei, and K. Ben Letaief, "Reliable relay assisted wireless multicast using network coding," IEEE Journal on Selected Areas in Communications, vol. 27, no. 5, pp. 749-762, 2009.
    [7] K.-J. Lin, and S.-T. Lee, "Relay-based video multicast with network coding in multi-rate wireless networks," in IEEE Global Telecommunications Conference, pp. 1-5, 2011.
    [8] S. Hua, Y. Guo, Y. Liu, H. Liu, and S.-S Panwar, "Scalable video multicast in hybrid 3G/ad-hoc networks, " IEEE Transactions on Multimedia, vol. 13, no. 2, pp. 402-413, 2011.
    [9] H. Seferoglu,and A. Markopoulou, "Video-aware opportunistic network coding over wireless networks," IEEE Journal on Selected Areas in Communications, vol. 27, no. 5, pp. 713-728, 2009.
    [10] Z. Liu, Z. Wu, P. Liu, H. Liu, and Y. Wang, "Layer bargaining: multicast layered video over wireless networks," IEEE Journal on Selected Areas in Communications, vol. 28, no. 3, pp. 445-455, 2010.
    [11] S. Jakubczak and D. Katabi, "A cross-layer design for scalable mobile video," MobiCom, pp. 289-300, 2011.
    [12] S. Deb, S. Jaiswal, and K. Nagaraj, "Real-time video multicast in wimax networks," in Proc. IEEE INFOCOM, 2008.
    [13] A. Kov_acs and I. G_odor, "Cross-layer optimized wireless multicast for layered media," Comput. Netw, vol. 53, pp. 1062-1072, May 2009.
    [14] “MATLAB- fmincon SQP Algorithm”
    [15] S. Sen, T. Zhang, S. Gilani, S. Srinath, S. Banerjee, and S. Addepalli, "Design and implementation of an x201c;approximate x201d; communication system for wireless media applications," IEEE/ACM Transactions on Networking, vol. 21, no. 4, pp. 1035-1048, 2013.
    [16] B.-J. Vickers, C. Albuquerque, and T Suda,"Source-adaptive multilayered multicast algorithms for real-time video distribution, " IEEE/ACM Transactions on Networking (TON), vol. 8, no. 6,pp. 720-733, 2000.
    [17] S. McCanne, V. Jacobson, and M. Vetterli, "Receiver-driven layered multicast," ACM SIGCOMM Computer Communication Review, vol. 26. no. 4, 1996.
    [18] J. Liu, B. Li, and Y.-Q.Zhang, "An end-to-end adaptation protocol for layered video multicast using optimal rate allocation." IEEE Transactions on Multimedia, vol.6, no.1, pp.87-102, 2004.
    [19] H.-Y. Chi, C.-W. Lin, and Y.-C. Chen, "Optimal rate allocation for scalable video multicast over WiMAX," IEEE International Symposium on Circuits and Systems ,pp. 1838-1841, 2008.
    [20] J. Kim, J. Cho, and H. Shin, "Layered resource allocation for video broadcasts over wireless networks," IEEE Transactions on Consumer Electronics, vol. 54, no. 4, pp. 1609-1616, 2008.
    [21] P. Li, H. Zhang, B. Zhao, and S. Rangarajan, "Scalable video multicast with adaptive modulation and coding in broadband wireless data systems," IEEE/ACM Transactions on Networking (TON), vol. 20, no. 1, pp. 57-68, 2012.
    [22] P. Li, H. Zhang, and B. Zhao, "Fast optimal resource allocation for scalable video
    multicast in broadband wireless networks," IEEE International Conference on
    Communications (ICC), 2010.
    [23] P. Li, H. Zhang, and B. Zhao, "Scalable video multicast with joint layer resource
    allocation in broadband wireless networks," IEEE International Conference on
    Network Protocols, pp. 295-304, 2010.
    [24] Y.-J. Yu, P.-C. Hsiu, and A.-C. Pang, "Energy-efficient video multicast in 4G wireless systems." IEEE Transactions on Mobile Computing, vol. 11, no. 10, pp. 1508-1522, 2012.
    [25] J.-P. Sheu, C.-C. Kao, and S.-R. Yang, "A resource allocation scheme for scalable video multicast in WiMAX relay networks." IEEE Transactions on Mobile Computing, vol. 12, no. 1, pp. 90-104, 2013.
    [26] C.Kao, S. Yang, and H. Chen, "On Energy Efficiency of IEEE 802.16m Interframe Scheduling for Scalable Video Multicast," IEEE Transactions on Mobile Computing, 2013.
    [27] K. Lin, W.-L. Shen, C.-C. Hsu, and C.-F. Chou, "Quality-differentiated video multicast in multirate wireless networks," IEEE Transactions on Mobile Computing, vol. 12, no. 1, pp. 21-34, 2013.
    [28] L. Rizzo, and L. Vicisano, "RMDP: An FEC-based reliable multicast protocol for wireless environments." ACM SIGMOBILE Mobile Computing and Communications Review vol. 2, no. 2, pp. 23-31, 1998.
    [29] W.-T. Tan and A. Zakhor, "Video multicast using layered fec and scalable compression," IEEE Transactions on Circuits and Systems for Video Technology, vol. 11, no. 3, pp. 373-386, 2001.
    [30] O. Alay, C. Li, A. Rai, T. Korakis, Y. Wang, and S. Panwar, "Dynamic rate and fec adaptation for video multicast in multi-rate wireless networks," in International Conference on Testbeds and Research Infrastructures for the Development of Networks Communities and Workshops, pp. 1-8, 2009.
    [31] I. Lee and L. Guan, "Inter-frame dependency in multiview multi-description video streaming," Journal of Ambient Intelligence and Humanized Computing, vol. 3, no. 2, pp. 87-94, 2012
    [32] W.-H. Kuo, W. Liao, and T. Liu, "Adaptive resource allocation for layer-encoded IPTV multicasting in IEEE 802.16 WiMAX wireless networks." IEEE Transactions on Multimedia, vol. 13, no. 1, pp. 116-124, 2011.
    [33] Xiuchao. Wu. "Simulate 802.11 b channel within NS2. " National University of Singapore, Tech. Rep, 2004.
    [34] "The network simulator - ns-2. http://www.isi.edu/nsnam/ns/"
    [35] Kevin Slattery, Harry Skinner. Platform Interference in Wireless Systems: Models, Measurement, and Mitigation. Newnes, 2011.

    QR CODE