(54.236.62.49) 您好!臺灣時間:2021/03/06 11:24
字體大小: 字級放大   字級縮小   預設字形  
回查詢結果

詳目顯示:::

我願授權國圖
: 
twitterline
研究生:林芳廷
研究生(外文):Fang-Ting Lin
論文名稱:在WiMAX媒體存取控制層根據漏桶機制允入控制與動態頻寬分配演算法之設計
論文名稱(外文):Design of Leaky Bucket Based Admission Control and Dynamic Bandwidth Allocation Algorithm for WiMAX MAC
指導教授:郭耀文郭耀文引用關係
指導教授(外文):Yaw-Wen Kuo
學位類別:碩士
校院名稱:國立暨南國際大學
系所名稱:通訊工程研究所
學門:工程學門
學類:電資工程學類
論文種類:學術論文
論文出版年:2008
畢業學年度:96
語文別:中文
論文頁數:45
中文關鍵詞:WiMAX頻寬分配媒體存取控制層服務品質Leaky Bucket
外文關鍵詞:WiMAXbandwidth allocationMACQoSLeaky bucket
相關次數:
  • 被引用被引用:0
  • 點閱點閱:164
  • 評分評分:系統版面圖檔系統版面圖檔系統版面圖檔系統版面圖檔系統版面圖檔
  • 下載下載:17
  • 收藏至我的研究室書目清單書目收藏:0
在IEEE 802.16d可為無線都會型網路支援高頻寬傳輸,但系統標準並未對頻寬管理提出有效的方法,因此,一個適合可行的頻寬分配演算法,將是非常重要的。
本篇論文提出一套新的頻寬分配機制,與Leaky Bucket演算法搭配,並且操作在WiMAX系統。在PMP(Point-to-Multipoint)模式環境中,對於下載與上傳的訊框(frame)分配,以基地台(Base Station)與用戶端(Subscriber Station)內部的佇列長度為依據,來給予symbols數量,不過只以佇列長度為依據是不恰當的,需加上Leaky Bucket的演算,限制住SS頻寬要求,達到下載與上傳合理的分配。
另外,動態分配頻寬,經由模擬可以得知,讓系統在支援下載與上傳傳送時,當某一方需要較多頻寬時,即時的調整比例,對於頻寬的使用上,比起固定式分配,還來的有效益。
The IEEE 802.16d claims to support high bandwidth for the wireless metropolitan area network. However, the standard does not propose including the method for bandwidth management. Therefore, a feasible bandwidth allocation algorithm will be very important.
The thesis proposes a Leaky Bucket based admission control algorithm and dynamic bandwidth algorithm for a WiMAX BS. For a new services flow, the admission control algorithm (CAC) will calculate the required bandwidth according to the Leaky Bucket parameters of the flow. Only if the total required bandwidth of all flows is smaller than the system capacity, the new flow can admitted. In the run time, the BS needs to allocate symbols to DL/UL subframes for every frame. In addition to the queue length, we also use the required bandwidth calculated by CAC as a parameter to allocate the bandwidth dynamically.
The proposed algorithm are implemented in the NS-2 simulator and verified by simulation. Compared to the fixed allocation scheme, our algorithm can provide quality of service and uses the bandwidth efficiency.
中文摘要 I
英文摘要 II
目錄 III
表目錄 V
圖目錄 VI
第一章 緒論 1
1.1 前言 . . . . . . . . . . . . . . . . . . . . . . . . . . .1
1.2 研究動機與目的 . . . . . . . . . . . . . . . . . . . . . . 2
1.3 預計成果與目標 . . . . . . . . . . . . . . . . . . . . . . 2
1.4 論文簡述 . . . . . . . . . . . . . . . . . . . . . . . . .2
第二章 WiMAX媒體存取控制層 4
2.1 前言 . . . . . . . . . . . . . . . . . . . . . . . . . . .4
2.2 WiMAX寬頻無線存取簡介 . . . . . . . . . . . . . . . . . . .5
2.2.1 TDD subframe與FDD subframe . . . . . . . . . . . . . . 5
2.2.2 WiMAX節點進入網路程序與初始化 . . . . . . . . . . . . . . 6
2.3 WiMAX品質保證技術 . . . . . . . . . . . . . . . . . . . . 8
2.3.1 WiMAX排程服務 . . . . . . . . . . . . . . . . . . . . .8
2.3.2 Service Flow簡介與建立方式 . . . . . . . . . . . . . . .9
2.3.3 Service Flow所代表Quality of Service參數簡介 . . . . . 11
2.4 Frame分配簡介 . . . . . . . . . . . . . . . . . . . . . 13
2.4.1 Frame詳細結構 . . . . . . . . . . . . . . . . . . . . 14
2.4.1.1 DL-MAP與UL-MAP介紹 . . . . . . . . . . . . . . . . .16
2.4.1.2 MAC管理訊息簡介 . . . . . . . . . . . . . . . . . . .18
2.5 WiMAX模組(WiMAX module)簡介. . . . . . . . . . . . . . .19
第三章 Leaky Bucket與動態頻寬分配演算法 23
3.1 前言 . . . . . . . . . . . . . . . . . . . . . . . . . .23
3.2 系統設計 . . . . . . . . . . . . . . . . . . . . . . . .24
3.3 程式架構 . . . . . . . . . . . . . . . . . . . . . . . .25
3.4 Leaky Bucket演算法與Admission Control . . . . . . . . . 26
3.4.1 MDQ數值計算 . . . . . . . . . . . . . . . . . . . . . 27
3.5 動態頻寬分配演算法 . . . . . . . . . . . . . . . . . . . 28
3.5.1 下載與上傳分配符元數量 . . . . . . . . . . . . . . . . .29
3.6 舉例 . . . . . . . . . . . . . . . . . . . . . . . . . .30
第四章 模擬結果與討論 32
4.1 網路模擬器第二版(Network Simulator - 2,簡稱NS-2)簡介 . . 32
4.2 模擬環境參數 . . . . . . . . . . . . . . . . . . . . . .32
4.3 模擬分析 . . . . . . . . . . . . . . . . . . . . . . . .33
4.3.1 Bucket Size (σ數值)計算方式. . . . . . . . . . . . . .34
4.3.2 動態頻寬分配(Dynamic Bandwidth Allocation)效果分析 . . 35
4.3.3 系統吞吐量(Throughput)效能分析 . . . . . . . . . . . . 37
4.3.4 封包延遲(Packet Delay)分析. . . . . . . . . . . . . . 39
4.3.5 Best Effort Traffic吞吐量分析. . . . . . . . . . . . .40
第五章 結論與未來研究 42
參考文獻 43
[1] IEEE Std 802.16-2004, “IEEE Standard for Local and Metropolitan Area Networks Part 16: Air Interface for Fixed Broadband Wireless Access Systems”, October 2004.
[2] Hamed S. Alavi, Mona Mojdeh and Nasser Yazdani, “A Quality of Service Architecture for IEEE 802.16 Standards”, Asia-Pacific Conference on Communications, Perth, Western Australia, 3 - 5 October 2005.
[3] Howon Lee, Taesoo Kwon and Dong-Ho Cho, “An enhanced uplink scheduling algorithm based on voice activity for VoIP services in IEEE 802.16d/e system”, IEEE Communications Letters, vol. 9, no. 8, August 2005.
[4] Jian-feng Chen, Wen-hua Jiao and Qian Guo, “An integrated QoS control architecture for IEEE 802.16 broadband wireless access systems”, IEEE GLOBECOM 2005 proceedings.
[5] Yuhi Higuchi, Augusto Foronda, Chikara Ohta, Masahiko Yoshimoto and Yoji Okada, “Delay Guarantee and Service Interval Optimization for HCCA in IEEE 802.11e WLANs”, IEEE WCNC 2007 proceedings.
[6] Claudio Cicconetti, Alessandro Erta, Luciano Lenzini and Enzo Mingozzi, “Performance Evaluation of the IEEE 802.16 MAC for QoS Support”, IEEE Transactions on Mobile Computing, vol. 6, no. 1, January 2007.
[7] Claudio Cicconetti, Luciano Lenzini and Enzo Mingozzi, “Quality of service support in IEEE 802.16 networks”, IEEE Network, March/April 2006.
[8] Daniele Tarchi, Romano Fantacci and Marco Bardazzi, “Quality of Service Management in IEEE 802.16 Wireless Metropolitan Area Networks”, IEEE ICC 2006 proceedings.
[9] Frank Chee-Da Tsai, Jenhui Chen, Chiang-Wei Chang, Wei-Jen Lien, Chih-Hsin Hung and Jui-Hsiang Sum, “The Design and Implementation of WiMAX Module for ns-2 Simulator”, Chang Gung University, Kweishan, Taoyuan, Taiwan, R.O.C..
[10] Chi-Hong Jiang and Tzu-Chieh Tsai, “Token bucket based CAC and packet scheduling for IEEE 802.16 broadband wireless access networks”, IEEE CCNC 2006 proceedings.
[11] Qingwen Liu, Xin Wang and Georgios B. Giannakis, “A cross-layer scheduling algorithm with QoS support in wireless networks”, IEEE Transactions on Vehicular Technology, vol. 55, no. 3, May 2006.
[12] Jae-Woo So, “A Downlink Performance Analysis of VoIP Services Over an IEEE 802.16e OFDMA System”, IEEE Communications Letters, vol. 11, no. 2, February 2007.
[13] Daehyon Kim and Aura Ganz, “Architecture for 3G and 802.16 wireless networks integration with QoS support”, Proceedings of the 2nd Int'l Conf. on Quality of Service in Heterogeneous Wired/Wireless Networks.
[14] Wha Sook Jeon and Dong Geun Jeong, “Combined Connection Admission Control and Packet Transmission Scheduling for Mobile Internet Services”, IEEE Transactions on Vehicular Technology, vol. 55, no. 5, September 2006.
[15] M. Settembre, M. Puleri, S. Garritano, P. Testa, R. Albanese, M. Mancini and V. Lo Curto, “Performance analysis of an efficient packet-based IEEE 802.16 MAC supporting adaptive modulation and coding”, Proceedings of the Seventh IEEE International Symposium on Computer Networks.
[16] Mustafa Ergen, Sinem Coleri and Pravin Varaiya, “QoS aware adaptive resource allocation techniques for fair scheduling in OFDMA based broadband wireless access systems”, IEEE Transactions on Broadcasting, vol. 49, no. 4, December 2003.
[17] Dusit Niyato and Ekram Hossain, “Queue-aware uplink bandwidth allocation for polling services in 802.16 broadband wireless networks”, IEEE GLOBECOM 2005 proceedings.
[18] WiMAX MAC module, http://ndsl.csie.cgu.edu.tw/wimax_ns2.php, 2007
[19] The Web, http://hpds.ee.ncku.edu.tw/~smallko/ns2/ns2.htm, 2007
QRCODE
 
 
 
 
 
                                                                                                                                                                                                                                                                                                                                                                                                               
第一頁 上一頁 下一頁 最後一頁 top
無相關期刊
 
系統版面圖檔 系統版面圖檔