Basic Search / Detailed Display

Author: 廖漢雨
Han-Yi Liao
Thesis Title: 用於 IEEE 802.11e 無線區域網路中具服務品質考量之公平排程機制設計
Design of Fair Scheduling Mechanisms with QoS Consideration for IEEE 802.11e Wireless LANs
Advisor: 馮輝文
Huei-Wen Ferng
Committee: 陳省隆
Hsing-Lung Chen
陳秋華
Chyou-Hwa Chen
鄭瑞光
Ray-Guang Cheng
黃政吉
Jeng-Ji Huang
Degree: 碩士
Master
Department: 電資學院 - 資訊工程系
Department of Computer Science and Information Engineering
Thesis Publication Year: 2006
Graduation Academic Year: 95
Language: 中文
Pages: 57
Keywords (in Chinese): 無線區域網路優先權服務品質公平性排程機制
Keywords (in other languages): Wireless LAN, Priority, Quality of service, Fairness, Scheduling
Reference times: Clicks: 289Downloads: 1
Share:
School Collection Retrieve National Library Collection Retrieve Error Report

近年來無線區域網路 (Wireless LAN) 的發展技術逐漸成熟,加上各種可攜式的行動裝置也越來越普遍,許多在有線網路上的多媒體應用在無線區域網路也逐漸被考量,
因此在 802.11e 無線區域網路中可給予不同優先 (Priority) 順序以考量多媒體傳輸不同的服務品質 (QoS) 需求,但以不同優先順序傳輸將造成低優先權產生飢餓問題,因此在此環境下如何同時考量公平 (Fairness) 及服務品質傳輸實為重要議題。
本碩士論文提出四個具服務品質考量之公平排程機制,分別是具後退程序之增強型分散式逆差循環資源配置機制 (Enhanced Distributed Deficit Round Robin with Backoff Interval, EDDRR--BI) 、具後退程序之增強型分散式彈性循環資源配置機制 (Enhanced Distributed Elastic Round Robin with Backoff Interval, EDERR--BI) 、
增強型分散式逆差循環資源配置機制 (Enhanced Distributed Deficit Round Robin, EDDRR) 、增強型分散式彈性循環資源配置機制 (Enhanced Distributed Elastic Round Robin, EDERR),在機制 EDDRR--BI 與 EDDRR 中,我們加入 DC 計數器進行排程,
而在機制 EDERR--BI 與 EDERR ,則加入動態允許值進行排程,
經由模擬得到具後退程序的排程機制與 802.11e 的增強型分散式通道分配機制 (Enhanced Distributed Channel Access, EDCA)
及較早提出的 Elastic Enhanced Distributed Coordination Function (EEDCF) 在流通量 、 碰撞率 、 延遲時間 、 服務品質及公平性上皆有所改善,
而在不具後退程序的排程機制中,我們與 802.11e EDCA 機制及較早提出的 Distributed Elastic Round Robin (DERR) 機制相比,亦獲得較佳的結果,相較於具後退程序方法,其效能改善更為顯著。


With the rapid development of wireless LAN technologies and the popularization of various kinds of mobile devices,
multimedia applications in wired networks are also expected in wireless networks.
In the IEEE 802.11e wireless LAN, different priorities are given to multimedia transmissions depending on the quality of service requirements.
Because prioritized transmission results in the starvation problem for low-priority services or flows,
how to simultaneously achieve fairness and quality of service in such an environment is an important issue.
Therefore, four fair scheduling schemes, i.e., enhanced distributed deficit round robin with backoff interval (EDDRR-BI),
enhanced distributed elastic round robin with backoff interval (EDERR-BI),
enhanced distributed deficit round robin (EDDRR),
and enhanced distributed elastic round robin (EDERR) are proposed and studied in this thesis.
EDDRR-BI and EDDRR use deficit counters for fair scheduling,
while dynamic values of allowance are utilized for EDERR-BI and EDERR to take care of fairness.
Through a simulation approach, EDDRR-BI and EDERR--BI are compared with enhanced distributed channel access (EDCA) of IEEE 802.11e and a previously proposed scheme called elastic enhanced distributed coordination function (EEDCF).
Based on simulation results, we show that EDDRR-BI and EDERR-BI can improve throughput, collision rate, delay, and fairness.
For schemes without backoff intervals, they are also compared with EDCA and a previously proposed scheme called distributed elastic round robin (DERR).
Again, we demonstrate that the two proposed schemes have better performance and fairness.
Our results also show that schemes without backoff intervals perform even better than schemes utilizing backoff intervals.

中文摘要 英文摘要 目錄 表格目錄 圖表目錄 第一章 緒論 1 1-1 前言 1 1-2 研究背景 1 1-3 研究動機 3 1-4 研究目標 3 1-5 論文架構 4 第二章 相關文獻回顧 5 2-1 簡介 5 2-2 相關機制介紹 7 2-2-1 增強型分散式通道分配機制 (EDCA) 7 2-2-2 公平性排程機制 7 第三章 用於無線區域網路中具服務品質考量之公平排程機制研究 16 3-1 具後退程序之排程機制設計 16 3-1-1 具後退程序之增強型分散式逆差循環資源配置機制 (EDDRR-BI) 17 3-1-2 具後退程序之增強型分散式彈性循環資源配置機制 (EDERR-BI) 20 3-2 不具後退程序之排程機制設計 22 3-2-1 增強型分散式逆差循環資源配置機制 (EDDRR) 22 3-2-2 增強型分散式彈性循環資源配置機制 (EDERR) 23 3-3 數值結果與討論 24 3-3-1 模擬環境設定 25 3-3-2 數值結果與討論 25 3-4 結論 30 第四章 總結 53 參考文獻 54

[1] I. Aad and C. Castelluccia, ``Differentiation mechanism for IEEE 802.11,'' in Proc. IEEE INFOCOM '01, pp. 209--218, April 2001.
[2] I. Aad and C. Castelluccia, ``Remarks on per--flow differentiation in IEEE 802.11,'' in Proc. of European Wireless '02, Feb. 2002.
[3] A. Banchs, X. Perez, ``Distributed Weighted Fair Queuing in 802.11 Wireless LAN,'' in Proc. IEEE ICC '02, pp. 3121--3127, May 2002.
[4] J. Deng and R. S. Chang, ``A priority scheme for IEEE 802.11 DCF access method,'' IEICE Trans. on Commun., vol. E802-B, no. 1, pp.96--102, January 1999.
[5] H. W. Ferng, C. F. Lee, J. J. Huang, and G. M. Chiu, ``Designing a Fair Scheduling Mechanism for IEEE 802.11 Wireless LANs,'' IEEE Commun. Lett., vol. 9, no. 4, pp. 301--303, April 2005.
[6] L. Gannoune and S. Robert, ``Dynamic Tuning of the Maximum Contention Window (CWmax) for Enhanced Service Differentiation in IEEE 802.11 Wireless Ad-Hoc Networks,'' in Proc. IEEE VTC '04, pp. 2956--2961, Sept. 2004.
[7] L. Gannoune and S. Robert, ``Dynamic Tuning of the Minimum Contention Window (CWmin) for Enhanced Service Differentiation in IEEE 802.11 Wireless Ad-Hoc Networks,'' in Proc. IEEE PIMRC '04, pp. 311--317, Sept. 2004.
[8] S. J. Golestani, ``A self--clocked fair queuing scheme for boardband applications,'' in Proc. IEEE INFOCOM '94, pp. 636--646, Jun. 1994.
[9] G. Hwang and D. Cho, ``New access scheme for VoIP packets in IEEE 802.11e wireless LANs,'' IEEE Commun. Lett., vol. 9, no. 7, pp.667--669, July 2005.
[10] IEEE 802.11 Working Group, ``Wireless LAN medium access control (MAC) and Physical Layer (PHY) Specifications: Highspeed Physical Layer Extension in the 5GHz Band,'' 1999.
[11] IEEE 802.11 Working Group, ``Wireless LAN medium access control (MAC) and Physical Layer (PHY) Specifications,'' 1999.
[12] IEEE 802.11 Working Group, ``Draft Suppement to standard for Telecommunications and Information Exchange between System-LAN/MAN Specific Requirements-- Part 11: Wirelss LAN Medium Access Control (MAC) and Physical Layer (PHY) Specifications: Medium Access Control (MAC), Enhancements for Quality of Service (QoS), IEEE 802.11e Draft 4.1,'' Feb. 2003.
[13] A. Iera, A. Molonaro, G. Ruggeri and D. Tripodi, ``Dynamic prioritzation of multimedia flows for improving QoS and throughput in IEEE 802.11e WLANs,'' in Proc. IEEE ICC '05, pp. 1184--1189, May 2005.
[14] S. M. Kim and Y. J. Cho, `` QoS enhancement scheme of EDCF in IEEE 802.11 wireless LANs,'' IEE Electronics Lett., vol. 40, no. 17, pp. 1091--1092, Aug. 2004.
[15] Y. Kwon, Y.Fang, H. Latchman, ``A novel MAC protocol with fast collision resolution for wireless LANs,'' in Proc. IEEE INFOCOM '03, pp. 853--862, April 2003.
[16] Y. W. Lan, J. H. Yeh, J. C. Chen and Z. T. Chou, ``Performence enhancement of IEEE 802.11e EDCA by contention adaption,'' in Proc. IEEE VTC '05, pp. 2096--2100, June 2005.
[17] C. F. Lee, ``Fair and Efficient Scheduling Mechanisms for IEEE 802.11 Wireless LANs,'' Master Thesis, NTUST, Taipei, Taiwan, June 2004.
[18] J. F. Lee, W. Liao and M. C. Chen, ``A per-class QoS service model in IEEE 802.11e WLANs,'' in Proc. IEEE GLOBECOM '05, Nov. 2005
[19] J. F. Lee, W. Liao and M. C. Chen, ``Inter-Frame Space (IFS) Based Distributed Fair Queuing in IEEE 802.11 WLANs,'' accepted by IEEE Trans. on VT., Mar. 2007.
[20] A. Lindgren, A. Almquist, and O. Schelen, ``Evaluation of quality of service schemes for IEEE 802.11 wireless LANs,'' Proc. IEEE LCN '01, pp. 348--351, 2001.
[21] M. Malli, Q. Ni, T. Turletti and C. Barakat, ``Adaptive Fair Channel Allocation for QoS Enhancement in IEEE 802.11 Wireless LANs,'' in Proc. IEEE ICC '04, pp. 3470--3475, June 2004
[22] S. Mangold, ``IEEE 802.11e--Coexistence of Overlapping Basic Service Sets,'' in Proc. of the Mobile Venue '02, pp. 131--135, May 2002.
[23] S. Mangold, S.Choi, P. May, O. Klein, G. Hiertz and L. Stibor, ``IEEE 802.11e Wireless LAN for Quality of Service,'' European Wireless, Feb. 2002.
[24] W. Pattara-Atikom, S. Banerjee and P. Krishnamurthy, ``Starvation Prevention and Quality of Service in Wireless LANs,'' in Proc. IEEE WPMC '02, pp. 1078--1082, Oct. 2002.
[25] W. Pattara-Atikom, P. Krishnamurthy, S. Banerjee, ``Comparison of distributed fair QoS mechanisms in wireless LANs,'' in Proc. IEEE GLOBECOM '03, pp.553--557, Dec. 2003.
[26] L. Romdhani, Q. Ni and T. Turletti, ``Adaptive EDCF:Enhanced Service Differentiation for IEEE 802.11 Wireless Ad-Hoc Networks,'' in Proc. IEEE WCNC '03, pp. 1373--1378, March 2003.
[27] M. Shreedhar and G. Varghese, ``Efficient fair using deficit round robin,'' IEEE Trans. Networking, vol. 4, no. 3, pp. 375--385 June 1996.
[28] N. Vaidya, A. Dugar, S. Gupta and P. Bahl, ``Distributed fair scheduling in a Wireless LAN,'' IEEE Trans. Mobile Computing, vol.4, no. 6, pp. 616--629, Dec. 2005.
[29] S. Vinnakote, N. SVS, S. Pasupuleti and D. Das,``New--MAC Protocol for Enhancement of QoS Performance in Wireless LAN,'' in Proc. IFIP '06, pp. 1--5, April 2006.
[30] G. W. Wong and R. W. Donaldson, ``Improving the QoS performance of EDCF in IEEE 802.11e wireless LANs,'' in Proc. IEEE PACRIM '03, pp. 392--396, Aug. 2003.
[31] The network simulator -- ns-2, http://www.isi.edu/nsnam/ns

QR CODE