DOI QR코드

DOI QR Code

Distributed Carrier Aggregation in Small Cell Networks: A Game-theoretic Approach

  • Zhang, Yuanhui (PLA University of Science and Technology) ;
  • Kan, Chunrong (PLA University of Science and Technology) ;
  • Xu, Kun (PLA Academy of National Defense Information) ;
  • Xu, Yuhua (PLA University of Science and Technology)
  • 투고 : 2015.05.01
  • 심사 : 2015.09.30
  • 발행 : 2015.12.31

초록

In this paper, we investigate the problem of achieving global optimization for distributed carrier aggregation (CA) in small cell networks, using a game theoretic solution. To cope with the local interference and the distinct cost of intra-band and inter-band CA, we propose a non-cooperation game which is proved as an exact potential game. Furthermore, we propose a spatial adaptive play learning algorithm with heterogeneous learning parameters to converge towards NE of the game. In this algorithm, heterogeneous learning parameters are introduced to accelerate the convergence speed. It is shown that with the proposed game-theoretic approach, global optimization is achieved with local information exchange. Simulation results validate the effectivity of the proposed game-theoretic CA approach.

키워드

1. Introduction

Small cell is the most promising approach for providing a thousand-fold mobile traffic over the next decade [1]. Compared to the macrocell, small cell has lower power and smaller coverage areas. They can operate in licensed and unlicensed spectrum. Thus, more spectrum bands can be utilized by small cells, e.g., Super high frequency (SHF) and Extremely high frequency (EHF). However, as exponential growth of the number of devices and high data rate in future mobile communication systems [2]-[4], the demand of high bandwidth for high data rate is urgent. Carrier aggregation (CA) allows a cell to aggregate multiple channels for a wider bandwidth to transmit simultaneously. It is necessary to exploite CA to increase the data rate in small cell networks [5]-[6]. Thus, it is promising important to study the problem of resource allocation for distributed CA in dense small cell networks.

Actually, to be different from traditional cellular system, channel allocation for distributed CA in dense small cell networks faces a challenge that the mutual interference is more serious. Moreover, the impact caused by the distinct cost of intra-band and inter-band CA should be considered. The reason is that inter-band CA needs multiple FFT and multiple RF front-end in contrast that intra-band needs only one [7]. For the problem of distributed CA in small cell networks, the key task is to determine the aggregated channels among multiple small cells, which is a combinatorial majorization problem and hard to solve.

Generally, there are centralized gateways [8] in small cell networks that make centralized optimization possible. If we apply a centralized optimization to address this problem, e.g., [9]-[11], as the deployment of small cells become dense, this optimization problem is extremely complicated. For example, consider a network with 20 small cells and two band with two channels in each band. Consider a simple scenario in which each small cell aggregates at most two channels for CA, the corresponding number of all possible strategy selection profiles is 1020, which is hardly possible to achieve the optimal solutions. To solve this problem, we resort to game theory, which is a powerful optimization tool involving multiple interactive decision-makers [12]-[13]. In this paper we propose a game-theoretic solution for solving the problem of distributed CA in small cell networks. To the best of our knowledge, such an investigation has not been addressed effectively in existing researches. To summarize, the main contributions of this paper are as follows:

To summarize, the main contributions of this paper are as follows:

The rest of the article is organized as follows. In Section 2, we present the related work. In Section 3, we give the system model and formulate the problem. In Section 4, we model the problem of CA as a non-cooperative game and investigate the properties of its NE. And we propose a spatial adaptive play algorithm with heterogeneous learning parameters. In Section 5, simulation results are presented and conclusion is drawn in Section 6.

 

2. Related Work

The problem of CA was studied in some works. The authors studied the UE energy saving by applying carrier aggregation in [14]. In [15] a novel carrier-aggregated modulator structure was proposed. In [16] a fully matched LTE-A carrier aggregation quadplexer based on bulk acoustic wave and surface acoustic wave technologies was proposed. In [17] an efficient carrier aggregation receiver architecture was described,which employed one receive path and a single synthesizer. These works [14]-[17] aimed to study the performance of a single user with CA. Compared with the existing studies, the network performances of multiple users with CA are studied in this work.

Recently, there were some researches on CA for multiple users [18]-[24]. In [17], to improve the performance of the cognitive Ad Hoc networks, based on the proposed Channel-Aggregation Diversity technology the authors proposed two joint power-channel allocation schemes. In [18], to balance the energy efficiency (EE) among multiple users, joint bandwidth and power allocation for both the base station and users was studied. In [19], a joint uplink-downlink algorithm was presented based on a utility function. Although good performance can be achieved with the utilizing methods in [18]-[19], the computation cost was heavy especially for dense small cell networks. In [22], a inter-cell CA technique was proposed to mitigate the non-uniform transmission performance. However, the mitigation of the non-uniform transmission performance was limited. To provide further mitigation against the non-uniform transmission performance, an enhanced inter-cell CA scheme using spread spectrum transmission with variable spreading factor was given in [23]. Note that these methods on CA were all implemented in a centralized manner and we study a distributed game-based approach in this paper.

Besides, many game-based approaches were investigated [25]-[30]. For instance, a pricing game for spatial spectrum sharing-based carrier aggregation was proposed in [27]. In [28], the authors modeled the inter-network CA problem of two networks as a Bayesian game with incomplete information and proposed a distributed algorithm that approaches a neighborhood of the Bayesian NE of the system. But it needed mobile network operators to control the dynamic aggregation of their component carriers. In [29], to alleviate cross-tier and inner-tier interference in heterogeneous networks, a distributed two-dimensional (2D) scheme based on game theory was presented. In [30], the knowledge of the users’ positions was combined with Q-learning and game-theoretic approached to enhance the dynamic physical resource allocation for CA in a semi-and uncoordinated deployment of heterogeneous networks. However, for these studies, the different transmission characteristics for the channels in discrete bands was not taken into account. Specifically, for different CA types, i.e., intra-band and inter-band CA, their distinct costs should be considered when aggregating different channels.

The most related work [6] took into account the cost associated with inter-band CA. CA for autonomous networks operating in shared spectrum was studied and a game-based approach was proposed. However, the defined utility function in [6] was not rational to reflect the throughput, e.g., for player n, if the measured interference in one channel was larger than specified interference threshold, this channel can not be utilized for communication, i.e., n’s obtained throughput should be zero rather than a minus value calculated by [6]. In addition, due to the limited transmitting power of base stations, especially for lower power of small cell base stations, the mutual interference between cells should occur in a local area. However, the authors ignored the characteristic of local interference in the design of utility function in [6]. On the contrary, we not only overcome the aforementioned disadvantages, but also define a new utility function to capture the throughput from a different perspective.

 

3. System Model and Problem Formulation

Consider a small cell network with N small cell base stations (SCBSs). For presentation, we use N = {1,⋯,N} to represent the set of SCBSs. Motivated by [31], assume that SCBSs can exchange information (e.g., location, strategy and utility) through the gateway (See Fig.1). There are B frequency bands available B = {1,⋯,B} in this network area and for each band the number of orthogonal channels available is Kb (1≤b≤B). It is assumed that each channel has the same bandwidth and all SCBSs can aggregate different channels in different bands, which means that each SCBS can simultaneously operate on multiple contiguous and non-contiguous channels in the same band or different bands. We denote Mi as the maximum number of channels that SCBS i can simultaneously operate on, and as the total number of available channels [6]. Therefore,the cardinality of SCBS i’s strategy space is: where Ai is the set of all available strategy of SCBS i.

As is shown in Fig.1, seven SCBSs are deployed in a geographic area randomly. All SCBSs can exchange information with each other through the gateway. Besides, there are three bands available for the network. Using a proper approach, each SCBS decides the aggregated channels in a distributed manner.

According to Shannon equation, when SCBS i communicates in a channel, e.g., c, the channel capacity in c can be calculated:

where B(c) is the bandwidth of c. Pi(c) is the transmitting power of the SCBS in c. σ2 is the power of the background noise. Ii(c) is the interference caused by other cells transmitting in c. However, depending on CA technology, the SCBS i may not transmit on only one channel but aggregate more channels for communication. Note that CA is different from the multiple channel selection. When aggregating channels for CA, we must take whether these channels are in different bands and how many bands they cross into account. The reason is that CA with contiguous component carriers needs only one fast Fourier transform (FFT), comparatively CA with non-contiguous component carriers requires separate FFT. In addition, the degree of flexibility in performing CA should also be taken into account. Therefore, in order to present its payoff when SCBS i selects the strategy ai, we define the payoff of SCBS i as follows:

where ai is the set of channels that SCBS i aggregates. cj is one of channels in the strategy ai. Ci(cj) is given by equation(1). Δ is the normalization factor. b(ai) is the number of bands that SCBS i accesses when selecting strategy ai, and |b(ai)|≤|ai|. bM is a constant that denotes the maximum number of bands that SCBS i can simultaneously deploy (Fig. 1). δ is the parameter that each base station can tune to reflect its degree of flexibility in performing CA [6], and smaller δ represents smaller cost when aggregating channels in different bands.

Fig. 1.An example of network model. Different colors represent different frequency bands. Each small rectangle represents a channel. Networks can transmit on multiple channels in the same frequency band (intra-band CA) or in multiple frequency bands (inter-band CA). The red broken lines represent the virtual connection between small cells and the gateway.

For an individual SCBS i, the payoff Ri(ai) should be maximized. From a network-centric perspective, the total payoff of all the SCBSs, which is regarded as the network throughput, i.e., should be maximized. Therefore, we formulate the problem of CA in cognitive small cell networks as follows:

According to equation (1), (2) and (3), in order to improve the capacity of the network, we must mitigate mutual interference among the small cells while other parameters stay. Thus, we model the problem P1 as a congest game as follows.

 

4. Game Model and Spatial Adaptive Play Algorithm with Heterogeneous Learning Parameters

4.1 Game Model

Due to the fact that small cells have lower transmission power and smaller coverage, a SCBS only interferes with its adjacent ones in a limited range rather than interacts with all SCBSs in a given network [32]. Specifically, if the distance dij between SCBS i and j is smaller than a predefined threshold d0, then they interfere with each other when transmitting on the same channel. That is to say, if the distance dij between SCBS i and j is larger than a predefined threshold d0, they can reuse the spectrum, i.e., transmit on the same channels simultaneously without mutual interference, to improve the spectrum efficiency. For presentation, we denote the neighboring SCBS set of SCBS i as When two or more neighboring small cells transmit on the same channel, they collide with each other and mutual interference occur, i.e., we only consider co-channel interference. When SCBS i chooses the strategy ai we define corresponding collision level as follows:

where fj (cj,aJi) is the following indicator function:

Accordingly, a quantitative characterization of the network collision level is given as follows:

where aJi is the strategy profile of i’s adjacent SCBSs

It is noted that fi (cj,aJi) denotes the number of adjacent SCBSs who also select channel cj while cj ∈ ai. For the reason that every small cell prefers aggregating more spectrum resources, a lower collision level and less inter-band cost for better payoff. This motivates us to define the utility function as following:

where a-i is the strategy selection profile of all SCBSs except i. |ai| is the cardinality of the channel set ai. fi(ai,aJi) is given by (4). (b(ai)-1)*δ/bM represents the cost of inter-band CA with the same as the last part in (2). If ai crosses only one band this item will be zero, i.e., no cost is taken for CA. If ai crosses two or more bands this item will be greater than zero which means that cost is taken for CA. For example, in Fig.1, Cell-2 interfers with Cell-1, Cell-3 and Cell-4. When Cell-2 aggregates the channels shown in Fig.1, |a2| = 4, f2(a2,aJ2)=2, b(ai)=2, the utility of Cell-2 is equal to 1.5 (assume that δ=1.5).

Formally, the game model can be denoted as:

where N = {1,⋯,N} is a set of players (SCBSs), Ai is the set of player i’s available strategies (set of channels), and ui is the utility function defined by (6). Due to the limited interference range, the utility function can also be expressed as ui(ai,aJi), i.e.:

where ai is the strategy of player i and aJi is the strategy profile of i’s neighboring players.

Then the proposed channel selection game can be expressed as:

To analyze the properties of the formulated game, we first present the concept of Nash equilibrium, which is the most well-known stable solution for non-cooperative game model.

Definition 1(NE). A strategy selection profile is a pure strategy NE if and only if no player can improve its utility by deviating unilaterally, i.e.,

Definition 2 (Exact potential game [33]). A game is an exact potential game if there exists an ordinal potential function Φ : A1 ×⋯× AN → R such that for all i∈N, all ai∈Ai and the following holds:

i.e., the change in the utility function caused by the unilateral action change of an arbitrary player is exactly the same with that in the potential function.

The given definitions are straightforwardly obtained from game theory [33]. The properties of the proposed game are characterized by the following theorem.

Theorem 1. G is an exact potential game which has at least one pure strategy NE.

Proof: In order to prove G to be an exact potential game, we construct a potential function as follows:

If player i changes its selected strategy unilaterally from ai = {c1,c2,⋯,ch} to the amount of change in its utility function is given by:

Accordingly, the amount of change in the potential function caused by the unilateral change is given by:

Compare (14) with (15), we know that proving (12) is equal to proving the following expression:

For presentation, without loss of generality the change can be seen as the change of corresponding channels, i.e.,

Therefore,

where and A\B means to delete the set B from the set A. is the collision level of player k in channel ck after player i unilaterally changes its strategy. Due to the strategy change of player i only impacts its neighboring player, following results can be obtained:

Then, according to (18) we can derive:

Thus, (16) is derived and the following holds:

i.e., when an arbitrary player changes its selected strategy unilaterally, the change in the individual utility function caused by any player’s unilateral deviation is the same as the change in the potential function. According to Definition 2, G is an exact potential game with network utility serving as the potential function.

Exact potential game belongs to potential games, which have been widely applied to wireless communication systems. Potential game exhibits several nice properties and the most important two are as follows [32]-[33].

Based on the first property, theorem 1 is proved. □

We note that this potential function (13) has strong relevance with the network utility according to (6) and (7). Moreover, the utility function (7) is bound up with the payoff level. The reason is that higher collision level causes the utility smaller as well as the payoff level. Therefore, the network utility can reflect the level of total network throughput, so can the potential function. We conclude that the strategy profile corresponding to the global or local maxima of the potential function can make the network throughput better

4.2 Spatial Adaptive Play Algorithm with Heterogeneous Learning Parameters

Because the distributed CA problem has been now formulated as an exact potential game, the spatial adaptive play (SAP) algorithm [34]-[36] can be applied to achieve a pure NE of the game that maximizes the potential function with arbitrarily high probability. However, it has been shown that the convergence speed of conventional SAP algorithm is slow [32].

The learning parameter β of SAP balances the tradeoff between exploration and exploitation. Smaller implies that the CR users are more willing to choose an suboptimal action to explore, whereas higher implies that they are prone to choose the best response action. Motivated by the idea proposed in [37], we introduce a heterogeneous learning parameter, i.e., where |Ji| is the number of small cell i’s neighboring cells, to balance the tradeoff between exploration and exploitation and accelerate the converging speed. The reason is that small cells are usually deployed randomly, the density of small cells is distinct in different local areas. For a given small cell network, is a constant, and |Ji| is larger for the denser area. Note that is larger than the homogeneous learning parameter β and in the denser area is larger for a fixed β. During the learning period, players (small cells) with the larger learning parameter will have the higher probability (defined by (21)) to choose better actions. Thus, accelerate the process of choosing the optimal actions for every players, i.e., improve the converging speed.

Therefore, we propose a spatial adaptive play algorithm with heterogeneous learning parameters (SAP-H). The specific algorithm is described in Algorithm 1.

Algorithm 1.Spatial adaptive play algorithm with heterogeneous learning parameters (SAP-H).

Theorem 2. In a potential game in which all players adhere to SAP-H, the unique stationary distribution μ(a)∈Δ(A) of the joint action profiles, ∀β>0, is given as

where Φ( ) is the potential function of the games specified by (13), Α is the set of available selection profiles of all players, i.e., A = A1ⓧA2ⓧ⋯ⓧAN.

Proof: The following proof follows the proof lines given in [32] [34].

In the considered network scenario, once the network topology is fixed, is a constant for a fixed SCBS i but distinct for different SCBSs. Consequently, it is rational to replace with βi. Thus, (22) can be written as:

Denote the action selection profile at the kth iteration by a(k) = {a1(k),...,aN(k), where an(k) is the action of player n. Note that an action selection profile corresponds to a network state. Because the network state a(k+1) just depends on a(k) rather than the network states before the kth iteration. Therefore, we can interpret the learning process as a discrete time Markov process, which is irreducible and aperiodic. According to the nature of the discrete time Markov process, an unique stationary distribution can be found.

In order to show that (23) is the mentioned unique stationary distribution, we can verify that (23) deduces to the balanced equations of the Markov process. The details are as follows:

Denote any two arbitrary neighboring network state by a and b, a,b∈A, and the transmission probability from a to b, by Since in one iteration only exactly one node is selected to update its selection in the proposed algorithm, there is at most one element that can be changed in the network states between any two successive iterations. Thus, there are only two nontrivial cases: 1) a and b differ by exactly one element, or 2) a=b.

For case 1), specifically, we suppose that a and b differ by the ith element. Since node has a probability 1/N of being chosen in any given iteration, it follows that

where the the iteration index k is omitted and that has no effect.

Note that

where u(bi,b-1(k)) is the utility function of node i under the network state b at the kth iteration.

Thus,

Letting

According to the fact that the network states a and b differ by the ith element, i.e., a-i(k) ≡ b-i(k), the following equation can be obtained: the following equation can be obtained:

Due to symmetry,

Therefore,

Using (12) in Theorem 1, we obtain

For case 2), i.e., a=b, (31) naturally holds.

Thus,

which is exactly the balanced stationary equation of the Markov process. Since SAP-H has unique distribution and the distribution (22) satisfies the balanced equations of its Markov process, we conclude that its stationary distribution must be (22).

Therefore, Theorem 2 is proved. □

Theorem 3: With a sufficiently large β, SAP-H achieves the maximum potential function values with an arbitrarily high probability, where the potential function is defined by (13).

Proof: Theorem 4 in [32] had proved that with a sufficiently large β, SAP could achieve the maximum potential function value of the game with an arbitrarily high probability. Similarly, as mentioned in the proof of Theorem 2, we replace with βi. Then, (21) can be rewritten as:

which is similar to (30) in [32]. In addition, β→∞ is equal to βi→∞ due to the limited value of and the updating processes of SAP-H and SAP are the same. Thus, we deduce that the two algorithms have the same converging result, i.e., with a sufficiently large β, SAP-H also achieves the maximum potential function value of the game with an arbitrarily high probability.

Therefore, Theorem 3 is proved. □

For the proposed game, even though the optimal strategy profile may oscillate [36], the maximum potential function value can be achieved with arbitrarily high probability with a sufficiently large β. Then, according to the strong relevance between the potential function and the network throughput, as specified by Theorem 3, the strategy profile of achieving the optimal potential function can make the network throughput better. Thus, it is a desired learning algorithm because a better solution for problem P1 are achieved via just local information exchange between neighbors.

 

5. Simulation Results and Discussion

In the following simulation study, we consider a homogeneous small cell network that all SCBSs are randomly located in a 200m×200m square region. The direct connectivity between the core network and the SAP is maintained by the small-cell gateway. Together with signaling protocol and channel conversions, the small-cell gateway aggregates and integrates traffic from a large number of small cells into the existing mobile networks [8]. In addition, the small-cell gateway can allow the information exchanging among small cells. For the convenience of simulation and presentation, we assume that each small cell has the same transmitting power and the same coverage1. An example of the simulated random topology is given by Fig. 2. The coverage distance of each small cell is 20m, and the interference distance of co-channel communications is set to 60m. The transmitting power of each small cell is 40mW. We assume that in the network there are several different bands available, and the transmitting characteritic for different channels in different bands are same. All the channels have the same bandwidth 5MHz. The background noise is -174dbm/Hz. The path loss is proportional to square of the transmitting distance.

Fig. 2.An example of simulated random network topology with 20 SCBSs. (The small solid circles represent the SCBSs while the large dashed circles represent the region of co-channel interference.)

5.1 Comparison of Convergence Speed

For the random network topology which is shown in Fig. 2, there are 20 SCBSs deployed. We consider that there are two frequency bands, i.e., B=2, that can be used dynamically and each band has three channels [6], i.e., Kb=3. Therefore, there are six channels available in the Therefore, there are six channels available in the network. The maximum number of channels that each SCBS can simultaneously operate on is three, i.e., Mi=3. The maximum number of bands that each SCBS can simultaneously deploy is two, i.e., bM=2.

On one hand, in Fig. 3 we compare the convergence speed of the proposed SAP-H and the conventional SAP in different network scenarios. The results are obtained by taking 1000 independent trials and then taking expectation for a network topology. It is noted that in the network with 20 small cells the proposed SAP-H converges after about 400 iterations while the conventional SAP does after 900 iterations, and in the network with 40 small cells the proposed SAP-H converges after about 600 iterations while the conventional SAP does after 950 iterations. Therefore, the iterations needed for converging of the proposed SAP-H algorithm is significantly decreased compared with the conventional SAP algorithm.

Fig. 3.Comparison of the convergence speed between the conventional SAP and the proposed SAP-H (N represents the number of SCBSs in the considered network).

On the other hand, in Fig. 4, we compare the relevance among the network utility, the potential function and the network throughput. It is noted that as the potential function increases, the network utility and the network throughput increases. This result confirms that the relevance among the network utility, the potential function and the network throughput is robust. It is further validated that the strategy profile of achieving the optimal potential function can also make the network utility and the network throughput optimal. Besides, our defined utility function is rational, which can reflect the network capacity.

Fig. 4.The relevance among the network utility, the potentialfunction and the network throughput.

5.2 Throughput Performance

The average throughput for each small cell when varying the number of small cells is shown in Fig. 5. It is noted that as the number of small cells increases, i.e., the network density deployed increases, the average throughput for each cell decreases and the tendencies are almost the same for different algorithms. We obtain the best NE and the worst NE by taking 1000 independent trials and then taking the maximum and minimum throughput after convergence for different network layouts, respectively. Note that the performance of the proposed SAP-H algorithm is close to the best NE and has approximate 10% improvement than the worst NE. The gap among them is nearly uniform. Also, the several learning algorithms significantly outperform the random selection methods. Particularly, SAP-H has a great improvement in terms of the throughput than random selection methods especially for the networks deployed with sparse cells, e.g., 20 small cells. More importantly, compared to conventional SAP, its performance have a little improvement. In addition, the performance of our proposed SAP-H has about 25% improvement than the ITEL-BA algorithm proposed in [6]. The reason is that the defined utility function in [6] was not rational to reflect the throughput, e.g., for player n, if measured interference in one channel was larger than specified interference threshold, this channel could not be utilized for communication, i.e., n’s obtained throughput should be zero rather than a minus value calculated by [6].

Fig. 5.The expected average throughput for each small cell when varying the number of small cells (B=2, Kb=3, Mi=3, bM=2)

In order to study the impact on the network performance with different spectrum available, we compare the average throughput with different spectrum resources available in Fig. 6. For M=[3,3] and M=[2,2,2], there are both 6 channels available. It is noted that in a network with 20 cells the throughput for M=[3,3] has 10% improvement than M=[2,2,2]. That is to say, with the same channel available, the more number of bands in which these channels locate, the less throughput can be achieved. The reason is that more bands cause more cost in performing CA. However, as the number of the small cells increases, the gap between the red line and the blue line decreases. Especially for the small cell network with 35 or more cells, the average throughput is about the same for M=[3,3] and M=[2,2,2]. The reason is that as the density of small cells becomes larger, the mutual interference is more severe which plays a more important part than inter-band cost in selecting channels for CA. And when small cells are denser enough, e.g., there are 35 or more cells in the network, the mutual interference is so severe that the inter-band cost is negligible according to (7). In addition, the network performance for M=[3,3] is significantly improved compared with M=[2,2] and the gap between the blue line and the black line is almost uniform for different number of cells. It is rational that the more channels are available, the more throughput can be achieved correspondingly. The presented results also imply that searching more available spectrum resources is a good way to improve the network capacity.

Fig. 6.The comparison of expected average throughput for each small cell with different spectrum resource available (B denotes the number of bands available, M shows the number of channels in each band).

In Fig. 7, we compare the throughput performance under different δ. From the simulation result it is noted that as δ increases the expected average throughput for each small cell decreases firstly and then increases. The reason is that when δ is less than 2.5, it is beneficial to aggregate a white channel according to the defined utility function (6), but larger δ takes more cost which make the throughput less according to equation (2). And when δ outnumbers 2.5, it is not beneficial to aggregate a white channel according to (6), it is more likely that small cells aggregate intra-band channels rather than inter-band channels. Consequently, the throughput increases. Besides, when δ=0, such an CA model has also been applied for multiple channel selection in small cell networks.

Fig. 7.The expected average network throughput for each small cell when varying the degree of flexibility in performing CA, i.e., δ (larger δ means that greater cost would be paid for performing (B=3, Kb=2, Mi=3, bM=3)

 

6. Conclusion

To cope with the local interference and the distinct cost of intra-band and inter-band CA, we proposed a non-cooperation game which was proved to be an exact potential game. Furthermore, we proposed a spatial adaptive play algorithm with heterogeneous learning parameters (SAP-H) to converge towards NE of the game. In this algorithm, heterogeneous learning parameters were introduced to accelerate the convergence speed. It is shown that with the proposed game-theoretic approach, global optimization is achieved with local information. Simulation results validated the effectivity of the proposed game-theoretic CA approach. In addition, we studied other factors to affect the network throughput in performing CA and obtained some meaningful conclusions. In future, we plan to study QoS-aware CA in heterogeneous wireless communication system.

참고문헌

  1. S. Chou, T. Chiu, Y. Yu and A. Pang, “Mobile small cell deployment for next generation cellular networks,” IEEE Global Communications Conference (GLOBECOM), pp. 4852-4857, December 8-12, 2014. Article (CrossRef Link).
  2. J. G. Andrews, S. Buzzi, Wan Choi and S. V. Hanly, “What will 5G be?” IEEE Journal on Selected Areas in Communications, vol. 32, no. 6, pp. 1065-1082, June, 2014. Article (CrossRef Link). https://doi.org/10.1109/JSAC.2014.2328098
  3. Minho Jo, T. Maksymyuk, B. Strykhalyuk, Choong-Ho Cho, “Device-to-device-based heterogeneous radio access network architecture for mobile cloud computing,” IEEE Wireless Communications, vol. 22 , no. 3, pp. 50-58, June, 2015. Article (CrossRef Link). https://doi.org/10.1109/MWC.2015.7143326
  4. Minho Jo, T. Maksymyuk, R.L. Batista, T.F. Maciel, “A survey of converging solutions for heterogeneous mobile networks,” IEEE Wireless Communications, vol. 21 , no. 6, pp. 54-62, December, 2014. Article (CrossRef Link). https://doi.org/10.1109/MWC.2014.7000972
  5. Z. Khan, H. Ahmadi, E. Hossain and M. Coupechoux, “Carrier aggregation/channel bonding in next generation cellular networks: Methods and challenges,” IEEE Network, vol. 28, no. 6, pp. 34-40, December, 2014. Article (CrossRef Link). https://doi.org/10.1109/MNET.2014.6963802
  6. H. Ahmadi, I. Macaluso and L. A. DaSilva, “Carrier aggregation as a repeated game: Learning algorithms for convergence to a Nash equilibrium,” in Proc. of IEEE Global Communications Conference (GLOBECOM), pp. 1233-1239, December 9-13, 2013. Article (CrossRef Link).
  7. M. Iwamura, K. Etemad, M. Fong and R. Nory, “Carrier aggregation framework in 3GPP LTE-Advanced,” IEEE Communications Magazine, vol. 48, no. 8, pp. 60-67, August, 2010. Article (CrossRef Link). https://doi.org/10.1109/MCOM.2010.5534588
  8. Ngo, D. Trong, Le-Ngoc, Tho, “Architectures of small-cell networks and interference management,” SpringerBriefs in Computer Science, Springer International Publishing, 2014. Article (CrossRef Link).
  9. A. Checko, H. L. Christiansen, Y. Yany, et al., “Cloud RAN for mobile networks: A technology overview,” IEEE Communications Surveys and Tutorials, vol. 17, no. 1, pp. 405-426, September, 2014. Article (CrossRef Link). https://doi.org/10.1109/COMST.2014.2355255
  10. Y. Dai, A. Cuffaro, J. Gauvreau and R. Di Girolamo, “Dynamic spectrum management system aggregating non-contiguous spectrum over TVWS,” in Proc. of 7th International ICST Conference on Cognitive Radio Oriented Wireless Networks and Communications (CROWNCOM), pp. 303-308, June 18-20, 2012. Article (CrossRef Link).
  11. A. M. Ghaleb, E. Yaacoub and A. A. Abdulkafi, “On the extension of traditional resource allocation algorithms in LTE-A to joint UL-DL scheduling with FDD carrier aggregation,” in Proc. of IEEE Symposium on Wireless Technology and Applications (ISWTA), pp. 70-74, Sept. 28-Oct. 1, 2014. Article (CrossRef Link).
  12. O. N. Gharehshiran, V. Krishnamurthy and G. Yin, “Distributed energy-Aware diffusion least mean squares: Game-theoretic learning,” IEEE Journal of Selected Topics in Signal Processing, vol. 7, no. 5, pp. 821-836, June, 2013. Article (CrossRef Link). https://doi.org/10.1109/JSTSP.2013.2266318
  13. Y. Xiao, G. Bi, D. Niyato and L. A. DaSilva, “A hierarchical game theoretic framework for cognitive radio networks,” IEEE Journal on Selected Areas in Communications, vol. 30, no. 10, pp. 2053-2069, November, 2012. Article (CrossRef Link). https://doi.org/10.1109/JSAC.2012.121119
  14. M. Lauridsen, H. Wang and P. Mogensen, “LTE UE energy saving by applying carrier aggregation in a HetNet scenario,” in Proc. of IEEE 77th Vehicular Technology Conference (VTC Spring), pp. 1-5, June 2-5, 2013. Article (CrossRef Link).
  15. F. Chung, J. Li, C. Chi and C. Lai, “Design of carrier-aggregated modulator for LTE-Advanced,” in Proc. of IEEE MTT-S International Microwave Symposium (IMS), pp. 1-3, June 1-6, 2014. Article (CrossRef Link).
  16. M. Li, M. El-Hakiki, D. Kalim and Tae-Young Kim, "A fully matched LTE-A carrier aggregation quadplexer based on BAW and SAW technologies," in Proc. of IEEE International Ultrasonics Symposium (IUS), pp. 77-80, September 3-6, 2014. Article (CrossRef Link).
  17. S. C. Hwu and B. Razavi, “An RF receiver for intra-band carrier aggregation,” IEEE Journal of Solid-State Circuits, vol. 50 , no. 4, pp. 946-961, February, 2015. Article (CrossRef Link). https://doi.org/10.1109/JSSC.2014.2386895
  18. P. Ren, Y. Wang and Q. Du, “CAD-MAC: A channel-aggregation diversity based MAC protocol for spectrum and energy efficient cognitive Ad Hoc networks,” IEEE Journal on Selected Areas in Communications, vol. 32, no. 2, pp. 237-250, May, 2013. Article (CrossRef Link). https://doi.org/10.1109/JSAC.2014.141205
  19. G. Yu, Q. Chen, R. Yin and H. Zhang, “Joint downlink and uplink resource allocation for energy-efficient carrier aggregation,” IEEE Transactions on Wireless Communications, vol. 14, no. 6, pp. 3207-3218, February, 2015. Article (CrossRef Link). https://doi.org/10.1109/TWC.2015.2403327
  20. A. M. Ghaleb, E. Yaacoub and A. A. Abdulkafi, “QoS-aware joint uplink-downlink scheduling in FDD LTE-Advanced with carrier aggregation,” in Proc. of 11th International Symposium on Wireless Communications Systems (ISWCS), pp. 111-115, August 26-29, 2014. Article (CrossRef Link).
  21. H. Wang, C. Rosa and K. Pedersen, “Analysis of carrier deployment strategies for LTE-A HetNets with multicell cooperation,” in Proc. of IEEE 80th Vehicular Technology Conference (VTC Fall), pp. 1-5, September 14-17, 2014. Article (CrossRef Link).
  22. H. Wang, C. Rosa and K. I. Pedersen, “Uplink inter-site carrier aggregation between macro and small cells in heterogeneous networks,” in Proc. of IEEE 80th Vehicular Technology Conference (VTC Fall), pp. 1-5, September 14-17, 2014. Article (CrossRef Link).
  23. K. Mori, H. Nakamura, K. Naito and H. Kobayashi, “Inter-cell carrier aggregation for next generation mobile systems with non-uniform traffic,” in Proc. of 2012 IEEE Region 10 Conference (TECON2012), pp. 1-6, November 19-22, 2012. Article (CrossRef Link).
  24. G. Yoshizaki, K. K. Mori, Naito and H. Kobayashi, “Enhanced inter-cell carrier aggregation with spread spectrum technique for next generation mobile systems,” in Proc. of 21st International Conference on Telecommunications (ICT), pp. 379-383, May 4-7, 2014. Article (CrossRef Link).
  25. F. Palmieri, Ugo Fiore, S. Ricciardi, “Selfish routing and wavelength assignment strategies with advance reservation in inter-domain optical networks,” Computer Communications, vol. 35, no. 3, pp. 366-379, February, 2012. Article (CrossRef Link). https://doi.org/10.1016/j.comcom.2011.10.010
  26. W. Wang, A. Kwasinski, Z. Han, “A routing game in cognitive radio networks against routing-toward-primary-user attacks,” IEEE Wireless Communications and Networking Conference (WCNC), pp. 2510-2515, April 6-9, 2014. Article (CrossRef Link).
  27. Y. Xiao, T. Forde, I. Macaluso, L. DaSilva and L. Doyle, “Spatial spectrum sharing-based carrier aggregation for heterogeneous networks,” in Proc. of IEEE Global Telecommunications Conference (GLOBECOM 2012), pp. 2615-2620, December 3-7, 2012. Article (CrossRef Link).
  28. Y. Xiao, C. Yuen, P. Di Francesco and L. DaSilva, “Dynamic spectrum scheduling for carrier aggregation: A game theoretic approach,” in Proc. of 2013 IEEE International Conference on Communications (ICC), pp. 2672-2676, June 9-13, 2013. Article (CrossRef Link).
  29. Q. Zhang, L. Guo, C. Sun and X. An, “Joint power control and component carrier assignment scheme in heterogeneous network with carrier aggregation,” IET Communications, vol. 8, no. 10, pp. 1831-1836, July, 2014. Article (CrossRef Link). https://doi.org/10.1049/iet-com.2013.0889
  30. P.T. Semov, A. Mihovska and R. Prasad, “Increasing throughput and fairness for users in heterogeneous semi coordinated deployments,” IEEE Wireless Communications and Networking Conference Workshops (WCNCW), pp. 40-45, April 6-9, 2014. Article (CrossRef Link).
  31. X. Chen and J. Huang, “Database-assisted distributed spectrum sharing,” IEEE Journal on Selected Areas in Communications, vol. 31, no. 11, pp. 2349-2361, May, 2013. Article (CrossRef Link). https://doi.org/10.1109/JSAC.2013.131110
  32. Y. Xu, J. Wang, Q. Wu and A. Anpalagan, “Opportunistic spectrum access in cognitive radio networks: global optimization using local interaction games,” IEEE Journal of Selected Topics in Signal Processing, vol. 6, no. 2, pp. 180-194, March, 2012. Article (CrossRef Link). https://doi.org/10.1109/JSTSP.2011.2176916
  33. D. Monderer and L. S. Shapley, “Potential games,” Games and Economic Behavior, vol. 14, pp. 124-143, May, 1996. Article (CrossRef Link). https://doi.org/10.1006/game.1996.0044
  34. J. Marden, G. Arslan, and J. Shamma, “Cooperative control and potential games,” IEEE Transactions on Systems, Man, and Cybernetics, Part B: Cybernetics, vol. 39, no. 6, pp. 1393-1407, April, 2009. Article (CrossRef Link). https://doi.org/10.1109/TSMCB.2009.2017273
  35. H. P. Young, “Individual strategy and social structure,” Princeton, NJ: Princeton Univ. Press, 1998.
  36. R. Myerson, “Game theory: Analysis of conflict,” Cambridge, MA: Harvard Univ. Press, 1991.
  37. Y. Xu, Q.Wu, J.Wang, L. Shen and A. Anpalagan, “Opportunistic spectrum access using partially overlapping channels: Graphical game and uncoupled learning,” IEEE Transactions on Communications, vol. 61, no. 9, pp. 3906-3918, August, 2013. Article (CrossRef Link). https://doi.org/10.1109/TCOMM.2013.072913.120881