Please use this identifier to cite or link to this item: https://ah.lib.nccu.edu.tw/handle/140.119/95260
DC FieldValueLanguage
dc.contributor.advisor張宏慶zh_TW
dc.contributor.advisorJang, Hung-Chinen_US
dc.contributor.author李俊毅zh_TW
dc.contributor.authorLi, Chun-Yien_US
dc.creator李俊毅zh_TW
dc.creatorLi, Chun-Yien_US
dc.date2009en_US
dc.date.accessioned2016-05-09T07:28:43Z-
dc.date.available2016-05-09T07:28:43Z-
dc.date.issued2016-05-09T07:28:43Z-
dc.identifierG0095753011en_US
dc.identifier.urihttp://nccur.lib.nccu.edu.tw/handle/140.119/95260-
dc.description碩士zh_TW
dc.description國立政治大學zh_TW
dc.description資訊科學學系zh_TW
dc.description95753011zh_TW
dc.description.abstract近幾年無線寬頻網路崛起,寄望WiMAX可以取代最後一哩,雖然WiMAX有QoS的設計,但是對於Call Admission Control、Bandwidth Allocation、Scheduler並沒有實際定義,給予廠商彈性設計。本篇論文提出以機器學習的方式依據網路狀態動態配置頻寬,以符合實際頻寬需求。\r\n 由於BS在配置頻寬的時候並沒有SS佇列的訊息,使得BS無法配置適合的頻寬,達到較好的效能,尤其是有期限的rtPS封包最為明顯。在系統負載較高的環境下,容易導致封包遺失提升,吞吐量降低的情形發生。因此本研究提出了支持向量機的方式,收集大量Training Data,訓練成動態頻寬配置模組;以動態配置適合的頻寬給rtPS,使rtPS在負載高的環境下的封包遺失率降低,且延遲能夠維持一定水準。搭配適應性頻寬配置策略,在低負載的環境下可以保留少許頻寬給Non Real Time Traffic,在高負載環境下,先滿足Real Time Traffic為原則。模擬工具採用NS 2-2.29、長庚大學-資策會的WiMAX模組,以及台大林智仁老師開發的支持向量機函式庫libSVM。zh_TW
dc.description.abstractIn recent years, the rise of wireless broadband access networks. Hope that WiMAX can solve the last mile problem. Although WiMAX has QoS design, but for call admission control, bandwidth allocation, scheduler are not defined in standard. In this paper, we proposed a machine learning approach dynamic bandwidth allocation based on network state. \r\nBS because of the bandwidth allocation at a time when there is no message of SS’s queue. Enables BS can not configure a more suitable bandwidth to achieve better performance. In particular, there is the deadline of rtPS packets. At the higher loading on the system environment, easily lead to packet loss raise, lower throughput situations happen. In this study, a support vector machine approach to collect a large number of training data. Training modules into a dynamic bandwidth allocation. We can dynamically allocate bandwidth to fit rtPS. Adaptive bandwidth allocation strategy, at the low loading environment can keep some bandwidth for non real time traffic. At a high loading environment must first meet the real time traffic. We use Network Simulator 2-2.29, CGU-III WiMAX module, libSVM library.en_US
dc.description.tableofcontents第一章 簡介...............................1\r\n 1.1 背景................................1\r\n 1.1.1 IEEE 802.16 簡介.................1\r\n 1.1.2 IEEE 802.16 實體層...............3\r\n 1.1.3 IEEE 802.16 媒介存取控制層........4\r\n 1.1.4 WiMax QoS.......................6\r\n 1.2 動機...............................10\r\n 1.2.1 問題描述.........................11\r\n 1.2.2 研究目的.........................12\r\n第二章 相關研究...........................14\r\n 2.1 允入控制............................14\r\n 2.2 頻寬請求............................14\r\n 2.3 頻寬配置............................15\r\n 2.4 總結...............................19\r\n第三章 適應式支持向量機頻寬配置.............21\r\n 3.1 支持向量機..........................21\r\n 3.2 適應式支持向量機頻寬配置..............25\r\n 3.2.1 架構.............................26\r\n 3.2.2 多分類支持向量機..................27\r\n 3.2.3 訓練資料與適應式頻寬配置法則........28\r\n 3.2.4 支持向量機頻寬配置模組.............30\r\n第四章 模擬...............................31\r\n 4.1 模擬實驗的設計與假設..................31\r\n 4.1.1 libSVM...........................31\r\n 4.1.2 模擬環境..........................32\r\n 4.1.3 評估指標..........................38\r\n 4.2 模擬結果與分析........................38\r\n第五章 結論...............................46\r\n參考文獻..................................48zh_TW
dc.source.urihttp://thesis.lib.nccu.edu.tw/record/#G0095753011en_US
dc.subject頻寬配置zh_TW
dc.subject支持向量機zh_TW
dc.subjectBandwidth Allocationen_US
dc.subjectWiMAXen_US
dc.subjectSVMen_US
dc.subjectIEEE 802.16en_US
dc.titleIEEE 802.16網路以支持向量機配置頻寬zh_TW
dc.titleBandwidth allocation using support vector machine in IEEE 802.16 networksen_US
dc.typethesisen_US
dc.relation.reference[1] 802.16d 2004. Draft IEEE standard for local and metropolitan area networks – Part 16: Air inter face for fixed broadband wireless access systems. May. 2004.\r\n[2] Claudio Cicconetti, Luciano Lenzini, and Enzo Mingozzi, University of Pisa, Carl Eklund, ”Quality of Service Support in IEEE 802.16 Networks” 2006 IEEE Network March/April\r\n[3] Chun Nie,Muthaiah Venkatachalam,Xiangying Yang, “Adaptive Polling Service for next generation IEEE 802.16 WiMax Networks.” IEEE Global Telecommunications Conference 2007 (GLOBECOM 2007)\r\n[4] Kitti Wongthavarawat, Aura Ganz, “Packet scheduling for QoS support in IEEE 802.16 broadband wireless access systems.” INTERNATIONAL JOURNAL OF COMMUNICATION SYSTEMS 2003. 16:81–96\r\n[5] 趙禧綠,詹林峰, “Fair Scheduling wuth QoS Guarantees for Uplink Transmission in WiMax Networks.” Department of Computer Science, Chiao Tung University, Taiwan, R.O.C. 2006\r\n[6] Haitang Wang, Wei Li, Dharma P. Agrawal, “Dynamic Admission Control and QoS for 802.16 Wireless MAN.“ Wireless Telecommunications Symposium 2005\r\n[7] Jianfeng Chen, Wenhua Jiao, Hongxi Wang, “A service flow management strategy for IEEE 802.16 broadband wireless access systems in TDD mode.” IEEE International Conference on Communications 2005 (ICC 2005) \r\n[8] Mario Marchese, Maurizio Mongelli, “Optimal Bandwidth Provision at WiMAX MAC Service Access Point on Uplink Direction” IEEE International Conference on Communications 2007 (ICC 2007)\r\n[9] Ling-Jyh Chen, Cheng-Fu Chou, Bo-Chun Wang, ”A machine Learning based Approach for Estimating Available Bandwidth.” TENCON 2007.\r\n[10] Chi-Wen Lo, “Fairness of Resource Allocation with QoS Guarantee in WiMax.” Department of Computer Science, National ChengChi University, Taiwan, R.O.C. 2008\r\n[11] Chih-Wei Hsu, Chih-Chung Chang, and Chih-Jen Lin, “A Practical Guide to Support Vector Classification.” Department of Computer Science, National Taiwan University, Taiwan, R.O.C. 2006\r\n[12] Kitti Wongthavarawat, Aura Ganz, “IEEE 802.16 BASED LAST MILE BROADBAND WIRELESS MILITARY NETWORKS WITH QUALITY OF SERVICE SUPPORT.”IEEE Military Communications Conference 2003. (MILCOM 2003) \r\n[13] 吳曉光, 王郁婷, ”Grouping of non-real-time, Best Effort traffic with collision free transmission and real-time prediction error reducing on IEEE 802.16.” Department of Computer Science and Information Engineering, National Central University, Taiwan, R.O.C. 2006\r\n[14] 陳彥文, 關旭村, “A study of dynamic bandwidth management for mobile nodes in IEEE 802.16 broadband wireless access networks.” Department of Communication Engineering, National Central University, Taiwan, R.O.C. 2006\r\n[15] 吳中實, 王旭東, “改善802.16-2005系統下之排程法則.” Department of Communication Engineering, National Central University, Taiwan, R.O.C. 2006zh_TW
item.fulltextWith Fulltext-
item.grantfulltextopen-
item.cerifentitytypePublications-
item.openairetypethesis-
item.openairecristypehttp://purl.org/coar/resource_type/c_46ec-
Appears in Collections:學位論文
Files in This Item:
File SizeFormat
index.html115 BHTML2View/Open
Show simple item record

Google ScholarTM

Check


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.