孫雅麗臺灣大學：資訊管理學研究所楊賀凱Yang, He-KaiHe-KaiYang2007-11-262018-06-292007-11-262018-06-292006http://ntur.lib.ntu.edu.tw//handle/246246/54263無線網路技術的成長與建置的普及化，提供大眾獲取網路服務更豐富的選擇，原來有線網路上的許多應用，也逐漸移植到無線網路的環境，其中多媒體服務在無線網路上的應用更是不可避免的趨勢。 在無線網路的環境透過多點傳播(multicast)的技術，傳播單一資料流給特定群組中的接收端，對於頻寬需求較大的多媒體串流傳輸，能夠更有效率地利用頻寬資源，減少不必要的浪費。我們選擇結合可調性視訊編碼標準(Scalable Video Coding)的壓縮技術，支援multicast傳輸多媒體應用成為更富彈性的服務，讓MN能夠依據獲得頻寬與所想要的影像品質選擇服務。 由於無線網路特有的移動特性以及認證機制，必須確保mobile node(MN)在移動過程中不會影響其原有通訊連線，並能提供多媒體的服務品質保證(Quality of Service，QoS)，因此我們根據所針對多媒體傳輸機制的特性，提出「預先下載(pre-download)」的設計，在MN移動的過程中，保證其能夠不斷線地享受到基本觀賞品質的服務，並且，我們不強制保留無線的頻寬給這些預先下載的traffic，更能彈性且有效率地使用珍貴的無線資源；同時，兼顧對於handoff MN的保護，我們提出「搶佔 (preemption)」的設計，讓handoff MN在系統資源不足時，能夠擠壓下載高品質內容traffic的空間來取得頻寬傳輸；最後，我們在允入控制(Admission Control)的設計上提出Full quality Utilization(FU)的概念，用於限制下載高品質內容的比例，並能根據網路狀況動態地調度資源。 除外，我們觀察使用者觀賞電視節目的習慣，將切換節目的行為視為另一種層次的handoff，更進一步地提出節目叢集(program cluster)的概念。 最後，AP上實做QoS的機制會對於系統的performance有所影響，我們以當今state-of-the-art之IEEE 802.11e標準提供的兩種機制來做評比，分析比較EDCA與HCCA在網路電視廣播服務中所能支援QoS程度與對系統效能的影響。With the widely deployed wireless networks, people have another choice to access the Internet. Therefore, many applications originally provided on wired networks will be used over wireless environment, and multimedia services may be the most popular one in the near future. Delivering multimedia content via multicast in our system saves unnecessary bandwidth wastage and uses limited wireless resource more efficiently. Besides, we compress video content through the adaptive mechanism─scalable video coding according to the video quality users need. However, nodes in wireless networks move anytime and multimedia services may disconnect during handoff, mobility management issues must be considered when providing seamless services. Moreover, real-time applications are sensitive to delay and jitter, Quality of Service (QoS) guarantee need to be provided. We propose “pre-download” scheme in order to pre-construct multicast tree, then MN will not suffer from delay and could always get basic quality content during handoff. Besides, our most important contribution is to design “preemption” scheme. Through the flexibility provided by scalable video coding, we let handoff MN preempt others’ high quality enhancement layer (EL) stream to continually download basic quality content when system resource insufficient. Therefore, we not only favor handoff MN than new arrival one to keep handoff dropping probability low but also utilize the channel. In the end, we propose concept of Full quality Utilization (FU) on admission control unit to manage the resource adaptively. We evaluate both our mobility management scheme and MAC mechanism used to provide QoS on AP (IEEE 802.11e MAC). In the simulation results, our scheme outperforms previous work favor handoff MN by bandwidth reservation on three important performance metrics : utilization、new blocking probability and handoff dropping probability.謝詞 三 論文摘要 四 THESIS ABSTRACT 六 目錄 八 圖 次 一〇 表 次 一二 第一章 緒論 1 第一節 研究動機 1 第二節 研究議題 5 第三節 研究目的 8 第四節 論文架構 9 第二章 文獻探討 10 第一節 背景 10 A. 網際網路群組管理協定IGMP 10 B. 可調性視訊編碼標準Scalable Video Coding 11 C. IEEE 802.11e EDCA 12 D. IEEE 802.11e HCCA 14 第二節 相關研究 (Related Work) 16 A.行動管理機制 16 B. 加強802.11e對於多媒體服務在的機制 17 第三章 系統架構 19 第一節 服務模型 19 3.1.1 壓縮影音節目 20 第二節 行動管理機制 21 3.2.1 預先下載 22 3.2.2 搶佔高品質內容串流頻寬 23 3.2.3 AP上管理多點傳播群組資料結構 24 3.2.4 系統運作流程 25 第三節 允入控制Admission Control 28 第四節 節目叢集Program Cluster 30 3.4.1 預先下載 30 3.4.2 搶佔高品質內容串流頻寬 31 3.4.3 系統運作流程 32 第四章 系統模擬與分析 34 第一節 QoS機制效能評量 34 4.1.1 IEEE 802.11e MAC設定 34 4.1.1.1 EDCA 35 4.1.1.2 HCCA Scheduler 35 4.1.2 實驗目的與環境 36 4.1.3 允入控制 37 4.1.3.1 定義系統上限 37 4.1.3.2 系統所能支援的Video Stream數目 38 4.1.3.4 所能支援的Video Stream(TCP)數目 41 4.1.4 與其他應用共存 42 4.1.5 增加「預先下載」traffic 44 第二節 行動管理機制 46 4.2.1 實驗目的 46 4.2.2 實驗環境與設定 47 4.2.3 少量換手情境 49 4.2.3.1 New Blocking Probability and Utilization 49 4.2.3.2 Handoff Dropping Probability 51 4.2.4 頻繁換手情境 52 4.2.4.1 New Blocking Probability and Utilization 53 4.2.3.2 Handoff Dropping Probability 55 4.2.5 Handoff Delay 56 第五章 結論 58 第六章 參考文獻 591139379 bytesapplication/pdfen-US多點傳播網際網路群組管理協定可調性視訊編碼標準多媒體行動管理服務品質保證允入控制802.11emulticastIGMPscalable video codingmultimediamobility managementQuality of Serviceadmission controlotherhttp://ntur.lib.ntu.edu.tw/bitstream/246246/54263/1/ntu-95-R93725029-1.pdf