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: 171 Downloads: 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.
[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.