 Research
 Open Access
 Published:
On the power allocation strategies in coordinated multicell networks using Stackelberg game
EURASIP Journal on Wireless Communications and Networking volume 2016, Article number: 91 (2016)
Abstract
In this paper, we study the power allocation problem in multicell OFDMA networks, where given the tradeoff between user satisfaction and profit of the service provider, maximizing the revenue of the service provider is also taken into account. Consequently, two Stackelberg games are proposed for allocating proper powers to central and celledge users. In our algorithm, assuming the fact that users agree to pay more for better QoS level, the service provider imposes optimum prices for unitpower transmitted to users as they request different levels of QoS. In addition, in order to improve system performance at celledge locations, users are divided into two groups based on their distance to the corresponding basestation (BSs): Central users and celledge users. The paper also exploits unique features of Coordinated MultiPoint Joint Transmission (CoMPJT) where coordinated BSs are clustered together statically or dynamically in order to also address the requirements of celledge users. After simulating the proposed game with static clustering, a simple dynamic clustering algorithm is introduced for intercell coordinated networks where its performance is evaluated through simulations.
1 Introduction
1.1 Background and related works
Satisfying the growing demand for mobile services and radio communications makes future wireless networks to fully reuse resources such as available frequency bands. This increase in use of resources in turn leads to high increase in intercell interference (ICI) level. Increased interference levels degrade the system performance in serving users and due to the nearfar effects on the signaltointerferenceplusnoise ratio (SINR) level, users in celledges are more sensitive to high interference than central ones. ICI mitigation along with demand for higher datarate requires utilization of advanced technologies. Subsequently, resource management plays a major role in next generation mobile networks.
In Long Term Evolution (LTE) standard, developed by the 3rd Generation Partnership Project (3GPP) standardization body, three general approaches are proposed to overcome intercell interference effect: ICI randomization, ICI cancellation and ICI coordination (ICIC) [1–3]. Our research is based on the last approach which has lower computational complexity. The ICIC approach tries to improve the celledge performance by accepting some level of interference and thus provides more homogeneous service to users located at different regions of the network. Fractional Frequency Reuse (FFR) is an asserted idea in this context that divides available frequency bands into different groups, where each band is designed to be dedicated to certificated users with different reuse factors which correspond to their channel conditions [4]. Consequently, quality of communication of users who suffer more from interference can be improved by less reuse of their allocated subchannels.
Another promising technology to improve the conditions at celledges is coordinated multipoint joint transmission (CoMPJT) [5]. In cooperative networks, in order to eliminate the interference on celledge users, a set of coordinated BSs which are clustered together serve one celledge user simultaneously over the same resource [6]. It is wellknown that better performance can be achieved by increasing the number of cells that are grouped together (called the cluster size). However, in reality, only a limited number of BSs can coordinate the transmission [7]. This raises the question that coordinating transmission among which selection of BSs will lead to a more efficient CoMPJT implementation. In practice, cells can form clusters either statically or dynamically [8]. Static clusters are constructed according to the geographical criteria. Consequently, they are fixed for all users and are not changed over time. On the other hand, adaptive clustering applies realtime cluster reformation by perceiving the condition of each user at each timeinstant. In fact, variations in system loading or mobility of users may lead to new clustering architecture. Naturally, dynamic clustering can improve system performance noticeably at the price of higher system complexity.
Although CoMPJT can enhance the throughput of users located in celledges noticeably, it also increases the complexity, signaling overhead on backhaul network which is commonly known as X2 interface and information exchange among cells. The authors in [5] brought some practical techniques to overcome the fundamental requirements of CoMPJT. In addition, field trial results of [2, 9–11] have confirmed the advantages of applying CoMP in practical systems. So in this paper, these preliminaries are assumed to be provided. We also ignore the imposed complexity caused by backhaul requirements of CoMP and assume the channel gains between users and BSs to be properly estimated.
Joint multicell coordinated scheduling and multipleinput multipleoutput (MIMO) techniques are also wellknown schemes applied in LTE [12]. A multicell cooperative zeroforcing beamforming (ZFBF) scheme is proposed in [13] in which all BSs use CoMP transmission to maximize the energy efficiency (i.e., the average datarate per unit power). A locationaware multicell cooperation scheme for downlink transmission in orthogonal frequencydivision multiple access (OFDMA)based networks is proposed in [14] which only uses CoMP transmission to serve users with low SINR level while users with acceptable SINR conditions are served by a single BS.
The efficiency of a wireless cellular network mostly depends on allocating schemes for valuable resources such as power and bandwidth. Providing a minimum quality of service (QoS) level for all users, minimizing power consumption and maximizing the difference between the benefits and costs of the network for one user result in a typical choice of metrics used to allocate resources among different users. It should be noted that in this paper, we choose the requested SINR of each user as the QoS index.
Resource allocation problem exists in both singlecell and multicell scenarios [15]. As shown in Fig. 1a, interactions of cells in the singlecell scenario are limited to the interference signal caused by other users when no clustering is applied. However, for the multicell scenario which is illustrated in Fig. 1b, cells are clustered to apply COMPJT technique. While the first scenario enables the network to serve more users, applying the second approach yields to a better communication quality for celledge users, which naturally forces additional complexity to the overall system.
Despite optimality of centralized techniques in resource allocation, finding the analytic formulation and in turn the optimum point is prohibitively difficult due to the nonconvexity of the associated optimization problem [16, 17]. Furthemore, the resource allocation problem in CoMP is proved to be NPcomplete [18]. Game theory which covers such scenarios is a powerful tool in providing suboptimal solutions to model and analyze resource allocation problems in a distributed way.
In recent years, various noncooperative games are proposed in the literature, trying to maximize the utility of selfish users [19–23]. Also, [24] presents a resource allocation based on cooperative game. But, in addition to the user satisfaction, profit of the service provider is another important factor that should be considered in the network. Hierarchical games such as Stackelberg or leaderfollower game can properly cover the pricingbased interactions between users and the service provider [25]. Namely, the service provider determines differential prices per unit of transmitting powerlevel for each user, proportional to the requested service of user, in order to maximize its revenue from the network. On the other hand, users (which are also called followers) adjust their power levels to get maximum services from the network with the least imposed costs. In [26], the authors try to model the pricingbased interactions between secondary and primary users in a timedivision multiple access (TDMA) cooperative cognitiveradio networks using Stackelberg game. Furthermore, [27] presents a Stackelberg game to model the power allocation of codedivision multiple access (CDMA) cognitiveradio network in uplink side. However, key issues such as power consumption and QoS of users are addressed in none of these references. Another Stackelberg game proposed for the same network in the downlink side [28] also does not taken QoS into account.
Various algorithms for static clustering were already presented in earlier works [29–31]. However, due to their limited performance gain, dynamic clustering has attracted more attention in recent years [32–35]. For example, the work in [32] is based on the graph theory with the aim of maximizing the sumcapacity. Indeed, each BS will be associated with the cluster which has the maximum joint capacity rate with other BSs belonging to that cluster. In [33] cells are clustered dynamically according to whether perfect channel state information (CSI) is available or not. In [34], a cochannel intercluster interference canceler is proposed for MIMO networks by performing linear processing combined with multiuser beamforming. Also, the authors in [35] introduce overlapping clustering. Requiring high level of computational complexity is the major drawback of the aforementioned algorithms. In addition, reference signal receiving power (RSRP) is used in [36, 37] to select cooperating BSs. The authors in [37] propose a resources allocation algorithm based on noncooperative game considering the throughput of users and their QoS to evaluate the system performance.
1.2 Motivations, results, and paper organization
To the best of our knowledge, the main challenge of future networks is the ability to satisfy the growing and high quality demands of users for various kind of services even in celledges while their revenue is also maximized. Consequently, the first novelty of our approach compared with aforementioned studies is that we allow users to request different QoS levels due to their interest for different services and of course their affordable payment. Since CoMPJT is a key technology to cope with high quality demands of celledge users and no revenue maximization game model that incorporates such characteristics in coordinated multicell networks is yet applied, the main motivation in this paper is proposition of a Stackelberg game for OFDMA multicell cellular networks using a combination of CoMPJT technologies and FFR technique. We also compare static and dynamic clustering and analyze their effects in terms of system performance. Subsequently, a simple dynamic clustering algorithm is proposed in order to verify the effects of clustering model in system performance.
Our earlier results show that the proposed power allocation algorithm can properly satisfy even high quality demands of users near to BSs. In contrast, the expanded version of our game to apply CoMPJT demonstrates that static BS selection is only capable of affording high QoS level for celledge users in special locations. Finally, by proposing a simple dynamic clustering method, the performance of system in celledges can be noticeably improved.
The remainder of this paper is organized as follows: The proposed architecture for the system model is described in Section 2. Section 3 focuses on the power allocation strategies of users near to the center of cells (central users) and the extension of the proposed game to apply COMP JT for celledge users is provided in Section 4. Both proposed power allocation algorithms are simulated in hypothetical static clusters in Section 5. Presented results show how CoMPJT helps to improve celledge performance. In Section 6, a dynamic clustering algorithm with the aim of performance improvement by imposing lowlevel of complexity to the system is introduced. Simulation results for the proposed method of clustering are presented in Section 6.3 in which performance improvement in comparison with the static clustering is evaluated. Finally, Section 7 concludes the paper.
2 Proposed system architecture
An OFDMA cellular network, similar to what is shown in Fig. 2, consists of M cells is assumed. All cells are partitioned into C clusters each containing B cells. One basestation is assumed to be located in the middle of each cell, providing communication services to users in the downlink side. In the proposed architecture, each cell is sectorized into two concentric regions: central and celledge regions. Consequently, using FFR technique, some frequencies are reserved for central users of each cell. Central users are expected to receive services only from the BS of their own cells with frequency reuse factor of 1. On the other hand, each user in the celledge is served not only by the BS of its cell, but also by all BSs belonging to its hypothetical static cluster or dynamicformed one, in order to mitigate its higher level of ICI. As a result, frequency reuse factor of bands in celledge regions will be equal to 1 in each cluster. It is assumed that users are located randomly in central and celledge regions and each of them can use only one of the available channels. Allocated channels to central users can be reused in other cells, while celledge channels are only allowed to be reused in other clusters. Consequently, we have intercell interference for central users and intercluster interference for celledge users. Maximum affordable transmitting power on each channel by each BS is limited to p _{ max }. Noise variance on each channel is also assumed to be \({\sigma _{0}^{2}}\). Additionally, each user and each BS can obtain the needed channel information via existing control stations in the network. We also consider stationary mobile stations where assuming fixed channel gains over the time is reasonable.
Meanwhile, in this paper, we intend to provide dynamic SINR thresholds for all users. In order to reach this goal, we consider a minimum SINR threshold γ _{ th } for all users in the network. The requested SINR threshold for user i in central region will be α _{ i,m } γ _{ th } and in celledge region will be α _{ i,c } γ _{ th }, where the coefficient α _{ i,m } will be determined by central user i in cell m and the coefficient α _{ i,c } will be assigned by celledge user i in cluster c.
By sectorizing each cell, indeed, for central users we are facing to singlecell scenario of resource allocation while multicell scenario should be applied for celledge users. In our investigation, first we focus on resource allocation problem in central region with singlecell approach, then try to exploit COMP JT improvements using multicell scenario.
3 Power allocation strategy for central users
In this section, we focus on serving users located in central region. After defining the required parameters, the proposed Stackelberg game formulation in noncooperative framework is determined. Eventually, convergence and uniqueness of the Nash equilibrium point for this proposed game is evaluated.
3.1 Problem definitions
Required parameters for system model in central region are described in Table 1.
In this case, user i in cell m on channel l _{ i } is exposed to the total interference signal equal to:
So, the SINR level of such user will be determined as:
where \(I_{I.N.}^{i,m}\) refers to the summation of noise power and the received interference power at user i in cell m on channel l _{ i }, caused by users of other cells using the same channel.
3.2 Stackelberg game model for central users
We are interested in developing a Stackelberg game which is implemented in a distributed way. For this purpose, we determine a normal game as \(G=(\mathcal {N},\mathcal {A},\mathcal {U})\) where:

\(\mathcal {N}=\{1,\ldots,n\}\) denotes the set of players or decision makers. Due to our Stackelberg game model in central region, this set consists of central users and BSs.

\(\mathcal {A}=\{A_{1},\ldots,A_{n}\}\) determines the set of possible actions that each player can choose as its strategy. This set is referred to as the strategy space. Each Stackelberg game consists of users strategies as well as BSs strategies.

The main part of each game is the set of utility functions which is defined according to player’s preferences. In each step of the game, each player chooses the strategy from its strategy space which maximizes its objectives. In our model, each BS wants to earn higher income from users by consuming as lowlevel of power as possible, while each user is interested in gaining higher level of SINR or equivalently higher datarate while paying less to the service provider.
Stackelberg games can be solved by using backward induction. In fact, first each user considering fixed unitprices for power transmitted from BSs, maximizes its utility function and choose its optimum power from the user’s strategy space. Then, each BS, considering required transmitting powers, maximizes its revenue to determine the best price for each user’s unitpower.
Consequently, the utility function of user i from cell m which uses channel l _{ i } can be defined as:
where \({\lambda _{i}^{m}}\) and \({\varphi _{i}^{m}}\) are respectively the unitprice and the subscription cost that BS of cell m imposes to user i located in this cell. The first term of (3) is proportional to the received rate at user i of cell m and the second term is the imposed cost of serving BS to such user. The third term and also the coefficient of the rate in the first term are adopted to ensure the SINR of user i to be more than its demand. Indeed, the objectives of user i are considered as follows: 1) Ensuring that its received SINR is larger than or equal to its target SINR, 2) maximizing its data sumrate and 3) paying the lowest price to the service provider. Also, in (3), α _{ i,m } is the factor that shows the willing of i ^{th} user to pay more in lieu of getting better quality of services.
On the other hand, from the perspective of revenue maximization, the object function for each BS can be formulated as:
In this utility function, the first term denotes the receiving costs of BS m from all users in the same cell. In order to keep the required powerlevel of each user as low as possible, we add the second term to each BS’s objectives. In this case, there will be no incentive for the service provider to provide a QoS better than what is required. Therefore, the power consumption could reach to the minimum possible level.
Additionally, not only the location of users should not have any effect on \({\varphi _{i}^{m}}\), but also we expect \({\varphi _{i}^{m}}\) and \({\lambda _{i}^{m}}\) to increase when higher QoS is requested. By taking attention to the relation of unitprice and channel condition in [27], we define the subscription cost \({\varphi _{i}^{m}}\) as a function of \({\lambda _{i}^{m}}\) as the following:
3.2.1 Nash equilibrium of proposed game

Main concepts of Nash equilibrium
Generally, the main goal of any hierarchical game is achieving the Nash equilibrium point which is defined as the profile of optimal actions for users. On the other hand, it is the point that there is no incentive for each player to deviate from its choice to have extra profile [38]. Mathematically, in our game, a strategy set is defined as a Nash equilibrium point if we have:
$$ {}\begin{array}{cc} {U_{i}^{m}}\left(p_{i,l_{i}}^{\ast}\right)\!\geq\! {U_{i}^{m}}\left(p_{i,l_{i}}\right) & \forall\left(p_{i,l_{i}}\right),i=1,\ldots,N\\ U_{BS}^{\,m}\left(\boldsymbol{\lambda}^{\ast},\boldsymbol{P}^{\ast}\right)\!\geq\! U_{BS}^{\,m}\left(\boldsymbol{\lambda},\boldsymbol{P}\right) & \forall\left(\boldsymbol{\lambda},\boldsymbol{P}\right),m\,=\,1,\ldots,M \end{array} $$((6))where \(\boldsymbol {P}^{\ast }=\left [p_{1,l_{1}}^{\ast },p_{2,l_{2}}^{\ast },\ldots,p_{N,l_{N}}^{\ast }\right ]\) and similarly \(\boldsymbol {\lambda }^{\ast }=\left [\lambda _{1}^{\ast },\lambda _{2}^{\ast },\ldots,\lambda _{N}^{\ast }\right ]\).
In order to solve a Stackelberg game, Nash equilibrium of the subgame should be obtained by calculating the best responses of players using backward induction. Namely, the leader first predicts the response of the follower which is considered to be rational and then chooses a strategy which maximizes its payoff. Sequentially, the follower chooses the anticipated response to the observed strategy of the leader.
Note 1: In principles of game theory, according to “Kakutani Fixed Point Theorem”, a game should meet two following conditions to have a pure Nash equilibrium point [38]:

1.
The strategy space should be nonempty, closed, bounded and also a convex set.

2.
The utility function should be not only continuous in strategy space but also be a concave function.
Remark 1. A set is said to be convex if and only if with the assumption of 0≤θ≤1 and having x _{1} and x _{2} as points in predetermined set, y=θ x _{1}+(1−θ)x _{2} belongs to the set too [39]. Also a function f(x) is concave if it satisfies :
$$ \frac{\partial^{2}f(x)}{\partial x^{2}}\leq0 $$((7)) 
1.

Existence of a Nash equilibrium point in the proposed Stackelberg game
According to system’s specified parameters, the strategy space of the proposed game would be the following set: [0,p _{ max }]. It is obvious that this set is nonempty, closed and bounded. Hence, for satisfying the first condition of Note 1, the convexity of the strategy set should be proved. Assuming p _{1} and p _{2} as two allocated powers from the strategy space [0,p _{ max }], we have:
$$ 0\leq\theta p_{1}+(1\theta)p_{2}\leq p_{max}. $$((8))So, the strategy space is convex.
Based on Note 1, in addition to the abovementioned condition, concavity of utility functions with respect to their own strategies should exist. By calculating the secondorder partial derivative of (3) with respect to \(p_{i,l_{i}}^{m,m}\), we obtain:
$$ \frac{\partial^{2}{U_{i}^{m}}}{\partial \left(p_{i,l_{i}}^{m,m}\right)^{2}}=\frac{\alpha_{i,m}^{2}h_{i,l_{i}}^{m,m}}{I_{I.N.}^{i,m} \left(1+\gamma_{i,l_{i}}^{m}\right)^{2}}. $$((9))Since (9) is negative, the utility function of each central user is always strictly concave.
For utility function of BSs, expressed in (4), to be concave, we need to have:
$$ {\lambda_{i}^{m}}<\frac{6\alpha_{i,m}^{3}\gamma_{th} h_{i,l_{i}}^{m,m}}{I_{I.N.}^{i,m}(1+4\alpha_{i,m}\gamma_{th}+4\alpha_{i,m}^{2}\gamma_{th}^{2})} +\frac{h_{i,l_{i}}^{m,m}}{I_{I.N.}^{i,m}\alpha_{i,m}\gamma_{th}}, $$((10))Satisfying (10) indicates that each proposed game has at least one pure Nash equilibrium point.

Calculating Nash equilibrium point of the proposed game
According to the discussed principle of Stackelberg game, in order to obtain the unique Nash equilibrium point for the proposed games, the transmitting power for each user should be optimized using (11), considering unit prices as fixed parameters:
$$ \frac{\partial{U_{i}^{m}}}{{\partial}p_{i,l_{i}}^{m,m}}=0. $$((11))In maximizing procedure of (3), two cases should be considered, \(\gamma _{i,l_{i}}^{m}<\alpha _{i,m}\gamma _{th}\) and \(\gamma _{i,l_{i}}^{m}\geq \alpha _{i,m}\gamma _{th}\). In the first case, the objective function of user i defined in (3) will be always nonpositive, so the maximum utility that is equal to zero will be occurred when user’s power becomes zero as well. Now, considering \(\gamma _{i,l_{i}}^{m}\geq \alpha _{i,m}\gamma _{th}\), the optimal power allocation strategy for central user i will be obtained as the following:
$$ p_{i,l_{i}}^{m,m}\left({\lambda_{i}^{m}}\right)^{\;(k+1)}= \frac{\alpha_{i,m}^{2}}{\lambda_{i}^{m\;(k+1)} {\frac{h_{i,l_{i}}^{m,m}}{I_{I.N.}^{i,m\;(k)}\alpha_{i,m}\gamma_{th}}}} \frac{I_{I.N.}^{i,m\;(k)}}{h_{i,l_{i}}^{m,m}}\;{\left{\vphantom{\frac{1}{2}}}\right.}_{0}^{P_{max}} $$((12))In the next step, we substitute (12) in BS objective functions for central users in (4). Then, by maximizing the utility function of the BS, optimum unitprice of user i in central region of cell m is calculated as:
$$ {\small{\begin{aligned}{} \lambda_{i}^{m\;(k+1)}=\frac{4\alpha_{i,m}^{3}\gamma_{th}h_{i,l_{i}}^{m,m}}{I_{I.N.}^{i,m\;(k)} \left(1+4\alpha_{i,m}\gamma_{th}+4\alpha_{i,m}^{2}\gamma_{th}^{2}\right)} +\frac{h_{i,l_{i}}^{m,m}}{\alpha_{i,m}\gamma_{th}I_{I.N.}^{i,m\;(k)}}, \end{aligned}}} $$((13))Indeed, as we expected, not only the values of \({\varphi _{i}^{m}}\) is constant during all iterations and have no dependance on user’s locations, but also the service provider considers higher unitprices and subscription costs for central users requesting higher levels of QoS.
Furthermore, it is obvious that (13) satisfies the required condition of having unique Nash equilibrium point, provided in (10). Moreover, by substituting (13) in (12), it can be easily proved that obtained SINR of user i is always more than its target with a small deviation

Uniqueness of obtained Nash equilibrium point
In [40], for an utility based iterative algorithm determined as \(p_{i}^{(k+1)}=f_{i}(p_{i}^{(k)})\) to converge to a unique Nash equilibrium point, the author has pointed that the updating function f _{ i } should be:

Positive. i.e. \(f_{i}(p_{i}^{(k)})\geq 0\).

Monotone which means \(p_{i_{1}}^{(k)}\geq p_{i_{2}}^{(k)}\Rightarrow f_{i}\left (p_{i_{1}}^{(k)}\right)\geq f_{i}(p_{i_{2}}^{(k)})\).

Scalable in the sense that \(\rho f_{i}\left (p_{i}^{(k)}\right)\geq f_{i}\left (\rho p_{i}^{(k)}\right)\;\forall \rho \geq 1\).
Considering proposed game and iterative power allocation calculated in (12), first condition for convergence of our algorithm will be satisfied if:
$$ \lambda_{i}^{m\;(k+1)}\leq\left(\alpha_{i,m}^{2}+{\frac{1}{\alpha_{i,m}\gamma_{th}}}\right)\frac{h_{i,l_{i}}^{m,m}}{I_{I.N.}^{i,m\;(k)}} $$((14))According to (13), Satisfying (14) coincides to \(1+4\alpha _{i,m}^{2}\gamma _{th}^{2}\geq 0\) which is evident.
Also, calculated updating function has monotonicity decreasing prosperity if its first deviation respect to imposed interference becomes nonnegative that requires exactly the mentioned obvious equation.
Eventually, by multiplying the power level of all users by factor ρ≥1 we have:
$$ \forall1\leq i\leq N_{int}\:,\:1\leq m\leq M\qquad I_{I.N.}^{i,m}(\boldsymbol{P})\leq I_{I.N.}^{i,m}(\rho\boldsymbol{P}) $$((15))where \(\boldsymbol {P}=\{p_{i,l_{i}}^{m,j}{\left {\vphantom {\frac {1^{2}}{2\frac {1}{2}}}}\right.}\forall 1\leq i\leq N_{int}\:,\:1\leq m,j\leq M\}\). In this case if we define:
$$ \mu_{i,m}=\frac{\alpha_{i,m}^{2}\left(1+4\alpha_{i,m}\gamma_{th}+4\alpha_{i,m}^{2}\gamma_{th}^{2}\right)}{4\alpha_{i,m}^{3}\gamma_{th}h_{i,l_{i}}^{m,m}}\frac{1}{h_{i,l_{i}}^{m,m}} $$((16))Positivity of transmitting power leads to μ _{ i,m }≥0, so we have:
$$ \mu_{i,m}I_{I.N.}^{i,m}\left(\rho\boldsymbol{P}\right)\leq\mu_{i,m}I_{I.N.}^{i,m}(\boldsymbol{P})\leq\rho\mu_{i,m}I_{I.N.}^{i,m}(\boldsymbol{P}) $$((17))By satisfying the third condition as well, the uniqueness of obtained Nash equilibrium point is ensured.

4 Power allocation problem for celledge users
As it is mentioned, COMP JT is designed to be applied in celledge region to improve communication quality in celledges in which two or more coordinated BSs are employed to provide service for one celledge user, simultaneously. Indeed, despite central region, we are facing to multicell approach of power allocation problem for celledge users. Therefore, in this section, it is assumed that coordinated cells are clustered together statically. So after describing the system parameters of celledge region and the manner of using CoMPJT technique, the proposed Stackelberg game of central region is extended applying COMP JT technique and finally after evaluating the existence and convergence of extended game, the allocated power to celledge users is calculated.
4.1 Problem specific definitions
The parameters of system model in celledge region which are required to extend our Stackelberg game are listed in Table 2.
The basic idea behind our study for celledge users to apply COMP JT is spreading their requested SINR among BSs of a cluster, according to their location in the network. Namely, the nearer BS of the cluster to the celledge user is designed to provide larger part of target SINR of the user. So, we define a coefficient, \(\beta _{i}^{c,b}\), associated to base station b for user i in cluster c as:
Similar to central users, celledge ones are also allowed to request their own QoS level from the network. α _{ i,c } is a factor assumed to be determined by celledge user i belonging to cluster c. Indeed, \(\beta _{i}^{c,b}\alpha _{i,c}\gamma _{th}\) denotes the part of target SINR of user i that should be provided by b ^{th} BS belonging to cluster c.
As all BSs belonging to the cluster transmit the needed information of one celledge user simultaneously on the same channel, the user receive total signal equal to:
So the whole SINR of i ^{th} celledge user in cluster c will be:
where \(I_{I.N}^{i,c}\) is noise power density plus the received interference of user i in cluster c in channel l _{ i }, caused by celledge users of other clusters using same channel as user i, and is defined as:
4.2 Stackelberg game model for celledge users
As stated earlier, the objective of each BS is to provide only a fraction of celledge users’ target SINR. On the other hand, since each user gets services from all BSs belonging to its cluster, each of them imposes different cost to the respected user proportional to the provided QoS. Therefore, by refining (3), the utility function of celledge user i in cluster c can be determined as:
where \(\lambda _{i}^{c,b}\) and \(\varphi _{i}^{c,b}\) are the unitprice and the subscription imposed by BS b of cluster c to user i in celledge.
In turn, the utility function of each BS belonging to cluster c is defined similar to (4) as follows:
Since each BS of one cluster serves all of the corresponding celledge users and the number of users in celledges of B cells belonging to cluster c is assumed to be N _{ out }, the total number of users receiving services from each BS in a cluster will be B×N _{ out }.
Similar to central region and with the same expectations, the imposed subscription from b ^{th} BS of cluster c to celledge user i is considered as:
4.3 Nash equilibrium of the extended game
4.3.1 Existence of Nash equilibrium point in proposed Stackelberg game
Obviously, the strategy space of celledge users is exactly the same as central ones. Therefore the concavity of utility functions with respect to their own strategies is the only necessary condition for existence of Nash equilibrium point for the extended game. by computing the secondorder partial derivative of (22) with respect to \(p_{i,l_{i}}^{{c,c,b}}\), the following equation will be obtained:
(25) is apparently always negative. Consequently, it is induced that the utility functions of each celledge user is strictly concave.
Eventually, Satisfying (26) leads to concavity of utility function of BSs determined in (23). So a pure Nash equilibrium point exists for the extended game too.
4.3.2 Calculating available Nash equilibrium point
Again for the same reason described in Section 3.2.1 the maximum utility of celledge user i will be occurred when \(\gamma _{i,l_{i}}^{c}\geq \alpha _{i,c}\gamma _{th}\). Also as there would be no incentive for the service provider to deviate from the requested value of SINR, for celledge users we can approximately use \(\gamma _{i,l_{i}}^{c,b}=\beta _{i}^{c,b}\gamma _{i,l_{i}}^{c}\) and modify utility function of celledge users. Then, by applying \({{\frac {\partial {U_{i}^{c}}}{\partial p_{i,l_{i}}^{{c,c,b}}}=0}}\) in similar case, the allocated power to i ^{th} user in cluster c from BS b of the cluster will be:
Substituting (28) in (23) and then optimizing the utility function of b ^{th} BS of cluster c with respect to \(\lambda _{i}^{c,b}\) will result in the following unitprice imposed to the i ^{th} user:
It is apparent that (28) satisfies the condition obtained in (26) and afterward the subscription \(\varphi _{i}^{c,b}\) will be obtained as follow:
So total subscription imposed from service provider to celledge user is equal to:
By substituting (29) in (30) and ignoring the negligible terms, the total subscription will be approximately:
which is exactly the same as imposed subscription to central users and obviously has all properties described for \({\varphi _{i}^{m}}\) in Section 3.2.1. Furthermore, it can be easily seen that the utility of the user is more than its target with a small deviation.
4.3.3 Uniqueness of obtained Nash equilibrium point
In order to evaluate the convergence of extended game to a unique Nash equilibrium point, three conditions mentioned in Section 3.2.1 should be satisfied. Considering our iterative power allocation expressed in (27), in order to satisfy the first condition (being positive), for the celledge user the following inequality should be satisfied:
According to (28), satisfying (32) results in \(\alpha _{i,c}^{2}+4\beta _{i}^{c,b}\alpha _{i,c}^{4}\gamma _{th}^{2}\geq 0\) which is always true.
In order to satisfy the second condition, we show that updating functions are monotone, i.e., their first derivative with respect to imposed interference should become nonnegative which conclude exactly the same as (32), and these are always satisfied.
Finally, considering \(\boldsymbol {P}^{'}\,=\,\left \{p_{i,l_{i}}^{{c,j,b}}\mid 1\!\leq \! i\!\leq \! N_{int},1\!\leq \! c,j\!\leq \! C,\right.\) \(\left.1\leq b\leq B\right \}\), for ∀ρ≥1 we have \(I_{I.N.}^{i,c\,(k)}\left (\rho \boldsymbol {P}^{'}\right)\leq \rho I_{I.N.}^{i,c\,(k)}\left (\boldsymbol {P}^{'}\right)\) in celledge region. So with the same procedure described in Section 3.2.1 for central users, if we define:
which is nonnegative due to positivity of allocated power level, we obviously have:
Thus, the third condition is easily met. As a result, not only proposed algorithm has at least one pure Nash equilibrium point but it is also unique.
5 Simulation results of proposed power allocation in static clusters
In this section, we consider a cellular network consisting of 9 hexagonal cells, located in 3 static clusters each containing 3 cells with radius of 1 km shown in Fig. 2. Also, each BS serves 5 users in the central region whose radius is 2/3 of cell radius and 3 users in celledges of its cluster. Meanwhile, assuming path loss model, channel gains can be defined as [41]:
where \(d_{i,l_{i}}^{m,j}\) denotes the distance of i ^{th} user of cell m to the BS of cell j. Path loss exponent n is set to 3.6 and the value of constant A is fixed to 7.75×10^{−3}. Furthermore, noise variance and P _{ max } are considered to be 5×10^{−15} and 1.5^{w} respectively for all users. Also γ _{ th } is chosen to be 5, while each user requests its target SINR by determining α from 1 to 2 which is set randomly in our simulations.
5.1 Algorithm convergence and power consumption
By simulating the power allocation algorithms for both central and celledge regions, the transmitted power to 5 central and 3 celledge users located in one cell are depicted in Fig. 3a and Fig. 3b respectively. The first thing can be deduced from them is the fast convergence of devised power allocation strategies in both regions. However, Fig. 3b shows that the proposed algorithm for celledge region is converged to its Nash equilibrium point relatively slower which is occurred after almost 15 iterations. Since both proposed games are finite, these convergences are regardless of the number of served users.
Meanwhile, low steady state level of power consumptions associated with users in the network is the second thing that can be educed from Fig. 3. As we observed after the algorithm converged, the level of powers allocated to users are in mW range.
5.2 Affording the target QoS of users
As discussed earlier, all users will request dynamic SINR threshold levels. In Fig. 4, it is apparent that the proposed power allocation method in central region is able to satisfy the requested demands of central users. Also, we consider the case that users request equal quality of services and the proposed algorithm for central users is now applied for the whole cell (both regions). As can be verified in Fig. 5a, for users close to the celledge, due to heavy ICI in addition to path loss effects, higher transmitting powers will be needed. It is shown in Fig. 5b that if this kind of users request higher QoS, one BS may not be able to afford the required power by itself. Therefore, their requested SINR levels cannot be satisfied. Figure 6 demonstrates that the required transmitting power levels of celledge users can become affordable by coordinating three BSs of the cluster and applying CoMPJT technique. So the network can provide even high QoS of users located in celledge region. These results clarify the necessity of clustering for celledge users.
Also, it can be elicited from Fig. 6a that the sum total level of power transmitted from 3 BSs to one celledge user is decreased in comparison with the needed transmitted power shown in Fig. 5a. The reason is that the signal sent from BSs of two closest neighbor cells are exchanged from interfering signal to useful ones. So the required power to provide the target SINR of the user is reduced.
5.3 The effect of user’s location in system performance
In order to evaluate the amount improvement caused by making static clustering in use, we determined three users with different positions in our network, as illustrated in Fig. 7. User 1 is approximately located at the center of the cluster. User 3 that is far from other BSs of its cluster has the worst position in the network. The condition of user 2 is somehow between the conditions of two other users. Table 3 illustrates the power levels of three BSs in a cluster for each user. As expected, since neighboring cells are exchanged from interfere cells to useful ones, applied techniques decrease the level of needed power for all users. However, system performance is significantly improved for users in a position similar to user 1. The coefficients β for this user are [0.2414 0.3187 0.4399] which show that the target SINR is shared approximately equal between three BSs. In contrast, the system assigns [0.0138 0.0125 0.9736] as β for user 3 which achieves close to requested SINR of BS of cell that contains this user. As a result, static clustering could not considerably decrease the required power for this kind of users in the network. For user 2, it is observed that the network performance becomes better than using no clustering but not as much as the performance improvement observed for user 1.
5.4 The effect of user’s demand for QoS in imposed unitprice
Figure 8 a shows that the demand of one user to receive higher SINR (or equivalently higher QoS) will force the service provider to consider more unitprice for this user, as expected. This Figure is the same for both regions. Different unitprices imposed to users based on their channel gains is shown in Fig. 8 b, where it is observed that BS b of cluster c imposes more unitprice for users with higher associated \(\beta _{i}^{c,b}\). The reason of imposing unitprices in such a way is that the revenue of the service provider with each established BS in the network is optimized.
5.5 The effect of number of users in power consumption
Finally it should be noted that since we consider an OFDMA cellular network where frequency bands are orthogonal and intracall interference is ignored, increasing the number of users in central region or in celledge will not cause any changes on last results. In other words, in our architecture the number of users in each associated frequency band of central and celledge regions are equal to the number of cells and the number of clusters respectively, which are both constant. Consequently, the number of users in each cell will not have any effect on the number of users interfering with each other and in turn the level of needed powers will not change as well.
Figure 9 shows the effect of number of users in average power consumption. It is observed that although the network consumes higher level of power in average when it serves more users, but the effect of number of users in power consumption will become less as larger amount of users locate in network.
5.6 Algorithm complexity
In order to analyze the calculation complexity of developed scheme, the effect of number of celledge users in algorithm convergence is evaluated in Fig. 10. We observe that the number of iteration till convergence increases with the number of celledge user. This is indeed correlated to ICI levels experienced by each user. However, as the number of celledge users rises, the increasing rate of required iterations drops. In fact, according to Fig. 10 with 20 users in cell edges, the algorithm convergences after less than 80 iterations. Therefore, the proposed Stackelberg game reveals reasonable relationship between obtained advantages and the imposed complexity to the system.
6 A dynamic clustering algorithm for intercell coordinated networks
So far, we presented the resource allocation algorithm for a coordinated network which is statically clustered for celledge users. With respect to obtained results, despite being so helpful for users located near to center of predetermined clusters, static clustering cannot improve the system performance for all celledge users. In order to overcome this limitation, here we propose a dynamic clustering algorithm which enables the network to serve more celledge users with better available clusters. Indeed, the main goal in defining such dynamic algorithm is to show that conspicuous improvement in system performance can be achieved even by applying simple dynamic clusters.
In this section after introducing the considered system model, our proposed dynamic clustering algorithm is described. Finally simulation results for the proposed method of clustering are presented in which achieved improvement in system performance is evaluated.
6.1 Proposed architecture for dynamic clustering model
We consider an OFDMA cellular network similar to what is shown in Fig. 11 which consists of M cells. CoMP functionalities are assumed to be available in the system, in a sense that central BSs of several cells could form the cluster and coordinate the transmission to serve users scattered randomly in edges of each cells. Clusters are considered to be disjointed in the network and each cell can belong to only one cluster. Also, in order to apply the power allocation algorithm for celledge users proposed in Section 4.2, the size of the clusters is supposed to be fixed to B. Also D _{ max } denotes the maximum number of disjoint clusters containing B cells that can be formed in the network.
6.2 Proposed dynamic clustering algorithm
In order to obtain the best possible clusters, we need to verify that the coordination of which BSs will yield the best performance for the network. As it is mentioned earlier, the base idea behind the proposed resource allocation algorithm presented in Section 4.2 is distributing the target SINR of the celledge user among coordinated BSs of the cluster according to their location in the network and applying CoMPJT technique. According to the results obtained in Section 5, users who are nearer to the center of clusters are served in a better manner and the duty of affording their QoS is distributed better among coordinated BSs. Hence, users of this kind are located in a desirable situation in the network. One main result of Section 5 is that the BSs which have the strongest channel gains with the typical user are the best candidates to form its serving CoMP cluster. Furthermore, due to path loss effect, shorter distance between the user and the BS results in a better channel condition. By taking these facts into account, we ask each user to announce its requested cluster as a set of number of B cells in which the distance criteria between cells’ BSs and the user are least. Therefor, due to the report of a general user in the network, the d ^{th} cluster request is expressed as follow:
Hence, the collected information in the network will be presented as a list of pairs in the form of [C _{ d }],N _{ d }] in which N _{ d } is the number of events that C _{ d } has been requested to be formed by users. Undoubtedly, a cluster observed more in users’ reports has got the higher potential to improve the system performance. But due to the presumption of having disjointed clusters, in some cases, simultaneous forming of clusters with the maximum number of requests might be impossible. So the decision must be taken in a way that the final clusters are not only the maximum requested ones, but there must be no common cells between them.
Let vector \(\boldsymbol {N}=\{N_{1},N_{2},\ldots,N_{D_{max}}\phantom {\dot {i}\!}\}\) denote the number of demands for making each possible cluster. Also, the matrix Y with dimension M×D _{ max } is defined as:
The proposed dynamic clustering method can be formulated in the form of an optimization problem as follows:
in which X _{ i }={x _{ i,1},x _{ i,2},…} is the set of clusters which can be formed together. Indeed, the weights assigned to each available cluster in (38) equals to the corresponding element in vector N which determines the number of requests by all users for each cluster. Under the second constraint in (38), the sets containing clusters with common cells are discarded. Obviously, the network will benefit more from forming the set of clusters with higher weights. So, among all possible sets, the one that maximizes the objective function of (38) under the mentioned constraints will be determined as the most requested disjoint clusters.
There are different kinds of techniques to solve the predetermined optimization problem. But in [32], a stepbystep algorithm is proposed to form the clusters with the aim of sumcapacity maximization. By considering our objectives and using similar approach, we propose a heuristic algorithm consisting of the following steps to find the most requested disjoint clusters instead of solving the optimization problem in (38):

1.
Step 1: Specify the size of the cluster by setting the parameter B and consider the null set of C _{opt}.

2.
Step 2: Generate all available clusters with size B, or equivalently C _{ j } ∀1≤j≤D _{ max }, and the vector N containing the demands number associated to each cluster. Also, obtain the matrix Y according to (42).

3.
Step 3: Define the square symmetric matrix X of size D _{ max }×D _{ max } as follows:
$$ x_{i,j}=\left\{\begin{array}{ll} 1 & i\neq j,C_{i}\bigcap C_{j}=\text{\"{\i}\textquestiondown}\frac{1}{2}\\ 1 & i=j\\ 0 & \text{o.w.} \end{array}\right.i,j=1,\ldots,D_{max} $$((39))It means that if there exists a cell which belongs to both C _{ i } and C _{ j } clusters, the corresponding element of these clusters will be set to zero and it will be 1 if there is no common cell between them.

4.
Step 4: Search for the maximum value in vector N. Find the cluster for which this element is assigned to as the first CoMP cluster and add the index of cluster to C _{opt}. Then, set its corresponding element in vector N to zero.

5.
Step 5: Choose the C _{ d } cluster corresponding to N _{ d } which is the biggest element in modified vector N as the candidate for next CoMP cluster and set the element of N _{ d } in vector N to zero.

6.
Step 6: Select the candidate cluster as the best one if (40) is satisfied and add its index to C _{opt}. Otherwise, go back to step 5.
$$ x_{d,j}=1\qquad\forall j\in C_{\text{opt}} $$((40)) 
7.
Step 7: Stop the algorithm if all elements in vector N are equal to zero. Otherwise, go back to step 5.
Finally, it should be noted that the best CoMP clusters can be obtained from the columns of Y matrix which their numbers exist in C _{opt}. Simulation results show that this proposed algorithm completely satisfies our purposes.
6.3 Simulating the dynamic clustering algorithm
In this section the effect of considering the position of users in opting the serving BSs is evaluated through clustering the cells by the proposed dynamic method. In other words, the resource allocation strategy presented in Section 4.2 is applied among users and the role of dynamic clustering in improving the system performance is clearly demonstrated through different simulations.
Since the goal of this section is comparing the performance of the network clustered by proposed dynamic method with the results of Section 5 which uses static clusters, the network architecture and system parameters are set with respect to Section 5. So we consider 3 celledge users located randomly in each cell of cellular network shown in Fig. 12. The size of each cluster is assumed to be 3. Namely, three coordinated BSs are clustered together and should provide the requested service of each user belonging to the cluster. Also in this paper according to the number of static clusters considered in Section 5, the proposed power allocation algorithm is simulated in three disjoint dynamic clusters which are requested more than others. The channel model and the parameters of resource allocation algorithm are defined exactly the same as before.
By numbering the cells of network similar to Fig. 12, the X and Y matrices defined in (39) and (37) will be respectively obtained as (41) and (42). The first matrix shows all clusters consist of 3 cells which can be requested from users and the second one determines the possibility of forming them simultaneously according to disjoint clusters assumption.
6.3.1 Cells clustering based on proposed dynamic algorithm
The best disjoint clusters which are selected according to demands of users are depicted in Fig. 13 b which is obtained By applying the proposed dynamic clustering algorithm to the predetermined network shown in Fig. 12. However Fig. 13 a shows the static clusters considered in Section 5 for this configuration. In Fig. 13 b most requested cluster are specified by darker lines. Indeed, by clustering the cells similar to Fig. 13 b instead of applying static clusters, the number of users which are far away from two other coordinated BSs of the cluster will become minimum and the network can provide CoMP advantages for more users. As it is mentioned earlier despite static clustering, changing the number of each cell’s users or their positions may lead the system to clusters reformation.
6.3.2 The effect of clustering method in system performance
In order to evaluate the amount of helpful improvement caused by making dynamic clustering scheme in use, in this section we consider the typical user which is separated from others in Fig. 14. As it is shown in Fig. 14 a, this user is far away from other BSs of its static cluster. The result of simulating the power allocation algorithm for cell edge users of static clusters is illustrated in Fig. 15 a which shows that the needed power level of this user is approximately provided by the BS of its cell and two other coordinated BSs of the cluster have negligible role in affording the QoS of the user. In contrast, this user is approximately located at the center of the cluster formed in dynamic way as depicted in Fig. 14 b. It is observed in Fig. 15 b that the duty of providing target SINR of this user is shared nearly equal between three BSs belonging to the cluster and the needed transmitting power is distributed better between these coordinated BSs.
It should be noted again that although it is possible to find a user with better situation by making the static clusters in use, but number of this type of users will be less than the ones who benefit more from dynamic CoMP clustering. As the result, dynamic clustering method will be able to improve the performance of network and despite imposing higher level of complexity, is preferred to static clustering approach.
6.3.3 The effect of clustering method in power consumption
By focusing on Fig. 15 it is understood that in the case of applying dynamic clustering, the total needed power transmitted from three coordinated BSs to the determined user is less than what is needed when clusters are static. Table 4 can explain the reason of such improvement in power consumption. As it is observed if the clusters remain static this user is exposed to higher level of destructive interference than applying dynamic clusters and this is due to the fact that two neighbor cells of this user, that are interfering cells in case of using static clusters, are exchanged into useful ones when clusters are built dynamically.
The effect of clustering method in the level of power consumption of the system is evaluated in Fig. 16. As it is depicted in Fig. 16 a when clusters are formed dynamically most of the BSs need to transmit lower level of average power to provide the requested services of their users in comparison with static clustering. In this Fig. three first cells belong to the most requested cluster. Also according to Fig. 16 b the average needed power of the network to afford the demand of all users will be decreased by making the proposed dynamic clustering method in use.
6.3.4 The effect of increasing number of users in power consumption
The last issue to be considered in our assessments is the effect of variation in the number of users located in edges of each cell. Figure 17 shows that regardless of clustering method, the network needs to consume higher level of power in average by increasing the number of each cell’s users, as it is expected. Furthermore, for equal number of users, the average needed power of the network clustered dynamically will never be more than the network containing static clusters and the equal state is occurred when the best possible clusters are exactly the same as static ones applied in Section 5.
7 Conclusions
Since in conventional cellular networks, performance of nearedge users may be degraded due to strong interference, CoMPJT is recently introduced as a promising technology to address such issues. In this paper, we proposed a new power allocation algorithm based on game theory for multicell networks. In our model, users are separated according to their distances from BSs of cells they are located in. In order to improve the condition of users in celledges, lower channel reuse factors are assigned to them through clustering and applying CoMPJT technology. As a result, dynamic target SINR levels are adopted for different users and by applying a Stackelberg game model, utility of users and revenue of the service providers are concurrently optimized.
Due to random channel association model used in this paper, the utility of users does not directly depend on allocated frequency channels. Therefore, one direction for future work is to provide a game theory based approach for joint channel assignment and power allocation in coordinated multicell networks. User mobility is also another issue that can be addressed in future extensions of this work.
References
G Boudreau, J Panicker, N Guo, R Chang, N Wang, S Vrzic, Interference coordination and cancellation for 4G networks [LTE part II: 3GPP release 8]. IEEE Commun. Mag. 47(4), 74–81 (2009).
G Fodor, C Koutsimanis, A Racz, N Reider, Intercell interference coordination in OFDMA networks and in the 3GPP long term evolution system. J. Commun. 4(7), 74–81 (2009).
3GPP, Physical layer aspect for evolved Universal Terrestrial Radio Access (UTRA). TR 25.814, 3rd Generation Partnership Project (3GPP) (October 2006).
H Lei, L Zhang, D Yang, in Proc. 18th International Symposium on Personal, Indoor and Mobile Radio Communications (PIMRC). A novel multicell OFDMA systems structure using fractional frequency reuse (IEEEAthens, Greece, 2007), pp. 1–5.
R Irmer, H Droste, P Marsch, M Grieger, H Fettweis, S Brueck, H Mayer, L Thiele, V Jungnickel, Coordinated multipoint: Concepts, performance, and field trial results [IMTAdvanced and nextgeneration mobile networks]. IEEE Commun. Mag. 46(2), 102–111 (2011).
M Karakayali, G Foschini, R Valenzuela, Network coordination for spectrally efficient communications in cellular systems. IEEE Wireless Commun. Mag. 13(4), 56–61 (2006).
F Boccardi, H Huang, in Proc. 18th IEEE International Symposium on Personal, Indoor and Mobile Radio Communications (PIMRC). Limited downlink network coordination in cellular networks (IEEEAthens, Greece, 2007).
S Brueck, L Zhao, J Giese, MA Amin, in Proc. 2010 International ITG Workshop on Smart Antennas (WSA). Centralized scheduling for joint transmission coordinated multipoint in LTEAdvanced (IEEEBremen, Germany, 2010), pp. 177–184.
P Marsch, G Fettweis, Uplink comp under a constrained backhaul and imperfect channel knowledge. IEEE Trans. Wireless Commun. 10(6), 1730–1742 (2011).
P Marsch, G Fettweis, in Proc. IEEE International Conference on Communications (ICC). Static clustering for cooperative multipoint (comp) in mobile communications (IEEEKyoto, Japan, 2011), pp. 1–6.
U Jang, H Son, J Park, S Lee, Compcsb for ici nulling with user selection. IEEE Trans. Wireless Commun. 10(9), 2982–2993 (2011).
GY Li, J Niu, D Lee, J Fan, Y Fu, Multicell coordinated scheduling and MIMO in LTE. IEEE Commun. Surv. Tutor. 16(2), 761–775 (2014).
DWK Ng, ES Lo, R Schober, Energyefficient resource allocation in multicell OFDMA systems with limited backhaul capacity. IEEE Trans. Wireless Commun. 11(10), 3618–3631 (2012).
AH Sakr, H ElSawy, E Hossain, in Proc. IEEE International Conference on Communications (ICC). Locationaware coordinated multipoint transmission in OFDMA networks (IEEESydney, Australia, 2014), pp. 5166–5171.
E Yaacoub, Z Dawy, A survey on uplink resource allocation in OFDMA wireless networks. IEEE Commun. Surv. Tutor.14(2), 322–337 (2011).
G Hosseinabadi, Downlink channel assignment and power control for cognitive radio networks using game theory. Technical Report (2007).
L Zhou, RQ Hu, Y Qian, HH Chen, Energyspectrum efficiency tradeoff for video streaming over mobile ad hoc networks. IEEE J. Selected Areas Commun. 31(5), 981–991 (2013).
X Xu, T Qiu, W Xu, Z He, K Niu, in Proc. IEEE International Conference on Network Infrastructure and Digital Content (ICNIDC). Subcarrier allocation combined with coordinated multipoint transmission in multicell ofdma system (IEEEBeijing, China, 2009), pp. 842–846.
T Zhang, C Feng, G Su, in Proc. 5th International Conference on Wireless Communications, Networking and Mobile Computing, WiCom. Uplink multicell noncooperative power allocation game algorithm for OFDMA cellular networks (IEEEBeijing, China, 2009), pp. 1–4.
UO Candogan, I Menache, A Ozdaglar, PA Parrilo, in Proc. IEEE INFOCOM. Nearoptimal power control in wireless networks: A potential game approach (IEEESan Diego, CA, 2010), pp. 1954–1962.
Z Liang, YH Chew, CC Ko, in Proc. IEEE Global Telecommunications Conference, GLOBECOM. On the modeling of a noncooperative multicell OFDMA resource allocation game with integer bitloading (IEEEHawaii, USA, 2009), pp. 1–6.
F Huang, S Wang, S Du, in Proc. 20th Annual Wireless and Optical Communications Conference (WOCC). Resource allocation in OFDMbased multicell cognitive radio systems (IEEESan Diego, USA, 2011), pp. 1–5.
L Zhou, M Chen, Y Qian, HH Chen, Fairness resource allocation in blind wireless multimedia communications. IEEE Transactions on Multimedia. 15(6), 946–956 (2013).
G Zhang, C Li, E Ding, K Yang, X Yang, in Processing of IEEE International Conference on Communications (ICC). Fair and efficient resource sharing for selfish cooperative communication networks using cooperative game theory (IEEEKyoto,Japan, 2011), pp. 1–5.
H von Srackelberg, Market Structure and Equilibrium (Springer, 1934).
J Zhang, Q Zhang, in Proc. of the 10th ACM International Symposium on Mobile Ad Hoc Networking and Computing. Stackelberg game for utilitybased cooperative cognitive radio networks (ACMNew York, USA, 2009), pp. 23–32.
A Daoud, T Alpcan, S Agarwal, M Alanyali, in Proc. 47th IEEE Conference on Decision and Dontrol, CDC. A stackelberg game for pricing uplink power in wideband cognitive radio networks (Cancun, Mexico, 2008), pp. 1422–1427.
N Omidvar, BH Khalaj, in Proc. IEEE 16th International Workshop on Computer Aided Modeling and Design of Communication Links and Networks (CAMAD). A game theoretic approach for power allocation in the downlink of cognitive radio networks (IEEEKyoto, Japan, 2011), pp. 158–162.
S Venkatesan, in Processing of 18th IEEE International Symposium on Personal, Indoor and Mobile Radio Communications (PIMRC). Coordinating base stations for greater uplink spectral efficiency in a cellular network (IEEEAthens, Greece, 2007), pp. 1–5.
M Kamoun, L Mazet, in Processing of 8th IEEE Workshop on Signal Processing Advances in Wireless Communications (SPAWC). Basestation selection in cooperative single frequency cellular network (IEEEHelsinki, Finland, 2007), pp. 1–5.
J Li, C Botella, T Svensson, Resource allocation for clustered network MIMO OFDMA systems. EURASIP J. Wireless Commun Networking (2012).
A Papadogiannis, D Gesbert, E Hardouin, in Processing of IEEE International Conference on Communications (ICC). A dynamic clustering approach in wireless networks with multicell cooperative processing (IEEEBeijing, China, 2008), pp. 4033–4037.
A Papadogiannis, GC Alexandropoulos, in Processing of IEEE International Conference on Fuzzy Systems (FUZZ). The value of dynamic clustering of base stations for future wireless networks (IEEEBarcelona, Spain, 2010), pp. 1–6.
K Maruta, T Maruyama, A Ohta, M Nakatsugawa, in Processing of 20th IEEE Personal, Indoor and Mobile Radio Communications. Intercluster interference canceller for multiuser mimo distributed antenna systems (IEEETokyo, Japan, 2009), pp. 3079–3083.
S Kaviani, W Krzymien, in Processing of the IEEE Global Telecommunications Conference (GLOBECOM). Multicell scheduling in network mimo (IEEEMiami, Florida, USA, 2010), pp. 1–5.
A Papadogiannis, HJ Bang, D Gesbert, E Hardouin, Efficient selective feedback design for multicell cooperative networks. 60(1), 196–205 (2011).
S Fu, B Wu, PH Ho, X Ling, in Processing of IEEE International Conference on Communications (ICC). Interference coordination in comp with transmission scheduling and game theoretical power reallocation (IEEEOttawa, Canada, 2012), pp. 4212–4217.
LA Petrosjan, NA Zenkevich, Game Theory (Singapore; River Edge, N. J.; World Scientific, Series on Optimization 3., 1996).
S Boyd, L Vandenberghe, Convex Optimization (Cambridge University Press, New York, NY, USA, 2004).
RD Yates, A framework for uplink power control in cellular radio systems. IEEE J. Selected Areas Commun.13(7), 1341–1347 (1995).
V Shah, NB Mandayam, DJ Goodman, in Proc. IEEE Int. Symp. on Personal, Indoor and Mobile Radio Communications (PIMRC). Power control for wireless data based on utility and pricing (IEEEOsaka, Japan, 1998), pp. 1427–1432.
Acknowledgment
The authors would like to thank the anonymous reviewers for their helpful comments. This research was in part supported by a grant from IPM and also partially supported by Iran National Science Foundation (INSF) under contract No. 92/32575.
Author information
Authors and Affiliations
Corresponding author
Additional information
Competing interests
The authors declare that they have no competing interests.
Rights and permissions
Open Access This article is distributed under the terms of the Creative Commons Attribution 4.0 International License (http://creativecommons.org/licenses/by/4.0/), which permits unrestricted use, distribution, and reproduction in any medium, provided you give appropriate credit to the original author(s) and the source, provide a link to the Creative Commons license, and indicate if changes were made.
About this article
Cite this article
Haddadi, S., Oliaiee, A., Behroozi, H. et al. On the power allocation strategies in coordinated multicell networks using Stackelberg game. J Wireless Com Network 2016, 91 (2016). https://doi.org/10.1186/s1363801605793
Received:
Accepted:
Published:
DOI: https://doi.org/10.1186/s1363801605793
Keywords
 Game theory
 Intercell interference coordination (ICIC)
 Coordinated multipoint joint transmission
 Resource allocation problem
 Static and dynamic clustering
 Power consumption