A New Cut–Through Mechanism in IEEE 802.16 Mesh Networks

• DOI: 10.5281/zenodo.1083800
• Publication Date: 2009-05-27
• Authors: Mai, Yi-Ting; Chun-Chuan Yang; Cheng-Jung Wen
• Keywords: 0203 mechanical engineering; IEEE 802.16 Mesh; Scheduling; Expedited Queue; 0202 electrical engineering, electronic engineering, information engineering; QoS.; 02 engineering and technology

IEEE 802.16 is a new wireless technology standard, it has some advantages, including wider coverage, higher bandwidth, and QoS support. As the new wireless technology for last mile solution, there are designed two models in IEEE 802.16 standard. One is PMP (point to multipoint) and the other is Mesh. In this paper we only focus on IEEE 802.16 Mesh model. According to the IEEE 802.16 standard description, Mesh model has two scheduling modes, centralized and distributed. Considering the pros and cons of the two scheduling, we present the combined scheduling QoS framework that the BS (Base Station) controls time frame scheduling and selects the shortest path from source to destination directly. On the other hand, we propose the Expedited Queue mechanism to cut down the transmission time. The EQ mechanism can reduce a lot of end-to-end delay in our QoS framework. Simulation study has shown that the average delay is smaller than contrasts. Furthermore, our proposed scheme can also achieve higher performance.<br/>{"references": ["IEEE Std 802.16-2004, \"IEEE Standard for Local and Metropolitan Area\nNetworks--Part 16: Air Interface for Fixed Broadband Wireless Access\nSystems,\" Oct. 2004.", "IEEE Std 802.16e-2005, \"IEEE Standard for Local and Metropolitan Area\nNetworks--Part 16: Air Interface for Fixed Broadband Wireless Access\nSystems\u00d4\u00c7\u00f6Amendment 2: Physical and Medium Access Control Layers\nfor Combined Fixed and Mobile Operation in Licensed Bands,\" Feb.\n2006.", "\"Business Case Models for Fixed Broadband Wireless Access Based on\nWiMAX Technology and the 802.16 Standard,\" WiMax Forum, 10 Oct.\n2004.", "S. J. Vaughan-Nichols, \"Achieving Wireless BroadBand with WiMax,\"\nIEEE Computer, pp.10-13, Jun. 2004.", "D. Niyato, and E. Hossain, \"Queue-aware Uplink Bandwidth Allocation\nand Rate Control for Polling Service in IEEE 802.16 Broadband\nWireless Networks,\" IEEE Transactions on Mobile Computing, vol. 5, no.\n6, pp. 668-679 Jun. 2006.", "Y. T. Mai, C. C. Yang, and Y. H. Lin, \"Design of the Cross-Layer QoS\nFramework for the IEEE 802.16 PMP Networks,\" IEICE Transactions on\nCommunications, vol. E91-B, no. 5, pp. 1360-1369, May 2008.", "R. Hincapie, J. Sierra, and R. Bustamante, \"Remote Locations Coverage\nAnalysis with Wireless Mesh Networks Based on IEEE 802.16 Standard,\"\nIEEE Communications Magazine, vol. 45, no. 1, pp. 120-127, Jan. 2007.", "B. Han, W. Jia, and L. Lin \"Performance Evaluation of Scheduling in\nIEEE 802.16 Based Wireless Mesh Networks,\" Journal of Computer\ncommunications, vol. 30, no. 4, pp. 782-792, Feb. 2007.", "S. Nahle, L. Iannone, B. Donnet, and N. Malouch, \"On the Construction\nof WiMax Mesh Tree,\" IEEE Communications Letters, vol. 11, no. 12,\npp. 967-969, Dec. 2007.\n[10] M. S. Kuran, G. Gur, T. Tu\u2500\u0192cu, and F. Alag\u00f6z, \"Cross-Layer\nRouting-Scheduling in IEEE 802.16 Mesh Networks,\" in Proceedings of\nthe 1st International Conference on MOBILe Wireless MiddleWARE,\nOperating Systems, and Applications, 2008 (MOBILWARE-08), Feb.\n2008.\n[11] M. Cao, W. Ma, Q. Zhang, and X. Wang, \"Analysis of IEEE 802.16 Mesh\nMode Scheduler Performance,\" IEEE Transaction on Wireless\nCommunications, vol. 6, no. 4, pp. 1455-1464, Apr. 2007.\n[12] Y. Zhang, J. Zheng, and W. Li, \"A Simple and Effective QoS\nDifferentiation Scheme in IEEE 802.16 WiMax Mesh Networking,\" in\nProceedings of IEEE Wireless Communications and Networking\nConference (WCNC 2007), pp. 3218-3222, Mar. 2007.\n[13] C. Cicconetti, A. Erta, L. Lenzini, and E. Mingozzi, \"Performance\nEvaluation of the Mesh Election Procedure of IEEE 802.16/Wimax,\" in\nProceedings of the 10th ACM Symposium on Modeling, analysis, and\nsimulation of wireless and mobile systems (MSWiM-07), pp. 323-327,\nOct. 2007.\n[14] H. Hu, Y. Zhang, and H. H. Chen, \"An Effective QoS Differentiation\nScheme for Wireless Mesh Networks,\" IEEE Network, vol. 22, no. 1, pp.\n66-73, Jan.-Feb. 2008.\n[15] E. Rosen, A. Viswanathan, and R. Callon, \"Multiprotocol Label\nSwitching Architecture,\" IETF RFC3031, Jan. 2001."]}<br/>