請用此 Handle URI 來引用此文件:
http://tdr.lib.ntu.edu.tw/jspui/handle/123456789/65137
標題: | 在具網路編碼及多重傳輸速率的隨意無線網路上提供能保證服務品質之一對多傳輸 QoS-Guaranteed Multicast for MANETs with Network Coding and Multiple Rates |
作者: | Yu-Hsun Chen 陳毓訓 |
指導教授: | 陳健輝(Gen-Huey Chen) |
關鍵字: | 服務品質保證,一對多傳輸協定,多傳輸速率,串流間/串流中網路編碼,易遺失的隨意網路, QoS-guaranteed,multicast protocol,multi-rate,inter/intra-flow network coding,lossy MANETs, |
出版年 : | 2012 |
學位: | 博士 |
摘要: | 近年來新興的傳輸技術被運用在不同的網路層中以加強無線網路的表現,像是在實體層(PHY)及媒體存取層(MAC)的調變技術(modulation)以及在串流間(inter-flow)和串流中(intra-flow)的網路編碼技術(network coding)。藉由這些新的技術,可增加網路中能容納串流的數量,對於有服務品質保證(QoS guarantee)需求的串流而言,其耗費的頻寬也可減少。假如我們將以往所提出的保證服務品質的一對多傳輸協定直接運用在節點都使用新傳輸技術的無線網路中,可能會違反服務品質保證或降低網路的效率。在這篇論文中,我們首先在多傳輸速率(multi-rate)的隨意網路中提出一個延遲敏感(delay-sensitive)的一對多傳輸協定。此延遲敏感的一對多傳輸協定能調適傳輸者的傳輸速率,以便最小化傳輸者的傳輸時間以及被封鎖者的封鎖時間。接著,我們提出一個頻寬保證(bandwidth-guaranteed)的一對多傳輸協定。此頻寬保證協定利用串流間的網路編碼技術,並選擇能做網路編碼的節點成為傳輸者,用以減少串流所需耗費的頻寬。更進一步,我們利用串流中的網路編碼技術,提出一個在易遺失的隨意網路(lossy MANETs)中能提供頻寬保證的一對多傳輸協定。為了提供這些服務品質保證,在多傳輸速率的隨意網路中的傳輸延遲、網路編碼節點所耗費的頻寬、以及在易遺失的隨意網路中的節點所耗費的頻寬都必須加以評估。我們更提出三個建立一對多傳輸樹的演算法。在演算法中也必須避免違反延遲與頻寬保證的情況。我們利用大量的網路模擬,來展現我們所提出的一對多傳輸協定能有效提供服務品質的保證。而且藉由有效利用新的傳輸技術,我們所提出的協定比現有的協定更能減少頻寬的耗費。 Recently emerging technologies are applied to different layers to enhance the performance of wireless networks, such as modulation on PHY/MAC layer and inter-flow/intra-flow network coding on network layer. By the aids of these new technologies, the number of accommodated traffic flow can be increased and the resource consumptions of the flows with QoS requirements can be reduced. QoS guarantees may be violated or resource utilization may become inefficient if the previous QoS-guaranteed multicast protocols are directly applied to the MANETs where hosts exploit new technologies for packet transmissions. In the dissertation, we first propose a delay-sensitive multicast routing protocol in multi-rate MANETs. The delay-sensitive multicast protocol properly adjusts the data rates of the forwarders, so as to minimize the sum of the total transmission time of the forwarders and the total blocking time of the blocked hosts. Then, we propose a bandwidth-guaranteed multicast protocol, which takes the advantage of inter-flow network coding by selecting hosts which can encode packets for various flows as the forwarders to reduce bandwidth consumption of the requested flow. Further, we propose a bandwidth-guaranteed multicast protocol, which can reduce bandwidth consumption of the requested flow by using intra-flow network coding in lossy MANETs, which are assumed ideal in previous works. To provide QoS guarantees, one-hop delay in multi-rate MANETs, bandwidth consumption of a coding host, and bandwidth consumption of a host in lossy MANETs are estimated. Three QoS-guaranteed tree construction algorithms are proposed, where delay/bandwidth violation problems are avoided. Extensive simulation results show that the proposed multicast protocols can provide QoS guarantees and consume less bandwidth by exploiting new technologies, as compared with previous works. |
URI: | http://tdr.lib.ntu.edu.tw/jspui/handle/123456789/65137 |
全文授權: | 有償授權 |
顯示於系所單位: | 資訊工程學系 |
文件中的檔案:
檔案 | 大小 | 格式 | |
---|---|---|---|
ntu-101-1.pdf 目前未授權公開取用 | 1.23 MB | Adobe PDF |
系統中的文件,除了特別指名其著作權條款之外,均受到著作權保護,並且保留所有的權利。