Skip to main content
Advertisement
Browse Subject Areas
?

Click through the PLOS taxonomy to find articles in your field.

For more information about PLOS Subject Areas, click here.

  • Loading metrics

A novel user clustering and efficient resource allocation in non-orthogonal mutliple access for IoT networks

  • Syed Muhammad Hamedoon ,

    Contributed equally to this work with: Syed Muhammad Hamedoon, Jawwad Nasar Chattha, Muhammad Bilal

    Roles Conceptualization, Data curation, Formal analysis, Investigation, Methodology, Resources, Software, Validation, Visualization, Writing – original draft, Writing – review & editing

    f2017179002@umt.edu.pk

    Affiliation Department of Electrical Engineering, School of Electrical Engineering, University of Management and Technology, Lahore, Pakistan

  • Jawwad Nasar Chattha ,

    Contributed equally to this work with: Syed Muhammad Hamedoon, Jawwad Nasar Chattha, Muhammad Bilal

    Roles Conceptualization, Data curation, Formal analysis, Funding acquisition, Investigation, Project administration, Resources, Supervision, Validation, Visualization, Writing – review & editing

    Affiliation Department of Electrical Engineering, School of Electrical Engineering, University of Management and Technology, Lahore, Pakistan

  • Muhammad Bilal

    Contributed equally to this work with: Syed Muhammad Hamedoon, Jawwad Nasar Chattha, Muhammad Bilal

    Roles Conceptualization, Data curation, Formal analysis, Funding acquisition, Investigation, Project administration, Resources, Supervision, Visualization, Writing – review & editing

    Affiliation Center of Excellence in Intelligent Engineering Systems, Department of Electrical and Computer Engineering, King Abdulaziz University, Jeddah, Saudi Arabia

Abstract

Optimal resource allocation is crucial for 5G and beyond networks, especially when connecting numerous IoT devices. In this paper, user clustering and power allocation challenges in the downlink of a multi-carrier NOMA system are investigated, with sum rate as the optimization objective. The paper presents an iterative optimization process, starting with user clustering followed by power allocation of the users. Although the simultaneous transmission for multiple users achieves high system throughput in NOMA, it leads to more energy consumption, which is limited by the battery capacity of IoT devices. Enhancing energy efficiency by considering the QoS requirement is a primary challenge in NOMA-enabled IoT devices. Currently, fixed user clustering techniques are proposed without considering the diversity and heterogeneity of channels, leading to poor throughput performance. The proposed user clustering technique is based on the partial brute force search (P-BFS) method, which reduces complexity compared to the traditional exhaustive search method. After the user clustering, we performed optimal power allocation using the Lagrangian multiplier method with Karush-Kuhn-Tucker (KKT) optimal conditions for each user assigned to a subchannel in each cluster. Lastly, a deep neural network (DNN) based proposed P-BFS scheme is used to reduce resource allocation’s complexity further. The simulation results show a significant improvement in the sum rate of the network.

1 Introduction

Mobile networks continuously evolve and adapt novel multiple-access standards to provide seamless and ubiquitous connectivity for a wide range of data-centric and bandwidth-hungry mobile services. Developing novel multiple-access techniques has improved spectrum and energy efficiency and allowed for high data rates. The fifth-generation (5G) networks already employ various novel techniques to enhance transmission speed and spectral efficiency [1].

One of the critical challenges in 5G is the shortage of radio resources, especially as more devices are anticipated to utilize network resources with the deployment of the massive Internet of Things (IoT) [2]. Non-orthogonal multiple access (NOMA) has become a feasible and promising multiple access technique for 5G and beyond networks [3]. The fundamental principle of NOMA is to share a single resource block among multiple users. In a power-domain NOMA system for the downlink, the base station (BS) employs superposition coding (SC) to multiplex multiple signals intended for different users with varying transmission power levels on a non-orthogonal basis. NOMA ensures the quality of service and low latency transmission for many mobile devices [4, 5].

Resource allocation, which includes user grouping and power distribution, is an important factor in determining the performance of NOMA systems [6]. In NOMA, simultaneous transmission leads to an increased transmission rate. Different resource allocation techniques have been proposed to optimize power and user clustering in downlink Power Domain NOMA (PD-NOMA). Most of the research literature has measured the sum rate of NOMA using optimal power conditions and a user clustering approach. The complexity of traditional exhaustive BFS is high and takes more time as the input size grows compared to the proposed P-BFS. However, the proposed adaptive user clustering (AUC) approach in [7] is of significant importance as it searches through all possible combinations to find the best clusters, which can be computationally intensive. Similar related work in [8] relies on UC datasets obtained from the traditional Brute-Force search (BF-S) method, which is computationally intensive. The heuristic channel gain-based user clustering is proposed in [9, 10] which is simpler and faster than exhaustive search methods, it often sacrifices optimality, flexibility, and scalability, resulting in less efficient resource allocation and lower overall network performance. There is a significant gap in the literature regarding exploring a low-complexity user clustering approach for the energy efficiency perspective of a NOMA system that can achieve near-optimal performance.

This paper presents the optimal resource allocation solution for energy efficiency. We propose a novel user clustering and power allocation approach based on KKT conditions. Table 1 provides a list of the symbols used throughout this article. The major contributions of this work are listed below.

  • A low-complexity user clustering approach is proposed to optimize the performance of IoT-based NOMA networks.
  • A DNN-based proposed partial brute force search (P-BFS) resource allocation scheme is presented further to reduce the complexity of the proposed P-BFS method.
  • Optimal power allocation for the IoT devices in the respective clusters is calculated according to the QoS requirements. This power allocation is based on KKT conditions to achieve high energy efficiency in downlink PD-NOMA.
  • The results of the proposed and DNN-based P-BFS resource allocation schemes are compared with those of fixed and optimal power allocations. The findings clearly show an improved system sum rate using optimal power allocation. The performance of the proposed P-BFS-based user clustering techniques is very close to that of the exhaustive BFS and superior to the other channel gain-based user clustering technique.
thumbnail
Table 1. List of notations and mathematical symbols.

https://doi.org/10.1371/journal.pone.0309695.t001

1.1 Related work

Researchers have recently explored numerous research works on user clustering techniques and power allocation for traditional NOMA networks. Machine learning approaches for resource allocations are also being proposed for networks beyond 5G. The author, in [7], proposed artificial neural network (ANN) and deep neural network (DNN) based used clustering in downlink NOMA. Using the B-FS method, an adaptive user clustering approach is proposed by finding all the clustering combinations and selecting the best cluster to achieve maximum throughput. The proposed technique significantly reduces the complexity of the resource allocation algorithm as compared to the other optimal approaches. The authors in [8] present the deep neural network (DNN) based user clustering technique to enhance the network’s performance. The optimization of hyperparameters improves the learning ability of the neural network. The author in [9] proposed a user clustering technique based on higher channel gain difference. The optimal power allocation of each cluster is calculated using the Lagrangian multiplier method with Karush–Kuhn–Tucker (KKT) conditions. The numerical results show that the proposed clustering and power allocation schemes significantly improve the throughput of the downlink PD-NOMA. The user clustering technique proposed in [10] is based on higher channel gain difference. After the user clustering, the power allocation is performed using DNN and DL for each subcarrier to improve the sum rate. The results show the comparison between the fractional and fixed transmit power using a deep learning approach.

In [11], the author proposed an iterative algorithm to optimize power allocation and user clustering for IoT networks. A resource optimization scheme is proposed for narrow-band NOMA-enabled IoT in [12]. The joint solution is obtained using a heuristic algorithm to allocate resources and maximize the throughput. The authors in [13] present the optimization technique to reduce the maximum access delay in NOMA-enabled IoT networks. Joint user clustering and power allocation were adopted for the IoT devices to fulfill the QoS requirements. The graph-based method was used to address the user scheduling problem, and the iterative algorithm was adopted to address the power control problem.

In [14] again, the authors present a novel resource management for NOMA-based IoT. The scheme is a suboptimal NOMA power allocation scheme with low complexity, employing Karush-Kuhn-Tucker (KKT) conditions, and compared with the conventional orthogonal multiple access (OMA) included for comparison. The proposed scheme restricted the number of frequency blocks, offering an optimal method for allocating power and frequency blocks in an IoT network. A user clustering approach is proposed in [15], based on SARSA Q-learning and Deep reinforcement Learning to allocate resources in a multicell uplink IoT NOMA system. The method of optimal power allocation is proposed to improve the sum rate by optimizing the constraints of quality of service (QoS) [16]. The optimal joint subcarrier and power allocation method is discussed in [17], based on the MISO-NOMA network to optimize the weighted sum throughput by considering the QoS requirements.

In [18], a user pairing scheme based on Stackelberg game theory is proposed to maximize the sum rate and ensure QoS requirements. First, the solution in the case of two users, where the possibility of dividing the transmit power between the two users is shown. An iterative approach is then described based on the developed algorithm for a related two-user scenario. In [19], the author proposed an optimal user clustering technique based on the Hungarian algorithm for 2-user pairing. The closed-form solution for the optimal power allocation is obtained using KKT conditions to improve the sum rate of PD-NOMA downlink. The coordinated multipoint (CoMP) transmission is used in green non-orthogonal multiple access (NOMA) based IoT to improve the network capacity that enables access points (APs) to serve one device simultaneously without cutting off the association with another device. This technique effectively saves the transmission power and meets the QoS requirements of all the devices [20]. An iterative technique is proposed in [21] to optimize power allocation and energy efficiency in mmWave massive MIMO-NOMA systems. The precoding scheme employed is a hybrid one which however takes into consideration the number of RF chains available at the base station. Based on this, a novel iterative power allocation has been developed to achieve an optimum power in order to enhance the energy efficiency. The author in [22] presented a hybrid precoding-based user clustering approach in a single-cell downlink system for mmWave-MIMO-NOMA. The proposed technique optimized the power allocation using power splitting factors to maximize the sum rate. The author in [23] addresses the resource allocation problem in the number of clusters by finding the optimal power solution to maximize the spectral efficiency (SE) of the downlink single-cell Hybrid-NOMA system. The power budget is fully optimized in clusters to maintain the minimum power requirement to satisfy the QoS demand of users inside clusters.

The performance of NOMA in mmWave communication is evaluated in terms of spectral efficiency (SE) and energy efficiency (EE) discussed in [24]. Firstly, a user grouping approach is provided based on the channel correlations of a user. Then a new hybrid beamforming and power allocation problem is introduced to achieve the maximum sum rate while satisfying the minimum rate requirement for each user. The proposed solution for the mmWave-NOMA for user grouping, joint power allocation, and hybrid beamforming exploits all the benefits of achieving a higher sum rate and energy efficiency than the benchmark scheme but with a higher computational complexity. In [25], the authors consider a NOMA heterogeneous network (HetNet) in mmWave communications, comprising of a macro-cell and small cell tiers connected via wireless backhaul. A user grouping algorithm is proposed to significantly simplify the clustering process, with each cluster consisting of highly correlated users to suppress inter-cluster interference. In [26], the author proposed a fuzzy c-means(FCM) algorithm based on QoS parameters for user clustering. The results show a significant improvement in the sum rate and energy efficiency of the mMIMO-NOMA-based network. A joint user clustering, ordering, and beamforming methods are proposed in [27] that reduces the number of clusters in mmWave-NOMA ABF system that serve a set of users based on their successive interference cancellation (SIC) decoding capability constraints.

A novel method called NOMA-PKKT-HNG is presented in [28] to address power allocation and user pairing challenges in downlink NOMA systems, aiming to maximize the system’s total rate. The non-convex constrained problem is solved by constructing optimal power allocation’s closed-form solutions using Karush-Kuhn-Tucker (PKKT) conditions. In [29], authors consider underwater communication challenges which are bandwidth limited, with low data rate, large propagation delay, and high bit error rate (BER). The coding scheme improved the rate of error-corrected data while effectively reducing the BER in the communication system. A recent work [30] introduced a dynamic user clustering (DUC) scheme. This scheme involves selecting an appropriate number of clusters and organizing NOMA users into these clusters. Consequently, the cluster size is dynamically adapted to performance requirements.

2 System model and problem formulation

We consider a PD-NOMA downlink in which the transmission power of the base station (BS) is divided among the n IoT users, as shown in Fig 1. The n number of IoT users is randomly distributed inside a cell with a radius d, which a single BS serves. The n number of users are divided into j clusters, where j ∈ {1, 2, …, c}. Within these clusters, there are i users where, i ∈ {1, 2, 3…, n}. It is assumed that the BS has complete information about the CSI for its associated users. The channels between the BS and IoT users are modeled using Rayleigh fading as in [14].

The maximum downlink transmission power of the BS is represented as Pmax and the power allocated to the ith user in j cluster is denoted as Pi, where i ∈ {1, 2, 3…, n}. (1)

The channel gain of ith user inside the j cluster is represented by in Eq 2 (2)

Using NOMA with SIC, BS can transmit individual messages to multiple users within a cluster in the same subchannel. The BS broadcasts the superposition of individual messages to all the IoT users inside a particular cluster. The basic principle of SIC is to reduce interference among IoT users by iteratively decoding them. The IoT users’ gain is sorted in descending order on each subchannel as mentioned in Eq 2. With SIC, each user recovers their signal by successively reducing interference from other low-channel gain users in the same clusters. First, it decodes the messages of 1st users while considering the superposition transmission of the remaining users as interference. Next, the decoded transmission of the 1st user is removed from the superimposed received signal. The remaining user messages are iteratively decoded. This iterative process of SIC decoding continues until all the users get their desired signal.

We assume a total system bandwidth B and the maximum transmission power of the BS is Pmax which is equally divided into k frequency resource blocks, and their bandwidth is and the power is allocated to each resource block is . The resource blocks is denoted by ωj which is allocated to the jth cluster and ω1 + ω2 +, … + ωc = k. The users inside the cluster should share the same subchannel ωj. We consider the n user must be grouped in to j cluster. Each cluster can share the same resource block for the n number of IoT devices using non-orthogonal scheduling, while other clusters can work independently.

With SIC decoding at the receiver, the signal-to-interference plus noise ratio (SINR) for each IoT device inside the cluster is represented by as in Eq 3. (3) where, represents the BS’s transmission power for the ith IoT user belonging to the cluster j. Similarly, the channel gain of the ith IoT user in the jth cluster is represented by . Also, represents the additive white Gaussian noise(AWGN) with zero mean and unit variance. The achievable throughput for the ith IoT devices assigned to the jth cluster can be expressed as (4) where is the achievable rate of each IoT device which is measured in bits per second (bps). Energy efficiency is the ratio of throughput and total power consumption. The IoT users’ achievable rate and power allocation can be used to define the maximum energy efficiency EEmax in the downlink NOMA system as in Eq 5. (5) where is transmission power of the ith user in the jth cluster and Pc is the circuit power which is assumed as 1watt. Where nj represents the n number of users for the particular j-th cluster. The maximum sum rate and energy efficiency for n IoT devices in the NOMA system must also follow the following constraints.

  • The maximum power transmission constraint of the BS is (6)
  • The maximum power transmission constraint of each cluster is (7)
  • The necessary power constraints for each IoT user to perform SIC in cluster j is (8)
  • The minimum data rate transmission requirement of each IoT device is (9)

3 Proposed resource allocation techniques

This section presents the proposed practical resource allocation problem, which divides the IoT users into multiple clusters and employs NOMA within each cluster. The first step involves proposing a user clustering scheme based on the P-BFS method. The second step performs optimal power allocation by developing an optimization problem and employing KKT conditions. The third step reduces the complexity of the proposed P-BFS scheme by using DNN-based clustering.

3.1 Proposed partial brute force search (P-BFS) method for user clustering

A user clustering algorithm based on a P-BFS search method is proposed. Users are paired based on the channel gain difference, with users closer to the base station having better channel gain than those farther away. The significant advantage of the P-BFS method is that it reduces the complexity of the typical exhaustive search method, i.e., the brute-force search (BFS). In the BFS method, there would be (n)! possible combinations and the total cost for calculating the path would be O(n). The total time complexity would be O(n!). The possible combinations of clustering outcomes BK are determined by using the Bell formula [31], which is mentioned in Eq 10. (10) Here, BK represents the Bell number for partitioning K number of users, where B0 = B1 = 1, B2 = 2, B3 = 5, B4 = 15, and so on. The set of n IoT users sharing the resource block ωj in cluster j can be represented as where nK. Since a cluster j consists of a set of users sharing the same resource blocks. We extract the partial partitions Vk which are based on 2 user channel gain difference |h1|2 > |h2|2 using Algorithm 1.

The possible combinations for n = 10 are 115975 using Eq 10, including the disjoint set. The set of 2 user pair possible combinations is calculated by using Eq 11 (11) where n = 2k, the number of ways to form k pairs. When n = 10 the total possible combination for 2 user pair is 945 this reduces the overall combinations as compare to Eq 10. The optimal 2-user grouping is obtained for the number of partial partitions in each cluster using Algorithm 1, shown in Fig 2. When n > 10, the possible combinations computed through the Exhaustive B-FS method using Eqs 10 and 11 gradually increase their complexity. The time complexity of traditional BFS scheme is O(n!) which exponentially grows for the large number of n. The time complexity of the proposed user clustering based on P-BFS given in Algorithm 1 is O(n.2n). Therefore, the time complexity of traditional BFS will be higher and take more time as the input size grows compared to a proposed P-BFS Algorithm 1. The detailed steps of the proposed P-BFS method for user clustering are mentioned in Algorithm 1.

thumbnail
Fig 2. Partial exhaustive search method for n = 18.

https://doi.org/10.1371/journal.pone.0309695.g002

We consider the example of making clusters in groups of 2 users for selected numbers of users n = 6 and n = 18 by using the proposed P-BFS-based method for user clustering. Table 2 represents the number of partial partitions created for n = 6. We measured the sum rate for 2 user groups in each partial partition. We found from Table 2 that the sum rate is maximum for the partial partition number 10. We select the partition whose sum rate is relatively higher than the others. So we find optimal user pairing for n = 6 obtained from the Table 2 is {U1, U4}, {U2, U5}, {U3, U6}. Where ψ in Algorithm 1 represents the maximum number of users to accommodate inside the cluster j. We assume ψ = 10 for user clustering in Algorithm 1. We consider another example to make clusters when n = 18 using Algorithm 1, the total number of clusters created is 2, and the number of partial partitions for 2 user grouping is 945 and 105 for each cluster. The possible number of user pairs for n = 18 using traditional BFS method from Eq 11 is 34, 650, which is significantly larger in numbers as compared to proposed P-BFS Algorithm 1 which creates 2 clusters and the number of partial partition (Vk) in each cluster is 945 and 105. The proposed P-BFS Algorithm 1 selects the partition for each cluster, which returns a higher sum rate and neglects the other partial partitions (Vk), as shown in Fig 2.

thumbnail
Table 2. Number of partial partitions created for n = 6.

https://doi.org/10.1371/journal.pone.0309695.t002

3.2 Optimal power allocation for proposed user cluster using KKT

Our objective function is to improve the sum rate of different numbers of IoT users according to the QoS requirements. To obtain the optimal power allocation solution for sum rate maximization, the resource management problem for achieving the desired objective is represented in Eq 12. (12) We formulate the problem by considering the following constraints using Karush-Kuhn-Tucker optimal conditions. [32] as shown in Eq 13. (13)

The constraint C1 represents the maximum power transmission of the cluster represented in Eq 13. The necessary power constraint for the efficient SIC process of each IoT device is represented by C2 in Eq 13. The constraint C3 represents the minimum data rate requirement of each IoT user in Eq 13.

The optimization problem can be solved by the Lagrangian multiplier method [30, 33]. The optimal problem can be expressed as (14) Where λ,μ,π are the Lagrangian multipliers and after the derivation of the Lagrangian multiplier, by applying KKT, we compute the partial derivative of Eq 14 as follows: (15)

Algorithm 1 Proposed P-BFS Based User Clustering

Input: the n number of IoT devices which is served by the base station in each cluster j.∀i ∈ {1, 2, …, n} and ∀j ∈ {1, 2, …, c}

Output: Cost matrix = (Vk, Rk)j

1: Create Clusters j

2:  If

3:  Cluster j ← 1

4:  If

5:  Cluster j ← 2

6:  Until If

7:  Cluster jc

8: Find possible number of partitions BK for cluster j using Eqs 10 and 11

9: Find k partial partitions Vk for 2-user grouping on the basis of channel gain difference for j cluster computed from Step 2 to Step 8 which is expressed as

10: For j = 0 to c do

11:  For k = 0 to n do

12:  Find Rates Ri of each 2 pair of user in Vk partial partitions by using Eq 4 for each cluster j

13:  end for

14: end for

15: Select those Vk partitions for cluster j which have maximum throughput and remove the other partitions.

16: Obtain optimal user clustering cost matrix (Vk, Rk)j for their maximum sum rate in Vk partial partitions of each cluster j.

17: End

After some derivations and modifications of Eq 15 by setting , we get (16) The values of and are (17) (18) Now for solving for , the optimal power equation can be written as (19)

We iteratively update the value of λi, μi, πi by using sub-gradient method as [34, 35]. (20) (21) (22) In each iteration of z, we first update λi, μi and πi by using and then use optimal values of λi, μi and πi to obtain optimal value of power allocation . The complete steps of KKT-based power allocation is mention in Algorithm 2.

3.3 DNN based proposed P-BFS user clustering

A user clustering (UC) dataset is obtained based on the proposed P-BFS Algorithm 1. The next step involves applying a DNN to the UC dataset to further reduce the complexity of the proposed P-BFS algorithm. To train the DNN model, the dataset consists of transmit powers, channel gains, and their corresponding sum rate values, which are generated using our proposed Algorithm 1. In the K user NOMA system, the total 3K attributes in which K number of channel gains, transmit powers, and throughput. Although the computational complexity of the exhaustive BFS is excessively high, rendering it impractical for real-world implementation due to selecting the upper limit for the NOMA system. In proposed P-BFS Algorithm 1, once the number of partial partitions is created for each cluster j, the goal is to find the optimal partition for each cluster in terms of the maximum sum rate. The proposed P-BFS-UC data is fed to the DNN and to predict the throughput for each partial partition in cluster j. The basic benefit of DNN-based user clustering is that it saves time and increases the efficiency of the system.

Algorithm 2 KKT-based power allocation

Input:Initialize n, j, , Pmax, ωj and z = 0

Output: f(j, P)

1: for j = 1 to c do

2:  for i = 0 to n

3:  Compute using Eq 19

4:  Compute the Lagrangian multipliers λi, πi and μi using Eqs 20, 21 and 22 using sub-gradient method.

5:   Select the step size as

6:   Calculate the power to update the Lagrange multipliers λi, πi and μi

7:   iterate z = z + 1

8:   if Pj satisfies all the optimal KKT conditions then

9:    

10:    f(j, P) ← max (f(j, P), q)

11:    end if

12:   end for

13:  end for

3.3.1 Working principle of DNN-based scheme.

Fig 3 shows the basic architecture of DNN. It consists of three layers, namely an input layer, a hidden layer, and an output layer. It is a completely connected feed-forward neural network in which every node is interconnected with all nodes in the adjacent layer, and there are no connections between nodes within the same layer. The input and output vectors of DNN are represented by x = {x1, x2, …, xk}T and Z = {Z1, Z2, …, Zk}T. The input vector x consists of channel gains and transmission powers, whereas the output vector Z consists of the sum rate for each cluster j. The number of nodes consisting of input, hidden, and output layers is represented by I, H, and V. The output layer predicts the sum rate information for the possible number of partial partitions for user grouping in each cluster j. The weights W1 connect from the input layer to the hidden layer, and weights WH+1 connect from the last hidden layer to the output layer.

In the K-user NOMA system, there are 2K input nodes and K output nodes. The weight matrix is represented by Wp, which is NpxNp−1 that connects the p − 1 layer to the p layer. The activation function fp and the bias vector for the pth layer respectively. The output vector yp of the hidden layer for 1 ≤ pH can be expressed as (23) (24) In the proposed DNN method, the mean squared error (MSE) is chosen as the cost function, and it can be expressed as the final layer of the DNN is measured by using the aggregating weighted sum of aH and the output layer bias bH, which can be expressed as (25) In the training phase, the process of finding the optimal user clustering is formulated to minimize the cost function. The proposed DNN-UC is trained using stochastic gradient descent, which iteratively updates the weights and biases via back-propagation as follows: (26) where αp represents the parameter to be optimized, the subscript p indicates the iteration number, φ represents the scalar-valued step size, ∇α signifies the derivative with respect to α, and Jα is the cost function. The learning process in the training phase of DNN is to find the optimal value of the sum rate by using a gradient descent method to update the weights and bias iteratively during back-propagation. In DNN-based P-BFS, the mean squared error. (MSE) is chosen as the cost function, and it can be expressed as (27) Where D is the total number of samples, Zk denotes the actual sum rate, and represents the predicted sum rate of the kth user, which is generated by the partial BF-S method of each cluster j. The model’s accuracy is measured by the ratio of corrected predicted sample to the total number of samples. If the MSE is large, the training data must be repeated more times until the MSE is as low as it should be. At the end of the network’s training and validation processes, the model can be evaluated using the testing dataset.

4 Simulation results

In this section, the performance of IoT users in PD-NOMA is evaluated using the proposed resource allocation Algorithms 1 and 2.

The proposed user clustering results are obtained by considering the simulation parameters as shown in Table 3. The sum rate of n = 10 users for possible partial partitions using the proposed P-BFS Algorithm 1 is shown in Fig 4. Using Algorithm 1, the number of partial partitions created for n = 10 is 945 when considering ψ = 10 for 2-user grouping, and the corresponding sum rate is shown in Fig 4. The cost matrix for the optimal sum rate value of n IoT users inside cluster j is computed using Algorithm 1. Fig 4 shows that partition number 494 gives a maximum sum rate compared to the others, so this partition is selected, and the others are neglected. Similarly, the dataset for n > 10 is generated by applying Algorithm 1 to find the optimal cluster and partition number that gives the maximum sum rate. The resultant user clustering cost matrix is obtained on the basis of the maximum sum rate of the IoT users inside the network.

thumbnail
Fig 4. Sum rate for partial partitions n = 10.

https://doi.org/10.1371/journal.pone.0309695.g004

In the proposed P-BFS method, the resultant cost matrix for user clustering is obtained by consuming a large amount of computation to search for the desired group of users in each cluster j. After optimal user clustering, which is based on the proposed P-BFS method, our next step is to reduce the further complexity by applying DNN. We feed the UC dataset, which is obtained using Algorithm 1, to the DNN model to train the network for each number of cluster j. All IoT users are arranged in groups of 2 users in clusters j on the basis of the maximum sum rate. The DNN extracts the features from a clustering data set and trains the network according to the simulation parameters, which are mentioned in Table 4. After training the network, it produces the output and verifies the predicted result with actual value using Eq 27. We distribute our UC data into 60% training, 20% validation, and 20% testing.

DNN is used to train the network and compute the sum rate of the system more efficiently in terms of time complexity. The purpose of applying the DNN-based proposed P-BFS is to reduce the further complexity of the P-BFS method by training the data set generated using Algorithm 1. The DNN model is trained according to the simulation parameters as shown in Table 4. We plot the actual and predicted sum rate values for n = 10 IoT users in cluster j for selected samples from training, validation, and testing windows as shown in Fig 5. The addition of hidden layers greatly impacts the optimization of hyper-parameters, due to which DNN develops a more refined understanding for characterizing the nonlinearity of cluster formation, channel gains, and power. The results show in Fig 5 that the model efficiently trains the network to compute the predicted sum rate with the actual sum rate in each number of partitions for a specific cluster. The DNN-based approach optimally forms clusters, reducing the complexity of the proposed P-BFS method, with a sum rate closely approaching that of the actual proposed P-BFS user clustering scheme.

After the DNN-based proposed P-BFS user clustering, the next step is to find the optimal power of two users in each group of clusters j. KKT conditions are applied using Algorithm 2 to compute the optimal power value for the group of two users in each cluster of the proposed P-BFS. The simulation parameters are chosen from Table 3. The results in Fig 6 show that the optimal transmission power of user 1 is 37 dBm and the optimal power of user 2 is 42 dBm by employing Algorithm 2. Similarly, the optimal powers for the other users in each cluster are calculated. Fig 6 demonstrates that the power allocation is optimized significantly.

thumbnail
Fig 6. Optimal power allocation in each cluster.

https://doi.org/10.1371/journal.pone.0309695.g006

Fig 7 shows the sum rate of n = 10 IoT users based on the optimal transmission power using KKT from 30 dBm to 42 dBm. The system sum rate of the proposed P-BFS for 2-user NOMA performs relatively better compared to 3-user and 4-user NOMA. The base station’s transmission power varies from 1 watt to 16 watt, while the circuit power remains fixed at 1 watt. The system’s energy efficiency performance, represented by the ratio of base station transmits power to circuit power, is significantly improved in the P-BFS 2-user NOMA scheme using Eq 5 compared to the other 3-user and 4-user grouping schemes.

Fig 8 shows the system’s total data rate performance with varying numbers of IoT users. The range of these users is from 10 to 60 per base station. We observed that when the number of IoT users increases, the sum rate gradually improves in PD-NOMA. The plot in Fig 8 represents the sum rate for considering two cases of power transmission. In the first case, the transmission power is fixed at 30 dBm. In the second case, we consider the optimal transmission power by applying KKT conditions as mentioned in Algorithm 2, which provides an optimal value of transmission power of 42 dBm. The results in Fig 8 indicate that the P-BFS 2 user KKT performs well as compared to the other techniques.

In Fig 9, it is observed that as the number of IoT users (n) increases and the throughput performance of the DNN-based P-BFS scheme is relatively close to that of the proposed P-BFS method for 2-user NOMA. There is a significant improvement in the sum rate after optimizing the transmission power of the BS using KKT, as shown in Fig 9. The optimal power allocation using KKT demonstrates a substantial increase in the sum rate with the growing (n) number of IoT users.

thumbnail
Fig 9. Sum rate analysis of DNN based P-BFS NOMA for different number of users.

https://doi.org/10.1371/journal.pone.0309695.g009

The proposed P-BFS-based user clustering is compared with an exhaustive BFS user clustering scheme in terms of system sum rate. The traditional exhaustive BFS is considered as a benchmark for user clustering data set in [7, 8]. The proposed P-BFS-based scheme consumes low computational cost in terms of complexity, and the sum rate performance of P-BFS is very close to the traditional exhaustive BFS method, as shown in Fig 10. We also compare the proposed P-BFS user clustering scheme with other heuristic channel-based user clustering (UC) proposed in [9, 10]. In user clustering, pairs of users are selected based on the highest difference in channel gains between two users, starting with the highest channel gain of the first user paired with the lowest channel gain of the last user, and so on. The same simulation and system parameters are chosen from Table 3 for user clustering comparison. Our approach outperforms other user clustering techniques as shown in Fig 10, offering substantial improvements in user clustering and resource assignment in NOMA-assisted IoT networks.

thumbnail
Fig 10. User clustering techniques sum rate comparison.

https://doi.org/10.1371/journal.pone.0309695.g010

5 Conclusion

The efficient resource allocation is proposed in the PD-NOMA downlink scenario for IoT users in a network. We proposed a user clustering approach, which is based on P-BFS, to reduce the complexity comparatively in an exhaustive search technique. The cluster of different groups of users, i.e., 2, 3, and 4, is selected on the basis of the maximum sum rate calculation in each possible partition using the proposed UC scheme. After clustering, the Lagrangian multiplier approach with Karush-Kuhn-Tucker optimal requirements is used to compute each user’s optimal power allocation in each cluster. The power allocation is optimal, considering the QoS requirements of IoT users served by the BS. The proposed UC data set is fed to the deep neural network, which is used to train the network to make the clusters more efficient and reduce the further complexity of the proposed P-BFS method. The efficiency of DNN depends on the selection of the parameters: the number of hidden layers, epochs, and users inside each cluster. We observed from the results that the P-BFS prediction of user clustering is very close to the actual P-BFS. The simulation results show that the proposed P-BFS-based user clustering and optimal power calculation based on KKT provide the maximum sum rate to meet the quality of service requirement of IoT users in downlink PD-NOMA.

References

  1. 1. Chui K. T., Lytras M. D., and Visvizi A., “Energy Sustainability in Smart Cities: Artificial Intelligence, Smart Monitoring, and Optimization of Energy Consumption,” Energies, vol. 11, no. 11, pp. 2869, 2018.
  2. 2. Dai L., Wang B., Yuan Y., Han S., Chih-Lin I., and Wang Z., “Non-orthogonal multiple access for 5G: solutions, challenges, opportunities, and future research trends,” IEEE Communications Magazine, vol. 53, no. 9, pp. 74–81, 2015.
  3. 3. Ding Z., Lei X., Karagiannidis G. K., Schober R., Yuan J., and Bhargava V. K., “A Survey on Non-orthogonal Multiple Access for 5G Networks: Research Challenges and Future Trends,” IEEE Journal on Selected Areas in Communications, vol. 35, no. 10, pp. 2181–2195, 2017.
  4. 4. Zhu J., Wang J., Huang Y., He S., You X., and Yang L., “On Optimal Power Allocation for Downlink Non-Orthogonal Multiple Access Systems,” IEEE Journal on Selected Areas in Communications, vol. 35, no. 12, pp. 2744–2757, 2017.
  5. 5. Ding Z., Liu Y., Choi J., Sun Q., Elkashlan M., Chih-Lin I., et al, “Application of Non-Orthogonal Multiple Access in LTE and 5G Networks,” IEEE Communications Magazine, vol. 55, no. 2, pp. 185–191, 2017.
  6. 6. Ö. F. Gemici, F. Kara, I. Hokelek, G. K. Kurt, and H. A. Cırpan, “Resource Allocation for NOMA Downlink Systems: Genetic Algorithm Approach,” in 2017 40th International Conference on Telecommunications and Signal Processing (TSP), pp. 114–118, 2017.
  7. 7. Kumaresan S. P., Tan C. K., and Ng Y. H., “Efficient User Clustering Using a Low-Complexity Artificial Neural Network (ANN) for 5G NOMA Systems,” IEEE Access, vol. 8, pp. 179307–179316, 2020.
  8. 8. Kumaresan S. P., Tan C. K., and Ng Y. H., “Deep Neural Network (DNN) for Efficient User Clustering and Power Allocation in Downlink Non-Orthogonal Multiple Access (NOMA) 5G Networks,” Symmetry, vol. 13, no. 8, pp. 1507, 2021.
  9. 9. Chen R., Shu F., Lei K., Wang J., and Zhang L., “User Clustering and Power Allocation for Energy Efficiency Maximization in Downlink Non-Orthogonal Multiple Access Systems,” Applied Sciences, vol. 11, no. 2, pp. 716, MDPI, 2021.
  10. 10. Li J., Gao T., He B., Zheng W., and Lin F., “Power Allocation and User Grouping for NOMA Downlink Systems,” Applied Sciences, vol. 13, no. 4, pp. 2452, MDPI, 2023.
  11. 11. J. Gao, X. Wang, R. Shen, and Y. Xu, “User Clustering and Power Allocation for mmwave MIMO-NOMA with IoT devices,” in 2021 IEEE Wireless Communications and Networking Conference (WCNC), pp. 1–6, 2021.
  12. 12. Shahini A. and Ansari N., “NOMA Aided Narrowband IoT for Machine Type Communications with User Clustering,” IEEE Internet of Things Journal, vol. 6, no. 4, pp. 7183–7191, 2019.
  13. 13. Zhai D., Zhang R., Cai L., and Yu F. R., “Delay Minimization for Massive Internet of Things with Non-Orthogonal Multiple Access,” IEEE Journal of Selected Topics in Signal Processing, vol. 13, no. 3, pp. 553–566, 2019.
  14. 14. Khan W. U., Liu J., Jameel F., Sharma V., Jäntti R., and Han Z., “Spectral Efficiency Optimization for Next Generation NOMA-Enabled IoT Networks,” IEEE Transactions on Vehicular Technology, vol. 69, no. 12, pp. 15284–15297, 2020.
  15. 15. W. Ahsan, W. Yi, Y. Liu, Z. Qin, and A. Nallanathan, “Reinforcement Learning for User Clustering in NOMA-Enabled Uplink IoT,” in 2020 IEEE International Conference on Communications Workshops (ICC Workshops), pp. 1–6, IEEE, 2020.
  16. 16. Sindhu P., Deepak K. S., and Abdul Hameed A. M., “A Novel Low Complexity Power Allocation Algorithm for Downlink NOMA Networks,” in 2018 IEEE Recent Advances in Intelligent Computational Systems (RAICS), pp. 36–40, IEEE, 2018.
  17. 17. Y. Sun, D. W. K. Ng, and R. Schober, “Optimal Resource Allocation for Multicarrier MISO-NOMA Systems,” in 2017 IEEE International Conference on Communications (ICC), pp. 1–7, IEEE, 2017.
  18. 18. Wang Z., Wen C., Fan Z., and Wan X., “A Novel Price-Based Power Allocation Algorithm in Non-Orthogonal Multiple Access Networks,” IEEE Wireless Communications Letters, vol. 7, no. 2, pp. 230–233, IEEE, 2017.
  19. 19. Ali Z. J., Noordin N. K., Sali A., Hashim F., and Balfaqih M., “Novel Resource Allocation Techniques for Downlink Non-Orthogonal Multiple Access Systems,” Applied Sciences, vol. 10, no. 17, pp. 5892, MDPI, 2020.
  20. 20. Dai Y. and Lyu L., “NOMA-Enabled CoMP Clustering and Power Control for Green Internet of Things Networks,” IEEE Access, vol. 8, pp. 90109–90117, IEEE, 2020.
  21. 21. Hao W., Zeng M., Chu Z., and Yang S., “Energy-Efficient Power Allocation in Millimeter Wave Massive MIMO with Non-Orthogonal Multiple Access,” IEEE Wireless Communications Letters, vol. 6, no. 6, pp. 782–785, IEEE, 2017.
  22. 22. Dai L., Wang B., Peng M., and Chen S., “Hybrid Precoding-Based Millimeter-Wave Massive MIMO-NOMA with Simultaneous Wireless Information and Power Transfer,” IEEE Journal on Selected Areas in Communications, vol. 37, no. 1, pp. 131–141, IEEE, 2018.
  23. 23. S. Rezvani and E. A. Jorswieck, “Optimal Water-Filling Algorithm in Downlink Multi-Cluster NOMA Systems,” in 2022 IEEE Wireless Communications and Networking Conference (WCNC), pp. 596–601, IEEE, 2022.
  24. 24. Zhu L., Zhang J., Xiao Z., Cao X., Wu D. O., and Xia X., “Millimeter-Wave NOMA with User Grouping, Power Allocation and Hybrid Beamforming,” IEEE Transactions on Wireless Communications, vol. 18, no. 11, pp. 5065–5079, IEEE, 2019.
  25. 25. Muhammed A. J., Chen H., Seid A. M., Han Z., and Yu Q., “Energy-Efficient Resource Allocation for NOMA HetNets in Millimeter Wave Communications,” IEEE Transactions on Wireless Communications, IEEE, 2022.
  26. 26. M. Shahjalal, M. F. Ahmed, M. M. Alam, M. H. Rahman, and Y. M. Jang, “Fuzzy C-Means Clustering-Based mMIMO-NOMA Downlink Communication for 6G Ultra-Massive Interconnectivity,” in 2021 International Conference on Artificial Intelligence in Information and Communication (ICAIIC), pp. 421–424, IEEE, 2021.
  27. 27. Rajasekaran A. S., Maraqa O., Sokun H. U., Yanikomeroglu H., and Al-Ahmadi S., “User Clustering in mmWave-NOMA Systems with User Decoding Capability Constraints for B5G Networks,” IEEE Access, vol. 8, pp. 209949–209963, 2020.
  28. 28. Z. J. Ali, N. K. Noordin, A. Sali, F. Hashim, and M. Balfaqih, “An Efficient Method for Resource Allocation and User Pairing in Downlink Non-Orthogonal Multiple Access System,” in 2019 IEEE 14th Malaysia International Conference on Communication (MICC), pp. 124–129, 2019.
  29. 29. Ahmed M. S., Mohd Shah N. S., Al-Aboosi Y. Y., Gismalla M. S., Abdullah M. F., Jawhar Y. A., et al, “Filter orthogonal frequency-division multiplexing scheme based on polar code in underwater acoustic communication with non-Gaussian distribution noise,” ETRI Journal, vol. 43, no. 2, pp. 184–196, 2021.
  30. 30. Ali M. S., Tabassum H., and Hossain E., “Dynamic User Clustering and Power Allocation for Uplink and Downlink Non-Orthogonal Multiple Access (NOMA) Systems,” IEEE Access, vol. 4, pp. 6325–6343, 2016.
  31. 31. Kumaresan S. P., Tan C. K., Lee C. K., and Ng Y. H., “Adaptive User Clustering for Downlink Nonorthogonal Multiple Access Based 5G Systems Using Brute-Force Search,” Transactions on Emerging Telecommunications Technologies, vol. 31, no. 11, p. e4098, 2020.
  32. 32. Chong E. K. P. and Zak S. H., An Introduction to Optimization, 4th ed. Hoboken, NJ, USA: Wiley, 2013.
  33. 33. Everett H. III, “Generalized Lagrange Multiplier Method for Solving Problems of Optimum Allocation of Resources,” Operations Research, vol. 11, no. 3, pp. 399–417, 1963.
  34. 34. Khan W. U., “Maximizing Physical Layer Security in Relay-Assisted Multicarrier Nonorthogonal Multiple Access Transmission,” Internet Technology Letters, vol. 2, no. 2, p. e76, 2019.
  35. 35. Khan W. U., Yu Z., Yu S., Sidhu G. A. S., and Liu J., “Efficient Power Allocation in Downlink Multi-Cell Multi-User NOMA Networks,” IET Communications, vol. 13, no. 4, pp. 396–402, 2019.