A New Cut–Through Mechanism in IEEE 802.16 Mesh Networks

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.

Authors:

• Yi-Ting Mai
• Chun-Chuan Yang
• Cheng-Jung Wen

Keywords:

• IEEE 802.16 Mesh
• Scheduling
• Expedited Queue
• QoS.

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.