Back
 IJCNS  Vol.13 No.7 , July 2020
A Resource Allocation Scheme with Delay Optimization Considering mmWave Wireless Networks
Abstract: This paper presents a resource allocation scheme for wireless networks, aiming at optimizing the users’ data delay. It is proposed to provide optimal delay al-location by solving an optimization problem using idle state prediction and considering 5G characteristics such as mmWave propagation. The perfor-mance of the resource allocation algorithm is verified and compared with oth-ers from the literature using computational simulations in terms of Quality of Service (QoS) parameters such as throughput, delay, fairness index, loss rate and computational complexity. In these simulations, it is also considered the mmWave propagation and carrier aggregation technology for wireless next generation systems, in order to verify the system performance in a high data rate scenario.

1. Introduction

Aiming to support next-generation wireless networks, we address in this paper a scenario with millimeter waves (mmWaves) above 6 GHz and a radio frame structure with spacing between sub-carriers of 120 kHz. The 5G specifications of Release 15 of the 3rd Generation Partnership Project (3GPP) standardization organization were followed, in order to verify the performance of the algorithm in a current simulation scenario with a high transmission rate [1] [2] [3].

In this work, it is also considered in the simulations, techniques such as 256-QAM (Quadrature Amplitude Modulation) and carrier aggregation. These technologies are introduced in Long-Term Evolution - Advanced (LTE-A) networks and developed by operators to promote higher data rates, better coverage, and lower latency [4].

There are many proposals for resource allocation schemes in wireless networks [5] [6] [7]. LIN SU et al. (2012) [7] proposed a coding scheme based on the Particle Swarm Optimization (PSO) heuristic to map particle solutions and find an operation to discretize the position and velocity of particles and then establish a fitness function to handle constraints through a penalty function. GUAN et al. [6] proposed an algorithm that aims to guarantee the minimum transmission rate criteria required by the user. This algorithm, called Quality of Service (QoS) guaranteed in this paper, first estimates the number of blocks required for each user and then allocates these blocks to users according to their priorities. FERREIRA et al. (2015) [5] presented an algorithm, namely Min-delay algorithm, that considers estimated system delay values, channel quality and the maximum delay value for each user in order to decide on the scaling of available resources. However, these algorithms do not apply optimization methods to directly minimize system delay for users as our proposal does.

In the mentioned context of resource allocation, the delay is considered essential, especially for real-time applications with variable transfer rates and specific band requirements such as the Voice over Internet Protocol (VoIP) and videoconference services. It is also important to highlight the need to develop new techniques to facilitate the rigorous QoS requirements for 5G networks in terms of delays to be met [8].

The present paper proposes a resource block allocation scheme for wireless networks considering current and next-generation techniques, aiming at optimizing the system delay and obtaining values for other QoS parameters compatible with those of other schedulers from the literature. In this work, it is proposed to provide optimal delay allocation for networks with 5G characteristics by solving an optimization problem using idle state prediction and by considering carrier aggregation and mmWave propagation. Comparisons are made with other algorithms in the literature through statistical data in terms of QoS parameters, proving the efficiency of the proposed algorithm.

2. Transmission System Model

Consider a wireless network with only one evolved Node B (eNB), consisting of N items of User Equipment (UE) such as α = { α 1 , α 2 , , α N } . Each α n α user can have different Carrier Aggregation (CA) capacities, which are modeled as μ = { μ n | μ n { 1,2, ,32 } } 1 x N , where μ n represents the maximum number of Component Carriers (CC) that can be supported by α n α .

All UEs in a given Transmission Time Interval (TTI) compete for M orthogonal CCs without overlapping, represented by β = { β 1 , β 2 , , β M } where each β m β has a different number of Resource Blocks (RBs) γ m .

Assuming that the maximum Modulation and Coding Scheme (MCS) index of all UEs in different RBs is modeled as in [4]; that is:

K = { k m , p , n | k m , p , n { 0,1, , h } } M × P × N , (1)

where k m , p , n represents the maximum MCS index for α n in β m in the RB p. The value of k m , p , n depends on the channel quality interval between 0 and h. In turn, the uplink value of h is 22, its downlink value is 28, and P = max γ . A resource block allocation matrix is also defined as a binary matrix [4]:

A = { a m , p , n | a m , p , n { 0,1 } } M × P × N , (2)

representing the RB allocation map where a m , p , n = 1 if and only if the RB p using CC β m is allocated only for α n and a m , p , n = 0 otherwise. The resource allocation matrix A should meet the interference requirement defined in equation (3), i.e., two or more UEs cannot use the same RB simultaneously [4]:

n = 1 N a m , p , n 1 for 1 p P , 1 m M . (3)

A CC allocation matrix that defines which resource blocks are allocated to which UEs is represented as a binary matrix M × N relative to the total number of CCs M and the number of UEs N, given by [4]:

E = { e m , n | e m , n = 1 p = 1 P a m , p , n 1 } M × N , (4)

where e m , n represents the condition if β m is attributed or not to α n . To represent the MCS allocated for α n in a certain TTI, a user matrix is defined as [4]:

B = { b m , n | b m , n { 0,1, , h } } M × N , (5)

where b m , n represents the MCS index allocated for α n in β m for each TTI. The 3GPP specifies in [9] the transfer rate that corresponds to each MCS index.

In this work, to represent the relationship between the MCS index and the transfer rate, the notation r = R ( b ) is used, where R scans each MCS index for each transfer rate according [9]. In other words, r is the transfer rate obtained for each UE in an RB with MCS b. Therefore, the user transfer rate is defined as R = { r m , n | r m , n = R ( b m , n ) } M × N , i.e., an M × N matrix where r m , n presents the transfer rate per RB for α n in β m .

The eNB is responsible for the entire admission procedure, resource scheduling, and link adaptation. After receiving the Channel State Information (CSI) of all UEs, a resource allocation map is built, and the MCS index is determined by the eNB and then sent to each UE through the control channels. According to the MCS index, the modulation type and the encoding rate for each UE in each attributed CC can be determined. The 3GPP specifies in [9] the transfer rate that corresponds to each MCS index.

Many allocation schemes are based on the maximization of the total system throughput with the constraint of the minimum transfer rate required per user. In this case, the optimization objective function is defined as the throughput provided in a given TTI t, and can be calculated as:

f ( t ) = m = 1 M p = 1 P n = 1 N r m , n ( t ) × a m , p , n ( t ) , (6)

where r m , n ( t ) and a m , p , n ( t ) are r m , n and a m , p , n in the TTI t, respectively. This is subject to:

n = 1 N a m , p , n 1 , (7)

m = 1 M e m , n μ n , (8)

b m , n k m , p , n , (9)

r m , n r m , n min , (10)

for 1 p P , 1 m M , and 1 n N , where e m , n represents the condition if β m is attributed or not to α n and b m , n represents the MCS index allocated for α n in β m for each TTI.

Equation (7) ensures that each RB in the network is attributed to one UE at most. Equation (8) guarantees that the number of CCs attributed to each UE is smaller than its aggregation capacity. Equation (9) guarantees that the MCS index for each UE in each CC is lower than the maximum MCS index supported by each RB attributed to its corresponding CC. Equation (10) guarantees that the schedulers meet the minimum required transfer rate for each user.

3. Resource Allocation with Delay Optimization

Consider at first the optimization problem for a static channel h and the initial status of buffer q ( t = 1 ) . The mean arrival rate is denoted as a ¯ , and it is assumed that no packages arrive after t = 0 . Then, the size of the observation window T is selected with q n ( T ) = 0 , n N so that the buffers are completely unoccupied in the time window. In this work, it is proposed to obtain an optimal delay scheduling scheme by solving the following optimization problem:

min t = 1 T ( n = 1 N q n 1 a ¯ n n = 1 N ( T t ) r n t a ¯ n ) , (11)

subject to:

r t C , (12)

q n 1 u = 1 t r n u 0 , n N , t [ 1 , , T ] , (13)

where q n t and r n t denote the size of the queue and the transfer rate of the user n at time t, and C denotes the instantaneous capacity region of the system.

The downlink maximum data rate for an UE transmission in Cyclic Prefix - Orthogonal Frequency Division Multiplexing (CP-OFDM) wireless system with carrier aggregation is given by [10]:

C max = 10 6 j = 1 J ( v L a y e r s ( j ) Q m ( j ) f ( j ) R max N P R B B W ( j ) , ν 12 T s ν ( 1 O H ( j ) ) ) , (3)

where J is the number of aggregated component carriers, v L a y e r s ( j ) is the maximum number of supported layers, Q m ( j ) is the maximum supported modulation order, f ( j ) is the scaling factor, ν is the numerology, T s ν is the average Cyclic Prefix - Orthogonal Frequency Division Multiplexing (CP-OFDM) symbol duration in a subframe for numerology ν , N P R B B W ( j ) , ν is the maximum RB allocation in bandwidth B W ( j ) and O H ( j ) is the system overhead.

Applying Lagrangian function and denoting η n * = T a ¯ n u = 1 T λ n u , the optimal μ n t is found [11]:

μ n t = { η n * t + 1 a ¯ n , n η * 0 , n > η * (15)

and the delay optimization problem for a CP-OFDM wireless system with carrier aggregation becomes:

max t = 1 T n = 1 N μ t Τ r , (16)

subject to the following constraints:

r t C , (17)

C 10 6 j = 1 J ( v L a y e r s ( j ) Q m ( j ) f ( j ) R max N P R B B W ( j ) , ν 12 T s ν ( 1 O H ( j ) ) ) . (18)

We propose Algorithm 1 to solve the optimization problem represented by Equations (16), (17) and (18), by estimating the queue status via estimation of the non idle state parameter. The parameter η n * in Equation (15) can be obtained by the iterative approximation described in Algorithm 1 presented bellow, where η denotes a smaller integer larger than η , and ε is the predefined tolerable error of η . In the system, with the new arrival of packages, the weight vector μ ˜ 1 should be recalculated according to the new queue status. The allocation rate is determined with μ ˜ 1 and the current state of channel h.

It is important to highlight that Algorithm 1 can also be used if the state of channel h varies over time and the base station has anticipated information on the state of each channel. In this work, it is assumed that the base station only has information of the current channel state. Additionally, the process of package arrival is not ergodic and it is difficult to predict. To avoid a possible infinite queue delay, it is required that the queue state be maintained in a stable state for each expected arrival rate ρ within the ergodic capacity region. Thus, the optimization problem (throughput maximization with constraints) can be solved using Algorithm 1 once it is intended to find the optimal values for r that attain the capacity region given by Equation (18).

In other words, this work proposes a scheduling algorithm that is Algorithm 1, for resource allocation of wireless networks that is based on Equation (15) for estimating optimal rate values that should be allocated to users, considering aggregation of subcarriers and Cyclic Prefix - Orthogonal Frequency Division Multiplexing (CP-OFDM) waveform. The use of these techniques influences the

Algorithm 1. Proposed algorithm: Scheduling for delay optimization.

capacity of the channel in Algorithm 1 and consequently the final transfer rate for the users. Hence, the purpose is to improve the network performance, mainly in terms of the users’ data delay and throughput.

The proposed resource allocation algorithm adds to the optimization process a part dedicated to the minimization of the delay based on the behavior of the queue size in the user buffer in order to maximize throughput. In fact, the other algorithms considered in this study aim at maximizing the total network throughput; however, they do not consider the prediction of idle state.

4. Simulations and Results

This section presents the results of simulations of the proposed resource block allocation algorithm in comparison with other algorithms from the literature, implemented in MATLAB version R2018a. The simulation considered the same wireless network scenario for all of the algorithms with subcarrier aggregation and CP-OFDM modulation [12], in addition to the same channel modeling and traffic conditions.

The downlink transfer scenario and the channel conditions for each user and RBs were generated for each TTI according to the parameters presented in Table 1. The considered values for these parameters are similar to those found in references [1] [2] [5] [6] [7] [13]. It is considered the Tapped Delay Line - A (TDL-A) multipath model [1], suitable for the mmWave scenario, and the Rayleigh fading, to verify the channel modeling impacts via simulations. The bit rate

Table 1. Simulation parameters for downlink transfer scenario and channel modeling.

and MCS index associated with the Signal-plus-Noise Ratio (SNR) are determined using a 4-bit Channel Quality Indicator (CQI) based mapping according to [9] (Figure 1 and Figure 2).

The simulations were carried out to compare the results of the proposed algorithm with the following resource allocation algorithms (briefly described in the Introduction): PSO-based [7], QoS guaranteed [6] and delay minimization, named the Min-delay [5]. In Figure 3, Figure 7 and Figure 9, the results correspond to the average of 1000 algorithm runs for being statistically significative in describing average behavior.

Figure 3 and Figure 4 indicates that the proposed algorithm exhibited better performance in terms of total throughput for both scenarios with different channel modeling types. This behavior occurs because the proposed algorithm

Figure 1. TDL-A channel modeling statistics. (a) SINR statistics TDL-A; (b) Histogram; (c) Estimated PDF; (d) Empirical CDF.

Figure 2. Rayleigh channel modeling statistics. (a) SINR statistics Rayleigh; (b) Histogram; (c) Estimated PDF; (d) Empirical CDF.

Figure 3. Total throughput for TDL-A channel modeling.

Figure 4. Total throughput for Rayleigh channel modeling.

adequately optimizes the system delay and throughput parameters by using the prediction of the idle states. Once TDL-A modeling represents more severe transmission channel conditions, the throughput values presented by the resource allocation algorithms are lower for this modeling than those with Rayleigh channel modeling. In terms of the average throughput, Figure 5 and Figure 6 show that the proposed algorithm presents the best performance of all the scenarios.

The proposed algorithm presents the lowest delay values for the simulated scenarios, even varying the numbers of users, as shown in Figure 7 and Figure 8. This proves that Algorithm 1 is effective in its proposal of minimizing delay, despite the conditions of the transmission channel.

Figure 9 and Figure 10 reveal that the proposed algorithm provides the lowest delay and highest throughput values at the cost of degradation in the fairness

Figure 5. Average throughput for TDL-A channel modeling.

Figure 6. Average throughput for Rayleigh channel modeling.

Figure 7. Average delay for TDL-A channel modeling.

Figure 8. Average delay for Rayleigh channel modeling.

Figure 9. Fairness index for TDL-A channel modeling.

Figure 10. Fairness index for Rayleigh channel modeling.

values. However, the fairness degradation to the proposed resource allocation algorithm is lower when considering TDL-A modeling than for Rayleigh modeling.

In relation to the data of Table 2, it refers to the percentage mean bit loss in the considered wireless system. It was considered the average of 1000 simulation runs. Analyzing this parameter, it can be noted that the proposed algorithm presents values approaching zero. The Min-delay and QoS guaranteed algorithms also present low loss rate values, which were influenced by the scenarios with high bandwidth and availability of resource blocks. On the other hand, the PSO algorithm presents the worst performance in terms of the loss rate, tending to provide higher loss rate as the number of users is increased. We believe that this behavior of the PSO algorithm is due to the combination of its lower throughput and fairness values in general than the other approaches.

Figure 11. Processing time for TDL-A channel modeling.

Figure 12. Processing time for Rayleigh channel modeling.

Table 2. Percentage loss rate (%) for TDL-A and Rayleigh channel modeling.

The complexity of the QoS guaranteed and Min-delay algorithms are given in function of the number of block allocation executions subject to the number of users K and blocks N, that is, the complexity is O ( N × K ) . In the analysis of the complexity of the PSO-based scheduler, as being an heuristic algorithm, the number of iterations maxit and the size of the population P o must also be considered. Thus, the computational complexity of the PSO-based scheduler is equal to O ( N × K × P o × m a x i t ) [14]. In the complexity of the proposed algorithm, the number of executions of the optimization step u to find the optimal η * of the idle state prediction algorithm must be included. Thus, its computational complexity is equal to O ( N × K × u ) , that is slightly higher than those of the QoS guaranteed and Min-delay algorithms, but lower than that of the PSO-based scheduler, as can be seen from the processing time shown in Figure 11 and Figure 12.

5. Conclusions

This paper proposed a resource block allocation scheme for mmWave wireless networks using current and next-generation techniques, aiming at optimizing the user data delay and maintaining high throughput levels. It was demonstrated that the scheduling policy can be formulated as a total throughput maximization problem and that the choice of weights assigned for computing user rates impacts the delay optimization performance.

Another contribution of the present study consists of evaluating the resource allocation algorithm for a scenario with subcarrier aggregation and mmWave propagation, comparing its performance with other algorithms in the literature and with Rayleigh channel modeling. In fact, the proposed resource allocation algorithm demands lower processing capacity in relation to an algorithm based on particle swarm but with better overall performance, as observed in the simulations.

According to the results, the proposed resource allocation algorithm with delay optimization presented a better performance in terms of delay for all simulated scenarios with different numbers of users when compared to the PSO, QoS guaranteed and Min-delay algorithms. The proposed algorithm also presents higher total and average throughput values than the other algorithms, loss rate close to zero and suitable fairness values. These results prove that the proposed algorithm is efficient in its proposal of delay optimization, despite the transmission channel conditions.

Acknowledgements

The authors would like to thank Fundação de Amparo à Pesquisa no Estado de Goiás (FAPEG) for their support in the development of the research.

Cite this paper: Ferreira, M.V.G., Vieira, F.H.T. and Carvalho, M.N.L. (2020) A Resource Allocation Scheme with Delay Optimization Considering mmWave Wireless Networks. International Journal of Communications, Network and System Sciences, 13, 105-119. doi: 10.4236/ijcns.2020.137007.
References

[1]   3GPP (2017) 3GPP TR 38.901 Version 14.0.0 Release 14. 5G; Study on Channel Model for Frequencies from 0.5 to 100 GHz.

[2]   3GPP (2018) 3GPP TS 38.211 Version 15.2.0 Release 15. 5G; NR; Physical Channels and Modulation.

[3]   Zaidi, A. A., Baldemair, R., Tullberg, H., Bjorkegren, H., Sundstrom, L., Medbo, J., Kilinc, C. and Da Silva, I. (2016) Waveform and Numerology to Support 5G Services and Requirements. IEEE Communications Magazine, 54, 90-98.
https://doi.org/10.1109/MCOM.2016.1600336CM

[4]   Rostami, S., Arshad, K. and Rapajic, P. (2015) A Joint Resource Allocation and Link Adaptation Algorithm with Carrier Aggregation for 5G LTE-Advanced Network. 2015 22nd International Conference on Telecommunications (ICT), Sydney, 27-29 April 2015, 102-106.
https://doi.org/10.1109/ICT.2015.7124665

[5]   Ferreira, M.V.G., Vieira, F.H.T. and Abrahao, D.C. (2015) Minimizing Delay in Resource Block Allocation Algorithm of LTE Downlink. 2015 International Workshop on Telecommunications (IWT), Santa Rita do Sapucai, 14-17 June 2015, 1-7.
https://doi.org/10.1109/IWT.2015.7224550

[6]   Guan, N., Zhou, Y., Tian, L., Sun, G. and Shi, J. (2011) QoS Guaranteed Resource Block Allocation Algorithm for LTE Systems. 2011 IEEE 7th International Conference on Wireless and Mobile Computing, Networking and Communications (WiMob), Wuhan, 10-12 October 2011, 307-312.
https://doi.org/10.1109/WiMOB.2011.6085383

[7]   Su, L., Wang, P. and Liu, F. (2012) Particle Swarm Optimization Based Resource Block Allocation Algorithm for Downlink LTE Systems. 2012 18th Asia-Pacific Conference on Communications (APCC), Jeju Island, Korea, 15-17 October 2012, 970-974.

[8]   Gupta, A. and Jha, R.K. (2015) A Survey of 5G Network: Architecture and Emerging Technologies. IEEE Access, 3, 1206-1232.
https://doi.org/10.1109/ACCESS.2015.2461602

[9]   3GPP (2016) 3GPP TS 36.213 Version 13.0.0 Release 13. LTE; Evolved Universal Terrestrial Radio Access (E-Utra); Physical Layer Procedures.

[10]   3GPP (2018) 3GPP TS 38.104 Version 15.2.0 Release 15. 5G; NR; Base Station (BS) Radio Transmission and Reception.

[11]   Zhou C. and Wunder, G. (2007) Delay and Throughput Optimal Scheduling for OFDM Broadcast Channels. Proc. IEEE Globecom 2007. IEEE International Symposium on Information Theory (ISIT2007), Nice, France, 24-29 June 2007.

[12]   Ericsson (2019) In the Race to 5G, CP-OFDM Triumphs. In-the-Race-to-5G-CP-OFDM-Triumphs, May 2019, 27.
https://www.ericsson.com/en/blog/2017/5/

[13]   3GPP (2019) 3GPP TS 38.306 Version 15.7.0 Release 15. 5G; NR; User Equipment (UE) Radio Access Capabilities.

[14]   Abrahão, D.C. (2018) Escalonamento de recursos em redes LTE utilizando processo envelope de tráfego multifractal e curva de serviço mínima. PhD Thesis, Escola de Engenharia Eletrica, Mecanica e de Computação—EMC (RG).

 
 
Top