學位論文

Permanent URI for this collectionhttp://rportal.lib.ntnu.edu.tw/handle/20.500.12235/73890

Browse

Search Results

Now showing 1 - 1 of 1
  • Item
    IEEE 802.11e HCCA中改善變動位元速率資料傳輸效能上鏈排程演算法之研究
    (2010) 陳業鴻; Chen, Yeh-Horng
      在IEEE 802.11e HCF (hybrid coordination function)提供以集中式輪詢(polling)機制來存取通道,稱為HCCA (HCF controlled channel access)。存取點(access point, AP)透過排程機制(scheduling),將可提供即時多媒體影音資料的服務品質(QoS)保證。為了改善上鏈傳輸變動位元速率(VBR)資料流的效能,過去有不少學者提出研究,例如ARROW排程演算法,此方法藉由回授方式將資料累積量上傳給QAP來給予精確的頻寬分配,但是因回授與分配頻寬為不同時間之動作,產生的傳送延遲將造成資料封包超過延遲時間限制而遺失。因此在本論文中,將提出一個四路輪詢排程演算法。在輪詢上鏈QSTA時,此排程器將會直接詢問緩衝器情況,並且立即給予精確的頻寬分配。同時論文中也會提出數學模型來對四路輪詢演算法和ARROW進行數值效能分析,也將藉由ns-2的實驗模擬將會看到本論文作法相較於ARROW除了在平均封包遺失率上可有效地降低,同時也能得到更大的容量並滿足多媒體影音服務品質。 而在IEEE 802.11e HCCA中,同時也需考慮系統的允入控制,藉由允入控制功能可計算出系統容量,並且給予進入連線所要求的服務品質。對於VBR類型的資料流,學者提出RVAC (Rate-Variance-envelop-based Admission Control)方法,利用Dual Token Bucket機制將進入系統的資料流塑形外,同時將統計多工增益的觀念引入HCCA。但在此方法中,並未考慮不同資料流的延遲限制差別與實際排程之情況,喪失能取得較大多工增益之效能。故我們將提出一個在Rate-Variance-envelop基礎下針對VBR之高效率動態允入控制的設計想法,將考慮各別資料流延遲特性,動態調整允入方式讓系統頻寬消耗較少、得到較大的多工。最後,由分析結果將會看到本論文作法相較於RVAC能讓整體效能改進,有效提升系統容量。