A new cross-layer scheme that combines grey relational analysis with multiple attributes and knapsack algorithms for WiMAX uplink bandwidth allocation

To compensate for the adverse effects caused by radio link in worldwide interoperability for Microwave Access (WiMAX) networks, many radio resource management approaches have been present to assign orthogonal frequency division multiplexing access slots for seeking better performance. However, no WiMAX standards for optimal slot allocation have been defined. In this study, a new uplink bandwidth allocation scheme, GRAMA, which combines grey relational analysis with multiple attributes and the knapsack algorithms, is proposed to improve resource utilization while satisfying the user’s requirements of throughput and fairness. Channel aware technology and service flow priority are used in the proposed scheme to achieve the highest performance index. A series of simulation is conducted under the scenarios of constant-bit-rate (CBR) voice traffic, variable-bit-rate (VBR) video traffic, and VBR data traffic. The performance is evaluated in terms of bandwidth utilization, transmission throughput, and fairness and simulation result which indicate that the proposed GRAMKA outperforms the conventional fuzzy and knapsack algorithms.

[1]  J. Deng,et al.  Introduction to Grey system theory , 1989 .

[2]  Zi-Tsan Chou,et al.  Bandwidth Allocation and Recovery for Uplink Access in IEEE 802.16 Broadband Wireless Networks , 2007, 2007 IEEE 66th Vehicular Technology Conference.

[3]  Huan Liu,et al.  Performance evaluation of flexible duplex implement based on radio frame selection in LTE heterogeneous network , 2015, 2015 22nd International Conference on Telecommunications (ICT).

[4]  Leila Musavian,et al.  Area energy and area spectrum efficiency trade-off in 5G heterogeneous networks , 2015, 2015 IEEE International Conference on Communication Workshop (ICCW).

[5]  Octavia A. Dobre,et al.  User pairing in cooperative wireless network coding with network performance optimization , 2013, EURASIP J. Wirel. Commun. Netw..

[6]  Ravinder David Koilpillai,et al.  Fairness-based resource allocation in OFDMA downlink with imperfect CSIT , 2013, 2013 International Conference on Wireless Communications and Signal Processing.

[7]  Wanjiun Liao,et al.  Adaptive Downlink/Uplink Bandwidth Allocation in IEEE 802.16 (WiMAX) Wireless Networks: A Cross-Layer Approach , 2007, IEEE GLOBECOM 2007 - IEEE Global Telecommunications Conference.

[8]  Jean-Yves Le Boudec,et al.  Perfect simulation and stationarity of a class of mobility models , 2005, Proceedings IEEE 24th Annual Joint Conference of the IEEE Computer and Communications Societies..

[9]  Zhaoming Lu,et al.  A cross-layer scheduling scheme for video streaming based on fuzzy decision-making , 2011, 2011 IEEE 13th International Conference on Communication Technology.

[10]  S. Subramanian,et al.  A performance study of uplink scheduling in WiMAX network , 2012, 2012 International Conference on Recent Trends in Information Technology.

[11]  I-Shyan Hwang,et al.  Frame-Based Adaptive Uplink Scheduling Algorithm in OFDMA-Based WiMAX Networks , 2009, 2009 10th International Symposium on Pervasive Systems, Algorithms, and Networks.

[12]  Chung-Ju Chang,et al.  A Nonlinear-Predictive QoS-Promoted Dynamic Bandwidth Allocation Scheme for Triple-Play Services in Ethernet Passive Optical Networks , 2009, GLOBECOM 2009 - 2009 IEEE Global Telecommunications Conference.

[13]  Jinwoo Park,et al.  QoS-aware dynamic resource allocation for wireless broadband access networks , 2014, EURASIP J. Wirel. Commun. Netw..

[14]  I-Shyan Hwang,et al.  Frame-based adaptive uplink scheduling algorithm in orthogonal frequency division multiple access-based Worldwide Interoperability for Microwave Access networks , 2012, Int. J. Commun. Syst..

[15]  Wenhui Zhang,et al.  Handover decision using fuzzy MADM in heterogeneous networks , 2004, 2004 IEEE Wireless Communications and Networking Conference (IEEE Cat. No.04TH8733).

[16]  Liang Ma,et al.  Competitive decision algorithm for multidimensional knapsack problem , 2009, 2009 International Conference on Management Science and Engineering.

[17]  Luciano Lenzini,et al.  Bandwidth Allocation with Half-Duplex Stations in IEEE 802.16 Wireless Networks , 2007, IEEE Transactions on Mobile Computing.

[18]  Chiapin Wang,et al.  Context-based uplink resource allocation for ertPS service in mobile WiMAX networks , 2012, 2012 2nd International Conference on Consumer Electronics, Communications and Networks (CECNet).

[19]  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 .

[20]  I-Shyan Hwang,et al.  An Adaptive Ant Colony Channel-Aware Slot Assignment in OFDMA-Based Mobile WiMAX Networks , 2015 .

[21]  Zaher Dawy,et al.  A Survey on Uplink Resource Allocation in OFDMA Wireless Networks , 2012, IEEE Communications Surveys & Tutorials.