Title page for 93543002


[Back to Results | New Search]

Student Number 93543002
Author Shih-Wei Pan(¼ï¤hÞ³)
Author's Email Address No Public.
Statistics This thesis had been viewed 469 times. Download 273 times.
Department Communication Engineering
Year 2010
Semester 2
Degree Ph.D.
Type of Document Doctoral Dissertation
Language English
Title The Study of Effective Resource Allocation in Wireless Network
Date of Defense 2011-07-14
Page Count 93
Keyword
  • 802.11e
  • EDCF
  • Markov Chain Analysis
  • QoS
  • Abstract For complex wireless networks with many tunable parameters and network performance objectives, the task of archiving the idea network management is difficult. To improve the performance of the Binary Exponential Back-off (BEB) scheme of networks, we analyze the performance of BEB to estimate the effect of the heavy load in the 802.11e network. The analysis concerns AIFS events among each back-off procedure and evaluates the saturation throughput of the IEEE 802.11e EDCA (Enhanced Distributed Channel Access) under heterogeneous traffic scenarios. The observation of the analysis model presents the BEB is reducing collisions and improving throughput.
    Then, we adapt the contention window mechanism to reduce collisions. However, adaptive contention window algorithms cannot guarantee the absolute priority of the high-priority traffic. Especially in the heavy loading, low-priority traffics will introduce collisions and cause unsuccessful transmission. In order to compensate the strictly priority, the proposed scheme provides the absolute differentiated traffic scheme. Relative priorities are provisioned by adjusting the range of the contention window length of low-priority traffic class. Application requirements and network conditions determinates contention window length. Furthermore, the scheme is simple and easy to implement.
    In second issue, the proposal provides corporate networks with a scalability management solution. The proposal is based on differentiated services to enable QoS (Quality of Service) and integrates 802.11e, 802.3x and DiffServ (Differentiated Services) over different enterprise sites. The proposed integrates management implements Simple Network Management Protocol (SNMP) to inform the Hotspot controller and to adapt the contention window (CW) of mobile stations to the heavy network load. In this paper, we describe the design, implementation, and performance evaluation of our solution.
    Table of Content Abstract2
    »xÁÂ3
    List of Figures6
    List of Tables8
    Chapter 1: Introduction9
    1.1.Motivation9
    1.2.Scope of the Work9
    1.3.Dissertation Organization10
    Chapter 2 Throughput Analysis of IEEE 802.11e EDCA under Heterogeneous Traffics11
    2.1Introduction11
    2.2Protocol Description of DCF and EDCA13
    2.2.1Distributed Coordination Function (DCF)13
    2.2.2Enhanced distributed Channel Access (EDCA)14
    2.3Analytical Model15
    2.3.1Markov Chain Model for the IEEE 802.11e16
    2.3.2Transition Probabilities17
    2.3.3System Equations20
    2.4Throughput Analysis22
    2.5Numerical and Simulation Results23
    2.5.1Analysis Model Validation25
    2.6Summary30
    Chapter 3 Collision-Aware Adaptation of Contention window Sizes in 802.11e Wireless LAN31
    3.1Introduction31
    3.2Problem Description33
    3.3The Adaptive Back-off Mechanism36
    3.3.1Discriminating the Network Loading37
    3.3.2The Adaptive CW of the Low-priority Traffic as the Heavy Loading38
    3.4Simulation and Results40
    3.4.1Collision Rate and the Number of Consecutive Successful Transmissions41
    3.4.2Throughput43
    3.4.3Mean Delay45
    3.5 Summary48
    Chapter 4 A Sustained QoS Solution by Contention Adaptation in Operated IEEE 802.11e Wireless LANs49
    4.1Introduction49
    4.2Motivations and Related Work50
    4.3The Adaptive CW Mechanism53
    4.4Simulations and Results57
    4.4.1The results of Experiment 158
    4.4.2The results of Experiment 261
    4.4.3The results of Experiment 363
    4.4.4The results of Experiment 466
    4.5Summary69
    Chapter 5 Congestion Control in the Wireless Enterprise Network70
    5.1Introduction70
    5.2Related Work71
    5.2.1QoS in 802.11e EDCF71
    5.2.2Service Management over 802.1172
    5.3The Proposed Architecture75
    5.2.1Network Topology77
    5.4THE VALIDATION OF PROPOSED STSTEM78
    5.2.1The Simulation Network Architecture78
    5.2.2Simulation Results79
    5.5Summary80
    Chapter 6: Conclusion and Future Work86
    Bibliography89
    Reference [1] Wireless LAN Medium Access Control (MAC) and Physical Layer (PHY) Specifications, ISO/IEC IEEE 802.11 Standard 1999.
    [2] Wireless LAN Medium Access Control (MAC) and Physical Layer (PHY) Specifications: Medium access control (MAC) Enhancements for quality of service (QoS),IEEE Std. 802.11e, Nov. 2005.
    [3] G. Bianchi, ¡§IEEE 802.11-saturation throughput analysis,¡¨ IEEE Commun. Lett., vol. 2, pp. 318-320, Dec. 1998.
    [4] G. Bianchi, ¡§Performance analysis of IEEE 802.11 distributed coordination function,¡¨ IEEE J. Select. Areas. Commun., vol. 18, pp. 535-547, Mar. 2000.
    [5] C. H. Foh and M. Zukerman, ¡§Performance analysis of IEEE 802.11 MAC protocol,¡¨ in Proc. European Wireless, Florence, Italy, Feb. 2002.
    [6] T. S. Ho and K. C. Chen, ¡§Performance analysis of IEEE 802.11 CSMA/CA medium access control protocol,¡¨ in Proc IEEE PIMRC 1996.
    [7] H. Zhai, Y. Kwon and Y. Fang, ¡§Performance analysis of 802.11 MAC protocols in wireless LANs,¡¨ J. Wireless Communications and Mobile Computing, vol. 4, pp. 917-931, Dec. 2004.
    [8] F. Cail, M. Conti, and E. Gregori, ¡§IEEE 802.11 protocol: design and performance evaluation of an adaptive back-off mechanism,¡¨ IEEE J. Sel. Areas Commun., vol. 18, no. 9, pp. 1774-1786, Sept. 2000.
    [9] F. Cali, M. Conti, and E. Gregori, ¡§Tuning of the IEEE 802.11 protocol to achieve a theoretical throughput limit,¡¨ IEEE/ACM Trans. Networking, vol. 8, no. 6, pp. 785-799, Dec 2000.
    [10] Y.C. Tay and K.C. Chua, ¡§A capacity analysis for IEEE 802.11 MAC protocol,¡¨ Wireless Netw., pp. 159-171, Jul. 2001.
    [11] H. Wu, Y. Peng, K. Long, S. Cheng, and J. Ma, ¡§Performance of reliable transport protocol over IEEE 802.11 wireless LAN: Analysis and enhancement,¡¨ in Proc. INFOCOM, pp.599-607, Jun. 2002.
    [12] Y. Xiao, ¡§Enhanced DCF of IEEE 802.11e to support QoS,¡¨ in Proc. IEEE WCNC, New Orleans, LA. vol. 2, pp. 1291-1296, Mar. 2003.
    [13] Z. Kong, D. H. K. Tsang, B. Bensaou and D. Guo, ¡§Performance Analysis of IEEE 802.11e Contention-Based Channel Access, ¡¨ IEEE J. Select. Areas. Commun., vol. 22, pp. 2095-2106, Dec. 2004.
    [14] J. Hui and M. Devtsilitios, ¡§ A Unified Model for the performance Analysis of IEEE 802.11e EDCA,¡¨ IEEE Tran. Commun., vol. 53, pp. 1498-1510, Sept. 2005.
    [15] Z. Tao And S. Panwar, ¡§Throughput and Delay Analysis for IEEE 802.11e Enhanced Distributed Channel Acess¡¨, IEEE Trans. Commun., vol. 54, pp. 596-602, Apr. 2006.
    [16] The Network Simulator-NS2. [Online]. Available: http://www.isi.edu/nanam/ns
    [17] F. Eshghi and A. K. Elhakeem, ¡§Performance analysis of ad hoc wireless LANs for real-time traffic,¡¨ IEEE J. Select. Areas Commun., vol.21, no. 2, pp. 204-215, Feb. 2003.
    [18] J. Choli, J. Yoo, and C. K. Kim, ¡§A novel performance analysis model for an IEEE 802.11 wireless LANs,¡¨ IEEE Commun. Lett., vol. 10, no. 5, pp. 335-337, May 2006.
    [19] G. H. Hwang and D. H. Cho, ¡§Performance analysis on coexistence of EDCA and legacy DCF stations in IEEE 802.11 wireless LAN,¡¨ IEEE Trans. Wireless Commun., vol. 5, no. 12, pp. 3355-3359, Dec. 2006.
    [20] J. C. Chen, and K. W. Cheng, ¡§EDCA/CA: Enhancement of IEEE 802.11e EDCA by contention adaption for energy efficiency,¡¨ IEEE Trans. Wireless Commun., vol. 7, no. 8, Aug. 2008.
    [21] M. Ma and Y. Yang, ¡§A novel contention-based MAC protocol with channel reservation for wireless LANs,¡¨ IEEE Trans. Wireless Commun., vol. 7, no. 10, Oct. 2008.
    [22] D. J. Deng, C. H. Ke, H. H. Chen and Y. M. Huang, ¡§Contention window optimization for IEEE 802.11 DCF access control,¡¨ IEEE Trans. Wireless Commun., vol. 7, no. 12, Dec. 2008.
    [23] Y. Xiao, ¡§A simple and effective priority scheme for IEEE 802.11,¡¨ IEEE Commun. Lett., vlo. 7, no. 2, Feb. 2003.
    [24] L. Romdhani, Q. Ni, and T. Turletti, ¡§Adaptive EDCF: Enhanced Service Differentiation for IEEE 802.11 Wireless Ad-Hoc Networks,¡¨ in Proc. IEEE WCNC, vol. 2, pp. 16-20, Mar. 2003.
    [25] Q. Ni, I. Aad, C. Barakat and T. Turletti, "Modelling and Analysis of Slow CW Decrease for IEEE 802.11 WLAN," in Proc. IEEE PIMRC, Vol. 1-3, pp. 1717-1721, Beijing, China, September 2003
    [26] Q. Ni, L. Romdhani and T. Turletti, ¡§A Survey of QoS Enhancements for IEEE 802.11 Wireless Lan,¡¨ Wirel. Commun. Mob. Comput., vol. 4, pp. 547-566, Aug. 2004.
    [27] J.W. Robinson, T.S. Randhawa, ¡§Saturation throughput analysis of IEEE 802.11e enhanced distributed coordination function,¡¨ IEEE J. Select. Areas Commun., vol.22, no.5, pp. 917- 928, June 2004
    [28] Q. Ni. "Performance Analysis and Enhancements for IEEE 802.11e Wireless Networks," IEEE Network, Vol. 19, No. 4, pp. 21-27 July/August, 2005.
    [29] J. F. Lee, W. J. Liao, and M. C. Chen, ¡§A Differentiated Service Model for the Enhanced Distributed Channel Access (EDCA) of IEEE 802.11e WLANs,¡¨ ACM/Springer Mobile Net. Applications, vol. 12, no. 1, Feb 2007.
    [30] M. Frikha, T. Najet and F. Tabana, ¡§Mapping DiffServ to MAC differentiation for IEEE 802.11e,¡¨ in Proc. ICIWE, pp. 79, Feb. 2006.
    [31] U. Shirwadkar, N.Chilamkurti, C. Ke. Shieh, ¡§A new end-to-end QoS mechanism for video delivery over heterogeneous networks,¡¨ in Proc. IEEE/IFIP WOCN, pp. 5-10, Aug. 2006.
    [32] M. Bottigliengo, C. Casetti, C. -F. Chuasserini, M. Meo, ¡§Enhancing Faireness for Short-Lived TCP Flows in 802.11b WLANs,¡¨ IEEE Trans. on Vehicular Technology, vol. 56, pp. 206-217, Jan. 2007.
    [33] D. Skyrianoglou, N. Passas and A. Salkintzis, ¡§Support of IP QoS over wireless LANs,¡¨ in Proc. IEEE 59th VTC, Vol. 5, pp. 2993-2997, May 2004.
    [34] M. Li. , H. Zhu. , I. Chlamtac , and B. Prabhakaran, ¡§End-to-end QoS framework for heterogeneous wired-cum-wireless networks,¡¨ Wireless Networks, Vol.12, No. 4, pp. 439-450, July 2006.
    [35] IEEE Standard for Information Technology-Telecommunications And Information Exchange Between Systems- Local And Metropolitan Area Networks- Specific Requirements Part 3: Carrier Sense Multiple Access With Collision Detection (CSMA/CD) Access Method And Physical Layer Specifications (802.3-2002 Annex 31B)
    [36] L. Noura, R. Julien, L. O. Marc, S. Hayder and P. Guy, ¡§Service Management in Secure and QoS-Aware Wireless Enterprise Networks,¡¨ IEEE J. Select. Areas Commun., Vol. 23, pp. 1950-1962, Oct. 2005.
    [37] S. Tartarelli and G. Nunzi, ¡§QoS Management and Congestion Control in Wireless Hotspots,¡¨ in Proc. 10th IEEE/IFP NOMS, pp. 95-105, 2006
    [38] Y. Li-Hsing and Y. Tse-Tsung, ¡§SNMP-Based Approach to Load Distribution in IEEE 802.11 Networks,¡¨ in Proc. IEEE 63rd VTC, Vol. 3, pp. 1196-1200, 2006.
    [39] Carrier Sense Multiple Access with Collision Detection (CSMA/CD) Access Method and Physical Layer Specifications, IEEE standard 802.3, 2003.
    [40] K. Yoshigoe and K.Christensen, ¡§Rate control bandwidth allocated services in IEEE 802.3 Ethernet,¡¨ in Proc. of IEEE 26th LCN, pp. 446-453, Nov. 2001.
    [41] A. Ge and G. Chiruvolu, ¡§DiffServ compatible extended pause (DiffPause) for fair congestion control in Metro-Ethernet,¡¨ in Proc. of IEEE ICC, Vol. 2, pp. 1248-1252, June 2004.
    Advisor
  • Jung-Shyr Wu(§d¤¤¹ê)
  • Files
  • 93543002.pdf
  • approve immediately
    Date of Submission 2011-07-16

    [Back to Results | New Search]


    Browse | Search All Available ETDs

    If you have dissertation-related questions, please contact with the NCU library extension service section.
    Our service phone is (03)422-7151 Ext. 57407,E-mail is also welcomed.