應用於WiMAX網路保證頻寬及封包遺失率排程法｜國立臺灣科技大學博碩士論文系統

簡易檢索 / 詳目顯示

回結果列表

研究生：	邱奕銓 I-Chuan Chiu
論文名稱：	應用於WiMAX網路保證頻寬及封包遺失率排程法 Bandwidth and loss-rate ensure scheduling algorithm for WiMAX network
指導教授：	陳漢宗 Hann-Tzong Chern 鄭瑞光 Ray-Guang Cheng
口試委員:	陳漢宗 Hann-Tzong Chern 鄭瑞光 Ray-Guang Cheng　黎碧煌 Bih-Hwang Lee
學位類別：	碩士 Master
系所名稱：	電資學院 - 電子工程系 Department of Electronic and Computer Engineering
論文出版年：	2018
畢業學年度：	106
語文別：	中文
論文頁數：	67
中文關鍵詞：	IEEE 802.16 、ＷiMAX 、服務品質、排程演算法、封包遺失率
外文關鍵詞：	IEEE 802.16, ＷiMAX, QoS, scheduling algorithm, packet loss-rate
相關次數：	點閱：279 下載：5
分享至:	分享至facebook 分享至twitter

查詢本校圖書館目錄查詢臺灣博碩士論文知識加值系統勘誤回報

IEEE 802.16是一種無線寬頻網路標準，可提供高速雙向網路連線。為了保障各種多媒體應用的服務品質(Quality of Service, QoS)，服務流總共被分成五個類別。這五種服務流可以更進一步的分為即時性服務流及非即時性服務流，若即時性封包的等待時間超過了該封包的最大延遲時間，則該封包就會被丟棄。本論文中，提出了一種保證頻寬及封包遺失率的排程法，改善了參考論文中即時輪詢服務(rtPS)的封包遺失率偏高的問題。
在排程開始的第一回合，會先檢查即時性服務佇列中每一個封包的時限(deadline)，過期則丟棄封包，若在一個訊框時間內會超過時限的封包,則將它定為緊急封包(emergency packet)。在此一回合，有兩種演算法，第一種演算法會讓固定的比例的延伸之即時輪詢服務(ertPS)及固定的比例的即時輪詢服務(rtPS)的緊急封包先得到排程，第二個演算法則要求這些得到排程的緊急封包不能超過一個設定的最大頻寬。
在第二回合時，使用考慮佇列長度的頻寬分配演算法(Bandwidth allocation according to queue length ,BA-QL)分配所有服務流佇列中可分配的位元組數，直到所有的可用剩餘頻寬被分配完畢，或是所有佇列中的封包都被排程完為止。本論文所提出的排程法能在重載有效控制即時性服務封包的遺失率，改善參考論文即時輪詢服務(rtPS)封包遺失率不佳的問題。

IEEE 802.16 is a standard for wireless communication network which possesses the advantages of high transmission rate, long propagation distance. This network can support various kinds of multimedia services such as voice and video. To ensure the Quality of Service (QoS) of different applications, the service flows are classified into five classes which include all real-time and non-real time traffics. For real-time traffic, there will be a maximum latency for each packet and this latency will decide its deadline. If the deadline is over, the packet will be discarded before scheduling. This thesis is to propose scheduling algorithm for WiMAX network which will ensure the loss-rate of all real-time traffics.
The deadline of each real-time packet will be examined before scheduling. A packet will be discarded if the deadline is over the system time. Moreover, if the deadline will be over the beginning of the following frame, it will be called as an emergency packet. These packets will be discarded if they are not scheduled in this frame. The thesis proposes two algorithms. The first one will schedule a fixed portion of emergency packets of Extended Real-Time Polling Service (ertPS) and the Real-Time Polling Service (rtPS).This will ensure the loss rate of real time traffic. From simulation, we found the loss rate of rtPS cannot be guaranteed in heavy load because most of the bandwidth is scheduled to ertPS to ensure it’s loss rate. Therefore, a maximum scheduled bandwidth is set for all real time traffics in the second algorithm to solve the problem.
For both algorithms, Bandwidth allocation according to queue length (BA-QL) will be applied to allocate bandwidth for all services flows in the second round until all available bandwidth is allocated or all packets are scheduled. With the second algorithm, the loss rate is well controlled for all real-time service flows. The loss rate of real-time serve packets performs well at heavy load and the problem of high packet loss rate for rtPS is improved.

論文摘要    I
ABSTRACT    II
誌謝    IV
目錄    V
圖目錄    VII
表目錄    VIII
第一章 序論    1
1.1 前言    1
1.2 研究目的與動機    4
1.3 論文架構    6
第二章 WiMAX相關背景研究之介紹    7
2.1 IEEE 802.16 標準發展介紹    7
2.2 IEEE 802.16 網路架構    9
2.2.1 點對多點網路架構 (PMP Architecture)    9
2.2.2 中繼網路架構(Relay Architecture)    10
2.2.3 網狀網路架構(Mesh Architecture)    11
2.3 IEEE 802.16 媒體存取控制層(MAC layer)    12
2.3.1 收歛子層(Service-specific Convergence Sublayer , CS )    15
2.3.2    MAC通用子層(MAC Common Part Sublayer, MAC CPS)    16
2.3.3    安全子層 (Security Sublayer, SS )    16
2.4    IEEE 802.16 實體層概述 (Physical Layer)    17
2.4.1 IEEE 802.16 實體層之雙工方式    17
2.4.2 IEEE 802.16 實體層的傳輸技術    19
2.5 IEEE 802.16網路連線建立程序    23
2.6 IEEE 802.16的服務品質(QoS)類型    25
2.7 IEEE 802.16的相關排程研究    30
第三章 WiMAX系統架構與本論文提出排程法    34
3.1 IEEE 802.16的網路系統架構    34
3.2 呼叫允入控制(Connection Admission Control)    36
3.3保證頻寬及封包遺失率排程法    37
第四章 模擬結果    42
4.1 模擬環境概述    42
4.2 模擬環境與參數    43
4.3 模擬結果比較與分析    45
第五章 結論    56
參考文獻(Ref.)    57

                                

[1] IEEE standard for Wireless LAN Medium Access Control (MAC) and Physical Layer (PHY) specifications, ISO/IEC 8802-11:1999(E), Aug. 1999.
[2] 台灣區電機電子工業同業公會電子報。(民98年2月18日)。
WiMAX 與 Wi-Fi 無線寬頻通訊現況分析。(民103年5月24日) 。
取自http://www.teema.org.tw/epaper/20090218/industrial004.html
[3] 廖一全，「A scheduling algorithm to insure minimum bandwidth ratio -a scheduling algorithm for WiMAX network，碩士論文，國立台灣科技大學，台北市(2013)。
[4] J. G. Andrews, A. Ghosh, and R. Muhamed，“WiMAX技術原理與應用-了解寬頻無線網路”，李蔚澤/許家華(譯)，碁峰資訊，2007
[5] Introduction to WiMAX (IEEE 802.16) and 3GPP LTE-A (2017)
取自: http://ocw.nctu.edu.tw/upload/classbfs1210030031115251.pdf
[6] 新通訊原件雜誌。(民97年1月)。提升WiMAX效益　802.16j MR標準脫穎而出。(民103年5月20日)
取自: http://www.2cm.com.tw/technologyshow_content.asp?sn=0801140010
[7] 黃偉承，「A loss-rate ensured scheduling algorithm for WiMAX network」，碩士論文，國立台灣科技大學，台北市(2014)。
[8] IEEE STD 802.16™-2012, “IEEE Standard for Air Interface for BroadbandWireless Access Systems,” August 2012.
[9] 許獻聰，WiMAX無線網路技術系列，國立中央大學通訊工程系(2009)。
[10] Prof. Yuh-Shyan Chen，無線寬頻網路，台北大學資工系。
取自http://www.csie.ntpu.edu.tw/~yschen/course/2012-1/WNMC/ch5.pdf
[11] S.Ben-Guedria, B. Sanso, J. F. Frigon “PolyMAX, a Mobile WiMAX module for the ns-2 simulator with QoS and AMC support, ”Simulation Modeling Practice and Theory, Vol. 19, pp. 2076-2101, 2011
[12] E. Lee and H. K. Park, “Packet Scheduling Scheme for Multiple Services in Mobile WiMAX System”, Second International Conference on Computer and Network Technology, pp. 60-63, 2010
[13] E. L. Hahne and R. G. Gallager,“Round robin scheduling for fair flow control in Data Communication Networks” , International Conference on Communications, pp. 103-107, June 1986.
[14] V. Sagar and D. Das, “ Modified EDF algorithm and WiMAX architecture to ensure end-to-end delay in multi-hop networks,” IEEE Region 10 Conference TENCON, pp. 1-6, Nov. 2008。
[15] A. Demers, S. Keshav, and S. Shenker “Analysis and simulation of a fair queuing algorithm” SIGCOMM 1989 Symposium proceedings on Communications architectures & protocols, pp.1-12, Sep. 1989
[16] A. Iera, A. Molinaro, S. Pizzi, and R. Calabria, “Channel-aware scheduling for QoS and fairness provisioning in IEEE 802.16/WiMAX broadband wireless access systems,” IEEE Network, pp. 34-41, Oct. 2007.
[17] 陳政隅，「Bandwidth Allocation according to Queue Length and Packet Loss Rate – a scheduling algorithm for WiMAX network」，碩士論文，國立台灣科技大學，台北市(2013)。
[18] T. Kulshrestha and S. Tanwani, “An Improved Maximum Signal to Interference Ratio Scheduler at Base Station for real time services in WiMAX”, IEEE International Advance Computing Conference, pp.292-295, 2013.
[19] Da-Nung Lai, Tsung-Chuan Huang and Hung-Yi Chi, “Efficient Bandwidth Allocation with QoS Guarantee for IEEE 802.16 Systems”, 2011 International Conference on Parallel Processing,pp.115-119,2011.
[20] IEEE STD 802.16™-2012, “IEEE Standard for Air Interface for BroadbandWireless Access Systems,” August 2012.
[21] Introduction to WiMAX (IEEE 802.16) and 3GPP LTE-A (2017)
取自: http://ocw.nctu.edu.tw/upload/classbfs1210030031115251.pdf
[22] 許博涵，「Bandwidth allocation according to queue length scheduling algorithm for WiMAX network」，碩士論文，國立台灣科技大學，台北市(2012)。
[23] J. Chen, C. C. Wang, C. D. Tsai, C. W. Chang, S. S. Liu, J. Guo, W. J. Lien, J. H. Sum, and C. H. Huang, “The Design and Implementation of WiMAX Module for ns-2 Simulator”, Proc. of the ACM/ISCT/VALUETOOLS, October 2006.
[24] QoS Classification (2009) 取自: http://slideplayer.com/slide/4928745/
[25] Farzana Shabnam,Aparna Saha,Rifat Binte Sobhn & Yanmoy Debnath.”A comprehensive study and performance based evaluation on routing protocols of WiMAX”.IEEE Innovations in Science, Engineering and Technology. 2016.Retrieved from: https://ieeexplore.ieee.org/abstract/document/7856533/

簡易檢索 / 詳目顯示

相關論文