請用此 Handle URI 來引用此文件:
http://tdr.lib.ntu.edu.tw/jspui/handle/123456789/47017
完整後設資料紀錄
DC 欄位 | 值 | 語言 |
---|---|---|
dc.contributor.advisor | 周承復(Cheng-Fu Chou) | |
dc.contributor.author | Su-Ting Lee | en |
dc.contributor.author | 李書廷 | zh_TW |
dc.date.accessioned | 2021-06-15T05:45:21Z | - |
dc.date.available | 2015-08-20 | |
dc.date.copyright | 2010-08-20 | |
dc.date.issued | 2010 | |
dc.date.submitted | 2010-08-19 | |
dc.identifier.citation | [1] Qingshan Wang, Yinlong Xu, Qi Wang, Cheng Zhan, 'Relay-Based Multicast Routing in Multi-rate-Aware MANETs,' in IEEE International Conference on Distributed Computing Systems Workshops, 2009.
[2] J. Kuri, S.K. Kasera, 'Reliable multicast in multi-access wireless LANs, ' in Proc. of INFOCOM, 1999. [3] A. Basalamah, H. Sugimoto, and T. Sato, “Rate Adaptive Reliable Multicast MAC Protocol for WLANs,” in IEEE Vehicular Technology Conference, May 2006. [4] J. Villalon, P. Cuenca, L. Orozco-Barbosa, Y. Seok, and T. Turletti, “Cross-Layer Architecture for Adaptive Video Multicast Streaming Over Multi-rate Wireless LANs,” IEEE J. Sel. Areas Commun., vol. 25, no. 4, pp. 699–711, May 2007. [5] Y. Park, Y. Seok, N. Choi, Y. Choi, and J.-M. Bonnin, “Rate-Adaptive Multimedia Multicasting over IEEE 802.11 Wireless LANs,” in IEEE Consumer Communications and Networking Conference, 2006. [6] H.Seferoglu, A.Markopoulou, 'Video-Aware Opportunistic Network Coding over Wireless Networks', in JSAC, Special Issue on 'Network Coding over Wireless Communication Networks', vol.27(5), 2009 [7] Wei-Lun Liu, 'Rate-Adaptive Video Multicast for Heterogeneous Clients over Wireless Networks,' Master thesis, Dept. of Computer Science and Information Engineering National Taiwan University, 2009 [8] 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, 2009 [9] C.-W Huang; P.-H. Wu, S.-J. Lin; J.-N. Hwang, 'Layered video resource allocation in Mobile WiMAX using opportunistic multicasting,' IEEE WCNC, 2009 [10] R. Ahlswede, N. Cai, S. R. Li, and R. W. Yeung, “Network information flow,” in IEEE Trans. on Inf. Theory, vol. 46(4), pp. 1204-1216, July 2000. [11] “802.11b PHY Simulink Model,” http://www.mathworks.com/matlabcentral/fileexchange/2262. | |
dc.identifier.uri | http://tdr.lib.ntu.edu.tw/jspui/handle/123456789/47017 | - |
dc.description.abstract | 多重速率影片群撥是一種能同時對多個接收者提供影音串流服務的有效率的機制。然而在無線網路下,由於通道情況的異質性,如何提昇整體的效能會是個困難的課題。之前的研究大多專注於如何做速率調節以提昇服務的品質,雖然這些方法可以達到不錯的效果,但是卻只局限於一步之內的傳輸而沒有去考慮多步傳輸的可能性。因此我們提出了一個基於中繼點的機制,讓通道情況比較好的節點幫忙轉送資料給通道情況比較差的節點。首先我們提出兩個不同的時間排程模型以安排中繼點。其中,基於產量之模型用來決定各節點的傳輸時間以最大化整體的產量;而基於品質之模型經由決定各節點應該傳送哪些畫面以最大化整體的收看品質,以更正確的定義整個問題。接著我們提出一個網路編碼機制以避免封包重複傳送的問題。經由模擬實驗的結果證明了我們所規劃的基於中繼點之機制能夠比一步之內的方法所達到的最佳解夠進一步的提昇整體的效能,達到6 dB的峰值信噪比。 | zh_TW |
dc.description.abstract | Multi-rate video multicast is a effective way to provide streaming video service to many clients. However, it can be a challenging problem over wireless networks because of the heterogeneity of channel condition. Most of prior works focus on the rate-adaptation to improve QoS of such issue; however, all of them focus on the one-hop manner and do not explore the possibility of multiple hops. We present a relay-based scheme such that nodes with better channel condition can forward data to nodes with worse channel condition. First we introduce a time scheduling problem and formulate two optimization models to schedule relays. The throughput-based model schedules the transmission time of each node to maximize total throughput, and the quality-based model describes the problem more specifically through exploring which frames should be transmitted by which nodes to maximize the total visual quality. However, solving the quality-based model is NP-hard, hence we apply the throughput-based model for cost-efficiency. Then we describe a network coding scheme to avoid packet duplication. Simulation results show that the relay-based scheme improve the visual quality by up to 6 db, as compared with the one-hop optimal scheme. | en |
dc.description.provenance | Made available in DSpace on 2021-06-15T05:45:21Z (GMT). No. of bitstreams: 1 ntu-99-R97944041-1.pdf: 538355 bytes, checksum: bf577f89d1470d612bcd983581b34daa (MD5) Previous issue date: 2010 | en |
dc.description.tableofcontents | 中文摘要 5
Abstract 6 Contents 7 List of Figures 8 List of Tables 9 Chapter 1 Introduction 10 1.1 Background 10 1.2 Motivations 10 1.3 The Proposed Solution 11 1.4 The Contributions 12 1.5 Thesis Organization 12 Chapter 2 Related Works 13 Chapter 3 Time Scheduling 16 3.1 Time Slot Segmentation 16 3.2 Throughput-based Optimization 18 3.3 Quality-based Optimization 20 Chapter 4 Network Coding Scheme 23 4.1 Duplicated Packet Problem 23 4.2 Network Coding Overview 23 4.3 Generation Size Chosen 24 Chapter 5 Evaluations 29 5.1 Simulation Setting 29 5.2 Uniform Distribution 30 5.3 Impact of Node Density 31 5.4 Normal Distribution 32 5.5 Impact of Content 34 Chapter 6 Conclusions 35 Bibliography 36 | |
dc.language.iso | en | |
dc.title | 在無線網路上基於中繼點之網路編碼影音多重傳送機制 | zh_TW |
dc.title | A Relay-based Video Multicast Scheme with Network Coding over Multi-rate Wireless Networks | en |
dc.type | Thesis | |
dc.date.schoolyear | 98-2 | |
dc.description.degree | 碩士 | |
dc.contributor.oralexamcommittee | 蔡子傑(Tzu-Chieh Tsai),林俊宏(Chun-Hung Lin),吳曉光(Hsiao-Kuang Wu),林靖茹 | |
dc.subject.keyword | 影片群撥撥,多速率影片,速率調節,中繼點,網路編碼, | zh_TW |
dc.subject.keyword | video multicast,multi-rate,rate-adaptation,relay-based,network coding, | en |
dc.relation.page | 37 | |
dc.rights.note | 有償授權 | |
dc.date.accepted | 2010-08-19 | |
dc.contributor.author-college | 電機資訊學院 | zh_TW |
dc.contributor.author-dept | 資訊網路與多媒體研究所 | zh_TW |
顯示於系所單位: | 資訊網路與多媒體研究所 |
文件中的檔案:
檔案 | 大小 | 格式 | |
---|---|---|---|
ntu-99-1.pdf 目前未授權公開取用 | 525.74 kB | Adobe PDF |
系統中的文件,除了特別指名其著作權條款之外,均受到著作權保護,並且保留所有的權利。