Adaptive Cost-Based with Max–Min AMC Routing Algorithm for Increasing Utilization and Reducing Blocking in IEEE 802.16j WiMAX Networks

Based on the IEEE 802.16e standard, WiMAX has proposed a relay-based mechanism, namely IEEE 802.16j, to extend the service area of the Multihop Relay Base Stations (MR-BSs) and to improve the Received Signal Strength quality. IEEE 802.16j thus can achieve two significant advantages: extending the WiMAX service area with a low-cost solution and compatible with the existing WiMAX specifications. The Relay Station (RS) can be classified into three types: Fixed RS, Nomadic RS and Mobile RS according to diverse features of mobility and relaying range. A multihop-relay WiMAX network including various types of RSs exhibits a critical routing issue, i.e., how to determine an efficient relay-based routing path between a Mobile Station (MS) and a MR-BS. This paper thus proposes an IEEE 802.16j-conformed relay-based adaptive competitive on-line routing approach that focuses on the Non-Transparent Relay-Station (NT-RS) mode, where the path with the least cost and the highest AMC coding rate will be selected in terms of the link bandwidth, path length and channel conditions. Numerical results indicate that the proposed routing approach significantly outperforms other approaches in Fractional Reward Loss, network utilization and average end-to-end path delay.

[1]  Serge A. Plotkin,et al.  Routing and admission control in general topology networks with Poisson arrivals , 1995, SODA '96.

[2]  Nitin H. Vaidya,et al.  Load-Balancing Routing in Multichannel Hybrid Wireless Networks With Single Network Interface , 2007, IEEE Trans. Veh. Technol..

[3]  Ben-Jye Chang,et al.  Adaptive hierarchical polling and Markov decision process based CAC for increasing network reward and reducing average delay in IEEE 802.16 WiMAX networks , 2008, Comput. Commun..

[4]  Jaesheung Shin,et al.  Multi-Hop Wireless Relay Networks of Mesh Clients , 2008, 2008 IEEE Wireless Communications and Networking Conference.

[5]  B. Malakooti,et al.  A Distributed Composite Multiple Criteria Routing Using Distance Vector , 2006, 2006 IEEE International Conference on Networking, Sensing and Control.

[6]  Lixia Zhang,et al.  A performance comparison of competitive on-line routing and state-dependent routing , 1997, GLOBECOM 97. IEEE Global Telecommunications Conference. Conference Record.

[7]  Yung-Fa Huang,et al.  A stable weight-based on-demand routing protocol for mobile ad hoc networks , 2007, Inf. Sci..

[8]  Ben-Jye Chang,et al.  Multiple classes of QoS guarantee in distributed multicast routing , 2004, The 6th International Conference on Advanced Communication Technology, 2004..

[9]  Tzu-Chieh Tsai,et al.  Routing and Admission Control in IEEE 802.16 Distributed Mesh Networks , 2007, 2007 IFIP International Conference on Wireless and Optical Communications Networks.

[10]  D.P. Agrawal,et al.  Dynamic admission control and QoS for 802.16 wireless MAN , 2005, Symposium, 2005 Wireless Telecommunications.

[11]  Chenxi Zhu,et al.  Multihop Relay Extension for WiMAX Networks : Overview and Benefits of IEEE 802.16j Standard , 2008 .

[12]  Wern-Ho Sheen,et al.  Deployment and radio resource reuse in IEEE 802.16j multi-hop relay network in Manhattan-like environment , 2007, 2007 6th International Conference on Information, Communications & Signal Processing.

[13]  Ieee Microwave Theory,et al.  Part 16: Air Interface for Fixed and Mobile Broadband Wireless Access Systems — Amendment for Physical and Medium Access Control Layers for Combined Fixed and Mobile Operation in Licensed Bands , 2003 .

[14]  Allan Borodin,et al.  Online computation and competitive analysis , 1998 .

[15]  Hyung Seok Kim,et al.  A Path Selection Method in IEEE 802.16j Mobile Multi-hop Relay Networks , 2008, 2008 Second International Conference on Sensor Technologies and Applications (sensorcomm 2008).

[16]  Nitin H. Vaidya,et al.  Load balancing routing in multi-channel hybrid wireless networks with single network interface , 2005, Second International Conference on Quality of Service in Heterogeneous Wired/Wireless Networks (QSHINE'05).

[17]  Yanling Yao,et al.  Study of UGS grant synchronization for 802.16 , 2005, Proceedings of the Ninth International Symposium on Consumer Electronics, 2005. (ISCE 2005)..

[18]  Matt W. Mutka,et al.  Path selection for mobile stations in IEEE 802.16 multihop relay networks , 2008, 2008 International Symposium on a World of Wireless, Mobile and Multimedia Networks.

[19]  Ralf Steinmetz,et al.  Incorporating spatial reuse into algorithms for bandwidth management and scheduling in IEEE 802.16j relay networks , 2009, 2009 IEEE 34th Conference on Local Computer Networks.

[20]  Carl Eklund,et al.  Quality of service support in IEEE 802.16 networks , 2006, IEEE Network.

[21]  Shiann-Tsong Sheu,et al.  An Effective Path Selection Metric for IEEE 802.16-based Multi-hop Relay Networks , 2007, 2007 12th IEEE Symposium on Computers and Communications.

[22]  Yu Wang,et al.  Adaptive Multiple Metrics Routing Protocols for Heterogeneous Multi-Hop Wireless Networks , 2008, 2008 5th IEEE Consumer Communications and Networking Conference.

[23]  Teresa A. Dahlberg,et al.  Path cost metrics for multi-hop network routing , 2006, 2006 IEEE International Performance Computing and Communications Conference.