廖婉君臺灣大學：電機工程學研究所李正帆Lee, Jeng-FarnJeng-FarnLee2007-11-262018-07-062007-11-262018-07-062007http://ntur.lib.ntu.edu.tw//handle/246246/53229IEEE 802.11 DCF無線網路因其簡單、容易建制及維護，已成為存取Internet最廣泛的無線媒介。但在DCF的設計原理下，每個無線點(如筆記型電腦、PDA、無線手機等)都公平的享用無線網路頻寬，因此不能針對特定應用程式，例如網路電話及網路影音，提供服務品質保證。IEEE 802.11e雖然制定了一套以優先順序為基礎的架構，但其參數設定以提供特定程度之服務品質，仍需許多研究，故本論文主要在IEEE 802.11無線網路下，以提供服務品質保證之研究。提供服務品質保證之範圍相當廣泛，我們的研究重點在提供設計嚴格分級(strict priority)、差別性公平(proportional fairness)機制及公平的無線網路資源分享(fair resource allocation)。 首先，我們在無線區域網路(Wireless LAN)環境下，針對多媒體資料在DCF媒體存取層(MAC)隨意競爭行為下，設計以訊框(frame)間隔時間(inter-frame space)為基礎的排程方法，以提供不同無線點差別性公平機制(proportional fairness)，並經由模擬證明我們的機制相較於文獻的方法，更能提供有效能且有效率的差別性服務；此外，我們也在EDCA 媒體存取層隨意競爭行為下所衍生的問題，設計嚴格分級(strict priority)及差別性公平機制；並提出一適用於無線區域網路競爭行為的階層性資源分享架構，以同時提供不同服務品質於上傳及下傳資料。最後，我們並延伸至多重跳躍網路上(multi-hop wireless backhaul network)，成功利用賽局理論解決因multi-hop及網路中存在selfish mesh node所衍生不公平資源共享問題IEEE 802.11 WLANs with DCF is the dominant wireless medium due to its simple, robust and fast installation with minimum management and maintenance costs. However, it is still challenge to provide desired quality of services for different requirements of applications since DCF provides best effort service only. This calls for solutions to providing differentiated service and fairness resource allocation in resource sharing among mobile stations for IEEE 802.11 based wireless networks. In this dissertation, we provide different quality of services to meet different service requirements for integrated applications, and fair resource allocation in IEEE 802.11 wireless networks. We first propose an IFS-based MAC-layer scheduling discipline to provide weighted fair service among stations in IEEE 802.11 DCF WLANs. Next, we propose a differentiated service model, which can provide both strict priority and weighted fair service among different ACs to meet the different QoS requirements in integrated networks, and a MAC-layer service discipline DS-EDCA to support the service model in IEEE 802.11e EDCA WLANs. Additionally, we propose a hierarchical link sharing model for WLANs to control the resource usages of downlink and uplink traffic. Last, we use the game theoretic approach to design a fairness mechanism for wireless multi-hop backhaul networks with selfish transit Access PointChapter 1 1 Introduction 1 1.1 An Introduction to 802.11 Wireless Networks 1 1.2 Motivations 3 1.3 The Organization of This Dissertation 7 Chapter 2 9 Related Works 9 2.1 Distributed Coordination Function (DCF) in 802.11 9 2.2 Enhanced Distributed Channel Access (EDCA) in 802.11e 10 2.3 Related Works on Weighted Fair Scheduling in 802.11 11 2.3.1 DFS 11 2.3.2 PMAC 12 2.3.3 DDRR 13 2.3.4 IFS based proportional service 15 2.4 Fairness Model in wireless multi-hop backhaul networks 17 2.5 Stimulation mechanisms 18 2.5.1 Reputation mechanism 18 2.5.2 Pricing-based schemes 19 Chapter 3 22 Inter-Frame Space (IFS)-based Distributed Fair Queuing for Proportional Fairness in IEEE 802.11 WLANs 22 3.1 Problem Specification 23 3.2 IDFQ: An IFS-based Distributed Fair Queueing Mechanism I IEEE 802.11 WLANs 23 3.3 Performance Evaluation 30 3.4 Conclusion 41 Chapter 4 42 A Differentiated Service Model for Enhanced Distributed Channel Access (EDCA) of IEEE 802.11e WLANs 42 4.1 Problem Specification 43 4.2 Differentiated Service-Enhanced Distributed Channel Access (DS-EDCA) 43 4.2.1 Distributed Weighted Fair Service Discipline for 802.11e EDCA 44 4.2.2 Proportional Fairness Service 47 4.2.3 Strict Priority Service 48 4.3 Hierarchical Link Sharing Architecture 48 4.4 Performance Evaluation 52 4.5 Conclusion 60 Chapter 5 62 Fairness in Multi-hop Wireless Backhaul Networks with Selfish Nodes: A Game-Theoretic Approach 62 5.1 Problem Specification 63 5.2 Network Model and Assumptions 64 5.2.1 Network Model 64 5.2.2 Fairness Reference Model 66 5.2.3 Virtual Currency and Business Model 68 5.3 Payment-Based Mechanism for Packet Forwarding 69 5.3.1 Target Throughput of Each TAP 70 5.3.2 Payment-Based Packet Forwarding Mechanism 74 5.3.3 Game Modeling 79 5.4 Analysis 81 5.5 Performance Evaluation 86 5.6 Conclusion 89 Chapter 6 90 Conclusion and Future Works 90 Reference 941195127 bytesapplication/pdfen-US無線網路服務品質公平QoSQuality of ServiceWLANsEDCAFairWeighted Fairthesishttp://ntur.lib.ntu.edu.tw/bitstream/246246/53229/1/ntu-96-D92921017-1.pdf