Abstract

The issue of spectrum scarcity in wireless networks is becoming prominent and critical with each passing year. Although several promising solutions have been proposed to provide a solution to spectrum scarcity, most of them have many associated tradeoffs. In this context, one of the emerging ideas relates to the utilization of cognitive radios (CR) for future heterogeneous networks (HetNets). This paper provides a marriage of two promising candidates (i.e., CR and HetNets) for beyond fifth generation (5G) wireless networks. More specifically, a joint power allocation and user assignment solution for the multiuser underlay CR-based HetNets has been proposed and evaluated. To counter the limiting factors in these networks, the individual power of transmitting nodes and interference temperature protection constraints of the primary networks have been considered. An efficient solution is designed from the dual decomposition approach, where the optimal user assignment is obtained for the optimized power allocation at each node. The simulation results validate the superiority of the proposed optimization scheme against conventional baseline techniques.

1. Introduction

In the last few years, the wireless systems have evolved to the point where homogeneous cellular networks have achieved near optimal performance [1]. These advancements in the homogeneous cellular networks, though significant, may not be enough to support beyond fifth generation (5G) wireless networks [2]. To do so, dynamic and exhaustive improvements in spectral efficiency are needed. One of the proposed solutions is advanced networks which consist of multiple tiers of high-powered base stations (BSs) overlaid with low-powered BS both having different coverage areas, also known as heterogeneous networks (HetNets) [3]. Typically, a HetNet consists of main macro base stations (MBSs), a few pico base stations (PBSs), and several femto base stations (FBSs). An MBS in HetNets has a high transmission power and greater coverage area which is then overlaid with low-powered PBS and FBS [4, 5].

There are different purposes of PBS and FBS in the HetNets. Generally speaking, the PBS are laid in a dense traffic areas to improve coverage in hotspot areas, while FBS are overlaid in a manner to remove the coverage issues in homogeneous systems, thereby improving the overall performance. In conventional homogeneous cellular network, the mobile terminal is associated with a BS on the basis of downlink signal-to-interference-and-noise ratio (SINR). Specifically, a user is associated with a particular BS which offers SINR greater than the other BSs [6]. In HetNets, the SINR-based association principle leads to having load balancing issue among MBS and PBS. Hence, the network resources need to be intelligently distributed among BSs for higher spectral efficiency [5, 6].

1.1. Related Works

By the end of 2020, it is anticipated that up to 50 billion devices will exist in the world including static and mobile platforms [7]. Due to this reason, there has been an upsurge in the research on HetNets to provide efficient and long-term solutions [8]. Zhang et al. in [9] investigated the problem of user association in HetNets. They considered an optimization problem with different traffic capacity limits, quality of service (QoS) requirements, and power budget constraints. The proposed scheme of user association improved the performance of the network. A bit-rate adoption method was proposed by the authors of [10] for body area HetNets. Their scheme showed the promise of increasing the efficiency of packet transmission regardless of placement of the node. The authors of [11] performed joint optimization of resource allocation and user association in HetNets. They presented and compared three allocation strategies, i.e., orthogonal deployment, cochannel deployment, and partially shared deployment. Sequential quadratic programming- (SQP-)based power optimization approach was presented in [12] to maximize the sum rate of small-cell networks. Similar works have been done by the authors of [13], where a pricing-based approach for associating the user to a particular BS was proposed by the authors of [14], and the idea of a distributed price update strategy was presented for achieving the user fairness.

Liu et al. presented a fair user association scheme in [15]. They used the Nash bargaining solution (NBS), whereby the optimization with fairness was achieved among competing BSs. In [16], the HetNets using orthogonal frequency division multiple access (OFDMA) network were presented by the authors. The aim was to manage radio resource by maximizing the throughput of user having minimum rate. From the perspective of nonorthogonal multiple access (NOMA), the author of [17] provided a novel idea to use interference-aided vehicular networks and highlighted some key challenges. Similarly, the authors of [18] managed the radio resources by a scheduling algorithm implemented by a central global resource controller (GRC). The algorithm optimized the attributes such as fairness among users, spectral efficiency, and battery lifetime. Relay-based HetNets were considered by the authors of [19], wherein they proposed a method to suppress intercell and intracell interference. Their proposed scheme was shown to outperform existing baseline methods in terms of sum-rate performance. Another similar and much recent work [20] provided optimal time switching and power splitting technique for improving the performance of wireless network. The authors in [21] jointly optimized power allocation and user association in ultradense heterogeneous networks using non-cooperative game theory, thus achieving the increase in system throughput as well as optimal power allocation.

Semov et al. proved that in HetNets by taking the geographical position into account, the user’s throughput and fairness can be improved [22]. A similar concept was employed in the form of relays by the authors of [23] to ensure proportional fairness among user equipment by taking into account backhaul links between the relays and BS. On the other hand, the authors of [24] considered distributed antenna system (DAS) and compared cochannel resource allocation schemes for energy-efficient communication. In [25], the authors studied a single-cell HetNet having one macro and one picocell for efficient resource allocation such that the energy efficiency is maximized by proposing an iterative resource allocation algorithm. However, the same authors did not consider multicellular network for the evaluation. To achieve the spectral efficiency of the system more advanced dynamic spectrum access techniques (DSA) should be employed. The cognitive radio (CR) is an efficient DSA technique [26] that allows secondary (unlicensed) users (SU) to access the spectrum of primary (licensed) users (PU) in an opportunistic way [27]. In CR, spectrum sharing can be classified as spectrum overlay and spectrum underlay. In spectrum overlay, the SU can transmit simultaneously on the frequency band used by the PU through adjusting its transmit power such that it does not cause much interference for the PU [27].

Of late, the CR-based HetNets have been drawing a lot of research attention nowadays due to their dynamic resource allocation property. The power adjustment of BS and mobile users can be achieved by dynamic resource allocation [28]. In this regard, the author in [29] maximized the energy efficiency subject to power and interference constraint in OFDMA-based CR networks. The authors applied the convex optimization theory and proposed an iterative algorithm. In [30], the authors considered a cognitive femtocell network using OFDMA and solved sum-utility maximization and dynamic resource allocation problem with the help of the dual decomposition method. In [31], the authors considered the stochastic optimization model for maximizing the long term energy efficiency in time-varying heterogeneous networks. The proposed problem is a mixed integer problem, and the Lagrange dual method has been used to solve it. In [32], the authors considered the resource allocation problem for rate maximization in multiuser cognitive heterogeneous networks. The authors considered the maximum transmit power of cognitive microcell base station and cross-tier interference constraints, simultaneously. They converted the nonconvex optimization problem into a geometric programming problem and solved it in a distributed way using the Lagrange dual method.

1.2. Motivation and Contributions

Although the research works reported in recent years have considered the overall system’s performance maximization for CR-based HetNets, the problem of fairness among different users has received little attention. The potential problem arises when the schemes proposed for the sum-rate maximization assign very few or no resources to some of the users with higher fading conditions. This uneven distribution of resources results in degrading the achievable performance for different users. This problem may become more serious for the CR-based HetNets due to the limiting factor of increased interference. Thus, optimization of the transmission for user fairness under more practical constraints becomes essential. To the best of our knowledge, the resource optimization and user assignment techniques for fair rate allocation have not been jointly investigated in the literature due to the higher level of complexity involved in finding the optimal solution.

To fill this gap in the literature and provide a comprehensive solution to the user fairness problem in CR-based HetNets, we provide a joint strategy for power allocation and user fairness. In particular, we consider the joint power optimization and user association problem in HetNets for achieving fairness among different users. We first formulate a joint optimization problem subject to power and interference constraints. Then, to provide a less complex and an efficient solution, we design an algorithm from the dual decomposition strategy. The presented numerical results indicate the importance and utility of our scheme in comparison with the baseline methodologies.

1.3. Organization

The remainder of this paper is organized as follows. The system model and problem formulation are presented in Section 2. In Section 3, the proposed solution has been described, while Section 4 discusses the simulation results. Finally, Section 5 presents some concluding remarks and future research directions. In addition, the list of acronyms used throughout this paper has been provided in Table 1.

2. System Model and Problem Formulation

This section describes the considered system model and provides the steps related to problem formulation.

2.1. System Model

A downlink CR transmission is considered, where the secondary HetNet system is reusing the spectrum of the primary network in an underlay mode, as shown in Figure 1. The HetNet consists of a single macrocell overlaid with multiple pico BSs, intended to transmit data to multiple users. It is assumed that all the devices are equipped with a single antenna and experience independent and identically distributed (i.i.d) Rayleigh fading. The channel bandwidth is distributed among MBS and PBSs in such a way that MBS and PBSs are nonorthogonal to each other, while each PBS is orthogonal to other PBSs in the HetNet.

In this model, BSs are denoted as , such that , where is modeled as macro and the remaining BSs act as pico BSs. Further, there are A users and C channels allocated to BS. The signal-to-interference-and-noise ratio (SINR) of the ath user from the bth BS at the cth channel is given as in [11].where is the transmit power for the ath user connected to the bth BS at cth channel, denotes the association variable which belongs to set , is the power spectral density (PSD) of the noise, while and are the channel gains from intended BS to user and from interfering BS to the user, respectively. Furthermore, denotes the transmit power of interfering BS.

2.2. Problem Formulation

One of our key objectives in this article is fair maximization of the data rate of each user in the network. To facilitate mathematical analysis, we introduce a binary variable , such that

Based on the above expression, the channel allocation follows

To protect PUs from the interference and to improve the performance of the system, resource allocation at BSs need to be performed such thatwhere is the power allocated by the bth BS to the cth channel allocated to the ath user and represents the gain of interference channel c from the bth BS to primary BS. Finally, to ensure that the power consumed by each BS is less than or equal to the power budget, power allocation at each BS needs to be ensured as

To achieve fairness in rates of different users, a max-min-based optimization framework is adopted such that the problem is stated mathematically aswhere denotes total power available at the bth BS and represents the sum interference threshold. Here, the first constraint ensures that the total power allocated by the bth BS must be within the available power budget. Similarly, the second constraint ensures that the primary system is well protected from interference due to the underlay communication, and the third constraint makes sure that the cth channel is allocated to just one SU.

3. Proposed Solution

To provide a viable solution to the aforementioned problem, we propose a solution based on duality theory. As is evident from the above expression, the allocation of channels and power loading are strongly coupled variables, and thus a joint optimization approach is needed. The problem P1 is a mixed binary integer programming and requires an exhaustive search. Fortunately, it has been shown by [33] that for a sufficiently large number of subchannels, the gap between the dual solution and the primal solution reduce to zero, regardless of the nonconvexity of the original problem. Thus, we exploit the duality theory to decompose and optimally solve the coupled problem.

To convert the complex max-min problem into standard optimization form, we introduce intermediate variable t such that

The introduction of the intermediate variable transforms the problem as

To obtain an immediate solution of auxiliary variables, from the structure of objective in (8), we utilize the fact that for any , minimizing y is equivalent to minimization of . It is a known fact that maximizing y is equal to minimizing . Hence, to transform the problem into a standard minimization problem, we replace the objective in (8) with its negative. After making these transformations P2 is written as

Now, substituting , we obtain

The dual function associated with (10) is given by

The expression in (11) can be written as

For any given channel allocation, dual decomposition guides to solve the following subproblems

Using the KKT conditions to find the solution of the problems given in (13) and (14), we getwhere , for all , when . The detailed derivation steps have been provided in the Appendix.

Now, to find the optimum value of , the following optimization problem is considered:

Evidently, the optimal solution can be found, such that

The dual problem is convex; hence, subgradient method can be adopted to find the solution. The dual variables are updated at each iteration aswhere δ is the step size. To obtain the joint optimization solution, power loading and channel allocation are updated in each iteration.

4. Simulation Results

In this section, we present the performance of the proposed scheme. The simulation environment for the proposed schemes is MATLAB. The noise PSD is . For simulation, we have considered the maximum number of users in the system which is , the total channels available in the system which is , and the total BS available in the system which is . For the sake of the evaluation, we have compared our proposed optimal allocation and optimal power scheme (OAOP) with baseline schemes, i.e., fixed channel allocation and optimal power loading (FAOP) and fixed channel allocation and fixed power loading (FAFP).

In Figure 2, peak-to-average rate ratio (PR) has been plotted against different parameters. Different values of PR show fairness among the users. The smaller values of PR indicate a more fair scheme. Moreover, the effect of changing picocell power on PR has also been shown. The picocell power has been varied from 0.25 to 2. Considering , the percentage gap between FAFP and FAOP is , between FAFP and OAOP is , and between FAOP and OAOP is . It can be seen that the value of PR decreases with an increase in the power. This indicates that high picocell power causes high interference which results in decreasing the PR. Moreover, a comparison of the three schemes clearly indicates that the OAOP scheme is the fairest among all. This is because optimization on channel allocation along with optimal power loading makes the problem more flexible compared with the cases when only power loading is optimized and if channel allocation and power loading are fixed. Also, for , the percentage gap between FAFP and FAOP is , between FAFP and OAOP is , and between FAOP and OAOP is . Finally, increasing the value to , the percentage gap between FAFP and FAOP is , between FAFP and OAOP is , and between FAOP and OAOP is .

Figure 3 shows the PR with changing interference constraint . The interference constraint has been varied from 20 to 40. Considering , the percentage gap between FAFP and FAOP is , between FAFP and OAOP is , and between FAOP and OAOP is . Also, for , the percentage gap between FAFP and FAOP is , between FAFP and OAOP is , and between FAOP and OAOP is . Moreover, if , then the percentage gap between FAFP and FAOP is , between FAFP and OAOP is , and between FAOP and OAOP is . Further increasing the value to , the percentage gap between FAFP and FAOP is , between FAFP and OAOP is , and between FAOP and OAOP is . Finally, increasing the value to , the percentage gap between FAFP and FAOP is , between FAFP and OAOP is , and between FAOP and OAOP is . Comparison of schemes in terms of the percentage gap shows that as the interference constraint increases, the percentage gap is decreasing. Moreover, the average gap between the graphs of FAFP with FAOP and FAOP with OAOP scheme is near to each other. Graphs also show that OAOP outperforms all other schemes in terms of fairness. The reason behind this is the additional flexibility provided by optimum channel allocation.

The effect of changing the power of macro base station on the peak-to-average rate ratio is shown in Figure 4. The macro power has been varied from 10 to 30. Considering , the percentage gap between FAFP and FAOP is , between FAFP and OAOP is , and between FAOP and OAOP is . Also, for , the percentage gap between FAFP and FAOP is , between FAFP and OAOP is , and between FAOP and OAOP is . Moreover, if , then the percentage gap between FAFP and FAOP is , between FAFP and OAOP is and between FAOP and OAOP is . Further increasing the value to , the percentage gap between FAFP and FAOP is , between FAFP and OAOP is , and between FAOP and OAOP is . Finally, increasing the value to , the percentage gap between FAFP and FAOP is , between FAFP and OAOP is , and between FAOP and OAOP is . Hence, comparison of all the three schemes shows that the OAOP is the superior scheme.

In the results presented here, the sum throughput has also been maximized along with achieving fairness among the users. Figure 5 shows the sum throughput versus pico power . The has been varied from 0.25 to 2. The percentage gap between OAOP scheme and FAOP is , between OAOP and FAFP is , and between FAOP and FAFP is , where the value of . The results evidently show that the spectral efficiency of OAOP schemes is the most optimal among the other power allocation schemes. This is because the channels are allocated to users in such a way that would maximize the total data rate of users. Then, increasing the value of the percentage gap between OAOP and FAOP is , between OAOP and FAFP is , and between FAOP and FAFP is . Further increasing the value to , the percentage gap between OAOP and FAOP is , between OAOP and FAOP is , and between FAOP and FAFP is .

Figure 6 shows the sum throughput versus . The percentage gap between OAOP scheme and FAOP is , between OAOP and FAFP is , and between FAOP and FAFP is , where the value of . Further increasing the value to the percentage gap between OAOP and FAOP is , between OAOP and FAFP is , and between FAOP and FAFP is . Moreover, if , percentage gap between OAOP and FAOP is , between OAOP and FAFP is , and between FAOP and FAFP is . Considering , the percentage gap between OAOP and FAOP is , between OAOP and FAFP is , and between FAOP and FAFP is . Further increasing the value to , the percentage gap between OAOP and FAOP is , between OAOP and FAOP is , and between FAOP and FAFP is . Hence, the sum throughput of OAOP scheme is maximum.

The effect of varying macro power on the sum throughput is shown in Figure 7. The has been varied from 10 to 30. The percentage gap between OAOP scheme and FAOP is , between OAOP and FAFP is , and between FAOP and FAFP is , where the value of . Further increasing the value to , the percentage gap between OAOP and FAOP is , between OAOP and FAFP is , and between FAOP and FAFP is . Moreover, if , the percentage gap between OAOP and FAOP is , between OAOP and FAFP is , and between FAOP and FAFP is . Considering , the percentage gap between OAOP and FAOP is , between OAOP and FAFP is , and between FAOP and FAFP is . Further increasing the value to the percentage gap between OAOP and FAOP is , between OAOP and FAOP is , and between FAOP and FAFP is . The results show that OAOP scheme is the most optimal.

Figure 8 shows the values of sum throughput with a changing number of users U. From this plot, we identified that the performance of OAOP is far superior to other schemes which is due to the fact that adding new users to the system introduces new channel gains. This results in increasing the flexibility of the problem. In OAOP, both channel allocation and power loading are optimized; therefore, this scheme is better at taking advantage of the newly added users in the network. In FAOP, only power loading is optimized; so, the addition of new users increases the data rate because of the reduced degree of freedom compared with OAOP. A very slight increase is observed in FAFP when new users are added, as neither channel allocation nor power loading is optimized in this scheme. U has been varied from 20 to 100. Considering , the percentage gap between OAOP scheme and FAOP is , between OAOP and FAFP is , and between FAOP and FAFP is . Further increasing , the percentage gap between OAOP and FAOP is , between OAOP and FAFP is , and between FAOP and FAFP is . Moreover, if , the percentage gap between OAOP and FAOP is , between OAOP and FAFP is , and between FAOP and FAFP is .

Figure 9 shows the convergence of dual variables , η, and with initial value as 0.6, η as 0.6, and as 0.1. The smaller the value of step size, the finer the convergence is, whereas a bigger value leads to fast convergence.

5. Conclusion

This paper optimized the power allocation and user association to achieving fairness among different users in underlay CR-based HetNets. Specifically, we adopted a max-min-based fairness framework under various practical constraints. Problem was first transformed into a standard maximization optimization, and then dual decomposition is used to solve the integer programming problem. The dual problem was solved through the subgradient method. The power allocation at each node is obtained from the convex optimization techniques for the known power allocation at all other nodes. The results are compared with the suboptimal scenarios when the fixed channel allocation is assumed for the optimized/nonoptimized power allocation. The results showed that the proposed scheme outperforms all other candidates, and the spectral efficiency has been improved due to the simultaneous transmission with the primary network.

Appendix

The Lagrangian L associated with the optimization problem P5 is

In the above expression, we have converted our problem from a constrained problem to an unconstrained problem.

By substituting the value of SINR, we get

Applying the KKT conditions for optimality, and by solving the first derivative test, we obtain

Now, solving the partial derivative as

Taking L.C.M. of previous step and finding the partial derivative of internal function, we have

Further simplification results in

By canceling the common terms and simplifying, we have

After some mathematical simplifications, we get

Inverting both sides of the equation as

After cross multiplying, we havewhere .

Data Availability

The data used to support the findings of this study are available from the corresponding author upon request.

Conflicts of Interest

The authors declare that there are no conflicts of interest regarding the publication of this paper.

Acknowledgments

This research was supported by the Chung-Ang University research grant in 2017 and the Basic Science Research Program through the National Research Foundation of Korea funded by the Ministry of Education (NRF-2019R1F1A1042599).