Basic Search / Detailed Display

Author: 梁桂祥
Liang-Kueihsiang
Thesis Title: 以跨層設計在無線區域網路中達成上下傳服務流的權重式傳輸公平性
A Cross-Layer Design for Per-Flow and Weighted Fairness between Uplink and Downlink in WLANs
Advisor: 王嘉斌
Wang, Chia-Pin
黃政吉
Huang, Jeng-Ji
Degree: 碩士
Master
Department: 工業教育學系
Department of Industrial Education
Thesis Publication Year: 2010
Academic Year: 98
Language: 英文
Number of pages: 56
Keywords (in Chinese): IEEE 802.11無線區域網路公平性MAC層競爭控制頻寬分配
Keywords (in English): IEEE 802.11 WLAN, Fairness, MAC layer, Contention Control, Allocation Bandwidth
Thesis Type: Academic thesis/ dissertation
Reference times: Clicks: 171Downloads: 0
Share:
School Collection Retrieve National Library Collection Retrieve Error Report
  • 近年來,IEEE 802.11無線區域網路的基礎設施和行動 /手持設備日益地普及並且被廣泛應用。在許多公共場所已經提供IEEE 802.11 無線區域網路,例如圖書館、捷運站和大學校園,這些設置無線區域網路AP的地點,我們稱之為熱點。越來越多的智慧型手機上市,這使得人們可以較以往以快速的方式上網。基本上,IEEE 802.11無線區域網採用的是基礎設施模式,它包含了一個存取點當作行動用戶和網路伺服器之間的橋梁。然而,在IEEE 802.11媒體存取控制層採用一個以競爭為基礎的通道存取的機制,稱為分散式協調功能。在分散式協調功能之下,所有IEEE 802.11的節點,包括AP和移動用戶傳送封包都有相同的通道傳輸機率。在無線網路中,這樣的行為導致了下載吞吐量嚴重降低。在這篇論文中,我們提出了一個跨層式自適應演算法,在AP的媒體存取控制層動態調整最小競爭視窗,根據上傳和下載之間平均傳輸的吞吐量和通道環境的變化,完成每個服務流傳輸的公平性。在上傳和下載傳輸對於應用類型有不同的傳輸頻寬需求的情況,我們的演算法根據上傳及下載之間不同的傳輸頻寬需求可以有效地找到適當的最小競爭視窗,提供權重式的公平。實驗結果證明我們的方法在不同且時變的無線網路環境中,可以有效地提供每個服務流的公平性和權重式的公平性。

    In recent years, IEEE 802.11 Wireless Local Area Networks (WLANs) have become increasingly popular with the wide deployment of infrastructures and the prevalence of mobile/handheld devices. Many public areas have been providing IEEE 802.11 WLANs such as library, metro station and campus where are called hot spot. More and more smart-phones were sold, it makes many people now can easier and quickly access the Internet than before. Basically, IEEE 802.11 WLANs employ an infrastructure mode in which an Access point (AP) acts as a bridge between mobile stations and network servers of wired domain. However, IEEE 802.11 Medium Access Control (MAC) layer employs a contention-based channel access mechanism, named Distributed Coordination Function (DCF) for its distributed and simple manner. With DCF, all IEEE 802.11 nodes with packets to send including AP and each mobile station generally have the same channel-access probabilities. In the wireless networks, it leads to a momentous throughput degradation of downlink. In this thesis, we propose a cross-layer adaptive algorithm which dynamically adjusts the minimum contention window size (CWmin) in MAC layer of AP, according to the average ratio between downlink and uplink throughput and channel environments to achieve per-flow fairness. In case that uplink and downlink transmissions are with different bandwidth demands for various applications, our algorithm also can efficiently find the suitable CWmin which provides weighted fairness based on their resource requirements. The simulation results demonstrate that our scheme can effectively provide both per-flow fairness and weighted fairness in a diverse and time-varying WLAN environment.

    Abstract I 摘要 III 誌謝 V Contents VI List of Figures VIII List of Tables XI Chapter 1 Introduction 1 1.1 Background and Motivation 1 1.2 Related Works 3 1.3 Thesis Overview 5 Chapter 2 Background Description 7 2.1 IEEE 802.11 Family 7 2.1.1 IEEE802.11b 8 2.1.2 IEEE802.11a 8 2.1.3 IEEE802.11g 9 2.1.4 IEEE802.11n 9 2.1.5 IEEE802.11e 10 2.2 IEEE 802.11 MAC Protocol 11 2.2.1 Distributed Coordination Function 12 2.2.1.1 Two-way handshaking 13 2.2.1.2 Four-way handshaking 15 2.2.2 Point Coordination Function 16 Chapter 3 IEEE 802.11 DCF Throughput Analyze 19 3.1 Extending Markov chain model with Varying Heterogeneous Environments 19 Chapter 4 Problem Formulation 24 4.1 Unfair Problem 24 4.2 Conduct Unfair Simulation 26 Chapter 5 Adaptive Cross-Layer Algorithm 28 5.1 Architecture of the Proposed Adaptive Cross-Layer 28 5.2 Contention Window adjuster 29 5.3 Connections Update 32 5.3.1 The Amount of Connections Update 32 Chapter 6 Experimental Results 34 6.1 Scenario I: Equal bandwidth requirements under ideal channel conditions 35 6.2 Scenario II: Dynamic flow amounts in the network 37 6.3 Scenario III: Equal bandwidth requirements under diverse and time-varying channel conditions 43 6.4 Scenario IV: Comparison with the dynamic contention window control (DCWC) scheme 46 6.5 Scenario V: Diverse bandwidth Requirements 49 Chapter 7 Conclusion 52 Reference 53

    [1] IEEE 802.11a/b, Wireless LAN Medium Access Control (MAC) and Physical Layer (PHY) Specifications, Standard, IEEE, Aug. 1999.
    [2] IEEE 802.11e: Wireless LAN MAC PHY: Medium Access Control (MAC) Character-of-Service Enhancements, IEEE, 2005
    [3] Z. Kong, D. H. K. Tsang, B. Bensaou, and D. Gao, “Performance analysis of the IEEE 802.11e contention-based channel access,” IEEE Journal on Selected Areas in Communications, Vol. 22, No. 10, Dec. 2004, Page(s): 2095 - 2106.
    [4] Y. Xiao, “Performance Analysis of Priority Schemes for IEEE 802.11 and IEEE 802.11e Wireless LANs,” IEEE Transactions on Wireless Communications, Vol. 4, No. 4, July 2005, Page(s): 1506 - 1515.
    [5] I. Inan, F. Keceli, and E. Ayanoglu, “Analysis of the 802.11e Enhanced Distributed Channel Access Function,” IEEE Transactions on communications, Vol.57, No.6, Jun. 2009, Page(s): 1753 - 1764.
    [6] S. W. Kim, B.-S. Kim, and Y. Fang, “Downlink and Uplink Resource Allocation in IEEE 802.11 Wireless LANs,” IEEE Transactions on Vehicular Technology, Vol. 54, No. 1, Jan. 2005, Page(s): 320 - 327.
    [7] B. A. H. S. Abeysekera, T. Matsuda, and T. Takine, “Dynamic Contention Window Control to Achieve Fairness between Uplink and Downlink Flows in IEEE 802.11 WLANs,” in Proc. of IEEE Wireless Communications and Networking Conference, Jan. 2007, Page(s): 2109 - 2114.
    [8] B. A. H. S. Abeysekera, T. Matsuda, and T. Takine, “Dynamic Contention Window Control Mechanism to Achieve Fairness between Uplink and Downlink Flows in IEEE 802.11 Wireless LANs,” IEEE Transactions on mobile computing, Vol. 7, No. 9, Sep. 2008, Page(s): 3517 - 3525.
    [9] M. Heusse, F. Rousseau, R. Guillier, and A. Duda, “Idle Sense: An Optimal Access Method for High Throughput and Fairness in Rate Changeful Wireless LANs,” in Proc. of ACM SIGCOMM ’05, Vol. 35, Aug. 2005, Page(s): 121 - 132.
    [10] E. L.-Aquilera, M. Heusse, Y. Grunenberger, F. Rousseau, A. Duda and J. Casademont, “An Asymmetric Access Point for Solving the Unfairness Problem in WLANs,” IEEE Transactions on mobile computing, Vol. 7, No. 10, Oct. 2008, Page(s): 1213 - 1227.
    [11] D. Pong and T. Moors, “Fairness and capacity trade-off in IEEE 802.11 WLANs,” in Proc. of IEEE Conference on Local Computer Networks, Nov. 2004, Page(s): 310 - 317.
    [12] A. Trunganont and V. Visoottiviseth, “Adaptive wireless bandwidth allocation for per-station fairness,” in Proc. of International Symposium on Communications and Information Technology (ISCIT), 2009, Page(s): 1286 - 1291.
    [13] M. Bredel and M. Fidler, “Understanding Fairness and its Impact on Quality of Service in IEEE 802.11,” in Proc. of IEEE INFOCOM, 2009, Page(s): 1098 - 1106.
    [14] N. S. P. Nandiraju, H. Gossain, D. Cavalcanti, K. R. Chowdhury, and D. P. Agrawa, “Achieving Fairness in Wireless LANs by Enhanced IEEE 802.11 DCF,” in Proc. of IEEE Conference on Wireless and Mobile Computing, Networking and Communications (WiMob), 2006, Page(s): 132 - 139.
    [15] J. Jeong, S. Choi, and C.-K. Kim, “Achieving Weighted Fairness between Uplink and Downlink in IEEE 802.11DCF-Based WLANs,” in Proc. of 2nd ACM Int’l Conf. Quality of Service in Heterogeneous Wired/Wireless Networks (QShine), 2005.
    [16] M. Bottigliengo, C. Casetti, C.F. Chiasserini, and M. Meo, “Smart Traffic Scheduling in 802.11 WLANs with Access Point,” in Proc. of IEEE VTC-Fall 2003, Page(s): 2227 - 2231.
    [17] M. Seyedzadegan, M. Othman, S. Subramaniam, Z. Zukarnain, “The TCP Fairness in WLAN: A Review,” in Proc. of IEEE Telecommunications and Malaysia International Conference on Communication, MAY 2007, Page(s): 644 - 648.
    [18] D. J. Leith, P. Clifford, D. Malone, and A. Ng, “TCP Fairness in 802.11e WLANs,” IEEE Communications Letters, Vol. 9, No. 11, Nov. 2005, Page(s): 964 - 966.
    [19] N. Khademi and M. Othman, “Guaranteeing per station and per flow fairness of downstream and upstream flows over IEEE 802.11 WLAN,” in Proc. of International Conference on Information and Multimedia Technology (ICIMT), Dec. 2009, Page(s): 431 - 435.
    [20] E.-C. Park, D.-Y. Kim, H. Kim, and C.-H. Choi, “A Cross-Layer Approach for Per-Station Fairness in TCP over WLANs,” IEEE Transactions on mobile computing, Vol. 7, No. 7, July. 2008, Page(s): 898 - 910.
    [21] J. Ha and C.-H. Choi, “TCP Fairness for Uplink and Downlink Flows in WLANs,” in Proc. of IEEE Globecom’06, Page(s): 1 - 5.
    [22] Y. Wu, Z. Niu, and J. Zheng, “Study of the TCP upstream/downstream unfairness issue with per-flow queuing over infrastructure-mode WLANs,” Wireless Communications and Mobile Computing, Vol. 5, No. 4, 2005, Page(s): 459 - 471.
    [23] G. Bianchi, “Performance Analysis of the IEEE 802.11 Distributed Coordination Function,” IEEE Journal on Selected Areas in Communications, Vol. 18, No. 3, Mar. 2000, Page(s): 535 - 547.
    [24] I. Tinnirello, G. Bianchi, and L. Scalia, “Performance evaluation of differentiated access mechanisms effectiveness in 802.11 networks,” in Proc. of IEEE Globecom’04 2004, Page(s): 3007 - 3011.
    [25] R. Jain, D.-M. Chiu, and W. R. Hawe, “A quantitative measure of fairness and discrimination for resource allocation in shared computer system,” Digital Equipment, Tech. Rep. DEC-TR-301, Sept. 1984.
    [26] C. P. Wang, T. N. Lin, “On Fairness in Heterogeneous WLAN Environments,” in Proc. of IEEE Globecom’06 2006, Page(s): 1 - 5.

    下載圖示
    QR CODE