跳到主要內容

臺灣博碩士論文加值系統

(44.221.73.157) 您好!臺灣時間:2024/06/17 20:27
字體大小: 字級放大   字級縮小   預設字形  
回查詢結果 :::

詳目顯示

: 
twitterline
研究生:陳庭安
研究生(外文):Ting-an Chen
論文名稱:無線網路中使用可調性視訊多播之速率排程
論文名稱(外文):Rate Scheduling for Scalable Video Multicast in Wireless Networks
指導教授:金台齡
指導教授(外文):Tai-Lin Chin
口試委員:金台齡
口試委員(外文):Tai-Lin Chin
口試日期:2014-07-04
學位類別:碩士
校院名稱:國立臺灣科技大學
系所名稱:資訊工程系
學門:工程學門
學類:電資工程學類
論文種類:學術論文
論文出版年:2014
畢業學年度:102
語文別:中文
論文頁數:47
中文關鍵詞:速率排程可調性視訊多播
外文關鍵詞:Rate SchedulingScalable Video Multicast
相關次數:
  • 被引用被引用:0
  • 點閱點閱:192
  • 評分評分:
  • 下載下載:12
  • 收藏至我的研究室書目清單書目收藏:0
可調性視訊編碼為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.
連結至畢業學校之論文網頁點我開啟連結
註: 此連結為研究生畢業學校所提供,不一定有電子全文可供下載,若連結有誤,請點選上方之〝勘誤回報〞功能,我們會盡快修正,謝謝!
QRCODE
 
 
 
 
 
                                                                                                                                                                                                                                                                                                                                                                                                               
第一頁 上一頁 下一頁 最後一頁 top