顏嗣鈞臺灣大學：電機工程學研究所鄧德雋Deng, Der-JiunnDer-JiunnDeng2007-11-262018-07-062007-11-262018-07-062005http://ntur.lib.ntu.edu.tw//handle/246246/53526隨著通訊技術的發展，無線網路已成為電腦網路中日趨重要的研究領域，但是，大部份無線網路的媒體存取控制協定卻因缺乏優先等級或一套完整的存取控制策略而無法支援未來傳輸多媒體資訊的需求，在本文中，我們提出優先權的概念來支援多媒體資訊的傳輸，並分別為兩種不同的無線網路設計一套以優先等級為基礎的無線網路存取控制機制。In wireless local area networks (WLANs), the medium access control (MAC) layer protocol is the main element that determines the efficiency of sharing the limited and unreliable communication bandwidth of the wireless channel. IEEE 802.11, the standard of Wireless Local Area Networks (WLANs), allows the coexistence of asynchronous and time-bounded traffic using the Distributed Coordination Function (DCF) and Point Coordination Function (PCF) modes of operations, respectively. In spite of its increasing popularity in real-world applications, the protocol suffers from the lack of any priority and access control policy to cope with various types of multimedia traffic as well as user mobility. Besides, the backoff parameters of its collision avoidance mechanism are hard-wired in the physical layer, and are far from the optimal setting in some network configuration conditions especially in heavy load or error-prone WLAN environments. To expand support for applications with Quality-of-Service (QoS) requirements, the 802.11E Task Group was formed to enhance the original IEEE 802.11 Medium Access Control (MAC) protocol. However, the problem of choosing the right set of MAC parameters and QoS mechanism to provide predictable QoS in IEEE 802.11 networks is still remain unsolved. In this dissertation, we propose a polling with non-preemptive priority based access control scheme for the IEEE 802.11 protocol. Under such a scheme, modifying the DCF access method in the contention period supports multiple levels of priorities such that user handoff call can be supported in wireless LANs. The proposed transmit-permission policy and adaptive bandwidth allocation scheme derive sufficient conditions such that all the time-bounded traffic sources satisfy their time constraints to provide various QoS guarantees in the contention free period while maintaining efficient bandwidth utilization at the same time. In addition, our proposed scheme is provably optimal for voice traffic in that it gives minimum average waiting time for voice packets. In addition to theoretical analysis, simulations are conducted to evaluate the performance of the proposed scheme. As it turns out, our design indeed provides a good performance in the IEEE 802.11 WLANs environment, and can be easily incorporated into the Hybrid Coordination Function (HCF) access scheme in the IEEE 802.11e standard.Table of Contents Dedication…….…iii Acknowledgements……………...……iv List of Tables………...…vii List of Figures……………………….viii Chapters 1. Introduction………………..1 1.1 QoS Sensitive Wireless LANs…………..……1 1.2 Overview of Existing Approaches…………2 1.3 Main Contributions………………..6 1.4 Organization of the Dissertation……………………..8 2. Preliminaries…….………10 2.1 IEEE 802.11 Standard……………….10 2.2 IEEE 802.11 Topology……………..…11 2.2.1 Independent BSS Networks………...…11 2.2.2 Extended Service Set Networks...……...12 2.3 IEEE 802.11 MAC Layer…..……13 2.3.1 Distributed Coordination Function....14 2.3.2 Point Coordination Function…………15 2.4 IEEE 802.11E Standard……………………..17 2.4.1 The Enhanced DCF……...17 2.4.2 Direct Link Protocol………………..…19 2.4.3 The Controlled HCF…………………..…20 2.5 WiFi…………………20 3. Current Research Activities………………………...22 3.1 Differentiation Mechanism……………….…22 3.2 Admission Control and Bandwidth Reservation…....24 3.3 Link Adaptation……26 4. Dynamic Optimization for DCF Access Method……28 5. Quality-of-Service Provisioning System for Multimedia Transmission……..35 5.1 Priority Enforcement Mechanism for Request Access……37 5.2 The Packet Transmit-Permission Policy for Real-Time Traffic…….…45 5.3 Adaptive Bandwidth Management Strategy……………………………...……53 6. Simulations and Performance Evaluation…………………………………………56 6.1 Simulation Environment………….………..56 6.2 Numerical and Simulation Results…….…..….…..58 6.2.1 Dynamic Optimization for DCF Access……...……58 6.2.2 QoS Provisioning System for Multimedia Transmission…...…….………62 7. Conclusions and Future Work……………..68 7.1 Research Contributions…………..…..68 7.2 Future Research Directions…………..…..69 Bibliography…….………….731345054 bytesapplication/pdfen-US品質保證無線區域網路QoS802.11WLANthesishttp://ntur.lib.ntu.edu.tw/bitstream/246246/53526/1/ntu-94-D88921021-1.pdf