Routing bandwidth guaranteed paths for traffic engineering in WiMAX mesh networks

In this paper, the authors present a novel algorithm for computing bandwidth guaranteed paths for traffic engineering in WiMAX IEEE 802.16 standard based networks using the mesh topology. The underlying algorithm fulfills routing requests 'on the fly' without a priori knowledge of future requests. This problem is motivated by the need for efficient handling of traffic and network resource utilization. The key idea behind the solution is the use of heuristic methods to defer routing through certain nodes, which have a higher chance of getting selected because of hop constraints, so that they can be prevented from congestion. Simulation-based performance evaluation shows that the proposed algorithm performs well in comparison with the selected benchmarks on metrics such as the number of rejected requests and the active links present in the network. Copyright © 2013 John Wiley & Sons, Ltd.

[1]  Fuqiang Liu,et al.  Throughput enhancement in WiMax mesh networks using concurrent transmission , 2005, Proceedings. 2005 International Conference on Wireless Communications, Networking and Mobile Computing, 2005..

[2]  Shang-Juh Kao,et al.  A Slot-based BS scheduling with Maximum Latency Guarantee and Capacity First in 802.16e networks , 2010, The 40th International Conference on Computers & Indutrial Engineering.

[3]  N.K. Noordin,et al.  Constructing Routing Tree Centralized Scheduling using Multi-Channel System in 802.16 , 2008, 2008 6th National Conference on Telecommunication Technologies and 2008 2nd Malaysia Conference on Photonics.

[4]  Ravindra K. Ahuja,et al.  Network Flows: Theory, Algorithms, and Applications , 1993 .

[5]  S. Khatun,et al.  Constructing routing tree for centralized scheduling using multi-channel single transceiver system in 802.16 mesh mode , 2008, 2008 IEEE International RF and Microwave Conference.

[6]  Y. Ahmet Sekercioglu,et al.  A survey of MAC based QoS implementations for WiMAX networks , 2009, Comput. Networks.

[7]  Vinod Sharma,et al.  Algorithms for routing and centralized scheduling to provide QoS in IEEE 802.16 mesh networks , 2005, WMuNeP '05.

[8]  Baruch Awerbuch,et al.  The Medium Time Metric: High Throughput Route Selection in Multi-rate Ad Hoc Wireless Networks , 2006, Mob. Networks Appl..

[9]  Chengyu Cao,et al.  QoS-aware fair packet scheduling in IEEE 802.16 wireless mesh networks , 2010 .

[10]  A. Orda,et al.  QoS routing mechanisms and OSPF extensions , 1997, GLOBECOM 97. IEEE Global Telecommunications Conference. Conference Record.

[11]  B. John Oommen,et al.  Adaptive learning mechanisms for ordering actions using random races , 1993, IEEE Trans. Syst. Man Cybern..

[12]  Edsger W. Dijkstra,et al.  A note on two problems in connexion with graphs , 1959, Numerische Mathematik.

[13]  Ming Li,et al.  Centralized Scheduling Tree Construction Under Multi-Channel IEEE 802.16 Mesh Networks , 2007, IEEE GLOBECOM 2007 - IEEE Global Telecommunications Conference.

[14]  Mung Chiang,et al.  Cross-Layer Congestion Control, Routing and Scheduling Design in Ad Hoc Wireless Networks , 2006, Proceedings IEEE INFOCOM 2006. 25TH IEEE International Conference on Computer Communications.

[15]  Yi Yang,et al.  A Centralized Scheduling Algorithm Based on Multi-Path Routing in WiMAX Mesh Network , 2006, 2006 International Conference on Wireless Communications, Networking and Mobile Computing.

[16]  Pulkit Goyal,et al.  A scheduling and Call Admission Control algorithm for WiMax mesh network with strict QoS guarantee , 2010, 2010 Second International Conference on COMmunication Systems and NETworks (COMSNETS 2010).

[17]  Ian F. Akyildiz,et al.  Bandwidth Balancing in Multi-Channel IEEE 802.16 Wireless Mesh Networks , 2007, IEEE INFOCOM 2007 - 26th IEEE International Conference on Computer Communications.

[18]  David E. Culler,et al.  Taming the underlying challenges of reliable multihop routing in sensor networks , 2003, SenSys '03.

[19]  Yuhang Yang,et al.  QoS Issues in IEEE 802.16 Mesh Network , 2009, 2009 First International Conference on Information Science and Engineering.

[20]  Lei Wang,et al.  Multipath source routing in wireless ad hoc networks , 2000, 2000 Canadian Conference on Electrical and Computer Engineering. Conference Proceedings. Navigating to a New Era (Cat. No.00TH8492).

[21]  Der-Jiunn Deng,et al.  Efficient uplink scheduling policy for variable bit rate traffic in IEEE 802.16 BWA systems , 2012, Int. J. Commun. Syst..

[22]  Shang-Juh Kao,et al.  Using GI-G-1 queuing model for rtPS performance evaluation in 802.16 networks , 2012, Int. J. Commun. Syst..

[23]  Guoqing Zhang,et al.  Maintaining Routing Tree in IEEE 802.16 Centralized Scheduling Mesh Networks , 2007, 2007 16th International Conference on Computer Communications and Networks.

[24]  C. C. Chiou,et al.  The design and implementation of the NCTUns 1.0 network simulator , 2003, Comput. Networks.

[25]  Koushik Kar,et al.  Minimum interference routing of bandwidth guaranteed tunnels with MPLS traffic engineering applications , 2000, IEEE Journal on Selected Areas in Communications.

[26]  Sudip Misra,et al.  Routing Bandwidth-Guaranteed Paths in MPLS Traffic Engineering: A Multiple Race Track Learning Approach , 2007, IEEE Transactions on Computers.