Interference Coordination for Device-to-Device (D2D) under Multi-channel of Cellular Networks

Zulkifli, Aunee Azrina; Huynh, Thong; Kuroda, Kaori; Hasegawa, Mikio

doi:10.9717/JMIS.2016.3.4.135

J Multimed Inf Syst 3(4):135-140

eISSN: 2383-7632

DOI: https://doi.org/10.9717/JMIS.2016.3.4.135

Section B

Interference Coordination for Device-to-Device (D2D) under Multi-channel of Cellular Networks

Aunee Azrina Zulkifli¹^,^*, Thong Huynh¹, Kaori Kuroda¹, Mikio Hasegawa¹

Author Information & Copyright ▼

¹Department of Electrical Engineering, Tokyo University Science, Japan, aunee@haselab.ee.kagu.tus.ac.jp, huythongtc@haselab.ee.kagu.tus.ac.jp, kuroda@ee.kagu.tus.ac.jp, hasegawahasegawa@ee.kagu.tus.ac.jp.

^*Corresponding Author: Aunee Azrina Zulkifli, Tokyo University of Science, Tokyo, Japan, aunee@haselab.ee.kagu.tus.ac.jp.

© Copyright 2016 Korea Multimedia Society. This is an Open-Access article distributed under the terms of the Creative Commons Attribution Non-Commercial License (http://creativecommons.org/licenses/by-nc/4.0/) which permits unrestricted non-commercial use, distribution, and reproduction in any medium, provided the original work is properly cited.

Received: Nov 30, 2016 ; Revised: Dec 30, 2016 ; Accepted: Dec 31, 2016

Published Online: Dec 31, 2016

Abstract

To improve the throughput of Device-to-Device (D2D) communication, we focus on the scenario where D2D pair can reuse multi-channel of cellular communication. However, as sharing same channel with cellular communication can cause interference between D2D communication and cellular communication, a proper interference management is needed. In this paper, we propose interference-based channel allocation to select the channels to be used by D2D communication and a solution from game theory perspective to optimize the D2D communication throughput under multi-channel as well as guarantee the interference from it to cellular network. The simulation results verify the stability of the proposed method.

Keywords: Device-to-device communications; cellular networks; game theory; channel allocation; power allocation; multi-channel

I. INTRODUCTION

Currently, due to an increasing number of communication devices, current cellular network will be burdened [1]. To reduce the burden from cellular network, Device-to-device (D2D) communication that allows direct communication between nearby mobile devices is considered as a new key technology to improve the performance of current network [2], [3]. D2D communication can operate under overlaying mode or underlaying mode [3]. In this paper, we focus on underlaying mode where the D2D communication shares the same licensed band of cellular network to increase the efficiency of spectrum usage.

The coexistence of D2D communications and cellular communications under the same licensed band generates harmful interference. Therefore, the interferences need to be properly managed. Here, we limit the interferences caused by both cellular networks and D2D communications should be smaller than predetermined threshold. In addition, to provide more capacity to the D2D communication, a D2D pair is allowed to reuse multiple channels of cellular network.

In this paper, we propose an algorithm to allocate the channels and power to D2D communications such that the interference from D2D communications to cellular networks as well as from the cellular networks to the D2D communication are guaranteed.

II. SYSTEM MODEL

We consider uplink scenario with multiple D2D pairs, multiple cellular users (CUs) and an evolved Node B (eNB). We assume the channel and transmission power employed by the CUs have been decided by the eNB. The sets of CUs and the channels are combined and denoted as C = {1, 2, … , i, … ,C} while D2D pairs are defined as D = {1, 2, … , j, … ,D}. Besides that, we also assume that each UE is equipped with multiple antennas, thus able to transmit over multiple channels. As shown in Figure 1, we allow a CU to share its channel with multiple D2D pairs while one D2D pair can reuse multiple channels of CUs. The multiple CUs that share channels with the D2D pair form a group with the D2D pair denoted as S_j. Taking D2D pair D1 for example, as illustrate in Figure 1, D1 reuses the channels of CUs C3 and C4, forming group S₁. Here, D1 receiver suffers the interference from C3 and C4, and at the same time, eNB is also exposed to the interference from D1.

Fig. 1. System model of D2D pairs reuse multi-channel of cellular networks.

Download Original Figure

Hence, we consider two interference power constraints for the system. Let h_ie, h_jj be the channel gain between the CU C i and eNB, channel gain between D2D transmitter and receiver D j. Let h_ij, h_je be the channel gain between CU C i to D2D D receiver j, channel gain between D2D transmitter D j and eNB. We denote p_i as the transmission power of the CU C i, while pⁱ_j as the transmission power of D2D transmitter D j when using channel C i

Interference power constraint at D2D receiver: For each D2D receiver D j, the total interferences cause by the CUs in the group should not be more than the threshold I_cM.
$∑ i ∈ S j p i h i j ≤ I c M ·$
(1)
Interference power constraint at cellular network: For each CU C i, the total interferences cause by D2D pairs in the channel C i should not be more than the threshold I_dM.

$∑ j ∈ C i p j i h j e ≤ I d M ·$
(2)

In addition, we also consider another power constraint in this paper.

Transmit power constraint at D2D: The total transmission power of each D2D transmitter over multiple channels should not exceed its maximum power.

$∑ i ∈ S j p j i ≤ P M ·$
(3)

Our objectives in this paper are to address three problems: i) how the eNB controls the interference between D2D communication and cellular networks; ii) how to decide the channels to be used by each D2D pair; iii) how the D2D distributes its power over the multi-channel to maximize its utility. To solve these problems, we propose an approach from game theory perspective as shown in the following.

III. INTERFERENCE COORDINATION STRATEGIES

3.1. Interference from Cellular Network to D2D Communication

In this section, we propose a method to decide the CUs that will share channels with a D2D pair as well control the interference from the cellular networks to D2D communication in which the interference from CUs to D2D is limited to certain threshold as in (1). We assume that eNB knows the location of CUs and D2D pairs. We describe the specific algorithm as steps in the following part.

3.1.1. Step1: Determine initial possible channels to be used by D2D pair

We determine the initial possible channels based on the interference-limited area approach. We define the area as an area in which interference-to-signal (ISR) ratio at the D2D receiver ISR_j is lower than the predetermined threshold γ_d. Hence, the constraint for the area can be expressed as ISR_j = p_ih_ij/p₀h_jj≤γ_d, where p₀ is defined as initial transmission power of any D2D pair. From the constraint we can find the area in which D2D pair cannot reuse the channel of CU. The path-loss model is defined as h_ij = β · (d_ij)^−α , where d_ij is the distance between CU C i and D2D receiver D j, β is the path-loss constant, and α is the path-loss exponent. By substituting this, the constraint is rewritten as

d i j > (p i / γ d p 0 (d j j) − α) 1 / α

(4)

According to (4), the distance between D2D D j and CU C i should be more than $(p i / γ d p 0 (d j j) − α) 1 / α$ to avoid huge interference from the CU. Therefore, D2D D j can only reuse the channels of CUs that has the distance more than threshold as in (4). For all the possible channels, D2D pair D j will form the initial coalition S_j.

3.1.2 Step2: Update the coalition structure S_j

To select the final channels to be used by the each D2D pair D j is to enable the D2D to update which channels to be used based on the interference caused by the CUs in S_j. Notice that, the proposed method is performed by the D2D pair locally. The interference power cause by each CU in S_jand total interference power cause by all the CUs in S_j are calculated. As in (1), if $∑ i ∈ S j p i h i j > I c M$ , D2D pair D j will delete the channel where the CU cause the biggest interference from its coalition. The whole process is expressed in Algorithm 1.

Algorithm 1

Channel allocation algorithm

Initial state:
1. D2D pair D j acquires the possible channels based on distance between D2D D j and CU C i (interference-limited area) (4).
2. For all possible channels, D2D pair D j form the initial coalition structure S_j.
Update coalition structure S_j:

REPEAT
1. Calculate the interference cause by each CU C_i in coalition S_j.
2. Calculate the total interference $∑ i ∈ S j p i h i j$ in S_j.
  
  if $∑ i ∈ S j p i h i j > I c M$ (1),
  
  then D2D pair will delete the channel where the CU caused the biggest interference from its coalition.
  
  else the coalition remains.
  
  end if
  
  Until convergence to a stable coalition structure.

3.2. Interference from D2D Communication to Cellular Network

In this section, we propose a solution from game theory perspective to optimally solve the problem on how D2D distributes its power over the multi-channel to maximize its utility as well as control the interference from the D2D communication to cellular network.

3.2.1 Formulation of the game

The interaction between the eNB and the D2D pair can be modeled by the Stackelberg game. Since we want to control the interference from D2D communication to cellular network, here the cellular network has more priority than the D2D communication. Therefore, it is natural to formulate the eNB as the leader, and the D2D pair as the follower. As leader, the eNB owns the channels and can charge the price for each D2D pair accessing to the channel to control the interference from D2D communication. The D2D pair needs to buy the channels to transmit data.

At the leader, the eNB collects the payment from all the D2D pairs in the network and adjusts the price to maximize its utility function. Let λ_i be the interference price charged by eNB to D2D pair for using channel C i, we define the utility function of the eNB as total profit by selling the channels.

U e N B (λ, p j) = ∑ i ∈ C ∑ j ∈ D λ i p j i h j e .

(5)

The optimization problem for the leader is to set the charging price that maximizes its utility (5),

max λ U e N B (λ, p j), ​ ​ ​ ​ ​ s .t ∑ j ∈ C i p j i h j e ≤ I d M ·

(6)

Since there are no coupling constraints among the sub-problem in (6), we can decompose the problem into C sub-problems as follows: for each CU C i, we solve:

max λ i ∑ j ∈ C i λ i p j i h j e, s .t ∑ j ∈ C i p j i h j e ≤ I d M ·

(7)

For the follower, the utility function is its throughput minus the cost it pays for using the channels. Since the D2D pair D j reuses channels of multiple CUs in the coalition S_j as formed in section 3.1, the utility of D2D pair D j is given as

U j (λ, p j) = ∑ i ∈ S j log 2 (1 + p j i h j j p i h j j + N 0) − λ i p j i h j e

(8)

where N_o represents the additive white Gaussian noise (AWGN). The optimization problem for the follower is to set proper transmit power in each channel to maximize its utility (8) while guaranteeing the constraint (3).

max p j U j (λ, p j), s .t ∑ i ∈ S j p j i ≤ P M ·

(9)

The game can be solved by backward induction where the solution of the follower is derived first, follow by the leader solution.

3.2.2 Follower solution

The D2D pair wants to maximize its utility by allocate proper transmission power when using multi-channel. To provide closed form solution of pⁱ_j,

p j i = arg max U d (p j i) .

(10)

The best response is solved by first-order derivative,

∂ U j ∂ p j i = h j j In 2 (p i h j j + N 0 + p j i h j j) − λ i h j e = 0

Let A = 1/(ln2h_je), B = (p_ih_ij + N_o)/h_jj, the solution of pⁱ_j is

p j i * = A / λ i − B .

(11)

Using the solution (11), the set of D2D transmission power pⁱ_j for channels in S_j is searched. Note that, as we limit the total pⁱ_j as in constraint (3), the set must meet the constraint. Thus, for every set of transmission power, the constraint need to be checked. If the total pⁱ_j in S_j meets the constraint in (3), the set of pⁱ_j remains unchanged. However, if the total pⁱ_jexceeds the constraint, the number of channels in S_j is reduced until the constraint is met. For example, if there are 3 elements of pⁱ_j in S_j at first, it is reduced to 2 or 1, depends on which pⁱ_j gives the best utility.

3.2.3 Leader solution

After getting the solution of transmission power from D2D pair D j as in (11), we substitute the power into the utility function of leader to find the optimal interference price. We have the Lagrange function for the leader optimization (7) as:

L l e (λ i, v) = ∑ j ∈ C i λ i p j i h j e + v (I d M − ∑ j ∈ C i p j i h j e)

where v is the Lagrange multiplier. The dual function is given by maximizing the Lagrange function over λ_i . Substituting (11) into Lagrange function above and by taking the derivative of L_le over λ_i equal to zero, we have the solution of the price as follows:

λ i * = [(v A B) 1 / 2] + .

(12)

The dual problem is defined by minimizing the dual function. We apply the sub-gradient method to find v iteratively [4]. The derivative of the dual function for the leader is given as $(I d M − ∑ j ∈ C i p j i h j e)$ . At each iteration t, we update the variable v as

v (t + 1) = v (t) − s (t) (I d M − ∑ j ∈ C i p j i h j e),

(13)

where s is step size.

3.2.4 Proposed algorithm

Here, we summarize the strategies for D2D pair and eNB for Stackelberg game in Algorithm 2.

Algorithm 2

Price-based power allocation algorithm

Find the price:

while Not converge (loop t) do

Calculate the optimal price λ_i as in (12).

end while
Find the set of optimal power pⁱ_j in S_j as in (11).
Calculate utility of D2D in each channel:
$U j i = log 2 (1 + p j i h j j p i h j j + N 0) − λ i p j i h j e$
Check the transmit power constraint (3):

if $∑ i ∈ S j p j i > P M$ (3),

then D2D pair update the set by deleting the element pⁱ_j that give the least utility.

else the set remains.

end if

IV. RESULTS

In this section, we show the preliminary result of the proposed method. We consider a single circular cell environment with the D2D pairs and CUs randomly distributed in the cell area. We compare the sum utility of D2D pairs at Algorithm 2 after channel allocation algorithm (Algorithm 1) is performed with the sum utility of D2D pairs when only Algorithm 2 is performed without conducting Algorithm 1.

Table 1. Simulation parameters

Parameter	Value
Cell layout	1 isolated, circular
Cell radius	300m
Distance of D2D	50m
Number of channels and CUs	5
Channel bandwidth	180kHz
Number of D2D pairs	2
CU Tx power	23dBm
D2D initial Tx power	10dBm
D2D max Tx power	23dBm
Noise density	−174dBm/Hz
QoS of user equipment	500kHz

Download Excel Table

In the first case, as described in Section 3, the channels to be used by the D2D will be selected first, then the D2D pair will distribute its power over the selected channels while in the second case, the channels to be used by D2D pair are not selected in which all the channels can be used by the D2D pair. Thus, in second case, D2D pair distributes its power over all the channels.

Figure 2 shows the sum utility of two D2D pairs. As shown in the figure, after several iterations, the sum of D2D utility is higher when the channels to be used by D2D pair is selected using Algorithm 1 as the interferences from cellular network to the D2D communication is guaranteed.

Fig. 2. Sum of D2D utility at Algorithm 2.

Download Original Figure

V. Conclusion

In this paper, we propose interference-based channel allocation and Stackelberg game to jointly optimize the performance of D2D communication under multi-channel while guarantee the interference from cellular networks and D2D communication will not exceed the interference threshold. From the results, D2D communication performance is better when both Algorithm 1 and 2 are performed.

REFERENCES

[1].

Cisco, “Cisco Visual Networking Index: Global Mobile Data Traffic Forecast Update: 2013- 2018,” Cisco, Feb. 2014.

[2].

A. Asadi, Q. Wang, and V. Mancuso, “A survey on Device-to-device communication in cellular networks,” IEEE Communications Surveys Tutorials, vol. 16, no. 4, pp. 1801-1819, 2014.

[3].

J. Liu, N. Kato, J. Ma, and N. Kadowaki, “ Device-to-device communication in lte-advanced networks: A survey,” IEEE Communications Surveys Tutorials, vol. 17, no. 4, pp. 1923–1940, 2015.

[4].

S. P. Boyd and L. Vandenberghe, Convex Optimization, Cambridge University Press, March 2004.