A New Cut–Through Mechanism in IEEE 802.16 Mesh Networks

Authors: Yi-Ting Mai, Chun-Chuan Yang, Cheng-Jung Wen

Abstract:

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.

Keywords: IEEE 802.16 Mesh, Scheduling, Expedited Queue, QoS.

Digital Object Identifier (DOI): doi.org/10.5281/zenodo.1335210

References:

[1] IEEE Std 802.16-2004, "IEEE Standard for Local and Metropolitan Area Networks--Part 16: Air Interface for Fixed Broadband Wireless Access Systems," Oct. 2004.
[2] IEEE Std 802.16e-2005, "IEEE Standard for Local and Metropolitan Area Networks--Part 16: Air Interface for Fixed Broadband Wireless Access SystemsÔÇöAmendment 2: Physical and Medium Access Control Layers for Combined Fixed and Mobile Operation in Licensed Bands," Feb. 2006.
[3] "Business Case Models for Fixed Broadband Wireless Access Based on WiMAX Technology and the 802.16 Standard," WiMax Forum, 10 Oct. 2004.
[4] S. J. Vaughan-Nichols, "Achieving Wireless BroadBand with WiMax," IEEE Computer, pp.10-13, Jun. 2004.
[5] D. Niyato, and E. Hossain, "Queue-aware Uplink Bandwidth Allocation and Rate Control for Polling Service in IEEE 802.16 Broadband Wireless Networks," IEEE Transactions on Mobile Computing, vol. 5, no. 6, pp. 668-679 Jun. 2006.
[6] Y. T. Mai, C. C. Yang, and Y. H. Lin, "Design of the Cross-Layer QoS Framework for the IEEE 802.16 PMP Networks," IEICE Transactions on Communications, vol. E91-B, no. 5, pp. 1360-1369, May 2008.
[7] R. Hincapie, J. Sierra, and R. Bustamante, "Remote Locations Coverage Analysis with Wireless Mesh Networks Based on IEEE 802.16 Standard," IEEE Communications Magazine, vol. 45, no. 1, pp. 120-127, Jan. 2007.
[8] B. Han, W. Jia, and L. Lin "Performance Evaluation of Scheduling in IEEE 802.16 Based Wireless Mesh Networks," Journal of Computer communications, vol. 30, no. 4, pp. 782-792, Feb. 2007.
[9] S. Nahle, L. Iannone, B. Donnet, and N. Malouch, "On the Construction of WiMax Mesh Tree," IEEE Communications Letters, vol. 11, no. 12, pp. 967-969, Dec. 2007.
[10] M. S. Kuran, G. Gur, T. Tu─ƒcu, and F. Alagöz, "Cross-Layer Routing-Scheduling in IEEE 802.16 Mesh Networks," in Proceedings of the 1st International Conference on MOBILe Wireless MiddleWARE, Operating Systems, and Applications, 2008 (MOBILWARE-08), Feb. 2008.
[11] M. Cao, W. Ma, Q. Zhang, and X. Wang, "Analysis of IEEE 802.16 Mesh Mode Scheduler Performance," IEEE Transaction on Wireless Communications, vol. 6, no. 4, pp. 1455-1464, Apr. 2007.
[12] Y. Zhang, J. Zheng, and W. Li, "A Simple and Effective QoS Differentiation Scheme in IEEE 802.16 WiMax Mesh Networking," in Proceedings of IEEE Wireless Communications and Networking Conference (WCNC 2007), pp. 3218-3222, Mar. 2007.
[13] C. Cicconetti, A. Erta, L. Lenzini, and E. Mingozzi, "Performance Evaluation of the Mesh Election Procedure of IEEE 802.16/Wimax," in Proceedings of the 10th ACM Symposium on Modeling, analysis, and simulation of wireless and mobile systems (MSWiM-07), pp. 323-327, Oct. 2007.
[14] H. Hu, Y. Zhang, and H. H. Chen, "An Effective QoS Differentiation Scheme for Wireless Mesh Networks," IEEE Network, vol. 22, no. 1, pp. 66-73, Jan.-Feb. 2008.
[15] E. Rosen, A. Viswanathan, and R. Callon, "Multiprotocol Label Switching Architecture," IETF RFC3031, Jan. 2001.