DOI QR코드

DOI QR Code

An Efficient Game Theory-Based Power Control Algorithm for D2D Communication in 5G Networks

  • Saif, Abdu (Department of Electrical Engineering, Faculty of Engineering, Universiti Malaya) ;
  • Noordin, Kamarul Ariffin bin (Department of Electrical Engineering, Faculty of Engineering, Universiti Malaya) ;
  • Dimyati, Kaharudin (Department of Electrical Engineering, Faculty of Engineering, Universiti Malaya) ;
  • Shah, Nor Shahida Mohd (Faculty of Engineering Technology, Universiti Tun Hussein Onn Malaysia) ;
  • Al-Gumaei, Yousef Ali (Department of computer and information science, North Umbria University) ;
  • Abdullah, Qazwan (Faculty of Engineering Technology, Universiti Tun Hussein Onn Malaysia) ;
  • Alezabi, Kamal Ali (Institute of Computer Science and Digital Innovation, UCSI University)
  • Received : 2020.11.09
  • Accepted : 2021.06.08
  • Published : 2021.07.31

Abstract

Device-to-Device (D2D) communication is one of the enabling technologies for 5G networks that support proximity-based service (ProSe) for wireless network communications. This paper proposes a power control algorithm based on the Nash equilibrium and game theory to eliminate the interference between the cellular user device and D2D links. This leadsto reliable connectivity with minimal power consumption in wireless communication. The power control in D2D is modeled as a non-cooperative game. Each device is allowed to independently select and transmit its power to maximize (or minimize) user utility. The aim is to guide user devices to converge with the Nash equilibrium by establishing connectivity with network resources. The proposed algorithm with pricing factors is used for power consumption and reduces overall interference of D2Ds communication. The proposed algorithm is evaluated in terms of the energy efficiency of the average power consumption, the number of D2D communication, and the number of iterations. Besides, the algorithm has a relatively fast convergence with the Nash Equilibrium rate. It guarantees that the user devices can achieve their required Quality of Service (QoS) by adjusting the residual cost coefficient and residual energy factor. Simulation results show that the power control shows a significant reduction in power consumption that has been achieved by approximately 20% compared with algorithms in [11].

Keywords

1. Introduction

With the increasing demand for high speed and efficient data transmission, spectrum resource limitation is a challenge faced regarding this demand. Thus, Device-to-Device (D2D) communication is a promising solution to cope with resource limitations, making the network spectrum more efficient and establishing a link between devices via centralized and decentralized communication. The source and destination node's power consumption are still challenging in wireless D2D communication for achieving energy-efficient with reliable connectivity.

The power control algorithms in [1-4] resulting from the theoretical game approach are decentralized, in which each device selects its power from a power transmitting strategy through a non-cooperative scheme. The power control algorithm for D2D communications plays an essential role in minimizing power consumption while saving energy in wireless network communication.

The utility function is one of the considerations for power control distribution in the space of D2D and cellular systems. However, the amount and the unit price of jamming services and jamming power form a problem in various utility functions [5]. Nevertheless, the Stackelberg power control algorithm leads to enhances the physical layer of security underlying D2D communication and designs a technique that minimizes the interference. Consequently, it uses the Stackelberg game theory to prove the existence of the unique solution of the Nash equilibrium [6]. The existing research body on wireless communication has established a power control algorithm that is a hot topic for researchers. The recognition of power control plays a critical role in saving energy, minimizing power consumption by eliminating interference. The pre-requisite for the QoS guaranteed in the uplink communication is the power control with the pricing factor. The power control is sub-divided into two sectional variables known as the optimization problem and the non-cooperative distributed game [7].

The non-cooperative game and utility function will increase the energy network lifetime connectivity of D2D communication. In addition, the pricing factor is used to consume the power between D2D communication while extending the coverage based on the cost function and price factors. The non-cooperative game convergence has been proven with the Nash Equilibrium (NE) point for every device in the uplink transmission work in [8].

In this context, a better equilibrium solution has been achieved by adjusting the residual convergence of NE based on the residual energy factor. Then, the power control can be obtained and evaluated by the non-cooperative game scheme, resulting from the power consumption and energy efficiency [9]. The distribution of the power control problem requires an algorithm in which each terminal independently uses its transmission to choose a power level to maximize the utility of the user devices. Thus, a utility function has been designed to solve the power control problem and eliminating the D2D link and cellular user devices' interference to meet the QoS requirements[10].

The system's capacity and energy efficiency through D2D communication have been enhanced by the game theory analysis of non-cooperative power control [11].

Therefore, the power control problem is formulated as a utility function modeled by a noncooperative game in the downlink and the uplink communications. The downlink decodes the SINR while the uplink decodes the performance of throughput [ 12 ] .

NE has become a vital technique to prove a unique solution in the non-cooperative game for power control. The non-cooperative power has been chosen based on the equilibrium points' selection mechanism. The iterative utility functions are able to generate the optimal splitting ratio of the maximized user utility within a feasible set of user devices [13].

The energy-saving and network energy lifetime link between the source and destination of D2D are inevitable for efficient connectivity in wireless communication. Furthermore, Energy Harvesting (EH) is a priming technique to cope with power consumption in the wireless network [14].

The power control strategies are considered a viable way to enhance wireless network throughput performance based on reducing user devices' consumption power and eliminating interference with other user devices. However, the utility of the user device's varied value with pricing factors acts to discharged per unit price by adjusting their power in a distributive manner. Consequently, the network adjusts and decides the unit price that maximizes the revenue in the sum of individual device payments for all the user devices during establishing connectivity [15].

According to Long Yu, it has been proven that the average utility of user devices of the Stackelberg Equilibrium (SE) is lower than that of NE since the jammer can reduce the user devices utilities by utilizing the power control advantage to improve the user utility [16].

1.1 Contribution

This paper aims to develop and derive a new utility function for power control in D2D communication based on a game theory. The power control algorithm is applied to the uplink of D2D communications for highly reliable connectivity yet consumes minimal power. To achieve this, the paper sets constraints for the minimum acceptable SINR within the minimum available power consumption for each device to maximize the utility function of user devices. Hence, in the case of the failure in power transmission, it will be retransmitted again to establish connectivity of the D2D link (Tx/Rx). The contributions in this paper are as follows:

. A power control algorithm has been proposed to minimize user devices' interference for efficient system communication by satisfying the SINR threshold target.

. The proposed algorithm reduces energy consumption by adjusting the residual energy factor to overcome the SINR issues and achieve a guaranteed QoS goal: lower power consumption.

. The proposed utility function with pricing promises to prolong the battery power of D2Ds and hence improve the system performance.

2. System Model

Fig. 1 shows the system model with a single cell base station (BS) in a wireless network and user devices. These user devices include cellular users (UE1, UE2) and D2D communication (D2DTx-D2DRx) communicate with BS by using licensed and unlicensed spectrum. The power control strategy has been proposed to eliminate the interference among D2D links and the cellular system, based on the non-cooperative game theory with the pricing mechanism. Thus, \(p_{i}^{d}\) denotes the power transmission for 𝑖th user device (UEs and D2D) while \(h_{i}^{d}\) denotes the attenuation from 𝑖th user device to the base station. D2D communication developed connectivity with a wide range of BS coverage to boost system capacity and wireless communication efficiency. The cellular user devices are connected directly with the base station via the down and uplink channels and affect the D2D communication user device through the interference link. This work focuses on the down/uplink communication in the power control scenario that carries the data and functionality from user devices connected to the base station.

E1KOBZ_2021_v15n7_2631_f0001.png 이미지

Fig. 1. The architecture of the system model

Hence, the purpose of developing a power control algorithm is to ensure that the SINR \(r_{i}^{d}\) for every user device (UEs, D2D) that remains above the threshold level for each of the 𝑖th user devices that denoted as follows:

\(\gamma_{i}^{d} \geqslant \Gamma_{i}^{d}\)       (1)

Where

\(r_{i}^{d}\) : Denotes the 𝑖th user device SINR.

\(\Gamma_{i}^{d}\) : Represents the 𝑖th user devices threshold target.

In this context, the interference of 𝑖th user device is expressed as a function of the power \(p_{i}^{d}\) as given in the following equation:

\(I(p_{i}^{d}) = \sum_{i=1}^{N}p_{i}^{d}\)       (2)

Where,

𝑁 : Refers to the number of user devices.

According to the game theory, three elements are considered: Players, Strategies, and Utility functions. Players represent user devices (the D2D link and cellular user), Strategies that represent the transmission power \(p_{i}^{d}\) and Utility function 𝑈𝑖 that represents the payoff obtained by game players (user devices) after making the decision.

2.1 Utility function and NE

There are various proposals regarding the design of the utility function of user devices. However, the game theory constraint in developing user device utility based on physical output and unsatisfied game outcome [17]. Therefore, the user devices that include cellular user and D2D communications with N players and transmission power as the strategy for each player (user devices) are considered. The user devices utility function then allocates each conceivable outcome to a particular player matric number. The higher or lower attribute of a number shows whether the outcome is preferable.

The non-cooperative game formulated describes the algorithm for power control to develop a new user device utility iteration function to improve the game outcome. Consequently, the derived power control from the user devices utility function will prove the existence and convergence of NE in the algorithm [18] and [19]. This is an act of satisfaction with the convergence to occur as soon as possible and develop the new algorithm for power control. Besides, the iterative power algorithm is used to solve the NE convergence points.

We assume that the utility function of 𝑖th user device is \(U_{i}\left(p_{i}^{* d}, \gamma_{i}^{d}\left(p_{i}^{* d}\right)\right)\). In this context, each user's transmission power represents each player's strategy to have achieved NE and improve the utility function unilaterally. Consequently, 𝑖𝑖th user devices ∈ N-player is satisfied as:

\(U_{i}\left(p_{i}^{* d}, \gamma_{i}^{d}\left(p_{i}^{* d}\right)\right) \leq U_{i}\left(p_{i}^{d}, \gamma_{i}^{d}\left(p_{1}^{* d}, p_{2}^{* d}, \ldots \ldots, p_{i-1}^{* d}, p_{i+1}^{* d}, \ldots \ldots, p_{i}^{* d}\right)\right) \forall p_{i}^{d}\)       (3)

The proposed algorithm aims to adjust the user device's power transmission that satisfies the SINR threshold and reduces the power of user devices. Furthermore, according to [5], a utility function is presumed to be convex-shaped and assumes non-negative values to ensure the existence of a non-negative minimum. Hence, the new proposed utility function is a strategy to enhance power consumption for various values of cost coefficient (𝛼). Thus, the proposed utility function is expressed as:

\(\mathrm{U}_{\mathrm{i}}=\left(\frac{\Gamma_{\mathrm{i}}^{\mathrm{d}}}{\alpha \Gamma_{\mathrm{i}}^{\mathrm{d}}+1}-\gamma_{\mathrm{i}}^{\mathrm{d}}\right)^{2}\)       (4)

Where,

𝛼 : Cost Coefficient

\(r_{i}^{d}\): SINR for an 𝑖th user device. The general formula for SINR is:

\(\frac{\gamma_{i}^{d}}{p_{i}^{d}}=\frac{h_{i}^{d}}{I_{i}^{d}} \Rightarrow \gamma_{i}^{d}=\frac{p_{i}^{d} h_{i}^{d}}{I_{i}^{d}}\)       (5)

Where, \(I_{i}^{d}\) is the interference of the effect to 𝑖 user devices.

The proposed power control algorithm aims to maximize the utility function derived by all the data system devices. The D2D_(Tx/Rx) will adjust its power transmitter (\(p_{i}^{d}\)) to maximize its utility function \(U_{i}(p_{i}^{d})\) for each 𝑖𝑖th user device. Hence, the maximum utility function will occur at a power level of the derivative of \(U_{i}(p_{i}^{d})\) with respect \(p_{i}^{d}\)  and \(\frac{\partial U_{i}}{\partial p_{i}^{d}}=0\). Thus, from the equations (4) and (5), the utility function rewrites as:

\(U_{i}=\left(\frac{\Gamma_{i}^{d}}{\alpha \Gamma_{i}^{d}+1}-\frac{p_{i}^{d} h_{i}^{d}}{I_{i}^{d}}\right)^{2}\)       (6)

When we take the partial derivatives of the utility function in equation (6) concerning power, \(p_{i}^{d}\) and equate them to zero, the power control iteration can be obtained to achieve the minimum energy consumption as follows:

\(\frac{\partial U_{i}}{\partial p_{i}^{d}}=\frac{-2\left(\frac{\Gamma_{i}^{d}}{a \Gamma_{i}^{d}+1}-\frac{p_{i}^{d} h_{i}^{d}}{I_{i}^{d}}\right)}{I_{i}^{d}}\)       (7)

Hence, the necessary condition for 𝑖th user devices to maximize their utility to satisfy the SINR target is achieved. The optimal (minimum) value of the D2D utility function occurs when the user device's SINR is equal to the target thresholds value. The applicable method to guarantee the QoS of D2Ds is balancing the power control method in which all D2Ds achieve the same target SINR. The aim is to prioritize the QoS of the D2Ds by ensuring that all D2Ds meet the SINR target. However, to attain a higher SNR that is more significant in the target value, the D2Ds require little power in their transmission. Hence, it preserves their battery energy and network energy lifetime while minimizing cross-tier interference. To achieve the reduction in power consumption and the required SINR of D2D communication while mitigating the total interference in the D2D network through the power control game, that payoff utility function. Thus, the transmit power of 𝑖th user device at (𝑘 + 1)𝑡ℎ the time step can be expressed as follows (appendix 1):

\(p_{i}^{k+1}=\left(\frac{\Gamma_{i}^{d}}{a \Gamma_{i}^{d}+1}\right) \frac{p_{i}^{k}}{\gamma_{i}^{k}}\)       (8)

Equation (8) is further simplified as \(\frac{\partial U_{i}}{\partial p_{i}^{d}}\) = 0 and \(p_{i}^{d}>0\), where the 𝑝(𝑘+1) is the transmission power of the 𝑖th D2D link at the 𝑘th time instant. Subsequently, each D2D link measures its current target SINR (\(\gamma_{i}^{k}\)) and tries to achieve its target in the next step [8].

2.2 The utility function with a pricing factor

The power pricing function aims to assist D2Ds by using lower transmission power based on the non-cooperative game. When using a high-power transmission, the high cost of devices employs this strategy. Thus, the pricing can be sufficient to reduce the nearest D2Ds, which uses low power transmission to establish the devices link. Fig. 2 shows the performance of 𝑖th user device utility versus the power to transmit with/without pricing and function effects of th𝑡𝑡 e 𝑖𝑖 energy-efficient non-cooperative power control game. The user devices use lower power P2 in utility pricing compared to P1 in the case of utility only (without pricing). In this context, each user device adjusts its power transmission to maximize its utility price in a distributed manner. As an estimate of NE, the results balance all user devices' communications power to create a balance between the power transmission of user devices. Furthermore, assuming the pricing function can affect the utility function in equation (4). In that case, the derivative must be found to obtain the iteration power control algorithm with the pricing term factor. The algorithm includes the pricing function for power transmission propagation. Then, the user devices adjust the power level to maximize the net utility (utility pricing).

E1KOBZ_2021_v15n7_2631_f0002.png 이미지

Fig. 2. Effect of the power pricing function on the energy-efficient non-cooperative power control game.

From equation (4), the negative pricing function \(-c_{i}p_{i}^{d}\) is added to the utility function, and it can be formulated as follows:

\(U_{i}=\left(\frac{\Gamma_{i}^{d}}{\alpha \Gamma_{i}^{d}+1}-\frac{p_{i}^{d} h_{i}}{I_{i}^{d}}\right)^{2}-c_{i} p_{i}^{d}\)       (9)

Where

𝑐𝑖: The pricing factors.

Hence, when the partial derivatives of equation (9) for power are taken, the power control with pricing can be obtained to achieve strategies of optimum value. Then, the new power control iteration with the pricing factor can be rewritten as follows appendix (2):

\(p_{i}^{k+1}=\left(\frac{\left(a c \Gamma_{i}^{d}+2 \Gamma_{i}^{d} \frac{\gamma_{i}^{k}}{p_{i}^{k}}+c\right)}{2\left(a \Gamma_{i}^{d}+1\right)}\right)\left(\frac{p_{i}^{k}}{\gamma_{i}^{k}}\right)^{2}\)       (10)

\(p^{k+1}=\frac{h_{i}^{k} p_{i}^{k} \Gamma_{i}^{d}}{\gamma_{i}^{k}\left(\alpha \Gamma_{i}^{d}+1\right)}-\frac{c_{i}^{d}}{2}\)       (11)

Where,

𝑝(𝑘+1) : Transmit power of 𝑖th user devices at (𝑘 + 1)𝑡ℎ time step; and

\(\gamma_{i}^{k}\) : SINR of the 𝑖𝑖 th user devices at 𝑘𝑡ℎ a time step.

The utility function with pricing acts to reduce the power consumption among D2Ds in the proposed power control algorithm. The following advantages are highlighted as follows:

• Increases the lifetime of the batteries of D2Ds devices.

• Reduces overall interference that can harm cellular users and D2Ds users for both inband and out-band networks.

• Guarantees the QoS of the D2D communication.

• Lower interference of D2Ds Ad-hoc network resulting in higher acceptance rate in the admission control of the devices.

The uplink power control challenges are the limited power transmission of user devices due to battery barriers. The low computational capability of mobiles and the near/far effects. In this regard, the pricing factor's role and the utility function to find the power iteration is brought forward.

Furthermore, all user devices will meet their SINR constraints with a lower power level achieved by the game approach to uplink D2D communication for the low-range two-tier in the proposed algorithm.

However, an efficient pricing technique would be required to handle the cross-tier interference. The iteration method used in the proposed power control algorithm was the fixed point iterative method with slower convergence. On the other hand, some researchers proposed that to maximize benefits, the pricing factor is added to the utility to benefit selfishly, and it must be semi-concave. The ideal point will be chosen in the range of experimental parameters, such as maximum and minimum power, depending on other user devices' behavior[16].

3. Convergence

The new algorithm will prove convergence in the iteration of a unique NE’s value for the proposed power control function. The existence of a unique value for NE has been verified. It shows that if 𝑝(𝑘+1) = 𝑓(𝑝), a fixed point of the algorithm exists, and the function, 𝑓() satisfies the following three conditions:

1. \(f(p_{i}^{d})>0\), shows positivity.

2. \(p_{i}^{d} > p_{i}^{\sim{d}} \Rightarrow f(p_{i}^{d})>f(p_{i}^{\sim{d}})\) shows monotonicity.

3. \(f({\alpha}{p_{i}^{d}})<{\alpha}f({p_{i}^{d}})\) shows scalability.

Then, the algorithm has been verified the convergence to a unique and fixed point. Thus, to prove the convergence of the equation (8) has to attain the following conditions:

3.1 Positivity:

From equation (8), it can be verified that \(f(p_{i}^{d})>0\), which is achieved when:

\( f\left(p_{i}\right)>0 \Rightarrow \frac{p_{i}^{k}}{\gamma_{i}^{k}}\left(\frac{\Gamma_{i}^{a}}{\alpha \Gamma_{i}^{d}+1}\right)>0 \\ Then, \frac{p_{i}^{k}}{\gamma_{i}^{k}}>0\ \Rightarrow p_{i}^{k}>0 and \left(\frac{\Gamma_{i}^{d}}{\alpha \Gamma_{i}^{d}+1}\right)>0 \Rightarrow \Gamma_{i}^{d}>0\)       (12)

3.2 Monotonicity 

From equation (8), In this case, if \(p>\bar{p} \Rightarrow f(\bar{p})>f(p)\), then the first-order partial derivative is set as follow:

\(\frac{\partial f\left(p_{i}^{d}\right)}{\partial\left(p_{i}^{d}\right)}=\frac{\Gamma_{i}^{d}}{\gamma_{i}^{d}\left(\alpha \Gamma_{i}^{d}+1\right)}\)       (13)

For the verification of the monotonicity, the conduction to make the equation (13) positive is \(\frac{\partial f\left(p_{i}^{d}\right)}{\partial p_{i}^{d}}\) > 0. It is significant to have a fast response function with respect for power transmission \(p_{i}^{d}\) ; thus:

In the case of \(p > \overline{p} \Rightarrow f(\overline{p}) > f(p)\)

\(\frac{p_{i}^{d}}{\gamma_{i}^{d}}\left(\frac{\Gamma_{i}^{d}}{\alpha \Gamma_{i}^{d}+1}\right)>\frac{1}{\gamma_{i}^{d}}\left(\frac{\Gamma_{i}^{d}}{\alpha \Gamma_{i}^{d}+1}\right) \Rightarrow p_{i}^{d}>1\)       (14)

Since the positivity of 0 < 𝛼 < 1 has been proven, the consumption power is lesser than the SINR threshold target, this means that the iterative power function is positivity and monotonicity.

3.3 Scalability:\(f(\alpha p)<\alpha f(p), \forall \alpha>1\)

In the final convergence stage, the scalability condition can be verified from equation (8), we obtain the following.

\(\begin{gathered} \frac{\alpha p_{i}^{d}}{\gamma_{i}^{d}}\left(\frac{\Gamma_{i}^{d}}{\alpha \Gamma_{i}^{d}+1}\right)<\alpha\left(\frac{p_{i}^{d}}{\gamma_{i}^{d}}\left(\frac{\Gamma_{i}^{d}}{\alpha \Gamma_{i}^{d}+1}\right)\right) \Rightarrow \frac{\alpha p_{i}^{d}}{\gamma_{i}^{d}}\left(\frac{\Gamma_{i}^{d}}{\alpha \Gamma_{i}^{d}+1}\right)<\left(\frac{\alpha p_{i}^{d}}{\gamma_{i}^{d}}\left(\frac{\alpha \Gamma_{i}^{d}}{\alpha \Gamma_{i}^{d}+1}\right)\right) \\ \Rightarrow\left(\frac{\Gamma_{i}^{d}}{\alpha \Gamma_{i}^{d}+1}\right)<\left(\left(\frac{\alpha \Gamma_{i}^{d}}{\alpha \Gamma_{i}^{d}+1}\right)\right) \Rightarrow \alpha \Gamma_{i}^{2 d}+1<\alpha^{2} \Gamma_{i}^{2 d}+\alpha \Gamma_{i}^{d} \\ \Rightarrow \alpha^{2} \Gamma_{i}^{2 d}+\alpha \Gamma_{i}^{d}-\alpha \Gamma_{i}^{2 d}<1 \Rightarrow \alpha \Gamma^{2}(\alpha-1)+\alpha \Gamma_{i}^{d}<1 \\ \Rightarrow \alpha \Gamma_{i}^{d}\left(\Gamma_{i}^{d}(a-1)+1\right)<1 \Rightarrow \alpha \Gamma_{i}^{d}<\frac{1}{\left(\Gamma_{i}^{d}(a-1)+1\right)} \\ \Rightarrow \alpha>\frac{1}{\Gamma_{i}^{d}\left(\Gamma_{i}^{d}(a-1)+1\right)} \Rightarrow \alpha<1 \end{gathered}\)       (15)

Therefore, the positivity of scalability has been proven. Hence, the algorithm of power control satisfies the convergence and the unique value of the NE point.

3.4 NE Existence

The unique solution for the Nash algorithm's algebraic equations has been proven. Then the existence of a unique solution to the proposed algorithm for the power control equation has been verified. This can be achieved using the implicit function to prove the unique solution for the power iteration function in equation (8). Besides, \(-c_{i}p_{i}^{d}\) was added to the function to balance the power function and achieve \(f(p_{i}^{d})=0\). Then, based on the implicit function theorem, a function is established based on equation (3) and (8), where \(f_{i}\left(p_{i,} p_{n}, h_{i,} h_{n}, \alpha_{i,} \alpha_{n}\right)\)

\(\begin{gathered} f_{i}\left(p_{i}^{d}\right)=-p_{i}^{d}+\frac{p_{i}^{d}}{\gamma_{i}^{d}}\left(\frac{\Gamma_{i}^{d}}{\alpha \Gamma_{i}^{d}+1}\right) \Rightarrow f_{i}\left(p_{i}^{d}\right)=-p_{i}^{d}+\frac{1}{\sum_{i=n+1}^{N} p_{n} h_{n}}\left(\frac{\Gamma_{i}^{d}}{\alpha \Gamma_{i}^{d}+1}\right)=0 \\ \text { Where } i=1,2, \ldots \ldots \ldots \ldots \mathrm{N} \end{gathered}\)       (16)

In the implicit function theorem, if a unique NE solution exists, then the Jacobian Matrix, \(\frac{\partial F_{i}}{\partial p_{i}}\) must be non-singular at the point of existence, as shown in the following matrix:

\(\frac{\partial F_{i}\left(p_{i}, p_{n}, h_{i}, h_{n}, a_{i}, a_{n}\right)}{\partial p_{i}}=\left|\begin{array}{l} \frac{\partial F_{1}}{\partial p_{1}} \frac{\partial F_{1}}{\partial P_{2}} \ldots \ldots \ldots . \frac{\partial F_{1}}{\partial P_{N}} \\ \frac{\partial F_{2}}{\partial P_{1}} \frac{\partial F_{2}}{\partial P_{2}} \ldots \ldots . . \frac{\partial F_{2}}{\partial P_{N}} \\ \frac{\partial F_{i}}{\partial P_{1}} \frac{\partial F_{i}}{\partial p_{2}} \ldots \ldots . \frac{\partial F_{i}}{\partial P_{N}} \end{array}\right| \Rightarrow \frac{\partial F_{i}}{\partial p_{i}}=\left|\begin{array}{l} A_{11} B_{12} \ldots \ldots \ldots B_{1 N} \\ 0 A_{22} \ldots \ldots \ldots \ldots B_{2 N} \\ 00 \ldots \ldots \ldots \ldots \ldots . . . . . \end{array}\right|\)       (17)

Where,

\(A_{i}=-1-\frac{\Gamma_{i}^{d}}{p_{i}^{2} h(\alpha \Gamma+1)} \quad, \quad B_{i}=-\frac{\Gamma_{i}^{d} h}{\left(p_{i 1} h+p_{i 2} h\right)^{2}\left(\alpha \Gamma_{i}^{d}+1\right)}\)

As presented above, the elements below the main diagonal line of the matrix are all zeroes. Equation (16) shows that the Jacobin Matrix is triangular. The diagonal elements determine the values of the triangle. The matrix is, therefore, a non-singular matrix. Hence, the convergence of the algorithm for the power control iteration and the existence of the power control iterative function’s unique solution have been proven.

Table 1. Simulation Parameters

E1KOBZ_2021_v15n7_2631_t0001.png 이미지

4. Results and Discussion.

In this section, simulation results demonstrating the performance of the proposed schemes are presented. The results are evaluated in terms of the energy efficiency of the average power consumption, the number of D2D communication, and the number and iterations. It is assumed that user devices that included cellular user devices and D2D communications are randomly distributed in the range of base station coverage.

The simulation results are presented in Fig. 3, Fig. 4, and Fig 5. Those figures have been computed based on the changing iteration effect and the average power for D2Ds communication.

E1KOBZ_2021_v15n7_2631_f0003.png 이미지

Fig. 3. Number of D2Ds versus iterations

E1KOBZ_2021_v15n7_2631_f0004.png 이미지

Fig. 4. Number of D2Ds versus average power

E1KOBZ_2021_v15n7_2631_f0005.png 이미지

Fig. 5. Average SINR versus iteration

The algorithm has been tested by setting the value of α = [0, 0.02] and the number of devices N = 20. The iteration ranges from 0 to 90, and the average power is from 10-10 (w) to 10-7 (w). As shown in Fig. 3, the number of both D2D and iteration increases from 0 to 16 and 10 to 50, respectively, with 𝛼 = 0. However, D2D increased from 16 to the highest number of 18, and the iteration risen from 50 to 90 with 𝛼=0. Conversely, the number of D2D has been increased from 16 to 18, and the iteration decreases from 90 to 55 when 𝛼=0.02. Hence, for any value 𝛼 of between 0 < 𝛼 < 1, the more iteration decreases, and the more significant number of D2D 𝛼𝛼 reaches its maximum. Therefore, this result has proved the power control algorithm's effectiveness for increasing D2Ds communication based on the cost coefficient, 𝛼.

Furthermore, Fig. 4 shows the performance of average power with various D2D pair communication when . The average power is increased from 10-10 to 10-7 (w), and D2D risen from 2 to 20, in the case of the cost coefficient, =0. However, the average 𝛼=0, 𝑎=0.02 decreases from 10-7 to 10-8 (w), when D2D risen from 2 to 20, in the cost coefficient, 𝛼 = 0.02. As a result, under the value range of the cost coefficient 0 < 𝛼 < 1, the system's ability to allow 𝛼 more significant D2D connections with less power consumption has improved. Therefore, the 𝛼𝛼 proposed algorithm for power control significantly saves power consumption, decreases the number of iterations, and increases D2D communication in different values of the cost coefficient (α). Hence, the proposed algorithm has achieved power control in the D2D network to satisfy the target value for SINR.

4.1 Power consumption

This section presents power consumption and the convergence rate in the proposed power control algorithm. The results have shown that higher convergence might be achieved with lesser power usage while still meeting the SINR threshold. Therefore, the essential priority of D2D communication satisfies the SINR threshold to achieve reliable and sustainable connectivity to improve the quality of the coverage. As a result, an important consideration, in this case, is the quantity of power consumption required to meet the SINR threshold. In this regard, the proposed algorithm for power control has proved that energy could be saved in the different values of 0 < α <1. Furthermore, the proposed power control method has used less power while communicating with a more significant number of D2Ds and met the QoS requirements and the network system's data rate.

Fig. 5 demonstrates the average SIR with iteration changes when the pricing factor equals c = 0 and c = 5100. The number of both the SINR and iteration increases from 0 to 20 and 0 to 5, respectively, with . However, the iteration risen from 1 to the highest number, 20, and the SINR has been increased from 0 to 5, at . Conversely, when the number of iterations 𝑐=0 increases from 1 to the highest number 20, the SINR decreased from 4.9 to 4.6 at c = 5100. 𝑐=0

Hence, for any value of pricing factor ( between , the SINR decreases by the varied significance of and the number of the iterations reaches its maximum. This result has 𝑐) 0<𝑐<5100 proved that the power control algorithm's pricing factor can minimize the SINR due to 𝑐, decreased interference between D2Ds communication. The aim to maximize the acceptable average of SINE and minimize the efficient probability of error. The power control algorithms have achieved acceptable SINR compared to related work. However, the iteration number will be convergence in a different manner.

The comparison curves of the average transmission powers resulting from the algorithms are shown in Fig. 6, which illustrates that when the average power consumption of pricing factor c = 0 and c = 5100, then the algorithm has a significant reduction compared to both cases. This indicates the amount of interference measured at the D2D communication or the cellular system's interference. In this context, the proposed algorithm is the best for maximizing the spectrum's sharing and ensuring QoS in both cellular users and the D2D network.

E1KOBZ_2021_v15n7_2631_f0006.png 이미지

Fig. 6. Average power versus iteration

Fig. 7 shows the average power consumption of the proposed power control algorithm and compares it with other related work presented in [11] based on user devices' average power consumption and the number of iterations. It was evident from the figure that the proposed algorithm is performing better than other algorithms in average power consumption versus the number of iterations. For example, the proposed power control algorithm's average power increased with iteration from 0 to 0.2 mW. However, the other algorithm's sequences risen from 0 to (0.25, 0.3, 0.37, 0.25) for the [11] algorithm, hyperbolic algorithm, norm2 algorithm, and CDPC algorithm, respectively.

E1KOBZ_2021_v15n7_2631_f0007.png 이미지

Fig. 7. Comparison of average power versus iteration for the proposed power control algorithms with related work in [11]

For Table 2 the proposed approach leads to a slower convergence rate and low power consumption with a high number of iterations. Therefore, this indicates that a trade-off between average power consumption and convergence rate is essential.

Table 2. Comparison convergence summary

E1KOBZ_2021_v15n7_2631_t0002.png 이미지

5. Conclusion

This paper proposed a new algorithm that has been derived from a newly developed utility function based on power control and game theory. This has produced a system that accommodates a more significant number of D2D communications with lesser power consumption. The proposed power control algorithm considers the cost coefficient and the pricing function factor. The simulation results revealed that the proposed algorithm could mitigate the SINR and establish a lower complexity link between D2Ds communication.

Besides, the proposed algorithm has proved NE and satisfied the unique Nash point solution. The simulation results show that the proposed algorithm significantly saves the power consumption and increases the number of D2Ds in the different values of the cost coefficient, α, within the range of 0 < < 1. Besides, the proposed algorithm achieves a slower convergence rate and lower power consumption with a higher number of iterations 𝛼𝛼 compared to other algorithms.

Appendixes

Acknowledgment

The work was supported by Universrti Malaya under the EPSRC grant DARE project no. EP/P028764/1 (UM IF035A-2017 & UM IF035-2017) and Universiti Tun Hussein Onn Malaysia under the Ministry of Higher Education Malaysia Fundamental Research Grant Scheme (FRGS/1/2018/TK04/UTHM/02/14).

References

  1. Khazali A, Sobhi-Givi S, Kalbkhani H, Shayesteh MG, "Energy-spectral efficient resource allocation and power control in heterogeneous networks with D2D communication," Wireless Networks, 26, 253-267, 2020. https://doi.org/10.1007/s11276-018-1811-3
  2. Xia X, Kang G, "Particle Swarm Optimization based Power Control Algorithms for SWIPTAssisted D2D Communications Underlaying Cellular Networks," MS&E, 790, 012006, 2020.
  3. Najeh S, Bouallegue A, "Distributed vs. centralized game theory-based mode selection and power control for D2D communications," Physical Communication, 38, 100962, 2020. https://doi.org/10.1016/j.phycom.2019.100962
  4. Li J, Zhang X, Feng Y, Li K-C, "A Resource Allocation Mechanism Based on Weighted Efficiency Interference-Aware for D2D Underlaid Communication," Sensors, 19, 3194, 2019. https://doi.org/10.3390/s19143194
  5. Koskie S, Gajic Z, "A Nash game algorithm for SIR-based power control in 3G wireless CDMA networks," IEEE/ACM Transactions on networking, 13, 1017-1026, 2005. https://doi.org/10.1109/TNET.2005.857068
  6. He W, Zhang W, Bai W, Cai Y, Guan X, Qu J, "Improving physical layer security in underlay D2D communication via Stackelberg game-based power control," in Proc. of 2016 International Conference on Computer, Information and Telecommunication Systems (CITS), IEEE, 1-5, 2016.
  7. Shi C, Wang F, Sellathurai M, Zhou J, "Non-cooperative game-theoretic power allocation strategy for distributed multiple-radar architecture in a spectrum sharing environment," IEEE Access, 6, 17787-17800, 2018. https://doi.org/10.1109/ACCESS.2018.2817625
  8. Bambos N, "Toward power-sensitive network architectures in wireless communications: Concepts, issues, and design aspects," IEEE Personal Communications, 5, 50-59, 1998. https://doi.org/10.1109/98.683739
  9. Hossain E, Niyato D, Han Z, Dynamic spectrum access and management in cognitive radio networks, Cambridge university press, 2009
  10. Gunnarsson F, Gustafsson F, "Control theory aspects of power control in UMTS," Control Engineering Practice, 11, 1113-1125, 2003. https://doi.org/10.1016/S0967-0661(03)00062-5
  11. Yousef Ali MA-G, Utility-based non-cooperative power control game in wireless environment/Yousef Ali Mohammed Al-Gumaei, The University of Malaya, 2017
  12. Goudarzi F, Asgari H, "Non-cooperative beacon power control for VANETs," IEEE Transactions on Intelligent Transportation Systems, 20, 777-782, 2018. https://doi.org/10.1109/TITS.2018.2813258
  13. Abdu Saif, Kaharudin Dimyati, Kamarul Ariffin Noordin, Deepak G C, Nor Shahida Mohd Shah, Qazwan Abdullah, Mahathir Mohamad, "An Efficient Energy Harvesting and Optimal Clustering Technique for Sustainable Postdisaster Emergency Communication Systems," IEEE Access, 9, 78188-78202, 2021. https://doi.org/10.1109/ACCESS.2021.3083640
  14. Mukhlif F, Noordin KAB, AL-Gumaei YA, AL-Rassas AS, "Energy harvesting for efficient 5g networks," in Proc. of the 2018 International Conference on Smart Computing and Electronic Enterprise (ICSCEE), IEEE, 1-5, 2018.
  15. Del Re E, Piunti P, Pucci R, Ronga L, "Energy-efficient techniques for resource allocation in cognitive networks," Communications and Network, 4, 1-7, 2012. https://doi.org/10.4236/cn.2012.41001
  16. Yu L, Wu Q, Xu Y, Ding G, Jia L, "Power control games for multi-user anti-jamming communications," Wireless Networks, 25, 2365-2374, 2019. https://doi.org/10.1007/s11276-018-1664-9
  17. Ali Y, Al-Gumaei M, Utility-based non-cooperative power control game in the wireless environment, The University of Malaya, 2017
  18. Al-Gumaei YA, Aslam N, Al-Samman AM, Al-Hadhrami T, Noordin K, Fazea Y, "Noncooperative power control game in D2D underlying networks with variant system conditions," Electronics, 8, 1113, 2019. https://doi.org/10.3390/electronics8101113
  19. Mukhlif F, Noordin KAB, Abdulghafoor OB, Izam TFTMN, "Green communication for cognitive radio networks based on the game and utility-pricing theories," PloS one, 15, e0235953, 2020. https://doi.org/10.1371/journal.pone.0235953