Please use this identifier to cite or link to this item: https://ah.lib.nccu.edu.tw/handle/140.119/95260
題名: IEEE 802.16網路以支持向量機配置頻寬
Bandwidth allocation using support vector machine in IEEE 802.16 networks
作者: 李俊毅
Li, Chun-Yi
貢獻者: 張宏慶
Jang, Hung-Chin
李俊毅
Li, Chun-Yi
關鍵詞: 頻寬配置
支持向量機
Bandwidth Allocation
WiMAX
SVM
IEEE 802.16
日期: 2009
上傳時間: 9-May-2016
摘要: 近幾年無線寬頻網路崛起,寄望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。
In 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.
參考文獻: [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. 2006
描述: 碩士
國立政治大學
資訊科學學系
95753011
資料來源: http://thesis.lib.nccu.edu.tw/record/#G0095753011
資料類型: thesis
Appears in Collections:學位論文

Files in This Item:
File SizeFormat
index.html115 BHTML2View/Open
Show full item record

Google ScholarTM

Check


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