Abstract
The fifth-generation (5G) mobile communication system is expecting to support users with diverse data rate requirements by densely deploying small cells. The users attached with small cells make use of the same frequency band as the existing macro cell users, that causes severe co-channel interference and degrades the performance. To overcome this challenge, we propose a game theoretical framework for the optimal uplink power allocation for small cells, i.e., femtocell deployed underlaid macrocell. In this paper, femtocell users play a non-cooperative game to choose the optimal power to maximize the sum-rate of the system. Furthermore, an iterative quality-of-service (QoS)-aware game theory based power control (QoS-GTPC) scheme is proposed to optimize the femtocell user power taking into account macrocell user QoS requirements. Simulation results verify that the proposed QoS-GTPC scheme significantly improves the sum-rate and reduces outage and interference, as compared with conventional power control scheme.
Similar content being viewed by others
Avoid common mistakes on your manuscript.
1 Introduction
The fifth-generation (5G) mobile communication system is targetting to achieve high data rate and low-latency solutions [1]. This target can be achieved by deploying dense small cells [2,3,4,5], permitting device-to-device (D2D) communications [6,7,8], enabling moving networks [9,10,11], and using mmWave communications [12]. Among these solutions, small cells (femtocells) deployment is the most reliable and efficient solution because of the fact that the femtocells dense deployment increases the system capacity by reusing the same frequency band. However, its deployment results in severe co-channel interference among femtocell users (FUE) and conventional macrocell user (MUE).
To solve the co-channel interference problem, avrious resource allocation schemes such as quality-of-service (QoS)-aware coordinated scheduling scheme was presented in [13]. This scheme consider coordinated scheduling among users to reduce interference. But this scheme increases the feedback overhead as it demands neighbor base station scheduling information for its successful implementation. Similarly, in [14] the author presented QoS-aware resource allocation scheme to reduce interference among MUE and FUE by enabling fractional frequency reuse. This scheme reduces spectral efficiency because of not reusing the similar frequency bands in the neighbor cells.
To address this challenge, in literature [15, 16] numerous power control solutions exists but unfortunately most of them have high complexity as they need centralized processing. For instance, the power headroom report based power control scheme discussed in [17] needs frequent feedback of remaining power for its implementation. Similarly, in [16] authors discussed the power control scheme that reduces the power based on the neighbor situation that also demand the neighbors information. Hence, the schemes discussed here have high complexity and more feedback burden. To reduce this complexity, user-centric approach is attracting researchers attention. In user-centric approach, the main interest is on user information only rather than the network centric approach that requires complete network information, hence have high complexity. Thus, the fusion of these two approaches can generate some interesting results [18].
Numerous power control schemes [17, 19] need centralized information for its successful implementation. To overcome these limitations non-cooperative game theory models can be a best possible solution to optimize the resource allocation in femtocells as it distributes the control among users.
First of all, we would like to discuss the existing schemes as a motivation for proposing iterative quality-of-service (QoS)-aware game theory based power control (QoS-GTPC) scheme. For instance, the non-cooperative game theoretic based resource and power allocation algorithm is proposed [20] to reduce interference for the uplink multi-user frequency division multiple access networks. This scheme targeted the increase in energy efficiency but only for conventional macro cell users. Hence, this solution cannot be adopted for cellular system with dense small cell deployment. In [21], authors proposed the joint resource and power allocation for high power conventional macro cell and low-power small cell base stations. They also targeted to reduce the co-channel interference by allocating the resources based on the user-centric fashion, but with centralized user association criteria. This scheme also neglects users with different QoS priority while allocating resources.
In [22], authors presented non-cooperative game-theory based power control scheme for machine type communications. This scheme focused on reliable communication by considering the power consumption and signal-to-interference-plus-noise-ratio (SINR) constraints. However, this scheme cannot be suitable for the system model considered here. Hence, the presented schemes needs ample enhancements to be adopted in dense small cells environment. Similarly, a role game theory to control the uplink power is proposed in [23] to address this challenge. In this scheme, authors defined diverse roles for users deployed within the cell coverage, and various parameters such as user location, user activity, and service type are considered to design a system throughput maximization utility. However, this technique does not provide the optimal solution because of managing numerous roles at the same time, that in turn enhances the system complexity.
The hierarchical game with a multiple-leader and multiple-follower is modeled in [24] to reduce co-channel interference. Here, macro and femtocells users’ target is to maximize the system capacity utility function. In this game theoratical approach, MUEs are leader while the FUEs are the follower according to the multiple-leader and multiple-follower approach. The iterative power update rule is adopted for MUE and FUE power allocation. However, during power allocation local search technique is adopted which results in high complexity, and also it ingnores user QoS requirements. Similarly, in [25], the Stackelberg game model is considered that also ignores the users QoS requirements and only focuses to enhance the revenue of MUE.
The non-cooperative game is formulated in [26] to find the optimal power in heterogeneous network scenario. Here, author proposed the energy efficient power allocation scheme with duality concept, that is the energy of macro base station is maximized and femtocells SINR is improved. But still this scheme cannot be adopted for scenario where the users’ have diverse QoS requirements. Similarly in [27], a cooperative bargaining game-based method for energy management in heterogeneous network is proposed. The proposed scheme design the utility function that jointly considers the spectral efficiency, deployment efficiency, and energy efficiency problem. They tried to reduce the complexity by increasing the system efficiency but neglects the users QoS requirements. Motivated by this, we propose a QoS-aware game theory-based power control (QoS-GTPC) scheme that optimizes the sum-rate of FUE and MUE by using non-cooperative game and also optimize the users’ power based on QoS priority. We design a strategy that reaches the Nash equilibrium by taking into account the users’ power and QoS priority constraints.
The rest of the paper is organized as follows. In Section 2, we present system model. In Section 3, we discuss the problem formulation. The proposed QoS-GTPC scheme is discussed in Section 4. Section 5 summarizes the simulation results and finally Section 6 concludes the paper.
2 System model
We consider a two-tier heterogeneous network (HetNet) uplink (UL) cellular scenario with underlaid femto eNodeB (FeNB). Two-tier HetNet consists of an enhanced nodeB (eNB), a set of \( \mathcal {K} = \{1,....,K\} \) FeNB that are randomly deployed in the coverage of eNB, and a set of MUEs and FUEs, \( \mathcal {U} = \{1,....,U\} \) as shown in Fig. 1. We assume that initially eNB, FeNB, and all users transmit with a maximum power \( P^{\max } \). We also assume that each user \( u \) can associate with maximum one cell at a time. We summarized the list of key mathematical symbols used here in Table 1.
In this paper, the received SINR (γ) for the j-th MUE is evaluated as
where \( |h_{m,j}|^{2} \) and \( |h_{f,k}|^{2} \) are respectively the channel gains for the j-th MUE and k-th FUE, \(\sigma ^{2}\) is the variance of additive white Gaussian noise (AWGN) at the receiver. The channel gain h for MUE and FUE can be expressed as \(h= FL \), where \( F \) and L are the fading and pathloss models, respectively. In this paper, L for user u connected to eNB and FeNB can be evaluated by using urban pathloss model, respectively as
where d is the distance from user u to base station. The fading F is calculated by using Ped-B model as recommended by International Telecommunications Union (ITU) [28]. The MUE transmit power \( P^{\text {tx}}_{m,j} \) in Eq. 1 can be either maximum power \( P^{\max } \) or \( P^{\text {FPC}}\), where \( P^{\text {FPC}}\) is determined as
where \( P_{o}=P^{\text {cell}}_{o}+P^{\text {UE}}_{o}\) is the SINR target control parameter, with \( P^{\text {cell}}_{o} \) and \( P^{\text {UE}}_{o} \) being the cell-specific and user specific parameters, respectively. Similarly, the SINR of the k-th FUE is evaluated as
Here, the k-th user is considered to be in the outage if the received SINR (\(\gamma _{f/m}^{k}\)) is below the SINR threshold (γth). Thus, based on it the outage probability is
where \( Pr(\gamma _{f/m}^{k} >\gamma ^{th}) \) represents the probability that the receive SINR is higher than the SINR threshold, and hence that user is not in outage state and vice versa. By using Eqs. 1 in 5, the outage probability for femto users can be written as
Similarly, using Eqs. 4 in 5, the outage probability for macro users can be calculated as
In this paper, we consider an \( N \)-player non-cooperative game, with \( \mathcal {N}:= \{1,....,N\} \) denotes the player set. In this game, the players maximize their utility without caring about other players. However, the outcome depends on the strategy of all the players. Here, the decision variable of player u is its transmit power denoted as \( p_{u} \in P_{u} \), where \(P_{u}\) is the action set of player u. Our utility function is to maximize the sum-rate of the FUEs and the MUEs connected to FeNB by taking into consideration the users QoS and interference constraints.
3 Problem formulation
In this section, the non-cooperative game is played to find the FUE transmit power that can maximize the sum-rate of both FUEs and MUEs. The sum-rate utility function of FeNB by considering (1) and (4) is written as
where \( p_{u} \) is the transmit power of the u-th user and \( p_{-u} \) is the transmit power of all the users except the u-th user. Before problem formulation, we need to check the convexity of the utility function, that is to check whether the problem can be formulated as either maximization or minimization problem. The utility function in Eq. 8 is convex if and only if its \( 2^{\text {nd}} \) order derivative is monotonically non-decreasing. By taking its \( 1^{\text {st}} \) derivative we have
By proceeding \( 2^{\text {nd}} \) derivative with respect to \( p_{f,k} \) in Eq. 9 and by some algebraic operations, we obtain
From Eq. 11, we conclude that the function is concave, since we have
Thus, due to the concave nature we have the following sum-rate maximization problem (P1)
Here, the SINR at the MUE and FUE (13b, 13c) and power constraints (13c) are crucial to guarantee the user reliability. The solution to the problem (P1) can be found when each player u achieves the Nash equilibrium. The player in a non-cooperative game can achieve the Nash equilibrium when
To find the solution of P1 problem, recall (9) and let \( \frac {dU}{dp_{f,k}}= 0 \), we have
By performing some algebraic operations of Eq. 15, we obtain
By further simplification, we can rewrite (16) as
It can be further simplified as
Using some trigonometric rules, we further simplified it to get the FUE power as
Since, power cannot be negative. So, FUE power can be calculated as
where
4 Proposed iterative QoS-GTPC scheme
In this section, we propose the iterative QoS-GTPC scheme to optimize the FUE transmit power in Eq. 20. The main steps are summarized in Algorithm 1 and briefly discussed here.
In QoS-GTPC, initially we allocate maximum power to FUE. But the maximum power allocation to FUE generates severe UL co-channel interference which in turn decreases MUE SINR below the threshold, i.e., \(\gamma ^{m}<\gamma ^{th}\). Hence, at this moment eNB will broadcast the high-interference indicator (HII \((\phi )= 1\)) alert to FUE in the surroundings. Based on HII, the FUE transmit power is decreased by amount \({\Delta } p\) to optimize the FUE transmit power, that is \(p^{*}_{f,k}(t)=p_{f,k}(t)-{\Delta } p\), where t is the transmission time interval (TTI). Here, \({\Delta } p\) is calculated using bisection search optimization algorithm.
If eNB continuously broadcasts HII, then FUE and MUE QoS priorities are compared before further reducing the FUE transmit power. The QoS priorities among the users are decided based on the QoS control indicator (QCI) parameter described in Table 2. However, in this paper we only modeled two QoS as an example. That is, the users are either using using voice services or sending data. So, the user using voice services (QCI= 1) are considered as high priority and the other as low-priority user (QCI= 8). In Table 2, GBR stands for guaranteed bit-rate (GBR) which shows that the connection is guaranteed for real-time voice service whereas non-GBR type connection is used for data services.
If MUE has high priority than FUE (i.e., \(\delta = 1\)), so reduce FUE power by step \({\Delta } p\) to achieve the Nash equilibrium. Otherwise, if no HII is reported, FUE power increase by \({\Delta } p\) till HII is reported or \(\gamma ^{f}<\gamma ^{th}\). Furthermore, if FUE has priority then it can continue using power calculated using (20). This process will keep going on till one of the two conditions are satisfied, that is \( (\gamma ^{m/f}\geq \gamma ^{\text {th}}\)\(\text {or}\)\(t=\text {maxTTI})\). Here, maxTTI represents the number of simulated subframes.
5 Simulation results
In this section, we present the simulation results of our proposed QoS-GTPC scheme using different simulation parameters summarized in Table 3. The performance is evaluated under the HetNet scenario described in Section 2 and with \(1\times 1\) single-input and single-output (SISO) scenario.
5.1 Sum-rate under QoS-GTPC
Firstly, we compare the user sum-rate performance under the proposed QoS-GTPC and the conventional fractional power control (FPC) scheme. It can be clearly seen that the user edge rate is increased from 2.8 Mbps to 4.1 Mpbs, and thus around 46% improvement is achieved under the proposed QoS-GTPC scheme as shown in Fig. 2. Similarly, the average sum-rate is compared, and we notice that the proposed QoS-GTPC rate is elevated from 8.7 Mbps to 15.4 Mbps when compared at 50% of cumulative distributive function (CDF), where it achieves approximately 76% gain. The main reason behind this improvement is that QoS-GTPC optimizes the FUE transmit power by caring users’ QoS requirements.
5.2 Interference reduction under QoS-GTPC
Secondly, we compare the user receive interference among the proposed QoS-GTPC scheme and the conventional FPC scheme. We found that interference in the proposed scheme is around 5 dBm less as compared to conventional FPC when compared at 50% of CDF as depicted in Fig. 3. It proves that proposed scheme decreases a substantial amount of interference.
5.3 SINR improvement under QoS-GTPC
In Fig. 4, the SINR is compared among the proposed QoS-GTPC and conventional FPC scheme. The SINR is measured for cell edge and the cell center users. We compared at the SINR at 5% of CDF for cell edge users, the results clearly indicates that with the proposed QoS-GTPC scheme cell edge users’ SINR improves around 1.3 dB as compared with C-FPC. Moreover, around 61% SINR gain is achieved for cell center users for the proposed QoS-GTPC scheme when compared at 50% of CDF. These gains are achieved because QoS-GTPC scheme optimally allocate the resources among users by caring users’ QoS priority.
5.4 Outage reduction under QoS-GTPC
The outage performance of the proposed QoS-GTPC and C-FPC schemes are compared at 5 dB SINR threshold. From Fig. 5 we can clearly notice that there is an outage around 63% for users using the C-FPC scheme. This outage reduces to around 26% users when we employ the proposed QoS-GTPC scheme. This proves that users under QoS-GTPC are getting much better channel condition which results in outage reduction. This trend also continues for other threshold values, and hence the proposed scheme is suitable for cell edge users as well as for center users based on the mentioned benefits.
6 Conclusion
In this paper, we proposed a QoS-aware game theory-based power control scheme which optimizes the femtocell users’ power to reduce the co-channel interference. We also derived the femtocell users power using game theory, that in turn maximize the system sum-rate and also reduce interference in HetNet scenario. Simulations results proved that the proposed scheme provides us 76% sum-rate gain and decrease the substantial amount of interference as compared to the existing conventional fractional power control (C-FPC) scheme. By this scheme, we also achieves around 61% average SINR improvement as compared with C-FPC scheme. Similarly, the outage decreases by 31% in the proposed QoS-GTPC scheme. These improvements proves that the QoS-GTPC scheme can be adopted for the 5G mobile system.
References
Vo NS, Duong TQ, Tuan HD, Kortun A (2017) Optimal video streaming in dense 5G networks with D2D communications. IEEE Access
Andrews JG, Buzzi S, Choi W, Hanly SV, Lozano A, Soong AC, Zhang JC (2014) What will 5G be? IEEE J Sel Areas Commun 32(6):1065
Monserrat JF, Mange G, Braun V, Tullberg H, Zimmermann G, Bulakci Ö (2015) METIS research advances towards the 5G mobile and wireless system definition. EURASIP J Wirel Commun Netw 2015 (1):1
Ge X, Tu S, Mao G, Wang CX, Han T (2016) 5G ultra-dense cellular networks. IEEE Wire Commun 23(1):72
Nguyen NP, Duong TQ, Ngo HQ, Hadzi-Velkov Z, Shu L (2016) Secure 5G wireless communications: A joint relay selection and wireless power transfer approach. IEEE Access 4:3349
Tehrani MN, Uysal M, Yanikomeroglu H (2014) Device-to-device communication in 5G cellular networks: challenges, solutions, and future directions. IEEE Commun Mag 52(5):86
Kaleem Z, Li Y, Chang K (2016) Public safety users priority-based energy and time-efficient device discovery scheme with contention resolution for ProSe in 3GPP LTE-A systems. IET Commun 10(15):1873
Huynh DT, Wang X, Duong TQ, Vo NS, Chen M (2018) Social-aware energy efficiency optimization for device-to-device communications in 5G networks. Comput Commun
Lee CH, Lee SH, Go KC, Oh SM, Shin JS, Kim JH (2015) Mobile small cells for further enhanced 5G heterogeneous networks. ETRI J 37(5):856
Chen W, Ahmad I, Chang K (2017) Co-channel interference management using eICIC/FeICIC with coordinated scheduling for the coexistence of PS-LTE and LTE-R networks. EURASIP J Wirel Commun Netw 2017 (1):1
Kaleem Z, Khaliq MZ, Khan A, Ahmad I, Duong TQ (2018) PS-CARA: context-aware resource allocation scheme for mobile public safety networks. Sensors 18(5):1473
Rappaport TS, Sun S, Mayzus R, Zhao H, Azar Y, Wang K, Wong GN, Schulz JK, Samimi M, Gutierrez F (2013) Millimeter wave mobile communications for 5G cellular: it will work! IEEE Access 1:335
Kaleem Z, Chang K (2018) QoS priority-based coordinated scheduling and hybrid spectrum access for femtocells in dense cooperative 5G cellular networks. Trans Emerging Tel Tech 29(1)
Kaleem Z, Hui B, Chang K (2014) QoS priority-based dynamic frequency band allocation algorithm for load balancing and interference avoidance in 3GPP LTE HetNet. EURASIP J Wire Commun Networ 2014(1):1
Mao T, Feng G, Liang L, Qin S, Wu B (2016) Distributed energy-efficient power control for macro–femto networks. IEEE Trans Veh Technol 65(2):718
Kaleem Z, Ahmad A, Rehmani MH (2017) Neighbors’ interference situation-aware power control scheme for dense 5G mobile communication system. Telecommun Syst, 1–8
Kim W, Kaleem Z, Chang K (2015) Power headroom report-based uplink power control in 3GPP LTE-A HetNet. EURASIP J Wireless Com Netw 2015(1):1
Munir H, Hassan SA, Pervaiz H, Ni Q (2016) A game theoretical network-assisted user-centric design for resource allocation in 5G heterogeneous networks. In: Vehicular technology conference (VTC Spring). IEEE, pp 1–5
Kim W, Kaleem Z, Chang K (2015) UE-specific interference-aware open-loop power control in 3GPP LTE-A uplink HetNet. In: IEEE Seventh international conference on ubiquitous and future networks, pp 682–684
Sampaio LDH, Abrao T, Durand FR (2017) Game theory based resource allocation in multi-cell massive MIMO OFDMA networks. In: Wireless communications and networking conference (WCNC). IEEE, pp 1–6
Maaz B, Khawam K, Tohme S, Lahoud S, Nasreddine J (2017) Joint user association, power control and scheduling in multi-cell 5G networks. In: Wireless communications and networking conference (WCNC). IEEE, pp 1–6
Kang K, Pan Z, Liu J, Shimamoto S (2017) A game theory based power control algorithm for future MTC NOMA networks. In: Consumer communications & networking conference (CCNC). IEEE, pp 203–208
Poulkov V, Koleva P, Asenov O, Iliev G (2014) Combined power and inter-cell interference control for LTE based on role game approach. Telecommun Syst 55(4):481
Han Q, Yang B, Wang X, Ma K, Chen C, Guan X (2014) Hierarchical-game-based uplink power control in femtocell networks. IEEE Trans Veh Technol 63(6):2819
Kang X, Zhang R, Motani M (2012) Price-based resource allocation for spectrum-sharing femtocell networks: a stackelberg game approach. IEEE J Sel Areas Commun 30(3):538
Li W, Zhang H, Zheng W, Su T, Wen X (2012) Energy-efficient power allocation with dual-utility in two-tier OFDMA femtocell networks. In: Globecom workshops (GC Wkshps). IEEE, pp 535–540
Li M, Chen P, Gao S (2016) Cooperative game-based energy efficiency management over ultra-dense wireless cellular networks. Sensors 16(9):1475
ITU. Guidelines for evaluation of radio transmission technologies for imt-2000 systems (1998)
Acknowledgements
The work of L. D. Nguyen and D.-B. Ha was supported by a Research Environment Links grant, ID 339568416, under the Newton Programme Vietnam partnership. The grant is funded by the UK Department of Business, Energy and Industrial Strategy (BEIS) and delivered by the British Council. For further information, please visit www.newtonfund.ac.uk./ and also supported by Start Up Research Grant (SRGP) Project No. 1137 from Higher Education Commission (HEC) of Pakistan.
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Ahmad, I., Kaleem, Z., Narmeen, R. et al. Quality-of-Service Aware Game Theory-Based Uplink Power Control for 5G Heterogeneous Networks. Mobile Netw Appl 24, 556–563 (2019). https://doi.org/10.1007/s11036-018-1156-2
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11036-018-1156-2