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

Ruey-Rong Su,Bor-Jiunn Hwang,I-Shyan Hwang

doi:10.1186/s13638-016-0665-6

Abstract

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.

Highlights

The mobile worldwide interoperability for Microwave Access (WiMAX) system is defined as a broadband wireless metropolitan area network (WMAN) in the IEEE 802.16e standard [1]
A series of simulations has been conducted using knapsack, fuzzy, and the proposed GRAMAKA algorithms under scenarios of constant-bitrate (CBR) voice traffic, variable-bit-rate (VBR) video traffic, and variable-bit-rate (VBR) data traffic, where the throughputs obtained using knapsack algorithm serve as benchmark for performance comparison
Simulation results demonstrate that the proposed GRAMAKA performed best under all scenarios

Summary

Introduction

The mobile worldwide interoperability for Microwave Access (WiMAX) system is defined as a broadband wireless metropolitan area network (WMAN) in the IEEE 802.16e standard [1] It aims to provide broadband wireless services anytime and anywhere by connecting mobile devices to base stations (BSs). An adaptive bandwidth allocation scheme (ABAS) is proposed by Chiang et al [11] to vary the allocated bandwidth ratio according to the current traffic profiles It does not consider service flow priority, resulting in poor throughput performance. A new uplink bandwidth allocation scheme, grey relational analysis with multiple attributes and knapsack algorithms (GRAMAKA), which combines GRA with multiple attributes [13] and the knapsack algorithm [14], is proposed to improve resource utilization while satisfying the user’s requirements of throughput and fairness.

28 Mbps per sector in a 10 MHz channel

Conclusions