學位論文

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

Browse

Search Results

Now showing 1 - 3 of 3
  • Item
    於IEEE 802.16e行動網路使用賽局理論提出基於使用率之換手連線演算法
    (2011) 駱皓愷; Lo, Hao-Kai
    IEEE 802.16e為可實現的4G通訊協定,當中之重要應用如:WiMAX(Worldwide Interoperability for Microwave Access) 全球互通微波存取,根據IMT-A所規劃,未來4G通訊達成的網路功能需包含:高速上/下傳、更好的頻寬使用率、更佳的封包傳輸能力於行動通訊,WiMAX無線技術由於可提供以上要求,而被視為4G通訊協定的主要競爭者其一。IEEE 802.16e標準所制定的技術規格,針對即時與非即時通訊提供不同傳輸參數,進一步實現封包傳輸的QoS(Quality of Service),提高頻寬使用率與使用者的滿意度。IEEE 802.16e的MAC層(Medium Access Control),基地台(Base Station)可判斷連線對應的訊務流類別,同時運行系統的允入控制(Connection Admission Control),允入機制可估計系統整體容量,並且給予允入之連線適如其分的服務品質。對於不同類型的訊務流(service flow), 802.16e採取多樣的方式實現,除了區分傳輸的優先順序(High- and Low-Priority) 如:保證式(UGS : Unsolicited Granted Service)與盡力式 (BE ; Best Effort)服務,另有較為複雜的輪詢服務(PS ; Polling Service) 。輪詢概念介於固定分級與隨機傳輸,可依訊務流所搭配之服務再分為:延展式即時輪詢(ertPS ; Extended Real-Time Polling Service)、即時輪詢(rtPS ; Real-Time Polling Service)、非即時輪詢(nrtPS ; Non Real-Time Polling Service)三種。此外,IEEE 802.16家族協定以開放式架構呈現資源分配議題,ISPs(Internet Service Providers)業者可依標準協定自行設計、增加部分系統內容,改善資源使用效率,以滿足其屬用戶。如今,多數研究皆著眼有限的頻寬分配於即時與非即時串流,用戶區分則取自新進與現存用戶之討論,缺乏對換手連線用戶頻寬請求之單一論述。現有作法於換手連線,採取預留的方式,於總體頻寬中分割一部分,做為服務換手連線之用。此方式的優點為簡單、易實現,但缺點則為彈性不足,無法應付使用者不同需求的比例,如:定點連線遠用戶遠少於換手連線用戶,則固有做法會嚴重影響頻寬使用效率,反之若換手連線用戶數量微乎其微,被預留下的頻寬形同浪費,傷害系統整體的效率。本研究提出「換手與新進用戶置於同一水平探討」的概念,嘗試找出適合換手連線用戶的使用率方程(Utility Function)與新進用戶比較,最後引用賽局理論的納許議價均衡解(Nash Bargaining Solution)為演算法核心,設計新概念的智慧型頻寬分配機制。
  • Item
    於移動WiMAX網路提出延伸即時性輪詢服務演算法改進上行資源分配之研究
    (2011) 戴天縱; Tientsung Tai
    雖然在IEEE 802.16e標準規範中,針對不同物理特徵的訊務流定義五種不同服務品質要求(Quality of Service, QoS)的資源分配演算法,但是標準規範中並沒有明確提出具體解決方案保證維持服務品質,而這些種種問題近年來就成為許多實驗室研究的重點。在本研究中,我們針對使用延伸即時性輪詢服務演算法,運用在點對多點的無線網路模式上的移動終端裝置,提出了一種改進的上行鏈路資源分配演算法。該演算法可用來解決在不可預測的多變無線通訊環境裡,移動終端裝置因服VBR(Variable bit rate, VBR)訊務流的資料量會是週期性可變動的特徵,所造成移動終端裝置請求資源與獲得可傳輸資源的不匹配所面臨的問題。該演算法依據各個移動裝置請求表頭統計次數的變化,使基地台作到主動分配合理的上行資源給需求持續增加的移動裝置;改善原始延伸即時性輪詢服務演算法的缺點,降低資料封包遺失率及滿足延遲的要求。在模擬的結果顯示,此演算法的確可以有效地降低移動裝置在上行鏈路傳輸資料延遲時間及達到減少封包遺失率,維持服務品質的要求。
  • Item
    IEEE 802.16e 寬頻無線存取網路之動態允入控制及頻寬保留演算法
    (2010) 林信吉; Lin Hsin Chi
      對於IEEE 802.16e-2005我們提出動態允入控制及頻寬保留演算法。在IEEE 802.16e的規範把行動式頻寬無線存取系統也加入,所以如何讓連線不中斷並且有較低延遲的無縫細換手就變的非常重要。本研究在IEEE 802.16e無線都會型網路(Wireless Metropolitan Area Network; WMAN)中如何去動態調整允入的QoS參數且在連線允入後去調整換手連線與新進連線之間使用頻寬問題。在IEEE 802.16e行動寬頻網路中為了讓行動端可順利切換到鄰近基地端,因此基地端如何保留適當頻寬給予換手連線用戶以降低換手延遲和丟棄機率,同時又能提高系統使用效率以讓新進連線能有效率的使用頻寬資源將是我們探討的問題。我們將以理論推導的方式分析無線網路中新進連線與換手連線在不同比例下保留頻寬對於服務品質和系統效能的影響,並且以此理論模型為基礎提出我們的連線允入控制與頻寬保留演算法。我們設計的演算法將會考慮目前基地端網路負擔情況來動態調整允入控制的規則和換手連線之保留頻寬,以提昇換手連線用戶的服務品質,並且同時增加頻寬使用效能。