English  |  正體中文  |  简体中文  |  Post-Print筆數 : 27 |  Items with full text/Total items : 94986/125531 (76%)
Visitors : 31012419      Online Users : 426
RC Version 6.0 © Powered By DSPACE, MIT. Enhanced by NTU Library IR team.
Scope Tips:
  • please add "double quotation mark" for query phrases to get precise results
  • please goto advance search for comprehansive author search
  • Adv. Search
    HomeLoginUploadHelpAboutAdminister Goto mobile version
    政大機構典藏 > 理學院 > 資訊科學系 > 學位論文 >  Item 140.119/36376
    Please use this identifier to cite or link to this item: http://nccur.lib.nccu.edu.tw/handle/140.119/36376


    Title: Providing QoS in IEEE 802.11 Multihop Wireless Networks
    Authors: 陳宗儀
    Tzung-Yi Chen
    Contributors: 蔡子傑
    Tzu-Chieh Tsai
    陳宗儀
    Tzung-Yi Chen
    Keywords: QoS
    Multihop
    IEEE 802.11
    MAC
    Date: 2002
    Issue Date: 2009-09-18 18:26:08 (UTC+8)
    Abstract: 隨著IEEE 802.11無線傳輸頻率的快速發展,而傳輸距離卻隨著縮短,使得我們考慮多跳接的傳輸方式來擴展通訊的範圍。但是在IEEE 802.11 的多跳接無線網路中並沒有服務品質的保證,而且在傳輸上的效能不高,因此我們希望在IEEE 802.11 多跳接的無線網路中改善傳輸效能且提供服務品質保證。在這篇論文中,我們提出了一個安排MAC存取的方法,來達到服務品質保證。我們使用一個樹狀架構來建構這個無線網路並且運作訊標繞樹的動作來建立我們的分離集合,而分離集合提供我們安排無衝突傳輸。當訊務流在這個網路中產生,我們的方法能夠有效的安排MAC存取並且保證不同類型訊務之品質。我們同時也提供一種適應性安排機制,來有效利用整個網路的效能,並且避免重新安排整個網路的MAC存取規畫,來維持網路品質在適當的滿意度。實驗結果顯示我們在多跳接的無線網路中有效的達到服務品質保證。
    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.
    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
    Reference: [1] I. Aad and C. Castelluccia, “Differentiation mechanisms for IEEE 802.11”, Proceedings of IEEE INFOCOM’01, Anchorage, AK (April2001).
    [2] Albert Banchs, Xavier Perez, "Providing Throughput Guarantees in IEEE 802.11 Wireless LAN", WCNC 2002, vol. 1, pp. 130-138, March 2002
    [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.
    [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.
    [5] M. Benveniste, “TCMA Proposed Draft Text,” Tech. rep.,IEEE wkg. doc. 802.11-01/117r2, 2001.
    [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
    [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
    [8] G. Chesson et al., “EDCF Proposed Draft Text,” Tech.rep., IEEE wkg. doc. 802.11-01/131r1, 2001.
    [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
    [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.
    [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
    [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
    [13] IEEE, "Wireless LAN medium access control (MAC) and physical layer (PHY) specification", IEEE Standard 802.11, June 1999.
    [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.
    [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.
    [16] Daqing Gu and Jinyun Zhang,” QoS Enhancement in IEEE802.11 Wireless Local Area Networks”, IEEE Communication Magazine ,June 2003
    [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.
    [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.
    [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.
    [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.
    [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.
    [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
    [23] Kohei MIZUNO, Minoru KATAY, and Hirohito SUDA, “A New QoS-guaranteed Multichannel MAC Protocol for Multihop Wireless Networks”, IEEE VTC 2002
    [24] Prasant Mohapatra, Jian Li, and Chao Gui,” QoS in Mobile Ad Hoc Networks”, IEEE Wireless Communication ,June 2003
    [25] Chunhung Richard Lin, "Adaptive Clustering for Mobile Wireless Networks," IEEE Journal on Selected Areas in Communications, September, 1997, pp. 1265-1275.
    [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.
    [27] Wasan Pattara-atikom and Prashant Krishnamurthy, Sujata Banerjee,” Distributed Mechanisms for Quality of Service in Wireless LANs”, IEEE Wireless Communication ,June 2003
    [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
    [29] Drabu, Yasir Department of Computer Science, Kent State University,” A SURVEY OF QOS TECHNIQUES IN 802.11”
    [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
    Description: 碩士
    國立政治大學
    資訊科學學系
    90753007
    91
    Source URI: http://thesis.lib.nccu.edu.tw/record/#G0090753007
    Data Type: thesis
    Appears in Collections:[資訊科學系] 學位論文

    Files in This Item:

    File SizeFormat
    index.html0KbHTML692View/Open


    All items in 政大典藏 are protected by copyright, with all rights reserved.


    社群 sharing

    著作權政策宣告
    1.本網站之數位內容為國立政治大學所收錄之機構典藏,無償提供學術研究與公眾教育等公益性使用,惟仍請適度,合理使用本網站之內容,以尊重著作權人之權益。商業上之利用,則請先取得著作權人之授權。
    2.本網站之製作,已盡力防止侵害著作權人之權益,如仍發現本網站之數位內容有侵害著作權人權益情事者,請權利人通知本網站維護人員(nccur@nccu.edu.tw),維護人員將立即採取移除該數位著作等補救措施。
    DSpace Software Copyright © 2002-2004  MIT &  Hewlett-Packard  /   Enhanced by   NTU Library IR team Copyright ©   - Feedback