Responsive image
博碩士論文 etd-0709108-173631 詳細資訊
Title page for etd-0709108-173631
論文名稱
Title
針對有線及無線WiMAX網路的適應性頻寬分配
Adaptive Bandwidth Allocation for Wired and Wireless WiMAX Networks
系所名稱
Department
畢業學年期
Year, semester
語文別
Language
學位類別
Degree
頁數
Number of pages
71
研究生
Author
指導教授
Advisor
召集委員
Convenor
口試委員
Advisory Committee
口試日期
Date of Exam
2008-06-26
繳交日期
Date of Submission
2008-07-09
關鍵字
Keywords
有線網路、馬可夫鏈、服務品質、動態頻寬配置
Quality of Services, Wired Networks, Dynamic Bandwidth Allocation, Markov Chains, WiMAX
統計
Statistics
本論文已被瀏覽 5802 次,被下載 34
The thesis/dissertation has been browsed 5802 times, has been downloaded 34 times.
中文摘要
無論來自有線網路或者WiMAX網路的資料,皆想透過WiMAX的網路做傳輸時,因為WiMAX網路的可用頻寬有限,為了維持即時性資料的傳輸品質,又同時兼顧其他類別資料的傳送機會,在本篇論文中,我們提出一套ABA (Adaptive Bandwidth Allocation)機制為BS (Base Station)提供一套可滿足QoS的頻寬配置法,ABA會先針對一些對即時性要求高的高優先權類別資料,如影音串流等,分配最小需求的保障頻寬,先使其能滿足對延遲時間的最大上限,然後觀察其他對即時性沒有特別需求的低優先權資料是否已被犧牲太久,並為那些已被犧牲很久的低優先權資料適度的保留一些頻寬,使其因被犧牲而封包丟棄的情況能得到舒緩。最後若還有剩餘的額外頻寬,我們將用來給高優先權的資料作效能的提升。
我們以四維的馬可夫鏈做網路效能分析,且將WiMAX的資料傳輸分為資料上載(Upload)和下載(Download)兩個階段,使用Poisson Traffic模擬網路上的流量,來分析其對系統的影響。最後試著以不同的網路參數和條件限制,觀察ABA演算法對平均延遲時間、平均傳輸率(Throughput)和平均封包丟棄率等結果的影響,並與他人的機制做效能的分析與比較。
Abstract
In this thesis, we consider a network environment which consists of wired Internet and a wireless broadband network (WiMAX); data from wired or wireless network are all conveyed through WiMAX links to its destination. In order to promise the quality of real-time traffic and allow more transmission opportunity for other traffic types, we propose an Adaptive Bandwidth Allocation (ABA) algorithm for BS to adequately allocate bandwidth. Our ABA algorithm would first reserve required minimum bandwidth for high-priority traffic, such as video streaming. By allocating minimum bandwidth to real-time traffic, the delay time constraint can be satisfied. Other traffic types, such as non-real-time, which have no real-time requirement, may gain extra bandwidth to improve their throughput. For best-effort traffic, the remaining bandwidth can be used to avoid any possible starvation.
We build four-dimension Markov chains to evaluate the performance of the proposed ABA algorithm. In the analytical model, we first divide transmission on WiMAX into upload and download phases, and analyze the ABA performance by using Poisson process to generate traffic. At last, by comparing to a previous work, we observe the impacts of different traffic parameters on WiMAX network performance in terms of average delay time, average throughput, and average packet-drop ratio.
目次 Table of Contents
第一章 導論 1
1.1 研究動機 1
1.2 研究方法 2
1.3 章節介紹 3
第二章 WiMAX網路的頻寬配置 4
2.1 IEEE 802.16 WiMAX的系統架構 4
2.1.1 WiMAX的資料傳輸方式 4
2.1.2 WiMAX的傳輸資料類別 5
2.1.3 取得頻寬的途徑 6
2.2 WiMAX的頻寬分配方式 7
2.2.1 Request-Based的頻寬分配 7
2.2.2 Polling-Based的頻寬分配 8
2.2.2.1 以Connection導向 8
2.2.2.2 以Packet導向 9
2.3 本論文的頻寬配置法 11
第三章 Adaptive Bandwidth Allocation 13
3.1 系統架構與傳送資料流的過程 13
3.2 ABA排程演算法 15
3.2.1 各類別的最小DR求得方法 17
3.2.2 針對額外頻寬(Remaining Bandwidth)的DR分配 19
3.3 建立數學模型 20
3.3.1 數學模型的假設 20
3.3.2 馬可夫鏈 21
3.3.2.1 Uplink暫態轉換機率 22
3.3.2.2 Downlink的暫態轉換機率 24
3.3.3 馬可夫鏈狀態轉換機率矩陣 24
3.4 效能參數 25
第四章 數學分析與結果 29
4.1 示範與驗證 29
4.2 數值結果與效能分析 33
4.2.1 網路環境參數的設定 34
4.2.2 負載率的比較 34
4.2.2.1 rtPS的平均延遲時間 35
4.2.2.2 nrtPS的平均傳輸率 36
4.2.2.3 BE的平均封包丟棄率 37
4.2.3 rtPS延遲時間限制(τ)的比較 39
4.2.4 nrtPS最低傳輸率需求(α)的比較 41
4.2.5 Departure Rate (μ)的比較 44
4.3 增加Q-Aware流量控制門檻的範圍 46
第五章 結論與未來工作 49
5.1 結論 49
5.2 未來工作 51
參考文獻 (REFERENCES) 53
索引 (Index)............. 58
參考文獻 References
[1] Ahmed Doha, Hossam Hassanein, and Glen Takahara, “Performance Evaluation of Reservation Medium Access Control in IEEE 802.16 Networks,” IEEE International Conference on Computer Systems and Applications, Page(s):369-374, Mar. 8, 2006.
[2] Ahmed Doha, and Hossam Hassanein, “Opportunistic Performance Enhancement of Reservation Multiple Access Protocol of Wireless Broadband Networks,” International Conference on Broadband Networks, Volume 1, Page(s):474-483, Oct. 3-7, 2005.
[3] Sung-Min Oh and Jae-Hyun Kim, “The Analysis of the Optimal Contention Period for Broadband Wireless Access Network,” IEEE International Conference on Pervasive Computing and Communications Workshops, Page(s):215-219, Mar. 8-12, 2005.
[4] Yaser Pourmohammadi Fallah, Farshid Agharebparast, Mahmood Minhas, Hussein Alnuweiri, and Victor C.M. Leung, “Analytical Modeling of Contention-Based Bandwidth Request Mechanism in IEEE 802.16 Wireless Networks,” IEEE Transactions on: Accepted for future publication Vehicular Technology, Volume PP, Issue 99, Page(s):1-1, 2003.
[5] Lidong Lin, Weijia Jia, Bo Han, and Lizhuo Zhang, “Performance Improvement using Dynamic Contention Window Adjustment for Initial Ranging in IEEE 802.16 P2MP Networks,” IEEE Wireless Communications and Networking Conference, Page(s):1877-1882, Mar. 11-15, 2007.
[6] Jianhua He, Ken Guild, Kun Yang, and Hsiao-Hwa Chen, “Modeling Contention Based Bandwidth Request Scheme for IEEE 802.16 Networks,” IEEE Communications Letters, Volume 11, Issue 8, Page(s):689-700, Aug. 2007.
[7] Seungwoon Kim and Ikjun Yeom, “TCP-Aware Uplink Scheduling for IEEE 802.16,” IEEE Communications Letters, Volume 11, Issue 2, Page(s):146-148, Feb.2007.
[8] Jenhui Chen and Chiang-Wei Chang, “A Signal-Aware Uplink Resource Allocation Strategy in IEEE 802.16 Systems,” Third IEEE International Conference on Wireless and Mobile Computing, Networking and Communications, Page(s):15-15, Oct. 8-10, 2007.
[9] Qingwen Liu, Xin Wang, and Georgios B. Giannakis, “A Cross-layer Scheduling Algorithm With QoS Support in Wireless Networks,” IEEE Transactions on Vehicular Technology, Volume 55, Issue 3, Page(s):839-847, May, 2006.
[10] Sarat Chandra and Anirudha Sahoo, “An Efficient Call Admission Control for IEEE 802.16 Networks,” IEEE Workshop on Local & Metropolitan Area Networks, Page(s):188-193, Jun. 10-13, 2007.
[11] Ikbal Chammakhi Msadaa, Fethi Filali, and Farouk Kamoun, “An Adaptive QoS Architecture for IEEE 802.16 Broadband Wireless Networks,” IEEE International Conference on Mobile Adhoc and Sensor Systems, Page(s):1-3, Oct. 8-11, 2007.
[12] Yi Sun, Yilin Song, Jinglin Shi, and Eryk Dutkiewicz, “Research on Bandwidth Reservation in IEEE 802.16 (WiMAX) Networks,” IEEE International Conference on Telecommunications and Malaysia International Conference on Telecommunications, Page(s):638-643, May 14-17, 2007.
[13] Bo Rong, Yi Qian, Kejie Lu, Hsiao-Hwa Chen, and Mohsen Guizani, “Call Admission Control Optimization in WiMAX Networks,” IEEE Transactions on Vehicular Technology, Volume PP, Issue 99, Page(s):1-1, 2003.
[14] Bo Rong, Yi Qian, and Keijie Lu, “Integrated Downlink Resource Management for Multiservice WiMAX Networks,” IEEE Transactions on Mobile Computing, Volume 6, Issue 6, Page(s):621-632, Jun. 2007.
[15] Ben-Jye Chang, Yan-Ling Chen, and Chien-Ming Chou, “Adaptive Hierarchical Polling and Cost-Based Call Admission Control in IEEE 802.16 WiMAX Networks,” IEEE Wireless Communications and Networking Conference, Page(s):1954-1958, Mar. 11-15, 2007.
[16] Aperto Networks, Inc, “ServiceQ Technology Features and Configuration of the PacketWave System,” Mar. 30, 2004
[17] Fen Hou, Pin-Han Ho, Xuemin (Sherman) Shen, and An-Yi Chen, “A Novel QoS Scheduling Scheme in IEEE 802.16 Networks,” IEEE Wireless Communications and Networking Conference, 2007, Page(s):2457-2462, Mar. 11-15, 2007.
[18] Shamik Sengupta, Mainak Chatterjee, and Samrat Ganguly, “Improving Quality of VoIP Streams over WiMAX,” IEEE Transactions on Computers, Volume 57, Issue 2, Page(s):145-156, Feb. 2008.
[19] Duist Niyato and Ekram Hossaiin, “A Queuing-Theoretic and Optimization-Based Model for Radio Resource Management in IEEE 802.16 Broadband Wireless Networks,” IEEE Transactions on Computer, Volumn. 55, Issue 11, Page(s):1473-1488, Nov. 11, 2006.
[20] Wha Sook Jeon and Dong Guan Jeong, “Combined Connection Admission Control and Packet Transmission Scheduling for Mobile Internet Services,” IEEE Transactions on Vehicular Technology, Volume 55, Issue 5, Page(s):1582-1593, Sep. 2006.
[21] Jianfeng Chen, Wenhua Jiao, and Hongxi Wan, “A Service Flow Management Strategy for IEEE 802.16 Broadband Wireless Access System in TDD Mode,” IEEE International Conference on Communications, Volumn 5, Page(s):3422-3426, May 16-20, 2005.
[22] M. Settembre, M. Puleri, S. Garritano, P. Testa, R. Albanese, M. Mancini, V. Lo Curto, “Performance Analysis of an Efficient Packet-Based IEEE 802.16 MAC Supporting Adaptive Modulation and Coding,” International Symposium on Computer Networks, Page(s):11-16, Jun. 16-18, 2006.
[23] Guan Yanfeng, and Hu Aiqun, ”Bandwidth Allocation Algorithm of VoIP Based on the Adaptive Linear Prediction in the IEEE 802.16 System,” International Conference on ITS Telecommunications Proceedings, Page(s):16-19, Jun. 2006.
[24] Sang-Jin Kim, Woo-Jae Kim, and Young-Joo Suh, “An Efficient Bandwidth Request Mechanism for Non-Real-Time Service in IEEE 802.16 Systems,” International Conference Communication Systems Software and Middleware, Page(s):1-9, Jan. 2007.
[25] Reetesh Mukul, Pradyumna Singh, D. Jayaram, Debabrata Das, Nayaka Sreenivasula, Karnati Vinay, and Anoop Ramamoorthy, “An Adaptive Bandwidth Request Mechanism for QoS Enhancement in WiMAX Real Time Communication,” International Conference on Wireless and Optical Communications Networks, Page(s):5 pp, Apr. 11-13, 2006.
[26] Zhu Peng, Zhu Guangxi, Lin Hongzhi, Shi Haibin, “Adaptive Scheduling Strategy for WiMAX Real-Time Communication,” International Symposium on Intelligent Signal Processing and Communication Systems, Page(s):718-721, Nov. 28 - Dec. 1, 2007.
[27] Claudio Cicconetti, Luciano Lenzini, and Enzo Mingozzi, “Quality of Service Support in IEEE 802.16 Networks,” IEEE Network, Volume 20, Issue 2, Page(s):50-55, Mar.-Apr., 2007
[28] 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, Volume 6, Issue 1, Page(s):26-38, Jan. 2007.
[29] Andrea Bacioccola, Claudio Cicconetti, Alessandro Erta, Luciano Lenzini and Enzo Mingozzi, “Bandwidth Allocation with Half-Duplex Stations in IEEE 802.16 Wireless Networks,” IEEE Transactions on Mobile Computing, Volume 6, Issue 12, Page(s):1384-1397, Dec. 2007.
[30] Dusit Niyato and Ekram Hossain, “Queue-Aware Uplink Bandwidth Allocation and Rate Control for Polling Service in IEEE 802.16 Broadband Wireless Networks,” IEEE Transaction on Mobile Computing, Volume 5, Issue 6, Page(s):668-679, Jun. 2006.
[31] 張智星, MATLAB 程式設計與應用, 清蔚科技出版, 9月, 2000.
電子全文 Fulltext
本電子全文僅授權使用者為學術研究之目的,進行個人非營利性質之檢索、閱讀、列印。請遵守中華民國著作權法之相關規定,切勿任意重製、散佈、改作、轉貼、播送,以免觸法。
論文使用權限 Thesis access permission:校內公開,校外永不公開 restricted
開放時間 Available:
校內 Campus: 已公開 available
校外 Off-campus:永不公開 not available

您的 IP(校外) 位址是 54.227.104.229
論文開放下載的時間是 校外不公開

Your IP address is 54.227.104.229
This thesis will be available to you on Indicate off-campus access is not available.

紙本論文 Printed copies
紙本論文的公開資訊在102學年度以後相對較為完整。如果需要查詢101學年度以前的紙本論文公開資訊,請聯繫圖資處紙本論文服務櫃台。如有不便之處敬請見諒。
開放時間 available 已公開 available

QR Code