# Interference Minimization Resource Allocation for V2X Communication Underlaying 5G Cellular Networks

Authors: Xiaoqin Song; Kuiyu Wang; Lei Lei; Liping Zhao; Yong Li; Jiankang Wang
Journal: Wireless Communications and Mobile Computing
 (2020)

---

## Abstract

In this paper, the resource allocation for vehicle-to-everything (V2X) underlaying 5G cellular mobile communication networks is considered. The optimization problem is modeled as a mixed binary integer nonlinear programming (MBINP), which minimizes the interference to 5G cellular users (CUs) subject to the quality of service (QoS), the total available power, the interference threshold, and the minimal transmission rate. To achieve that, the original MBINP is decomposed into three steps: transmission power initialization, subchannel assignment, and power allocation. Firstly, the minimum transmission power required by the V2X users (VUs) is set as the initial power value. Secondly, the Hungarian algorithm is used to obtain the appropriate subchannel. Finally, an optimization mechanism is proposed to the power allocation. Simulation results show that the proposed algorithm can not only ensure the minimal transmission rate of VUs but also further improve the CUs’ channel capacity under the premise of guaranteeing the QoS of the CUs.


---

## Body

## 1. Introduction

Nowadays, vehicle-to-everything (V2X) communication [1], an important main area of Internet of things (IoT) in the intelligent transportation systems (ITS), has attracted considerable attention. It is anticipated that there will be 1.5 billion mobile-connected devices in 2020 [2], including a large number of IoT devices.On the other hand, 3GPP is working with the cellular V2X based on the new radio (NR) of the fifth-generation (5G) cellular mobile communication networks in release 16 [3]. It is one of typical applications of ultrareliability low-latency communications (uRLLC) in 5G [4] and can extensively provide enhanced V2X scenarios, such as vehicle platform, advanced driving, extended sensors, and remote driving [5].It is expected that the future V2X communication will offer a wide range of services, such as safety applications, road traffic management, mobile video streaming, and other entertainment applications. This poses a greater challenge to the reasonable allocation of radio resources for V2X communication, especially to improve the channel capacity on the premise of ensuring the communication quality of the cellular users (CUs) [6].There are two main spectrum sharing modes, namely, the underlay and the overlay spectrum access [7]. In the underlay mode, the V2X users (VUs) and the CUs can use the same licensed spectrum at the same time, but due to simultaneous access, the VUs inevitably cause the cochannel interference to the CUs. Therefore, it is necessary to control the interference of the VUs to the CUs so that the VUs can access the licensed spectrum under the condition of guaranteeing the quality of service (QoS) of the CUs. However, in the overlay mode, the VUs and the CUs also share the licensed spectrum at the same time. Different from the underlay mode, the VUs need the relevant information of the CUs, so as to help the CUs to send some information to compensate for their interference to the CUs, and then use the remaining time slots to transmit their own data.This paper focuses on the underlay mode. The V2X communication [8] underlaying 5G cellular network means that the closer VUs can bypass the 5G base station (gNB) and establish direct communication pairs to each other. The VUs can transmit on the cellular spectrum subject to the tolerable interference to the CUs. Therefore, the underlaying V2X communication can not only offload traffic from the 5G cellular infrastructure [9, 10] but also improve the spatial frequency reuse and energy efficiency.To handle the ever-increasing demand of user associations, resource allocation for V2X communication underlaying 5G cellular networks [11] has attracted significant research and industry interests. In [12], a model for 5G virtualized networks in a heterogeneous cloud infrastructure is proposed, and resource allocation is formulated as a convex optimization problem, maximizing the overall system utility function. Halabian proposed a joint resource allocation solution that considers a double-sided auction-based distributed resource allocation (DS-ADRA) method [13]. Li et al. propose a method to maximize the sum of the proportional fairness functions of all users, while simultaneously taking into account factors such as the fairness, signal to interference plus noise ratio (SINR) requirements, and severe interference to ensure the QoS of users [14]. In [15], a resource allocation framework is presented for spectrum underlay in cognitive wireless networks and taking into account both interference constraints for primary users and quality of service (QoS) constraints for secondary users. In [16], a low-complexity algorithm is proposed to solve the nonconvex problem. Candidate D2D user equipment (DUE) sets are narrowed down according to required outage probability constraints, which are used to construct a simplified bipartite graph and then the Hungarian algorithm is used to determine the optimal pairing between D2D links and cellular user equipment (CUE). Zhang et al. propose a distance-based power control scheme for D2D communication underlaying uplink cellular network to achieve the expected performance gain without generating evident interference to primary CUE [17].In this paper, our optimization objective is to minimize the interference to 5G CUs considering the SNR and rate requirements of VUs. The rest of the paper is organized as follows. The system model of underlay spectrum access is described in Section2. We formulate the interference minimization underlay resource allocation problem of the described system in Section 3. Section 4 decomposes the proposed resource allocation scheme into subchannel assignment and power allocation and a suboptimal scheme is proposed. Finally, performance evaluation and conclusion are provided in Section 5 and Section 6, respectively.


## 2. System Model

We present the system model of V2X underlay 5G communication system, where multiple VUs coexist with multiple CUs in the same cell.In our scheme, we only focus on the resource allocation for reusing the cellular uplink radio resources. A centralized resource allocation architecture is considered, where the gNB determines the radio resource allocation. As shown in Figure1, if one VU (transmitter) has its designated VU (receiver) within its transmission range, the VU (transmitter) is allowed to bypass the gNB and communicates directly to the VU (receiver). This short-range, low-power V2X links coexist with the CU uplinks. The gNB has the capability of estimating the channel state information (CSI) of the cellular uplinks of CUs, whereas the CSI of the V2X links should be estimated at the VUs, then fed back to the gNB and use the uplink idle band to transmit the CSI report.Figure 1
System model of underlaying V2X communication in 5G cellular network.Each subchannel resource is assumed to be occupied by at most one VU link and one CU uplink. The total uplink system bandwidthB of CUs is divided into Z subchannels, and each VU link uses one subchannel. The index sets of subchannels are Z=1,2,⋯,Z. The bandwidth of each subchannel is B0=B/Z. It is supposed that there are L CUs and K VUs, and the index sets of the CU uplinks and VU links are L=1,2,⋯,L and K=1,2,⋯,K, respectively.


## 3. Problem Formulation

The sum of the interference caused by VUs to CUs is expressed as(1)∑l=1LIl=∑k=1K∑z=1Zρk,zIk,zS,where Ik,zS denotes the interference power of the VU k to a certain CU uplink on the subchannel z. ρk,z indicates whether a VU k occupies the subchannel z, and ρk,z=1 indicates that the subchannel z is occupied by the VU k; ρk,z=0 indicates that the subchannel z is not occupied by the VU k. Each subchannel can be occupied by only one VU at most.The interference that the CUs can tolerate should satisfy(2)C1:Ik,zS≤Ith,∀k∈K,z∈Z,where Ith is the interference tolerance threshold of the CUs.To verify the QoS of the VUs, the SINR should satisfy(3)C2:SINRk,zS≥ϑkth,∀k∈K,z∈Z,where ϑkth is the SINR threshold of the VU.The transmission rate of each VU link should satisfy(4)C3:Rk≥Rmin,∀k∈K,where Rmin is the minimum transmission rate of the VU.The power constraint of the VUk should satisfy
(5)C4:∑z=1Zρk,zPk,zS≤Pk,∀k∈K,where ρk,z can be either 1 or 0 to represent whether the subchannel z is occupied by the kth VU or not; Pk is the maximum transmission power budgets of the VU k.The optimization goal is to minimize the sum of the interference caused by the VUs to CUs. According to the above analysis, the objective function is expressed as(6)min∑k=1K∑z=1Zρk,zIk,zSs.t.C1~C4C5:ρk,z∈0,1,∀k∈K,z∈ZC6:∑k=1Kρk,z≤1,∀z∈Z,where C5 and C6 indicate that each subchannel is at most used by one VU.


## 4. The Proposed Allocation Algorithm

In order to facilitate the solution, we first transform the initial objective function (6) into an equivalent function. First, according to the SINR formula
(7)SINRk,zS=Pk,zSGk,zSIl,zO,where Pk,zS is the transmission power; Gk,zS is the channel power gain value; Il,zO is the sum of interference and noise on subchannel z to the CU l.Next, defineZ′ as the total number of subchannels actually allocated to K VUs; the index sets of which are Z′=1,2,⋯,Z′. It is reasonable to assume that the number of subchannels that the network can provide is sufficient, that is, Z′≤Z. Z′ can be expressed as
(8)Z′=∑k=1KRkB0log21+SINRkS,where SINRkS is the minimum SINR among the subchannels actually used by the VU k.We consider that the SINR of the CUs in the system must also be satisfied. If we letβ∗ as the minimum SINR threshold of the CU l, the maximum interference threshold Ith on the actually allocated subchannel z′ of the CU receiver can be determined by
(9)Ith=gl,z′PPl,z′Pβ∗−N0B0,where N0 is the noise power spectral density.In order to minimize the interference caused by the VUs to the CUs, when the subchannel allocation is fixed, the SINR and data transmission rate of the VUs must be as low as possible. Therefore, the QoS of the VU resource allocation should take the minimum threshold, that is,(10)SINRkS=ϑkth,(11)Rk=Rmin.When (10) and (11) are satisfied, the number of subchannels mk allocated by the gNB to the VU k can be expressed as
(12)mk=RminB0log21+ϑkth.And (8) can be rewritten as
(13)Z′=∑k=1Kmk=∑k=1KRminB0log21+ϑkth.The interference constraints and SINR constraints of the original optimization problem can be expressed as(14)C1′:Il,z′oϑkthGk,z′S≤Pk,z′S≤gl,z′PPl,z′Pgk,z′Sβ∗.The power and rate constraints in the original problem can be represented byC2′ and C3′, respectively.
(15)C2′:∑k=1K∑z′=1Z′Pk,z′S≤PT,C3′:∑z′=1Z′ρk,z′=RminB0log21+ϑkth.According to the analysis above, the equivalent form of the original optimization problem in (6) is expressed as
(16)min∑k=1K∑z′=1Z′ρk,z′Ik,z′Ss.t.C1′~C3′C4′:ρk,z′∈0,1,∀k∈K,z′∈Z′C5′:∑k=1Kρk,z′≤1,∀z′∈Z′.Obviously, the optimization problem proposed in this paper is a mixed binary integer nonlinear programming (MBINP) problem. The variables to be solved are integer variableρk,z′ and continuous variable Pk,z′S, which are difficult to solve directly. Therefore, we use a stepwise algorithm for subchannel and power allocation. The main process of the algorithm includes three steps. First, the VU transmit power is initialized; then, when the power is determined, the Hungarian algorithm is used to complete the subchannel allocation; finally, power allocation is performed, and the initialization power of the subchannel allocated on the VU is limited according to the interference constraint condition and the power constraint condition. If these constraints are not satisfied, the VU on the subchannel refuses to share the frequency spectrum with the CU. The specific process of the algorithm is described as follows.


### 4.1. Transmit Power Initialization

Since the optimization goal is to minimize interference, according to equationIk,z′S=gk,z′SPk,z′S, interference is equal to the channel gain of the interfering link multiplied by the transmission power, so the transmission power of the VUs is also required to be minimal. Under constraint C1′, suppose
(17)Il,z′oϑkthGk,z′S≤gl,z′PPl,z′Pgk,z′Sβ∗,where gk,zS is the power gain on the interference link from the cognitive base station to the receiving end of the CU, gl,z′P is the power gain of the CU to the VU on the interference link, and Pl,z′P is the transmission power of the CU l on the subchannel z′.If (17) holds and constraint condition C2′ is satisfied, then the minimum transmission power required by the VU k on the subchannel z′ is expressed as
(18)Pk,z′S=Il,z′oϑkthGk,z′S.


### 4.2. Subchannel Allocation

After completing the power initialization, the optimization problem can be expressed as(19)minρk,z∑k=1K∑z′=1Z′ρk,z′gk,z′SIl,z′oϑkthGk,z′Ss.t.C3′:∑z′=1Z′ρk,z′=RminB0log21+ϑkthC4′:ρk,z′∈0,1,∀k∈K,z′∈Z′C5′:∑k=1Kρk,z′≤1,∀z′∈Z′.According to equation (19), it can be seen that the optimization problem is a 0-1 assignment integer linear programming problem about ρk,z. The Hungarian algorithm [18] is used here to solve the global optimal solution of the problem.


### 4.3. Power Allocation

The Hungarian algorithm is used to complete the subchannel allocation. However, in order to perform the optimal power allocation, both the constraint conditionC2′ and condition (17) assumed when initializing the power need to be reconsidered based on the subchannel allocation results. Therefore, after each VU has assigned a subchannel, power detection needs to be performed according to the constraints. If the power allocated by the VU satisfies condition (17) and the total transmission power satisfies the constraint condition C2′, then the power allocation result is the optimal solution of the original optimization problem and completes resource allocation; otherwise, the following VU access control iterative algorithm will be used to reallocate power.Step 1.
If assumption (17) is not satisfied, it means that the VU cannot obtain enough transmission power to satisfy its SINR requirements under the restriction of the CU interference threshold, so the VU must give up access to the shared spectrum opportunity.Step 2.
On the basis of Step1, the VU does not give up the opportunity to access the spectrum, so the VU can choose to compromise on the data rate requirement and access the spectrum at a data rate lower than its own requirement.Step 3.
Next, considering constraint conditionC2′, the total transmission power can be obtained based on the initialization power and subchannel allocation above. If the total power exceeds the power threshold in constraint condition C2′, the subchannel allocated to the maximum power is denied access to the VU. Then, recalculate the power until the constraint condition C2′ is satisfied, at which point the power allocation is completed.


## 4.1. Transmit Power Initialization

Since the optimization goal is to minimize interference, according to equationIk,z′S=gk,z′SPk,z′S, interference is equal to the channel gain of the interfering link multiplied by the transmission power, so the transmission power of the VUs is also required to be minimal. Under constraint C1′, suppose
(17)Il,z′oϑkthGk,z′S≤gl,z′PPl,z′Pgk,z′Sβ∗,where gk,zS is the power gain on the interference link from the cognitive base station to the receiving end of the CU, gl,z′P is the power gain of the CU to the VU on the interference link, and Pl,z′P is the transmission power of the CU l on the subchannel z′.If (17) holds and constraint condition C2′ is satisfied, then the minimum transmission power required by the VU k on the subchannel z′ is expressed as
(18)Pk,z′S=Il,z′oϑkthGk,z′S.


## 4.2. Subchannel Allocation

After completing the power initialization, the optimization problem can be expressed as(19)minρk,z∑k=1K∑z′=1Z′ρk,z′gk,z′SIl,z′oϑkthGk,z′Ss.t.C3′:∑z′=1Z′ρk,z′=RminB0log21+ϑkthC4′:ρk,z′∈0,1,∀k∈K,z′∈Z′C5′:∑k=1Kρk,z′≤1,∀z′∈Z′.According to equation (19), it can be seen that the optimization problem is a 0-1 assignment integer linear programming problem about ρk,z. The Hungarian algorithm [18] is used here to solve the global optimal solution of the problem.


## 4.3. Power Allocation

The Hungarian algorithm is used to complete the subchannel allocation. However, in order to perform the optimal power allocation, both the constraint conditionC2′ and condition (17) assumed when initializing the power need to be reconsidered based on the subchannel allocation results. Therefore, after each VU has assigned a subchannel, power detection needs to be performed according to the constraints. If the power allocated by the VU satisfies condition (17) and the total transmission power satisfies the constraint condition C2′, then the power allocation result is the optimal solution of the original optimization problem and completes resource allocation; otherwise, the following VU access control iterative algorithm will be used to reallocate power.Step 1.
If assumption (17) is not satisfied, it means that the VU cannot obtain enough transmission power to satisfy its SINR requirements under the restriction of the CU interference threshold, so the VU must give up access to the shared spectrum opportunity.Step 2.
On the basis of Step1, the VU does not give up the opportunity to access the spectrum, so the VU can choose to compromise on the data rate requirement and access the spectrum at a data rate lower than its own requirement.Step 3.
Next, considering constraint conditionC2′, the total transmission power can be obtained based on the initialization power and subchannel allocation above. If the total power exceeds the power threshold in constraint condition C2′, the subchannel allocated to the maximum power is denied access to the VU. Then, recalculate the power until the constraint condition C2′ is satisfied, at which point the power allocation is completed.


## 5. Performance Evaluation

This section uses MATLAB to simulate and analyze the above resource allocation algorithms and compares them with traditional algorithms. The simulation results are the average of 1,000 Monte Carlo experiments. The simulation parameters are shown in Table1. One gNB and multiple VUs are considered, and all users are randomly distributed in the covered cell. The slow fading in the system model is assumed to be multipath Rayleigh fading, pathloss factor α=4, and shadow fading standard deviation σXY=4dB. It is also assumed that the angle between the movement direction of each VU and the horizontal axis of the coordinate system is a random value uniformly distributed between 0 and 2π. Simultaneously, the location information and spectrum sensing results of the VUs can be transmitted to the gNB through dedicated channels. According to [19], the authors propose that in a mobile scenario and the VUs predict the channel state information, assuming that the time required for the VUs to sense once is 1 ms, then the time for the VUs to sense twice is 2 ms.Table 1
Simulation parameters.
Parameter
Value
gNB coverage radius (R)
500 m
Number of CUs (L)
4
Number of VUs (K)
2, 4, 8, 16, 32
Subchannel bandwidth (B0)
0.3215 MHz
Pathloss factor (α)
4
Noise power spectral density (N0)
4
×
10
‐
20 W/Hz
Transmission power of CU (Pl,zP)
100 mW
Total transmission power of gNB (PT)
2 W
SINR of CUs (β∗)
20 dB
SINR of VUs (ϑkth)
[-15 dB, 15 dB]We first analyze the complexity of the algorithm. The complexity of the proposed resource allocation algorithm is determined by three steps in Section3. Due to the small number of subchannels and VUs, compared with the integer programming problem in the second step, the complexity of the initialization power in the first step and the iterative power allocation in the third step is greatly reduced and can be ignored. So the complexity of the resource allocation algorithm mainly depends on the second step of the subchannel allocation process. According to [20], the complexity of the Hungarian subchannel allocation algorithm is OK3Z′3.In order to facilitate the analysis and ensure the fairness of the comparative analysis, first define the algorithm for comparison. For the comparison of power minimization algorithms, we consider the same constraints and solution algorithms, but change the optimization goal to minimize the transmission power of VUs, it is expressed as “PM.” The complexity of PM is alsoOK3Z′3. Meanwhile, the minimum interference we propose is expressed as “IM.”Figures2 and 3 compare the two algorithms, showing the rate of the CUs, and the performance of the total power required by the VUs varies with the number of VUs.Figure 2
Performance of the number of VUs and the CU rate.Figure 3
Performance of the number of VUs vs. the total power of VUs.The CU rate obtained by the PM and IM algorithms increases with the number of VUs, and under the same conditions, the IM algorithm can obtain a larger CU rate in Figure2. This is also because when the number of VUs increases, the subchannels have more opportunities to be assigned to better channel states and VUs with less interference, and when the CUs suffer less interference, the CU rate will inevitably increase.Total power of the VUs obtained by the IM and PM algorithms decreases as the number of VUs increases in Figure3. When the number of VUs is small, the cognitive base station total power required by the VUs is large. However, as the number of VUs increases, subchannels can be allocated to more suitable VUs, so the required power is naturally reduced.Considering Figures2 and 3 together, it can be seen that the conclusions obtained by the two figures are basically the same: the proposed IM algorithm not only guarantees QoS, power, and interference of VUs but also reduces the interference to CUs, thus protecting the capacity of CUs and improving the adaptability of CUs to different business requirements.Figures4 and 5 compare and analyze the rules of the interference to the CUs and the performance of the total power required by the VUs with the change of the SINR of the VUs under two different noise power conditions.Figure 4
Performance of SINR, noise power, and interference of CUs.Figure 5
Performance of SINR, noise power, and total power of VUs.As can be seen from Figure4, the CU interference obtained by the IM and PM algorithms increases with the VU SINR. Compared with PM, IM has the least interference to the CUs. From Figure 5, we can see the same trend. When the VU SINR is relatively small, the total power obtained by IM and PM is small. However, with the increase of the SINR of the VUs, the total power of IM and PM also increases. Combining the two graphs shows that when the SINR is relatively low, the performance of the IM and PM algorithms is better. As the SINR becomes larger, the VUs require more power, and the interference to the CUs will also increase. If the SINR continues to increase, the power required by the VUs and the interference caused to the CUs will exceed the threshold value. At the same time, it can be seen that the larger the noise power, the greater the power required by the system and the interference to the CUs, and the performance is far worse than under low noise power conditions.Finally, Figure6 compares the performance of the two algorithms with the change of SINR of VUs. It can be seen from Figure 6 that the CU rate obtained by the IM and PM algorithms decreases as the SINR increases, and the CU rate obtained by the PM algorithm is lower than that in the IM algorithm. At the same time, the rate of the CUs is kept at an acceptable low level due to the significant increase in the rate of the VUs. For the IM and PM algorithms, as the SINR increases, cognitive base stations need to allocate more power to VUs to satisfy their requirements. Therefore, the VUs will inevitably cause greater interference to the CUs. According to the Shannon channel capacity formula of the CUs, gradually increasing interference will cause the CU rate to decrease.Figure 6
Performance of SINR vs. CU rate.Combined with Figures4–6, it can be seen that the performance of IM and PM algorithms is similar with the increase of SINR of VUs, but IM can have less interference, which further protects the channel capacity of CUs.


## 6. Conclusion

In this paper, we propose a resource allocation algorithm to V2X communication under 5G networks, where VUs and CUs coexist in 5G cellular networks. Considering the constraints of the SINR and the minimal rate and the interference threshold requirements of each VU, the power and subchannel allocation of the VUs is allocated according to the channel gain of the VUs and the interference of each VU link to the CUs. The objective function is established according to the goal of minimizing interference while satisfying multiple constraints. We use three stages to solve MBINP and propose an optimization power allocation mechanism. Simulation results demonstrate that, compared with PM and RM algorithms, the proposed resource allocation algorithm can satisfy the QoS of VUs while minimizing the interference to CUs and can further protect the channel capacity of the CUs.



---

*Source: 2985367-2020-09-04.xml*