dc.contributor.advisor | 蔡子傑 | zh_TW |
dc.contributor.advisor | Tzu-Chieh Tsai | en_US |
dc.contributor.author (Authors) | 陳宗儀 | zh_TW |
dc.contributor.author (Authors) | Tzung-Yi Chen | en_US |
dc.creator (作者) | 陳宗儀 | zh_TW |
dc.creator (作者) | Tzung-Yi Chen | en_US |
dc.date (日期) | 2002 | en_US |
dc.date.accessioned | 18-Sep-2009 18:26:08 (UTC+8) | - |
dc.date.available | 18-Sep-2009 18:26:08 (UTC+8) | - |
dc.date.issued (上傳時間) | 18-Sep-2009 18:26:08 (UTC+8) | - |
dc.identifier (Other Identifiers) | G0090753007 | en_US |
dc.identifier.uri (URI) | https://nccur.lib.nccu.edu.tw/handle/140.119/36376 | - |
dc.description (描述) | 碩士 | zh_TW |
dc.description (描述) | 國立政治大學 | zh_TW |
dc.description (描述) | 資訊科學學系 | zh_TW |
dc.description (描述) | 90753007 | zh_TW |
dc.description (描述) | 91 | zh_TW |
dc.description.abstract (摘要) | 隨著IEEE 802.11無線傳輸頻率的快速發展,而傳輸距離卻隨著縮短,使得我們考慮多跳接的傳輸方式來擴展通訊的範圍。但是在IEEE 802.11 的多跳接無線網路中並沒有服務品質的保證,而且在傳輸上的效能不高,因此我們希望在IEEE 802.11 多跳接的無線網路中改善傳輸效能且提供服務品質保證。在這篇論文中,我們提出了一個安排MAC存取的方法,來達到服務品質保證。我們使用一個樹狀架構來建構這個無線網路並且運作訊標繞樹的動作來建立我們的分離集合,而分離集合提供我們安排無衝突傳輸。當訊務流在這個網路中產生,我們的方法能夠有效的安排MAC存取並且保證不同類型訊務之品質。我們同時也提供一種適應性安排機制,來有效利用整個網路的效能,並且避免重新安排整個網路的MAC存取規畫,來維持網路品質在適當的滿意度。實驗結果顯示我們在多跳接的無線網路中有效的達到服務品質保證。 | zh_TW |
dc.description.abstract (摘要) | With fast development of radio frequency, the wireless communication in IEEE 802.11 is growing up to high transmission rate (802.11g). However the distance of transmission decreases when wave frequency increases. Thus there is growing need to extend communication distance through multihop transmissions. But there is no QoS in IEEE 802.11 Multihop Wireless Networks; it has poor performance on transmission. Thus we are motivated to provide QoS in IEEE 802.11 Multihop Wireless Networks. In This Thesis, we propose a MAC Access Scheduling Scheme to support guaranteed QoS in IEEE 802.11 Multihop Wireless Networks. We use a tree-based architecture to construct the network and form the operation of token traversal. Token traversal operation builds the Disjoint Set to support scheduling collision-free transmission. When traffic is generated to the network, our scheme provides efficient schedule of MAC access and guarantee the QoS of different types of traffic. We also provide a adaptive scheduling to utilize the network performance and avoid the overhead of re-schedule to maintain the network quality at a satisfied level. The simulation results show we achieve the network QoS efficiently and provide guaranteed QoS. | en_US |
dc.description.abstract (摘要) | CHAPTER 1 Introduction 1 1.1. Background 1 1.1.1. IEEE 802.11 MAC protocol 1 1.1.2. The Differentiation of IEEE 802.11e MAC protocol 5 1.1.3. Hidden terminal problem 10 1.2. Motivation 12 1.3. Organization 13 CHAPTER 2 Related Works 14 2.1. QoS Techniques in IEEE 802.11 WLAN 15 2.1.1. DCF based techniques 15 2.1.2. PCF based techniques 17 2.2. QoS Schemes in IEEE 802.11 Multihop Wireless Networks 17 CHAPTER 3 Mac Access Scheduling Scheme 22 3.1. Architecture 22 3.1.1. Tree Root Election 22 3.1.2. Tree Construction 23 3.2. Traffic classification 26 3.3. Packet Scheduling 28 3.4. QoS allocation 30 3.4.1. MAC Quality Allocation for A New Request 30 3.4.2. Link Quality Requirement 30 3.5. MAC Access Scheduling Scheme 33 3.5.1. Disjoint Set 33 3.5.2. MAC Access Scheduling Algorithm 36 3.5.3. Packet Dispatch Disciplines 40 3.5.4. Adaptation of Scheduling 41 CHAPTER 4 Simulations and Results 45 4.1. Parameters 46 4.1.1. Parameters of IEEE 802.11 MAC 46 4.1.2. Traffic Characteristics of four classes 47 4.1.3. Parameters of IEEE 802.11 eDCF 48 4.1.4. Delay Target 49 4.2. Scenarios and Results 49 CHAPTER 5 Conclusions and Future work 58 | - |
dc.description.tableofcontents | CHAPTER 1 Introduction 1 1.1. Background 1 1.1.1. IEEE 802.11 MAC protocol 1 1.1.2. The Differentiation of IEEE 802.11e MAC protocol 5 1.1.3. Hidden terminal problem 10 1.2. Motivation 12 1.3. Organization 13 CHAPTER 2 Related Works 14 2.1. QoS Techniques in IEEE 802.11 WLAN 15 2.1.1. DCF based techniques 15 2.1.2. PCF based techniques 17 2.2. QoS Schemes in IEEE 802.11 Multihop Wireless Networks 17 CHAPTER 3 Mac Access Scheduling Scheme 22 3.1. Architecture 22 3.1.1. Tree Root Election 22 3.1.2. Tree Construction 23 3.2. Traffic classification 26 3.3. Packet Scheduling 28 3.4. QoS allocation 30 3.4.1. MAC Quality Allocation for A New Request 30 3.4.2. Link Quality Requirement 30 3.5. MAC Access Scheduling Scheme 33 3.5.1. Disjoint Set 33 3.5.2. MAC Access Scheduling Algorithm 36 3.5.3. Packet Dispatch Disciplines 40 3.5.4. Adaptation of Scheduling 41 CHAPTER 4 Simulations and Results 45 4.1. Parameters 46 4.1.1. Parameters of IEEE 802.11 MAC 46 4.1.2. Traffic Characteristics of four classes 47 4.1.3. Parameters of IEEE 802.11 eDCF 48 4.1.4. Delay Target 49 4.2. Scenarios and Results 49 CHAPTER 5 Conclusions and Future work 58 | zh_TW |
dc.language.iso | en_US | - |
dc.source.uri (資料來源) | http://thesis.lib.nccu.edu.tw/record/#G0090753007 | en_US |
dc.subject (關鍵詞) | QoS | en_US |
dc.subject (關鍵詞) | Multihop | en_US |
dc.subject (關鍵詞) | IEEE 802.11 | en_US |
dc.subject (關鍵詞) | MAC | en_US |
dc.title (題名) | Providing QoS in IEEE 802.11 Multihop Wireless Networks | zh_TW |
dc.type (資料類型) | thesis | en |
dc.relation.reference (參考文獻) | [1] I. Aad and C. Castelluccia, “Differentiation mechanisms for IEEE 802.11”, Proceedings of IEEE INFOCOM’01, Anchorage, AK (April2001). | zh_TW |
dc.relation.reference (參考文獻) | [2] Albert Banchs, Xavier Perez, "Providing Throughput Guarantees in IEEE 802.11 Wireless LAN", WCNC 2002, vol. 1, pp. 130-138, March 2002 | zh_TW |
dc.relation.reference (參考文獻) | [3] Albert Banchs, Xavier Perez , "Assured and expedited forwarding extensions for IEEE 802.11 wireless LAN," in Proc. of the Tenth IEEE International Workshop on Quality of Service, pp. 237-246, 2002. | zh_TW |
dc.relation.reference (參考文獻) | [4] B. Bensaou, Y. Wang, and C. C. Ko, "Fair Medium Access in 802.11 Based Wireless Ad-Hoc Networks", First Annual IEEE and ACM International Workshop on Mobile Ad Hoc Networking and Computing (MobiHoc), Boston, MA, Aug. 2000. | zh_TW |
dc.relation.reference (參考文獻) | [5] M. Benveniste, “TCMA Proposed Draft Text,” Tech. rep.,IEEE wkg. doc. 802.11-01/117r2, 2001. | zh_TW |
dc.relation.reference (參考文獻) | [6] G.Bianchi, “Performance analysis of the IEEE 802.11 distributed coordination function”, IEEE Journal on Selected Areas in Communications 18(3) (March 2000) 535–547 | zh_TW |
dc.relation.reference (參考文獻) | [7] Wen-Tsuen Chen; Bo-Bin Jian; Shou-Chih Lo,” An adaptive retransmission schemes with QoS support for the IEEE 802.11 MAC enhancement”, IEEE VTC 2002 | zh_TW |
dc.relation.reference (參考文獻) | [8] G. Chesson et al., “EDCF Proposed Draft Text,” Tech.rep., IEEE wkg. doc. 802.11-01/131r1, 2001. | zh_TW |
dc.relation.reference (參考文獻) | [9] Constantine Coutras, Sanjay Gupta and Ness B. Shroff;” Scheduling of realtime traffic in IEEE 802.11 wireless LANs”, Wireless Networks 6, 6 (Dec. 2000), Pages 457 – 466 | zh_TW |
dc.relation.reference (參考文獻) | [10] J. Deng and R. S. Chang, “A Priority Scheme for IEEE 802.11 DCF Access Method”, IEICE Trans. Commun., vol. E82-B, no. 1, 1999, pp. 96–102. | zh_TW |
dc.relation.reference (參考文獻) | [11] Thomas Engel, Hermann Granzer, Bert F. Koch, Martin Winter, Petros Sampatakos, Iakovos S. Venieris, Heinrich Hussmann, Fabio Ricciato and Stefano Salsano, “AQUILA: Adaptive Resource Control for QoS Using an IP-Based Layered Architecture”, IEEE Communication Magazine ,January 2003 | zh_TW |
dc.relation.reference (參考文獻) | [12] António Grilo, Mário Macedo, and Mário Nunes, INESC/IST ,” A Scheduling Algorithm for QoS Support in IEEE802.11E Networks”, IEEE Wireless Communication ,June 2003 | zh_TW |
dc.relation.reference (參考文獻) | [13] IEEE, "Wireless LAN medium access control (MAC) and physical layer (PHY) specification", IEEE Standard 802.11, June 1999. | zh_TW |
dc.relation.reference (參考文獻) | [14] IEEE, "Wireless LAN medium access control (MAC) and physical layer (PHY) specification: High-speed physical layer extension in the 2.4 GHz band", IEEE Standard 802.11b, September 1999. | zh_TW |
dc.relation.reference (參考文獻) | [15] IEEE, “Wireless LAN medium access control (MAC) and physical layer (PHY) specification: High-speed physical layer in the 5 GHz band", IEEE Standard 802.11a, September 1999. | zh_TW |
dc.relation.reference (參考文獻) | [16] Daqing Gu and Jinyun Zhang,” QoS Enhancement in IEEE802.11 Wireless Local Area Networks”, IEEE Communication Magazine ,June 2003 | zh_TW |
dc.relation.reference (參考文獻) | [17] M. Gerla and J.T.-C. Tsai, ‘‘Multicluster, mobile, multimedia radio network,’’ ACM-Baltzer Journal of Wireless Networks, Vol. 1, No. 3, pp. 255-265, 1995. | zh_TW |
dc.relation.reference (參考文獻) | [18] Z. J. Haas, J. Deng, and S. Tabrizi, "Collision-free Medium Access Control Scheme for Ad Hoc Networks", IEEE MILCOM `99, Atlantic City, NJ, November 1999. | zh_TW |
dc.relation.reference (參考文獻) | [19] V. Kanodia, C. Li, A. Sabharwal, B. Sadeghi, and E. Knightly, “Distributed Priority Scheduling and Medium Access in Ad Hoc Networks”, ACM Wireless Networks Journal (WINET), 8(6), November 2002. | zh_TW |
dc.relation.reference (參考文獻) | [20] V. Kanodia, C. Li, A. Sabharwal, B. Sadeghi, and E. Knightly, "Distributed Multi-Hop Scheduling with Delay and Throughput Constraints", Proceedings of ACM MOBICOM 2001, Rome, Italy, July, 2001. | zh_TW |
dc.relation.reference (參考文獻) | [21] Anders Lindgren, Andreas Almquist and Olov Schel,”Evaluation of Quality of Service Schemes for IEEE 802.11 Wireless LANs”, In Proceedings of the 26th Annual IEEE Conference on Local Computer Networks (LCN 2001), November 15-16, 2001 Tampa, Florida, USA. | zh_TW |
dc.relation.reference (參考文獻) | [22] Garcia-Macias .J.A, Rousseau .F, Berger-Sabbatel .G, Toumi .L, Duda .A, “Quality of Service and Mobility for the Wireless Interne”. (2001), First ACM Wireless Mobile Internet Workshop | zh_TW |
dc.relation.reference (參考文獻) | [23] Kohei MIZUNO, Minoru KATAY, and Hirohito SUDA, “A New QoS-guaranteed Multichannel MAC Protocol for Multihop Wireless Networks”, IEEE VTC 2002 | zh_TW |
dc.relation.reference (參考文獻) | [24] Prasant Mohapatra, Jian Li, and Chao Gui,” QoS in Mobile Ad Hoc Networks”, IEEE Wireless Communication ,June 2003 | zh_TW |
dc.relation.reference (參考文獻) | [25] Chunhung Richard Lin, "Adaptive Clustering for Mobile Wireless Networks," IEEE Journal on Selected Areas in Communications, September, 1997, pp. 1265-1275. | zh_TW |
dc.relation.reference (參考文獻) | [26] M. Veeraraghavan, N. Cocker, and T. Moors, "Support of voice services in IEEE 802.11 wireless LANs," in Proc. of INFOCOM `01, Twentieth Annual Joint Conference of the IEEE Computer and Communications Societies, vol. 1, pp. 488-497, 2001. | zh_TW |
dc.relation.reference (參考文獻) | [27] Wasan Pattara-atikom and Prashant Krishnamurthy, Sujata Banerjee,” Distributed Mechanisms for Quality of Service in Wireless LANs”, IEEE Wireless Communication ,June 2003 | zh_TW |
dc.relation.reference (參考文獻) | [28] K.Saitoh, Y.Inoue, M.Iizuka, and M.Morikura, “An Effective Data Transfer Method By Integrating Priority Control Into Multirate Mechanisms For IEEE 802.11 Wireless LANs”, IEEE VTC 2002 | zh_TW |
dc.relation.reference (參考文獻) | [29] Drabu, Yasir Department of Computer Science, Kent State University,” A SURVEY OF QOS TECHNIQUES IN 802.11” | zh_TW |
dc.relation.reference (參考文獻) | [30] Jun Zhao, Zihua Guo, Qian Zhang, Wenwu Zhu, "Performance study of MAC for service differentiation in IEEE 802.11", GLOBECOM 2002 - IEEE Global Telecommunications Conference, no. 1, November 2002 pp. 787-791 | zh_TW |