Next Article in Journal
A Method for Pipeline Leak Detection Based on Acoustic Imaging and Deep Learning
Next Article in Special Issue
Deep Q-Learning-Based Transmission Power Control of a High Altitude Platform Station with Spectrum Sharing
Previous Article in Journal
Application of Thermography and Adversarial Reconstruction Anomaly Detection in Power Cast-Resin Transformer
Previous Article in Special Issue
Cooperative Friendly Jamming Techniques for Drone-Based Mobile Secure Zone
Font Type:
Arial Georgia Verdana
Font Size:
Aa Aa Aa
Line Spacing:
Column Width:

Resource Allocation in Uplink NOMA-IoT Based UAV for URLLC Applications

Department of Electronics and Communications Engineering, Misr International University (MIU), Cairo 11828, Egypt
Department of Electronics and Communications Engineering, Ain Shams University (ASU), Cairo 11517, Egypt
Author to whom correspondence should be addressed.
Sensors 2022, 22(4), 1566;
Submission received: 9 January 2022 / Revised: 13 February 2022 / Accepted: 15 February 2022 / Published: 17 February 2022


One of the main targets of future 5G cellular networks is enlarging the Internet of Things (IoT) devices’ connectivity while facing the challenging requirements of the available bandwidth, power and the restricted delay limits. Unmanned aerial vehicles (UAVs) have been recently used as aerial base stations (BSs) to empower the line of sight (LoS), throughput and coverage of wireless networks. Moreover, non-orthogonal multiple access (NOMA) has become a bright multiple access technology. In this paper, NOMA is combined with UAV for establishing a high-capacity IoT uplink multi-application network, where the resource allocation problem is formulated with the objective of maximizing the system throughput while minimizing the delay of IoT applications. Moreover, power allocation was investigated to achieve fairness between users. The results show the superiority of the proposed algorithm, which achieves 31.8% delay improvement, 99.7% reliability increase and 50.8% fairness enhancement when compared to the maximum channel quality indicator (max CQI) algorithm in addition to preserving the system sum rate, spectral efficiency and complexity. Consequently, the proposed algorithm can be efficiently used in ultra-reliable low-latency communication (URLLC).

1. Introduction

Due to their mobility and flexibility, unmanned aerial vehicles (UAVs)—also called drones—have become popular and have a wide range of applications. These applications include—though are not confined to—monitoring the environment, fertilizing and dusting crops, searching for mines, police monitoring, and operations of rescue. UAVs have received great attention thanks to its lower cost, high mobility, wide coverage and ease of deployment and flexibility [1]. These applications are not restricted to industrial and civilian fields only, but can also be extended to military applications [2].
In the near future, UAVs will be highly deployed in many applications in wireless networks, especially 5G networks, to serve ultra-reliable low-latency communication (URLLC) [3]. UAVs can present either in a single-UAV or multi-UAV system [4]. UAVs can be utilized as airborne base stations and flying relays to provide LoS connections to improve the coverage and power consumption for IoT devices. The recent era will witness billions of connections of Internet of Things (IoT) devices that will be served simultaneously [5]. Smart mobiles, vehicles, home appliances, and sensors are examples of these IoT devices [6].
The fifth generation (5G) network is intended to provide coverage for high-density devices with various applications of diverse quality of service (QoS) requirements [7]. Non-orthogonal multiple access (NOMA) is a promising multiple access technology which can face the challenging requirements of high throughput and low latency accompanied with the traffic of IoT devices. The basic concept of NOMA lies in the ability of NOMA to serve numerous users simultaneously over the same resource block (RB) to increase the spectrum efficiency [8]. However, due to simultaneous transmission, interference occurs between users sharing the same RB, so that successive interference cancellation (SIC) is used to detect the signal [9]. The exploitation of UAVs combined with NOMA is used to support the required massive connections of IoT devices and also provide long transmission range for IoT devices with limited transmission power capabilities. UAVs can easily overpass the IoT nodes, collect the information data and then transmit them to the data center or the other IoT devices [4]. IoT is accommodating numerous various applications with extremely precise performance requirements. Delay is one of the essential key metrics and one of the biggest challenges facing IoT applications [10]. In this paper, the UAV as a base station was exploited with NOMA to support URLLC IoT network with devices of different applications; each application has its own traffic parameters and delay requirements. A resource and power allocation scheme was proposed to manage the different QoS requirements for each application in uplink networks achieving high spectral efficiency, fairness and data rate as well as improving the delay and reliability.
The main contributions of this research are listed as follows:
  • The uplink NOMA-based transmission system utilizing the UAV as a base station is modeled. Then, the resource allocation problem is formulated with the aim of maximizing the sum rate, taking into consideration the different delay requirements to serve URLLC applications.
  • The proposed scheduler allocates resources jointly in both time domain and frequency domain based on the IoT devices parameters. Delay limits and priority are used by time domain; then the buffer status report (BSR) and channel quality indicator (CQI) control the frequency domain scheduler decision to allocate resources. In addition, a power allocation scheme is proposed to achieve fairness between the users allocated the same RB regardless of the different channel conditions.
  • Unlike the previous works, the novelty of the presented algorithm lies in its ability to consider both the strict delay requirements of IoT devices and the system throughput while ensuring high reliability and fairness, where simulations are performed to evaluate the proposed scheduling algorithm performance. The results demonstrate the effectiveness of the proposed algorithm to serve URLLC traffic with restricted delay limits, due to the significant enhancement in delay, reliability and fairness, in addition to maximizing the sum data rate and spectral efficiency while achieving the same system complexity when compared to the maximum channel quality indicator (max CQI) algorithm.

2. Related Works

This section presents the state-of-the-art in resources scheduling in uplink 5G networks, UAV communication, and NOMA-based URLLC systems. Resource allocation and scheduling techniques in uplink 5G networks have been studied in many research papers presented in this literature. In [8], the authors proposed two resource allocation algorithms; the first one is the local rate maximization (LRM) in which the subcarrier is allocated to the user which gives the maximum rate on the chosen subcarrier. The second approach is global objective maximization (GOM) in which the allocated subcarrier is that which achieves maximum increase in the objective function.
A weighted sum rate maximization problem is modeled in [11], then a subcarrier allocation scheme which is based on iterative water-filling (IWF) algorithm is introduced. Its main idea is to initially begin with all devices allocated to all subchannels then remove the subchannel-device pair which gives the worst gain and power; repeatedly doing so until it meets the constraint that L devices are allocated to each subchannel [11]. The authors in [12] came up with a many-to-many matching model, where each subchannel forms a preference list based on the system throughput and each user creates its own preference list based on the received power. Iterative addition or substitution processes for the users to the subchannels are performed; for the purpose of enhancing the system performance until there is no more enhancement [12]. Reference [13] shows a two-sided matching and swapping technique, where firstly, each device forms its preference list based on channel gain and data rate, then each subchannel receives requests from the demanding devices and chooses the L devices with the highest energy efficiency. Then swapping operations are performed if and only if it is accompanied by an enhancement in energy efficiency [13]. UAV cellular networks were investigated with 5G technologies in [14,15] considering the channel model but the resource allocation problem was not inspected. In [16], backscatter communication technology, which is based on reflecting the incident wireless signals for the purpose of data collection, is investigated. The mobility of UAVs is exploited for maximizing the energy efficiency while optimizing the backscatter devices allocation and UAV trajectory [16]. The authors in [17] proposed NOMA scheme with index modulation to reduce the effect of contention, interference and collision in grant-free access. However, the system throughput was not considered. The authors in [18] used resource slicing and presented two user clustering mechanisms to meet the delay constraints of time stringent applications in uplink NOMA. NOMA technology is used in [19] and the resources are classified into shared and private. If the transmission and delay requirements of users cannot be achieved by the shared resources, then the private resources can be used [19]. Unlike the studies, the proposed algorithm is the first to consider the restricted delay limits of the IoT devices in addition to throughput maximization which makes the proposed algorithm suitable for URLLC applications.
The following sections in the rest of the paper are organized as follows. In Section 3, the system model is illustrated for the uplink of IoT devices served by UAV using NOMA access technique. Section 4 shows the problem formulation with the purpose of delay minimization and maximizing the network sum rate. Section 5 demonstrates the delay-rate optimization scheduling algorithm and the fairness optimization power allocation algorithm. Section 6 shows the performance evaluation of the proposed algorithm through the simulation results. Finally, the conclusion of the presented work is discussed in Section 7.

3. System Model

As shown in Figure 1, a UAV-assisted IoT network is considered where the UAV serves as an aerial base station, all IoT devices are served by a UAV that covers a cell with radius R c . The UAV is located at 3D coordinates (xUAV, yUAV, hUAV); assume that ( x U A V = 0 , y U A V = 0 , h U A V ); i.e., the UAV is at the center of the cell with altitude hUAV; such that (hminhUAVhmax) where hmin and hmax are the minimum and maximum allowable heights of the UAV. Assume that there are N ground IoT devices; each device is equipped with a single antenna. These devices are distributed randomly in the cell covered by the UAV; each device is located at (xi, yi) where i = {1, 2, …, N}. Each IoT device has a packet arrival rate λ i and transmits minimum rate Ri with delay limit Di. Each IoT device has a transmitted power Pi (Pmin,iPiPmax,i) where Pmin,i and Pmax,i are the minimum and maximum transmitted power of IoT device i respectively. Path loss between IoT device i to the UAV expresses the large-scale fading component which is given by
P L i = A 1 + a e b   θ i a + B i ,
A = η L O S   η N L O S ,
  B i = 20   l o g 10 d i + 20   l o g 10 4 π f c c + η N L O S ,
where f c is the carrier frequency, c is the light speed, η L O S , η N L O S , a , b are constants related to the propagation environment either urban, suburban, dense urban or high-rise urban environments. Considering air to ground (A2G) communication between the UAV and the ground IoT devices, thus, each device can have line of sight (LoS) view or non-line of sight (NLoS) view with respect to the aerial base station with certain probability. NLoS occurs when the propagation path is partially or fully obscured by physical obstacles. The LoS probability or NLoS probability are highly dependent on the device location, environment and the elevation angle between the device and the UAV, as illustrated in Figure 1. P r L o S i , P r N L o S i are the probabilities of IoT device i having LoS link or having non-line of sight (NLoS) link respectively between the UAV and IoT device, which could be calculated as [20]
P r L o S i = 1 1 + a e x p b θ i a   ,  
P r N L o S i = 1 P r L o S i
where θ i is the elevation angle (measured in “degree”) between IoT device i and the UAV as illustrated in Figure 1; it can be calculated as
θ i = 180 π sin 1 h U A V d i
d i is the distance between the IoT device i at (xi, yi) and the UAV located at ( x U A V , y U A V , h U A V ) is
d i = x U A V x i 2 + y U A V y i 2 + h U A V 2
The UAV uses the NOMA access technique to communicate with the IoT devices. Assume that the total bandwidth allocated to the UAV is B, which is divided equally into K orthogonal subcarriers. Let bk,i(t) is the subcarriers assignment index, where bk,i(t) = 1 means that subcarrier k is allocated to device i, otherwise bk,i(t) = 0. There are maximum L IoT devices allowed to be scheduled over a single subcarrier at the same time and each IoT device gets exactly one subcarrier for simplicity. IoT devices can give preferences for the resource blocks, and their preferences are considered based on their channel quality indicator (CQI) [22] which depends on the channel quality between the UAV and IoT devices. The signal to noise plus interference ratio (SNIR) of IoT device i on subcarrier k is modeled as
Γ k , i t = b k , i t p k , i t g k , i t 2 f = 1 ,   g k , f t 2 < g k , i t 2 N b k , f t p k , f t g k , f t 2 + σ 2 ,
g k , i t is the channel gain between the UAV and IoT device i on subcarrier k. g k , i t which is invariant in one time slot but varies over different time slots, can be modeled as:
g k , i t = P L k , i h k , i t ,
where h k , i t is the small scale fading of complex Gaussian distribution given by h k , i t ∼ CN(0, σ 2 ). URLLC uses short packets to ensure low latency transmission, so Shannon capacity, which acts as the upper bound in terms of data rate, can no longer be applied. Consequently, the user data rate at finite blocklength transmission [23] is given by
R k , i t = log 2 1 + Γ k , i t V k , i m     Q 1 ε
where, the decoding error probability ε [24] is given by
ε = Q ( ln 2 m V   ( log 2 ( 1 + Γ ) D m ) ) ,
Such that the Q function and V are defined respectively as
Q x = 1 2 π x e t 2 2   d t
V k , i = 1 1 + Γ k , i 2  
where D states the packet size, and m represents the blocklength of the channel.
The sum rate can be calculated as
  R s u m = k = 1 K i = 1 N R k , i t ,
Assume that packet arrival of the IoT device i follows a Poisson process with the average arrival rate as λ i packets per second. The average service rate of the same IoT device is assumed to be μi packets per second. Both λ i and μi are statistically identical and independent distributed. The queuing system model of the IoT device is shown in Figure 2. Then, the average delay   d a v , i , which is based on the M/M/1 queuing model [25], can be given by the following formula:
d a v , i = S i R a v , i S i λ i
where Si and R a v , i are the packet size and the average rate of IoT device i respectively.
R a v , i can be given as the rate of device i averaged over time as follows:
R a v , i = 1 T t = 1 T s l o t s   k = 1 K R k , i t b k , i t ,
where T s l o t s represents the total number of time slots.

4. Problem Formulation

The main objective is to maximize the sum data rate of all users while achieving minimum device delay through selecting the assignment index b k , i   at every time slot. Hence, the resource allocation problem is formulated with data rate maximization objective function as follows:
Max b k , i t k = 1 K i = 1 N R k , i t
s . t .   C 1 : k = 1 K b k , i t R k , i t     R m i n , i
C 2 : k = 1 K b k , i t p k , i t     P m a x
C 3 :   b k , i t   0 , 1
C 4 :   k = 1 K b k , i t p k , i t     0
C 5 : i = 1 N b k , i t     L
C 6 :   d a v , i < D i
C 7 :   h m i n < h U A V < h m a x
where Pmax is the maximum available transmission power of the IoT device. C1 is the minimum required data rate for all users to ensure QoS. C2 means that any IoT device transmit power cannot exceed Pmax. C3 and C4 are the constraints of the assignment matrix bk,i and power pk,i. C5 mentions that one subcarrier cannot be allocated to more than L users at the same time. C6 is the delay constraint, states that the average delay of the device i ( d a v , i ) should not exceed the delay limit requirement Di. C7 is the UAV height constraint between the minimum and maximum allowable altitudes.
The optimization problem is non-convex due to the coupled variables b k , i and p k , i in (20) and (21). Hence, the proposed algorithm uses a linear weighted utility function to overcome the complexity of the optimization problem (17).

5. Proposed Algorithm

The optimization problem is non-convex due to the coupled variables b k , i and p k , i in (20) and (21). To find a simplified solution, the proposed scheduler in this section exploits the convexity property of the sub-problems [27] for the main non-convex problem (17). In addition, the proposed algorithm makes use of the resource element structure in NOMA which takes one subcarrier in frequency and one time symbol known as transmission time interval (TTI) [28], as demonstrated in Figure 3. Hence, the proposed algorithm operates in two domains, as illustrated in Figure 4. The first is delay minimization to guarantee the delay requirement of each IoT device which is performed by a time domain packet scheduler (TDPS). The second domain is rate maximization to increase the spectral efficiency and maximize the system sum rate which is performed by a frequency domain packet scheduler (FDPS).
The optimum height of the UAV should be calculated to solve constraint C7. The optimal UAV elevation angle θ o p t i m u m was derived for each environment in [29] to cover a circular cell of certain radius in A2G communication independent of the multiple access technique used. Thus, according to [30]; the values of θ o p t i m u m given by (25) for UAV placement corresponding to each environment either suburban, urban, dense urban or high-rise urban environments are illustrated in Table 1. Thus, the optimum UAV altitude h o p t i m u m to cover a cell of radius R c can be given by
  θ o p t i m u m = tan 1 h o p t i m u m R c

5.1. Time Domain Packet Scheduling (TDPS)

The main function of TDPS is to select a certain number of IoT devices to be scheduled in the next TTI; this process should guarantee that there are no devices exceed their maximum delay limits by minimizing the average delay. Hence, the optimization problem for time domain scheduling can be formulated using (15) as
min   d a v , i = S i R a v , i S i λ i ,
The device selection criteria in TDPS is based on a weighted delay metric which is essentially needed to prioritize the devices requests. The metric function is based on delay [31] to satisfy the delay constraint C6. The UAV uses the information in the BSR to compute the metric function for each requesting device. This metric aims to order the IoT devices requests to control the TDPS decision. The metric considers average delay and buffer status reports [32] as follows:
M i = α j   w i , j d a v , i
where α j states the priority of each traffic group, where the TDPS categorizes stations according to their delay limits into j groups, and w i , j is the traffic weight of user i in traffic class j, this weight can be calculated as
  w i , j = q i , j b l ,
where q i , j is the queue size of user i in traffic group j, and bl is the buffer length to avoid buffer overflow of the IoT device.
After grouping and calculating metric for the IoT devices that send scheduling requests. The TDPS selects maximum Nmax = KL devices to be scheduled in the next TTI, since there are L devices can be scheduled over the same resource block according to constraint C5 (22). Consider N_sel to be the number of chosen IoT devices to be scheduled. The rejected users send scheduling requests in the next TTI.

5.2. Frequency Domain Packet Scheduling (FDPS)

The main purpose of FDPS is allocating resources for IoT devices based on channel conditions (CQI) to increase spectral efficiency [32]. FDPS allocates resources to the IoT devices chosen by TDPS. Thus, the optimization problem of FDPS could be formulated as
Max b k , l t k = 1 K l = 1 N _ s e l R k , l t
s . t C 1 : k = 1 K b k , l t R k , l t     R m i n , l
C 3 :   b k , l t   0 , 1
C 5 : l = 1 N _ s e l b k , l t     L
In the proposed algorithm in FDPS each of the selected users prioritizes the RBs, where each IoT device sorts the RBs in descending order of CQI. The CQI value is an indication for the channel quality of each user on each subchannel. CQI value ranges from 0 to 15. The higher the value, the better the channel quality and vice versa. The CQI value is determined according to the estimated value of SINR [33]. Therefore, a preference matrix is formed containing the CQI values of all users on all RBs such that   C Q I i , k is the CQI value of user i on RB k; where the rows correspond to the IoT devices and the columns are related to the RBs. Each IoT device’s preferences (CQI values) are listed in a row in this matrix; such that a higher CQI value indicates that the IoT device prefers this RB.
A weighted preference matrix is then formed which is based on the weighted metrics (27) computed in TDPS and the preferences determined in FDPS, and can be given by
  f o b j = D i a g M 1 x N _ s e l     C Q I N _ s e l   x K  
where M 1 x N _ s e l   is a row vector of the metrics of the selected devices and   C Q I N _ s e l   x K   is the preference matrix which contains the CQI values of the selected devices on all RBs. Hence, the problem in (29) can be easily modified to
Max b k , l t D i a g M 1 x N s e l   C Q I N s e l x K b k , l t
s . t   C 3 :   b k , l t   0 , 1
C 5 :   l = 1 N _ s e l b k , l t     L
The problem in (34) can be solved using binary integer programming which is used to solve the constrained problem to maximize   f o b j The algorithm (Algorithm 1) to find the optimum allocation matrix is listed in detail as shown in the pseudo code.
Algorithm 1. Joint Delay-Rate Optimization Scheduler
Input: T, K, N, λ , P m i n   &   P m a x , j, L
Output: s b k , i
  1:  Initialize: Nmax = L * K
  2:  Step 1: chooses the Nmax devices with the highest metrics in TDPS.
  3:  Arrange IoT devices in j groups according to the application type.
  4:  For Ts = 1 to Ts = T do
  5:     R = IoT devices send scheduling requests
  6:     If R =< Nmax go to Label
  7:     else, do
  8:        For i = 1 to i = R do
  9:        Compute the weight of device i (27):
M i = α i   w i , j d a v , i
10:  End for
11:     Arrange IoT devices of each group in descending order of the weight ( M i )
12:  Choose the N_max nodes which have the maximum weight to be scheduled in this TTI.
13:  Label:
      Choose the R nodes to be scheduled in this TTI.
14:     End If
15:     N_sel = the selected nodes to be scheduled
16: Step 2: assign each IoT device a resource block
17:  For i = 1 to i = N_sel do
18:  Form the preference matrix for each device i to all available RBs based on the CQI value.
19:  Form the objective function which is the weighted preference matrix f o b j .
20:  Initialize k ^ = 1, correspondingly set f m a x = f o b j .
21:  if a solution k ` ϵ   k ϵ K   f o b j f m a x can be found: update k ^ = k ` , and f m a x = f o b j .
22:  End for
23:  Delay of the scheduled nodes is cleared, but that of waiting nodes is incremented.
24:  Rejected nodes send scheduling requests in the next TTI.
25: End For
In the Joint Delay-Rate Optimization Scheduler, the UAV receives scheduling requests in every TTI. In TDPS, the UAV classifies the requests to groups according to the application. Then, the metric function is computed for all requesting devices using (27). The scheduler selects N_sel devices with the highest metrics. Then, in FDPS, the RBs allocated to each IoT device are chosen with the objective to maximize the weighted preference matrix in (33).

5.3. Power Allocation Algorithm

The Uplink power allocation scheme is used to ensure fair data rates between users sharing the same RB [34]. Consider two users share the same RB, if g k , n > g k , f then according to (8) the SNIR of near and far users respectively are given as
  Γ k , n t = p k , n t g k , n t 2 p k , f t g k , f t 2 + σ 2
Γ k , f t = p k , f t g k , f t 2 σ 2 ,
Assuming that the UAV will decode the signal of the nearest user first then decode the signal of the far user using SIC. To achieve fair data rates for both users, then,
p k , n t g k , n t 2 p k , f t g k , f t 2 + σ 2    p k , f t g k , f t 2 σ 2 ,
Let g k , n t 2 = g N as the gain of the near user and g k , f t 2 = g F as the gain of the far user. Thus, the power allocation coefficients a N and a F of the near and the far users respectively can be derived as
a N P m a x g N a F P g F + σ 2   =   a F P m a x g F σ 2 ,
Let ρ = P m a x / σ 2 , then divide both sides by σ 2
a N ρ g N a F ρ g F + 1   =   a F ρ g F 1 ,
g F 2   ρ 2 a F   2 + ( g F + g N ) ρ a F   ρ g N   = 0
a F   = g N + g F ± g N + g F 2 + 4 ρ g F 2 g N 2 g F 2   ρ
where 0 <   a N   < 0.5 because a F   >   a N and a N + a F = 1 .

6. Simulation Results

In this section, simulation is introduced to evaluate the proposed algorithm performance. Consider a single UAV covering a cell of radius R c   = 1 km; assuming a suburban environment. An aerial UAV is centered and placed at the optimum height of the cell according to the values in Table 1. Consider IoT devices (N = 300) randomly deployed in the cell, IoT devices are supporting different applications, assuming there are 4 groups of IoT devices each has its unique traffic parameters. The maximum transmit power of each IoT device is 27 dBm and the minimum transmit power is 20 dBm. Unless stated, it is assumed that the system total available bandwidth B = 1.4 MHz consisting of 6 RBs. The noise power density σ 2     = −174 dBm/Hz. The main simulation parameters are summarized in Table 2.
To verify the efficiency of the proposed scheduler; the proposed algorithm is compared with the maximum CQI scheduling algorithm. According to [35], the best CQI algorithm shows its superiority in the achieved sum rate and spectral efficiency. The idea of the best CQI is based on scheduling the N_sel nodes which have the maximum CQI regardless of any other parameters.
Figure 5 shows the percentage of IoT devices that exceeds the delay limit, and as clearly seen the proposed algorithm outperforms the maximum CQI and the gap increases with the time, until it reaches a certain point at which the percentage of devices exceeding the delay limit saturates in both algorithms. This is due to its receiving large requests and scheduling N_sel nodes only in each TTI while rejecting the rest of nodes. The percentage of devices exceeding the delay tolerance saturates in the proposed algorithm to nearly 30% but around 44% in maximum CQI. The proposed algorithm gives priority to the nodes of the maximum buffer and least delay tolerance, resulting in 31.8% delay improvement.
To evaluate the fairness of the proposed algorithm; the formula of Jain’s fairness index in [8] is used, which is given by
Jain’s fairness index = k = 1 K R k 2 K k = 1 K R k 2
where R k represents the rate of user k and K is the total number of users. The fairness index values are confined between 0 and 1 such that the maximum value is achieved when the users have equal data rates. As obviously seen in Figure 6, the proposed algorithm is significantly fairer than the best CQI, since scheduling is performed sequentially from all groups, in addition to the fair power allocation algorithm used unlike the best CQI; resulting in 50.8% fairness enhancement at 300 users.
In Figure 7, the relationship between the transmitted power of the IoT devices and the sum rate is shown. As expected, the sum rate of the maximum CQI is greater than the proposed algorithm by only 1.6%; therefore, they still have a very close performance. By increasing the IoT device’s maximum power, the sum rate is nearly the same and does not change; this is due to the slight increase in the device’s maximum power that it does not affect the sum rate.
Figure 8 shows a comparison between the proposed algorithm and the best CQI in the achieved sum rate versus the number of users at different bandwidths; in case of 6, 10 and 25 resource blocks. They achieved nearly the same performance, which proves the superiority of the proposed algorithm. As the number of users increases, the sum rate increases to a certain saturation point after which the sum rate is almost constant due to scheduling the maximum number of users Nmax in every TTI achieving almost the same sum rate. It can be noticed that the sum rate in case of 25 RBs outperforms that in case of 6 RBs and 10 RBs, while it is the least in the case of 6 RBs. It is observed that the saturation point is shifted to the right as the number of RBs increases, meaning that as the number of RBs increases, the sum rate saturates at larger number of users.
Figure 9 shows the achieved sum rate versus the bandwidth (number of RBs) with maximum 2 users allocated to the resource block. The spectral efficiency of the proposed algorithm is almost closer to that of the maximum CQI, which verifies the efficiency of the proposed algorithm in terms of spectral efficiency.
The results obtained in Figure 7, Figure 8 and Figure 9, show the excellence of the proposed algorithm in terms of spectral efficiency and sum rate. This is because the proposed algorithm cannot exceed the best CQI which represents the upper bound in throughput and spectral efficiency. However, the proposed algorithm records a very close performance.
Figure 10 shows the spectral efficiency versus the maximum power of the IoT devices comparing the performance of both the proposed resource allocation algorithm and the best CQI once using the proposed power allocation and once using distance-based power allocation. As can be clearly seen, the proposed power allocation outperforms the distance=based power allocation. Moreover, as expected, the maximum CQI is superior in terms of spectral efficiency which is on average 41.2 bps/Hz followed by the proposed algorithm which achieves very close performance, nearly 40.5 bps/Hz and about 1.69% decrease only.
To evaluate the reliability of the algorithms, the relationship between the packet size and probability of decoding error is shown in Figure 11. As expected, as the packet size increases, the probability of error increases in both algorithms. However, the probability of error ε in the proposed algorithm is significantly lower than that of the max CQI, where at packet size = 1000 bits, ε is about 8.5 * 10 11 and 4.2 * 10 8 in the proposed algorithm and the max CQI respectively, resulting in nearly 99.7% performance improvement.
The computational complexity of both the proposed algorithm and the best CQI is O K N which means that they have linear complexity in the number of users and number of RBs. However, in [36], resource allocation for uplink multi carrier NOMA is developed using graph theory with complexity   O K N 3 . The shortest processing time (SPT) strategy is presented in [37] for uplink NOMA with complexity   O N 2 . Thus, the proposed algorithm has a worthy complexity improvement.

7. Conclusions

In this paper, an uplink NOMA resource allocation algorithm is proposed for a UAV-IoT-based communication network serving a large number of IoT devices of different applications. The optimization problem is formulated under constraints with the objective to maximize the data rate and minimize the delay. The scheduler works in time domain to optimize the delay, and in frequency domain to optimize the data rate. The power allocation is used to ensure fair data rates between users allocated the same RB. The simulation results show that the proposed algorithm significantly enhances the system fairness, delay and reliability, in addition to achieving a spectral efficiency and sum rate that are nearly closer to the system upper bound.

Author Contributions

Conceptualization, R.K., M.A. and F.N.; methodology, R.K. and M.A.; software, R.K.; validation, R.K., M.A. and F.N.; formal analysis, R.K.; writing—original draft preparation, R.K.; writing—review and editing, R.K. and M.A.; visualization, M.A.; supervision, M.A. and F.N. All authors have read and agreed to the published version of the manuscript.


This research received no external funding.

Institutional Review Board Statement

Not applicable.

Informed Consent Statement

Not applicable.

Data Availability Statement

Not applicable.

Conflicts of Interest

The authors declare no conflict of interest.


  1. Abrar, M.; Ajmal, U.; Almohaimeed, Z.M.; Gui, X.; Akram, R.; Masroor, R. Energy Efficient UAV-Enabled Mobile Edge Computing for IoT Devices: A Review. IEEE Access 2021, 9, 127779–127798. [Google Scholar] [CrossRef]
  2. Liu, X.; Ansari, N. Resource allocation in UAV-assisted M2M communications for disaster rescue. IEEE Wirel. Commun. Lett. 2018, 8, 580–583. [Google Scholar] [CrossRef]
  3. Bennis, M.; Debbah, M.; Poor, H.V. Ultrareliable and low-latency wireless communication: Tail, risk, and scale. Proc. IEEE 2018, 106, 1834–1853. [Google Scholar] [CrossRef] [Green Version]
  4. Duan, R.; Wang, J.; Jiang, C.; Yao, H.; Ren, Y.; Qian, Y. Resource Allocation for Multi-UAV Aided IoT NOMA Up-link Transmission Systems. IEEE Internet Things J. 2019, 6, 7025–7037. [Google Scholar] [CrossRef]
  5. Muteba, K.F.; Djouani, K.; Olwal, T.O. Deep Reinforcement Learning Based Resource Allocation For Narrowband Cognitive Radio-IoT Systems. Procedia Comput. Sci. 2020, 175, 315–324. [Google Scholar] [CrossRef]
  6. Zavyalova, D.; Drozdova, V. 5G Scheduling using Reinforcement Learning. In Proceedings of the 2020 International Multi-Conference on Industrial Engineering and Modern Technologies (FarEastCon), Vladivostok, Russia, 6–7 October 2020. [Google Scholar]
  7. Zhang, Y.; Wang, X.; Xu, Y. Energy-Efficient Resource Allocation in Uplink NOMA Systems with Deep Reinforcement Learning. In Proceedings of the 2019 11th International Conference on Wireless Communications and Signal Processing (WCSP), Xi’an, China, 23–25 October 2019. [Google Scholar]
  8. Al-Imari, M.; Xiao, P.; Imran, M.A.; Tafazolli, R. Uplink Non-Orthogonal Multiple Access for 5G Wireless Networks. In Proceedings of the 2014 11th International Symposium on Wireless Communications Systems (ISWCS), Barcelona, Spain, 26–29 August 2014. [Google Scholar]
  9. Ahsan, W.; Yi, W.; Qin, Z.; Liu, Y.; Nallanathan, A. Resource Allocation in Uplink NOMA-IoT Networks: A Reinforcement-Learning Approach. IEEE Trans. Wirel. Commun. 2021, 20, 5083–5098. [Google Scholar] [CrossRef]
  10. Segura, D.; Khatib, E.J.; Munilla, J.; Barco, R. 5G Numerologies Assessment for URLLC in Industrial Communications. Sensors 2021, 21, 2489. [Google Scholar] [CrossRef]
  11. Al-Imari, M.; Xiao, P.; Imran, M.A. Receiver and Resource Allocation Optimization for Uplink NOMA in 5G Wireless Networks. In Proceedings of the 2015 International Symposium on Wireless Communication Systems (ISWCS), Brussels, Belgium, 25–28 August 2015. [Google Scholar]
  12. Ruby, R.; Zhong, S.; Yang, H.; Wu, K. Enhanced Uplink Resource Allocation in Non-Orthogonal Multiple Access Systems. IEEE Trans. Wirel. Commun. 2017, 17, 1432–1444. [Google Scholar] [CrossRef] [Green Version]
  13. Li, Y.; Zhang, H.; Long, K.; Choi, S.; Nallanath, A. Resource Allocation for Optimizing Energy Efficiency in NOMA-based Fog UAV Wireless Networks. IEEE Netw. 2019, 34, 158–163. [Google Scholar] [CrossRef]
  14. Wang, J.Y.; Ma, Y.; Lu, R.R.; Wang, J.B.; Lin, M.; Cheng, J. Hovering UAV-based FSO communications: Channel modeling, performance analysis, and parameter optimization. IEEE J. Sel. Areas Commun. 2021, 39, 2946–2959. [Google Scholar] [CrossRef]
  15. Azari, M.; Geraci, G.; Garcia-Rodriguez, A.; Pollin, S. UAV-to-UAV Communications in Cellular Networks. IEEE Trans. Wirel. Commun. 2020, 19, 6130–6144. [Google Scholar] [CrossRef]
  16. Yang, G.; Dai, R.; Liang, Y. Energy-efficient UAV backscatter communication with joint trajectory and resource optimization. In Proceedings of the 2019 IEEE International Conference on Communications (ICC), Shanghai, China, 20–24 May 2019. [Google Scholar]
  17. Doğan, S.; Tusha, A.; Arslan, H. NOMA with Index Modulation for Uplink URLLC Through Grant-Free Access. IEEE J. Sel. Top. Signal Process. 2019, 13, 1249–1257. [Google Scholar] [CrossRef]
  18. Jaya, N.I.; Hossain, M.F. RAN Resource Slicing and Sharing with NOMA for Latency Reduction in Uplink URLLC Networks. In Proceedings of the 2020 IEEE Wireless Communications and Networking Conference Workshops (WCNCW), Seoul, Korea, 6–9 April 2020. [Google Scholar]
  19. Deng, H.; Luo, F.; Li, Q. A Hybrid Resource Allocation Method for URLLC Based on NOMA. In Proceedings of the 2021 IEEE 21st International Conference on Communication Technology (ICCT), Tianjin, China, 13–16 October 2021. [Google Scholar]
  20. Holis, J.; Pechac, P. Elevation dependent shadowing model for mobile communications via high altitude platforms in built-up areas. IEEE Trans. Antennas Propag. 2008, 56, 1078–1084. [Google Scholar] [CrossRef]
  21. Chen, Y.; Feng, W.; Zheng, G. Optimum Placement of UAV as Relays. IEEE Commun. Lett. 2017, 22, 248–251. [Google Scholar] [CrossRef] [Green Version]
  22. 3GPP Standard RP-020316; Agreed CRs (Rel-5) for the WI of High Speed Downlink Packet Access—Physical Layer (Part 1). 3GPP TSG-RAN WG1 Publisher: Marco Island, FL, USA, 2002; pp. 87–91.
  23. Polyanskiy, Y.; Poor, H.V.; Verdú, S. Channel Coding Rate in the Finite Blocklength Regime. IEEE Trans. Inf. Theory 2010, 56, 2307–2359. [Google Scholar] [CrossRef]
  24. Ren, H.; Pan, C.; Deng, Y.; Elkashlan, M.; Nallanathan, A. Joint Power and Blocklength Optimization for URLLC in a Factory Automation Scenario. IEEE Trans. Wirel. Commun. 2020, 19, 1786–1801. [Google Scholar] [CrossRef] [Green Version]
  25. Bertsekas, D.P.; Gallager, R.G. Delay Models in Data Networks. In Data Networks, 2nd ed.; Athena Scientific: Belmont, MA, USA, 2021; pp. 162–163. [Google Scholar]
  26. Garg, K.; Sharma, U. Improving Service Quality of Dhaba with the Help of Queuing Theory. J. Manuf. Eng. 2021, 16, 82–86. [Google Scholar]
  27. Wang, H.; Wang, J.; Ding, G.; Wang, L.; Tsiftsis, T.A.; Sharma, P.K. Resource Allocation for Energy Harvesting-Powered D2D Communication Underlaying UAV-Assisted Networks. IEEE Trans. Green Commun. Netw. 2017, 2, 14–24. [Google Scholar] [CrossRef]
  28. Lin, X.; Li, J.; Baldemair, R.; Cheng, J.F.T.; Parkvall, S.; Larsson, D.C.; Koorapaty, H.; Frenne, M.; Falahati, S.; Grovlen, A.; et al. 5G new radio: Unveiling the essentials of the next generation wireless access technology. IEEE Commun. Stand. Mag. 2019, 3, 30–37. [Google Scholar] [CrossRef] [Green Version]
  29. Alzenad, M.; El-Keyi, A.; Lagum, F.; Yanikomeroglu, H. 3D Placement of an Unmanned Aerial Vehicle Base Station (UAV-BS) for Energy-Efficient Maximal Coverage. IEEE Wirel. Commun. Lett. 2017, 6, 434–437. [Google Scholar] [CrossRef] [Green Version]
  30. Alzenad, M.; El-Keyi, A.; Yanikomeroglu, H. 3-D Placement of an Unmanned Aerial Vehicle Base Station for Maximum coverage of users with different QoS requirements. IEEE Wirel. Commun. Lett. 2017, 7, 38–41. [Google Scholar] [CrossRef] [Green Version]
  31. Reyhani, A.; Song, S.; Primak, S.L.; Shami, A. Heterogeneous Delay-Power Resource Allocation in Uplink LTE. In Proceedings of the 6th Joint IFIP Wireless and Mobile Networking Conference (WMNC), Dubai, United Arab Emirates, 20–22 October 2013. [Google Scholar]
  32. Mehaseb, M.A.; Gadallah, Y.; Elhamy, A.; Elhennawy, H. Classification of LTE uplink scheduling techniques: An M2M perspective. IEEE Commun. Surv. Tutor. 2015, 18, 1310–1335. [Google Scholar] [CrossRef]
  33. Beschastnyi, V.; Ostrikova, D.; Melnikov, S.; Gaidamaka, Y. Modelling Multi-connectivity in 5G NR Systems with Mixed Unicast and Multicast Traffic. In Proceedings of the International Conference on Distributed Computer and Communication Networks, Moscow, Russia, 14–18 September 2020. [Google Scholar]
  34. Lee, H. Power Allocation Scheme to Achieve Fair User Data Rates in NOMA Systems. In Proceedings of the 2019 34th International Technical Conference on Circuits/Systems, Computers and Communications (ITC-CSCC), Jeju, Korea, 23–26 June 2019. [Google Scholar]
  35. Ashfaq, K.; Safdar, G.A.; Ur-Rehman, M. Comparative analysis of scheduling algorithms for radio resource allocation in future communication networks. PeerJ Comput. Sci. 2021, 7, e546. [Google Scholar] [CrossRef] [PubMed]
  36. Zhai, D.; Zhang, R. Joint admission control and resource allocation for multi-carrier uplink NOMA networks. IEEE Wirel. Commun. Lett. 2018, 7, 922–925. [Google Scholar] [CrossRef]
  37. Mohsenivatani, M.; Liu, Y.; Derakhshani, M.; Parsaeefard, S.; Lambotharan, S. Completion-Time-Driven Scheduling for Uplink NOMA-Enabled Wireless Networks. IEEE Commun. Lett. 2020, 24, 1775–1779. [Google Scholar] [CrossRef]
Figure 1. Illustration of the elevation angle in case of static UAV [21].
Figure 1. Illustration of the elevation angle in case of static UAV [21].
Sensors 22 01566 g001
Figure 2. Queuing system model of the IoT device [26].
Figure 2. Queuing system model of the IoT device [26].
Sensors 22 01566 g002
Figure 3. General NOMA resource allocation.
Figure 3. General NOMA resource allocation.
Sensors 22 01566 g003
Figure 4. Illustration of the proposed scheduler.
Figure 4. Illustration of the proposed scheduler.
Sensors 22 01566 g004
Figure 5. Percentage of devices exceeding the application delay limit at each time slot.
Figure 5. Percentage of devices exceeding the application delay limit at each time slot.
Sensors 22 01566 g005
Figure 6. Fairness index versus number of users.
Figure 6. Fairness index versus number of users.
Sensors 22 01566 g006
Figure 7. Sum rate versus the power of the IoT devices.
Figure 7. Sum rate versus the power of the IoT devices.
Sensors 22 01566 g007
Figure 8. Sum rate versus number of users.
Figure 8. Sum rate versus number of users.
Sensors 22 01566 g008
Figure 9. Sum rate versus the number of RBs.
Figure 9. Sum rate versus the number of RBs.
Sensors 22 01566 g009
Figure 10. Spectral efficiency versus the power of the IoT devices.
Figure 10. Spectral efficiency versus the power of the IoT devices.
Sensors 22 01566 g010
Figure 11. Decoding error probability versus the packet size.
Figure 11. Decoding error probability versus the packet size.
Sensors 22 01566 g011
Table 1. Values of optimal elevation angle of each environment.
Table 1. Values of optimal elevation angle of each environment.
Environment θ o p t i m u m
Dense urban54.62°
High-rise urban75.52°
Table 2. Simulation parameters.
Table 2. Simulation parameters.
aEnvironment Constant4.88
bEnvironment Constant0.43
η L O S Line of sight Environment Constant0.1
η N L O S Non-Line of sight Environment Constant21
θ o p t i m u m Optimal elevation angle 20.34 °
σ 2 Noise power density−174
UNumber of UAVs1
P m i n IoT device minimum power100 mW–20 dBm
P m a x IoT device maximum power500 mW–27 dBm
R c Radius of the cell1 km
TTITime slot1 ms
Simulation time1 s
D l i m i t Maximum delay limit{10,20,30,40} ms
λ Arrival rate per group{100,250,600,400} (packets/s)
NTotal number of devices300
DPacket size100 bits
mChannel blocklength100 symbols
Publisher’s Note: MDPI stays neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Share and Cite

MDPI and ACS Style

Karem, R.; Ahmed, M.; Newagy, F. Resource Allocation in Uplink NOMA-IoT Based UAV for URLLC Applications. Sensors 2022, 22, 1566.

AMA Style

Karem R, Ahmed M, Newagy F. Resource Allocation in Uplink NOMA-IoT Based UAV for URLLC Applications. Sensors. 2022; 22(4):1566.

Chicago/Turabian Style

Karem, Rana, Mehaseb Ahmed, and Fatma Newagy. 2022. "Resource Allocation in Uplink NOMA-IoT Based UAV for URLLC Applications" Sensors 22, no. 4: 1566.

Note that from the first issue of 2016, this journal uses article numbers instead of page numbers. See further details here.

Article Metrics

Back to TopTop