簡易檢索 / 詳目顯示

研究生: 駱皓愷
Lo, Hao-Kai
論文名稱: 於IEEE 802.16e行動網路使用賽局理論提出基於使用率之換手連線演算法
A Utility-Based Handoff Algorithm for IEEE 802.16e Mobile Networks using Game Theory
指導教授: 王嘉斌
Wang, Chia-Pin
學位類別: 碩士
Master
系所名稱: 電機工程學系
Department of Electrical Engineering
論文出版年: 2011
畢業學年度: 99
語文別: 英文
論文頁數: 54
中文關鍵詞: IEEE 802.16eWiMAX服務品質連線允入控制動態頻寬分配賽局理論
英文關鍵詞: IEEE 802.16e, WiMAX, quality of service, connection admission control, dynamic bandwidth allocation, game theory
論文種類: 學術論文
相關次數: 點閱:219下載:7
分享至:
查詢本校圖書館目錄 查詢臺灣博碩士論文知識加值系統 勘誤回報
  • IEEE 802.16e為可實現的4G通訊協定,當中之重要應用如:WiMAX(Worldwide Interoperability for Microwave Access) 全球互通微波存取,根據IMT-A所規劃,未來4G通訊達成的網路功能需包含:高速上/下傳、更好的頻寬使用率、更佳的封包傳輸能力於行動通訊,WiMAX無線技術由於可提供以上要求,而被視為4G通訊協定的主要競爭者其一。IEEE 802.16e標準所制定的技術規格,針對即時與非即時通訊提供不同傳輸參數,進一步實現封包傳輸的QoS(Quality of Service),提高頻寬使用率與使用者的滿意度。IEEE 802.16e的MAC層(Medium Access Control),基地台(Base Station)可判斷連線對應的訊務流類別,同時運行系統的允入控制(Connection Admission Control),允入機制可估計系統整體容量,並且給予允入之連線適如其分的服務品質。對於不同類型的訊務流(service flow), 802.16e採取多樣的方式實現,除了區分傳輸的優先順序(High- and Low-Priority) 如:保證式(UGS : Unsolicited Granted Service)與盡力式 (BE ; Best Effort)服務,另有較為複雜的輪詢服務(PS ; Polling Service) 。輪詢概念介於固定分級與隨機傳輸,可依訊務流所搭配之服務再分為:延展式即時輪詢(ertPS ; Extended Real-Time Polling Service)、即時輪詢(rtPS ; Real-Time Polling Service)、非即時輪詢(nrtPS ; Non Real-Time Polling Service)三種。此外,IEEE 802.16家族協定以開放式架構呈現資源分配議題,ISPs(Internet Service Providers)業者可依標準協定自行設計、增加部分系統內容,改善資源使用效率,以滿足其屬用戶。如今,多數研究皆著眼有限的頻寬分配於即時與非即時串流,用戶區分則取自新進與現存用戶之討論,缺乏對換手連線用戶頻寬請求之單一論述。現有作法於換手連線,採取預留的方式,於總體頻寬中分割一部分,做為服務換手連線之用。此方式的優點為簡單、易實現,但缺點則為彈性不足,無法應付使用者不同需求的比例,如:定點連線遠用戶遠少於換手連線用戶,則固有做法會嚴重影響頻寬使用效率,反之若換手連線用戶數量微乎其微,被預留下的頻寬形同浪費,傷害系統整體的效率。本研究提出「換手與新進用戶置於同一水平探討」的概念,嘗試找出適合換手連線用戶的使用率方程(Utility Function)與新進用戶比較,最後引用賽局理論的納許議價均衡解(Nash Bargaining Solution)為演算法核心,設計新概念的智慧型頻寬分配機制。

    The IEEE 802.16e a.k.a. mobile WiMAX (Worldwide Interoperability for Microwave Access) network has been implemented as one of the options for 4th generation mobile communication system. According to the criteria of IMT-A, the 4G communication in the future must achieve: high-speed uplink / downlink transmission, better bandwidth utilization, better transmission capacity, and higher mobility. The mobile WiMAX network technology can provide above requirements, thus it comes to be a major competitor in the 4G network technology standard. Follow the technique specification of the IEEE 802.16e, real and non-real time traffics are classified by different transmission parameter to enhance the resource efficiency and satisfaction of clients. To implement QoS (Quality of Service) in the packet switch transmission, the MAC layer of IEEE 802.16e could distinguish the type of service flow and operate the CAC (connection admission control) in the base station (BS), which could be used to estimate the capacity of the whole system. By the way, the BS would apply an accurate QoS for admitted connections. The IEEE 802.16e-based network system has adopted various ways to execute the demands of different service flow. It is provided with a traditional high- and low-priority methods: unsolicited granted service (UGS) and BE (Best Effort). Beside that there are more complex methods such as polling services: ertPS (Extended Real-Time Polling Service), rtPS (Real-Time Polling Service), nrtPS (Non Real-Time Polling Service) for diversity.
    In these days, the studies on the collation of service are between new incoming and existing users, but lack for the description of handoff users. The current method applied bandwidth reservation for handoff connection in the radio coverage. The advantages of this way are simple and practical. On the other hand, this is an inflexible method for dynamic network scenario. The total efficiency of the system maybe over or under estimated, no matter which condition happened it would harm the performance of the whole network. In this research, we analyzed the associations among handoff, real and non-real time connections. After that we derived some integrated variables from bandwidth requests for diverse handoff connections. Besides that we proposed a QoS-aware utility function for handoff users. A QoS-aware utility function can help the handoff user to indicate its requirements accurately. At last, we build up a new algorithm for resource allocation by the Nash bargaining solution (NBS). The proposed algorithm estimates the load of the system by the minimum utility rather than the minimum bandwidth. The simulation results show that the algorithm could fully use the system by pulling up the system capacity.

    中文摘要 i 英文摘要 iii 誌  謝 v 目  錄 vi 圖 目 錄 viii 表 目 錄 x Chapter 1 INTRODUCTION 1 1.1 Motivation and Background 1 1.2 Design Goal 2 1.3 Related Work 3 1.4 Outline 5 Chapter 2 PRELIMINARIES 6 2.1 IEEE 802.16 WMAN 7 2.2 Handoff Mechanism 7 2.2.1 Hard Handoff 7 2.2.2 Soft Handoff 8 2.3 MAC Protocol in IEEE 802.16e 8 2.3.1 Convergence Sublayer 9 2.3.1.1 Uplink and Downlink 11 2.3.1.2 Connection and Service Flow Identifier 11 2.3.2 Frame Architecture 12 2.3.3 Frequency Division and Time Division Duplex 13 2.4 QoS Classes in IEEE 802.16e 14 2.4.1 Framework in MAC Layer 16 2.4.2 Bandwidth Request Generator 17 2.4.2.1 Connection Classifier 17 2.4.2.2 GPC and GPSS 18 2.4.3 Packet Scheduler 18 2.4.4 Classification 19 2.5 MAC PDU Format 20 2.5.1 MAC Header Format 21 2.6  Brief Introduction of Game Theory 23 2.6.1 Nash Bargaining Solution in Game Theory 24 Chapter 3 FUNCTIONS AND FORMULATIONS 25 3.1 Utility-base bandwidth Allocation – motivation 25 3.2 Utility functions 26 3.3 The Formulation of NBS 33 3.4 Formulations for bandwidth allocation 37 3.4.1 The Fixed Threshold Scheme 38 3.4.2 The Dynamic Threshold Scheme 39 3.4.3 The Modified DT Scheme 40 3.4.4 The Proposed Utility-Based Scheme 42 Chapter 4 NUMERICAL RESULT AND ANALYSIS 44 4.1 Simulation Environment 44 4.2 Efficiency of Bandwidth Allocation-The FT scheme approach 44 4.2.1  Allocation Result Analysis 45 4.3 System Capacity by Different Bandwidth Reservation Scheme 48 4.3.1 System Capacity Result 48 4.4 Parameters and Configurations 50 Chapter 5 CONCLUSION 51 Reference 52

    [1] Moray Rumney, "IMT-Advanced: 4G Wireless Takes Shape in an Olympic Year", Agilent Measurement Journal, September 2008
    [2] IEEE 802.16e 2005, “IEEE Standard for local and metropolitan area networks. Part 16: Air Interface for Fixed and Mobile Broadband Wireless Access Systems,” Feb. 2006.
    [3] IEEE, “Draft Amendment to IEEE Standard for Local and Metropolitan Area Networks - part 16: Air Interface for Fixed and Mobile Broadband Wireless Access Systems,” IEEE P802.16e/D12, October 2005.
    [4] W. Puangkor and P. Pongpaibool. ‘A Survey of Techniques for Reducing Handoff Latency and Packet Loss in Mobile IPv6’. IM 20060306.
    [5] S. B. Chaudhry and R. K. Guha, “Adaptive Connection Admission Control and Packet Scheduling for QoS Provisioning in Mobile WiMAX,” in Proc. of IEEE International Conference on Signal Processing and Communication (ICSPC), pp. 1355 - 1358, Nov. 2007.
    [6] Chiapin Wang, Hsin-Chi Lin, Hao-Kai Lo, "Adaptive Admission Control Algorithm in IEEE 802.16e Broadband Wireless Access Networks," services, pp.273-279, 2010 6th World Congress on Services, 2010.
    [7] D. Niyato and E. Hossain, “A Game-Theoretic Approach to Bandwidth Allocation and Admission Control for Polling Services in IEEE 802.16 Broadband Wireless Networks,” in Proc. of the 3rd international conference on Quality of service in heterogeneous wired/wireless networks (QShine’06), Aug. 2006.
    [8] D. Niyato and E. Hossain, “Radio resource management games in wireless networks: an approach to bandwidth allocation and admission control for polling service in IEEE 802.16,” IEEE Wireless Communications, Vol.14, No.1, pp.72 - 83, Feb. 2007.
    [9] H. Wang, W. Lei, and D.P. Agrawal, “Dynamic admission control and QoS for 802.16 Wireless MAN,” In Proc. of the Wireless Telecommunications Symposium, pp. 60 - 66, April 2005.
    [10] John F. Nash, Jr. “The Bargaining Problem,” Econometrica, Vol. 18, No. 2, pp. 155-162, Apr. 1950.
    [11] Qi Lu, Maode Ma, Hui Ming Liew,, “Fast Handoff Schemes in IEEE 802.16e Broadband Wireless Access System,” Current Technology Developments of WiMAX Systems, Springer Netherlands, Ch. 9, pp. 163 – 181, Feb. 2009.
    [12] IEEE, “IEEE Standard for Local and Metropolitan Area Networks Part 5 : Service-specific CS,” IEEE Std 802.16-2004
    [13] IEEE, “IEEE Standard for Local and Metropolitan Area Networks Part 6 : MAC common part sublayer,” IEEE Std 802.16-2004
    [14] Changbin Liu, Lei Shi, Bin Liu, "Utility-Based Bandwidth Allocation for Triple-Play Services," ecumn, pp.327-336, Fourth European Conference on Universal Multiservice Networks (ECUMN'07), Feb. 2007.
    [15] A. Mas-Colell, M. Whinston, J. Green, “Microeconomic Theory,” Oxford University Press, New York, NY, 1995.
    [16] D. Niyato and E. Hossain, “Integration of WiMAX and WiFi: Optimal Pricing for Bandwidth Sharing Authorized licensed,” IEEE Communications Magazine, May 2007, p. 140-146.
    [17] Hyunggon Park and Mihaela van der Schaar, "Bargaining Strategies for Networked Multimedia Resource Management," IEEE Transactions on Signal Processing, vol. 55, no. 7, p. 3496-3511, Jul. 2007.
    [18] S. Shenker, Fundamental design issues for the future Internet. IEEE Journal Selected Areas Communication 13, 1176-1188, 1995.
    [19] Suchan Chae, Paul Heidhues, “A Group Bargaining Solution,” Mathematical Social Sciences 48 (2004) p.37– 53
    [20] H. Martikainen, A. Sayenko, O. Alanen, and V. Tykhomyrov, “Optimal MAC PDU Size in IEEE 802.16,” Telecommunication Networking Workshop on QoS in Multiservice IP Networks., Venice, Italy, 2008, pp. 66-71.
    [21] Jong Min Lee, Ok Sik Yang, Jun Kyun Choi "Handoff Decision Algorithm for Fixed to Mobile Handoff in Heterogeneous Networks" 2th International conference on Wireless Communications, Networking and Mobile Computing (WiCOM), Sep. 2006

    下載圖示
    QR CODE