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.

[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.