Basic Search / Detailed Display

Author: 何俊雄
Randy - Kurniawan
Thesis Title: 在IEEE 802.16 網狀網路下的動態抑止及迷你時槽配置之研究
Study on Dynamic Holdoff and Minislot Allocation for IEEE 802.16 Mesh Networks
Advisor: 黎碧煌
Bih-Hwang Lee
Committee: 吳傳嘉
Chwan-Chia Wu
Yuan-Cheng Lai
Ray-Guang Cheng
Huei-Wen Ferng
Degree: 碩士
Department: 電資學院 - 電機工程系
Department of Electrical Engineering
Thesis Publication Year: 2010
Graduation Academic Year: 98
Language: 英文
Pages: 50
Keywords (in other languages): Dynamic Holdoff, Minislot Allocation
Reference times: Clicks: 187Downloads: 2
School Collection Retrieve National Library Collection Retrieve Error Report

  • The IEEE 802.16 mesh mode with coordinated distributed scheduling (C-DSCH) has recently become a promising technology for deploying wireless mesh network (WMN) as wireless backbone network. Therefore, the protocol design of WMN should achieve a high network throughput. In IEEE 802.16 mesh standard, the network performance is limited by the holdoff algorithm for bandwidth reservation procedure and minislot allocation mechanism for data scheduling.
    In this thesis, we propose a dynamic holdoff algorithm (DHA) combined with adjoin multigrant minislot allocation (AMMA) for IEEE 802.16 mesh mode with C-DSCH. The proposed holdoff algorithm improves network throughput by decreasing the time required to establish data schedule and increase the utilization of control-plane bandwidth. In addition, adjoin multigrant minislot allocation improves data scheduling efficiency and application throughput because it efficiently allocates as many minislot as possible to meet requester node requirement using only one THP. Simulation results show that our proposed scheme performs better than existing holdoff algorithm and minislot allocation mechanism in terms of end-to-end delay, network throughput, and bandwidth satisfaction ratio.

    Abstract iv Acknowledgement v Table of Contents vii List of Tables viii List of Figures ix Chapter 1 Introduction 1 1.1 Research Motivation 1 1.2 Organization of Thesis 4 Chapter 2 The IEEE 802.16 Mesh Mode MAC Overview 5 2.1 Frame Structure of the IEEE 802.16 Mesh Mode 5 2.2 The Coordinated Distributed Scheduling 9 2.3 MSH-DSCH Transmission Interval and Its Effect on Network Performance 15 2.4 Minislot Allocation in IEEE 802.16 17 Chapter 3 The Dynamic Holdoff Algorithm and Adjoin Multigrant Minislot Allocation 22 3.1 The Dynamic Holdoff Algorithm (DHA) 22 3.2 The Adjoin Multigrant Minislot Allocation (AMMA) 26 Chapter 4 Performance Evaluation 30 4.1 Chain Topology 32 4.2 Grid Topology 35 4.3 General Topology 40 Chapter 5 Conclusion 46 Reference 47 Biography 50

    [1]“IEEE Standard for Local and Metropolitan Area Networks-Part 16:Air Interface for Fixed Broadband Wireless Access Systems”, IEEE Std.802.16-2004.
    [2]Jianhua He, Ken Guild, Kun Yang, and Hsiao-Hwa Chen, “Modeling Contention Based Bandwidth Request Scheme for IEEE 802.16 Networks,” IEEE Communications Letters, pp. 689-700, vol.11, no.8, Aug. 2007.
    [3]P. Dhrona, N.A. Ali, and H. Hassanein, “A Performance Study of Scheduling Algorithm in Point-to-Multipoint WiMAX Networks,” in Proc. LCN 2008, 33rd IEEE Conference on Local Computer Networks, Vol.1, pp. 843-850, Montreal, Quebec, Canada, Oct. 14-17, 2008.
    [4]C. Cicconetti, A. Erta, L. Lenzini, and E. Mingozzi, “Performance Evaluation of the IEEE 802.16 MAC for QoS Support,” IEEE Transactions on Mobile Computing”, pp. 26-38, vol.6, no.1, Jan. 2007.
    [5]Bo Han, Fung Po Tso, Lidong Lin, and Weijia Jia, “Performance Evaluation of Scheduling in IEEE 802.16 Based Wireless Mesh Networks,” in Proc. IEEE International Conference on Mobile Ad Hoc and Sensor Systems, pp. 789-794, Oct. 9-12, 2006.
    [6]C. Cicconetti, A. Erta, L. Lenzini, and E. Mingozzi, “Performance Evaluation of the Mesh Election Procedure of IEEE 802.16/WiMAX,” in Proc. ACM/IEEE MSWiM, Chania, Creete Island, Greece, Oct. 22-26, 2007.
    [7]C. Cicconetti, I.F. Akyildiz, and L. Lenzini, “Bandwidth Balancing in Multi-channel IEEE 802.16 Wireless Mesh Networks,” in Proc. IEEE INFOCOM , pp. 2108-2116, Anchorage, Alaska, USA, May 6-12, 2007.
    [8]C. Cicconetti, V. Gardellin, L. Lenzini, and E. Mingozzi, “End-to-end Bandwidth Reservation in IEEE 802.16 Mesh Networks,” in Proc. IEEE Internatonal Conference on Mobile Adhoc and Sensor Systems, pp.1-6, Pisa, Italy, Oct. 8-11, 2007.
    [9]M. Cao, W. Ma, Q. Zhang, X. Wang, and W. Zhu, “Modelling and performance analysis of the distributed scheduler in IEEE 802.16 mesh mode,” in Proc. 6th ACM International Symposium on Mobile Ad Hoc Networking and Computing, pp. 78–89, Urbana-Champaign, IL, May 25–27, 2005.
    [10]N. Bayer, D. Sivchenko, B. Xu, V. Rakocevic, and J. Habermann, “Transmission Timing of Signaling Messages in IEEE 802.16 based Mesh Networks,” in Proc. 12th European Wireless Conference, pp. 108-115, Athens, Greece, Apr.2-5, 2006.
    [11]N. Bayer, B. Xu, J. Habermann, and V. Rakocevic, “Improving the performance of the distributed scheduler in IEEE 802.16 mesh networks,” in Proc. IEEE VTC-Spring, pp. 1193–1197, Dublin, Ireland, Apr. 22-25, 2007.
    [12]Shie-Yuan Wang, Chih-Che Lin, Han-Wei Chu, Teng-Wei Hsu, and Ku-Han Fang, “Improving the Performances of Distributed Coordinated Scheduling in IEEE 802.16 Mesh Networks,” IEEE Transactions on Vehicular Technology, pp. 2531-2547, vol.57, no.4, July 2008.
    [13]Shie-Yuan Wang, Chih-Che Lin, and Ku-Han Fang, “Improving the Data Scheduling Efficiency of the IEEE 802.16(d) Mesh Network,” in Proc. Global Telecommunications Conference, IEEE GLOBECOM, pp.1-5, New Orleans, LA, USA, Nov. 30, 2008-Dec. 4, 2008.
    [14]Ashish Raniwala, Tzi-cker Chiueh, “Architecture and algorithms for IEEE 802.11-based multi-channel wireless mesh network,” in Proc. IEEE International conference on Computer and Communication,INFOCOM 2005, vol. 3, pp. 2223-2234, Mar. 2005.
    [15]Najah A, Abu Ali, Abd-Elhamid M, Taha, Hassam S, and Hussein T. Mouftah, “IEEE 802.16 Mesh Schedulers Issues and Design Challenges,” IEEE Transaction on Network, vol. 22, no. 1, pp. 58-65, Jan.-Feb. 2008.
    [16]Dave Beyer, Nico van Waes, and Carl Eklund, “Tutorial: 802.16 MAC Layer Mesh Extensions Overview.”
    [17]Mohsen Guizani, Phone Lin, Shin-Ming Cheng, Di-Wei Huang, and Huai-Lei Fu, “Performance Evaluation for Minislot Allocation for Wireless Mesh Networks,” IEEE Transactions on Vehicular Technology, pp. 3732-3745, vol. 57, no. 6, Nov. 2008.
    [18]Hua Zhu, YatKwan Tang, and Imrich Chlamtac, “Unified collision-free coordinated distributed scheduling (CF-CDS) in IEEE 802.16 mesh networks,” IEEE Transactions on Wireless Communications, pp. 3889-3903, vol. 7, no. 10, Oct. 2008.
    [19]Hao-Min Lin, Whai-En Chen, and Han-Chieh Chao, “A Dynamic Minislot Allocation Scheme Based on IEEE 802.16 Mesh Mode,” in Proc. Second International Conference on Future Generation Communication and Networking, 2008. FGCN ’08, vol. 1, pp. 288-293, Dec. 13-15, 2008.