An Optimized Algorithm for D2D-MIMO 5G Wireless Networks

Shahid Bashir,Imran Khan,Fahd N.Al-Wesabi,Nadhem Nemri,Ammar Zahary and Quang Ngoc Nguyen

1Department of Business Studies,Namal University,Pakistan

2Department of Electrical Engineering,University of Engineering and Technology Peshawar,Pakistan

3Department of Computer Science,King Khalid University,Muhayel Aseer,KSA

4Faculty of Computer and IT,Sana’a University,Sana’a,Yemen

5Department of Communications and Computer Engineering,Faculty of Science and Engineering,

6Waseda University,Shinjuku-ku,Tokyo,169-0051,Japan

Abstract:The device-to-device (D2D) networking technology is extended to the conventional cellular network to boost the communication efficiency of the entire network,forming a heterogeneous 5G and beyond (B5G) communication network.D2D communication in a cellular cell will boost the efficiency of the spectrum,increase the ability of the device,and reduce the communication burden of base stations through the sharing of approved cell resources,causing serious interference as well.The device-to-device (D2D)networking technology is extended to the conventional cellular network to boost the communication efficiency of the entire network,forming a heterogeneous 5G communication network.D2D communication in a cellular cell will boost the efficiency of the spectrum,increase the ability of the device,and reduce the communication burden of base stations through the sharing of approved cell resources,causing serious interference as well.This paper proposes an efficient algorithm to minimize interference,based on the parity of the number of antennas,to resolve this issue.The primary concept is to generate the cellular connection precoding matrix by minimizing the power of interference from the base station to non-targeted receivers.Then through the criterion of maximum SINR,the interference suppression matrix of the cellular connection is obtained.Finally,by removing intra-interference through linear interference alignment,the maximum degree of freedom is obtained.The results of the simulation show that the proposed algorithm efficiently increases the performance of the spectrum,decreases interference,improves the degrees of freedom and energy efficiency compared to current algorithms.

Keywords:5G and beyond (B5G) networks;device-to-device;heterogeneous;interference;multiple-input and multiple-output

1 Introduction

The next generation of wireless networks has evolved in recent years towards higher data transfer speeds,better use of resources and greater network capacity,which sets higher requirements for potential wireless spectrum resources,and can meet these requirements with D2D communication technology [1-6].Although D2D communication technology is applied in the cellular network,it also introduces intracellular interference and intercellular interference.

Therefore,the top priority of current research on this subject has been to eradicate these interferences.Currently,D2D communication interference management research focuses primarily on power control,resource scheduling,and the combination of other advanced technologies.Among them,power management is to change the transmitting power through the base station of D2D users and cellular users to ensure that the interference between cellular users and D2D users does not exceed a certain threshold [7-15].The scheduling of resources is based on the allocation of resources by cellular users and the interference between D2D users and cellular users,so that D2D users can reasonably choose cellular users who share resources with them in order to optimize performance indicators such as the noise ratio of throughput and signal to interference.Moreover,it has also been one of the future growth trends [16-21]to merge D2D communication with other advanced technologies such as multi-antenna technology and interference synchronization.

Alignment of intervention/interference (IA) [22-27]is a technology that varies from the conventional technology of channel orthogonalization.In an interference subspace with a dimension smaller than the number of intervening users at the transmitting end,it arranges multiple interference signals and requires only to perform basic operations at the receiving end.Zeroforcing processing allows almost half of the interference-free frequency spectrum to be obtained by each user,thus essentially removing co-channel interference and improving device capability.The application of IA technology to D2D communication [28-35]is considered in some recent literature.In [28],the authors studied the scenario of heterogeneous communication in a multicell environment between cellular users and D2D users,and eliminated intra-cell interference and inter-cell interference by linear interference alignment technology,then gained the system’s total degree of freedom (DOF).Reference [29]compared IA transmission and D2D transmission output without IA from the point of view of bit error rate and overall rate,then suggested several mechanisms for grouping D2D communication based on IA transmission.In D2D communication,[30]suggested a D2D-assisted interference alignment (DIA) model that removed inter-cell interference and inter-user interference at the two edges of the two cells in the D2D user network.In addition,given that multiple-input and multiple-output (MIMO) is a promising 5G communications technology [31],the authors in [32]have improved the energy efficiency of the D2D link and cellular link in the D2D-MIMO downlink network via IA technology,and have acquired a closed-form solution that meets the full energy efficiency of the D2D link under the condition of interference alignment.The interference issue caused by multiple D2D transmitters interacting with one D2D receiver in the D2D LAN environment was studied in the work [33].The two interference alignment systems proposed by the authors are able to control or remove cellular connection interference and guarantee a certain level of D2D local network coverage.Reference [34]studied the transceiver’s robust optimization problem and suggested an interference alignment design scheme based on semi-definite positive programming.Regarding the issue of MU-MIMO cellular network D2D user clustering and resource allocation,the authors in [35]suggested a new algorithm for interference alignment based on distance-constrained joint user clustering and allocation of resources.

The interference alignment algorithm proposed in [28]has not,however,yet solved the system’s maximum degree of independence.The inter-cellular interference and the interference caused by the cellular connection to the D2D link were not thoroughly considered in [29,34].In [30],the distributed interference alignment scheme is not ideal as D2D users switch to the middle of the cell.The effect of inter-cell interference on consumer energy efficiency was not taken into account in comparison [32]and its solution mechanism is,therefore,more complicated.The references [33,35]only considered the cellular uplink channel and did not research the downlink channel interference issue.

In answer to the above problems,in this paper,a new downlink interference alignment and a transmit end data stream allocation scheme based on the parity of the number of antennas are proposed in the D2D-MIMO interference network [25-35]to solve the interference and intra-cellular interference.The proposed algorithm successfully obtains the highest degree of independence and increases the network system’s performance and flexibility.Finally,in terms of machine independence,spectrum quality,and energy efficiency,theoretical analysis and experimental simulation show that the algorithm can gain considerable performance advantages.

2 System Model

This paper considers the multi-cell scenario where the number of cellsK=3 as shown in Fig.1.Without loss of generality,we suppose there is a base station(BSi)in each celli (i=1,2,...,K),a cellular edge user(CEUi)and two pairs of D2D usersIt is assumed that theseKcells (including the D2D transmission links in each cell) reuse the same cellular downlink resources.Also,the number of antennas for each base station,cellular user,and D2D user isM,the channel between each transmitting and receiving pair on the same frequency at the same time is flat fading,and the channel coefficients are independent and identically distributed.

Figure 1:Proposed system model

In each cell,via the power control mechanism or the D2D transmission connection selection mechanism,the interference from the D2D transmitter to the cellular link can be controlled below a certain threshold.The intra-cellular interference,therefore,occurs as the interference of the D2D transmission connection from the base station.The interference of the base station with the neighboring cell edge users [2]is the interference between the D2D transmission link and the inter-cell interference.A new interference alignment algorithm is suggested for this hybrid network of D2D communication and cellular communication and the total degree of device freedom is derived.

3 Proposed Algorithm

3.1 Inter-Cell Interference Alignment

First,consider the elimination of inter-cell interference.For the convenience of discussion,when the number of cells isK,the system model is equivalently expressed as the inter-cell interference model inKcellular networks as shown in Fig.2.

Figure 2:Inter-cell interference model

The inter-cell interference appears as co-channel interference from the base station to the edge users of adjacent cells.TheHiiandHijdenotes the channel matrix between BSiand CUEi,CUEj (i,j∈{1,2,...,K},i／=j.Suppose the number of independent data streams sent by the base station BSiisdiand the conditiond1=d2=···=diis met.On a specific time-frequency resource,the received signal of CUEican be expressed as

whereViwith dimensionM×diandVjwith dimensionM×djare BSiand BSj,respectively,corresponding to the precoding matrices of CUEiand CUEj,and satisfyVHi Vi=Idi,VHj Vj=Idj;siwith the dimensiondj×1 is the downlink data vector signal of BSi,and it satisfies the power constraintniwith dimensionM×1 is the additive white Gaussian noise with mean 0 and variance 1,and

The purpose of interference alignment is to enable the target signal to be put into the signal subspace of dimensiondiwithout interference,and to put the interference signals from other base stations into the interference subspace of dimensionM－di.Therefore,the signal of the user CUEiat the receiving end after being processed by the interference suppression matrix of dimensionM×diis expressed as

whereUHi Ui=Idi,UHj Uj=Idj,and the constraints that should be met under the condition of a high signal-to-noise ratio are

The SINR of thelth data stream of the receiving user CUEican be expressed as

where the numerator represents the signal power of the first data stream of the receiving enduser CUEiafter interference suppression,and the denominator is the total power of noise plus interference;Bilis defined as the interference plus noise covariance matrix.

In order to eliminate the inter-cell interference,the next step is to obtain the optimal precoding matrixViand interference suppression matrixUi.

First,for the receiving end-user CUEi,by maximizing the SINR of the receiving end-user CUEito obtainUi,the following optimization problem can be obtained

max(SINRil)

subject to

For this optimization problem,the unitized column vector of the interference suppression matrix that maximizes the SINR is

From Eq.(6),the interference suppression matrixUican be obtained as

Secondly,for the transmitter base station BSi,this paper solves the precoding matrixViby minimizing the signal power of the base station BSileaked to non-target users,while taking into account the transmit power constraintthe following optimization problem is obtained

For the optimization problem in Eq.(8),the precoding matrixViof the base station BSiat the transmitting end can be obtained by Eq.(9) as

From the matrix theory,it can be known that finding the Frobenius norm of the above matrix is to find the trace of the matrix covariance,and the Eq.(9) is equivalent to

Therefore,the optimal precoding matrixViis composed of the eigenvectors corresponding to thedismallest eigenvalues of the term in Eq.(10) which is expressed as

According to Eq.(11),for the receiving end-user CUEiand the transmitting end base station BSi,the process of obtaining the proposed hybrid algorithm is shown in Algorithm 1.

Algorithm 1:Inter-cell interference alignment Init ialize:Precoding matrix Vi 1:Calculate Ui,∀i ∈{1,2,...,K}from Eqs.(5)-(7)2:Unitize Ui 3:Substitute Ui into Eq.(11) and calculate Vi,∀i ∈{1,2,...,K}4:Repeat Steps 1 and 3 until obtaining convergence

3.2 Intra-Cellular Interference Alignment

The problem of inter-cell interference is successfully solved via the above-mentioned inter-cell interference alignment algorithm.The intra-cell interference manifests itself here as the interference between the base station and the transmission connection of the D2D and the interference between the transmission connections of the D2D.We take Cell 1 as an example to explore the solution of intra-cell interference alignment without loss of generality.To minimize intracellular interference,this paper utilizes linear interference alignment and proposes a data stream allocation scheme based on the parity of the number of antennas at the transmitting end.Because Max-SINR parameters can be obtained by the interference suppression matrix at the receiving end,the following emphasis is on the precoding matrix and distribution of the data stream at the transmitting end.Fig.3 shows the system model of intra-cellular interference inKcellular networks.Among them,andwith dimensionM×Mrespectively represent the channel matrix betweenandand;andof dimensionM×Mrespectively represent the channel matrix betweenand,;andwith dimensionM×Mrespectively represent the channel matrix between BS1andand.

Figure 3:Intra-cell interference model

Let the number of independent data streams sent byandbeandrespectively,andd1,is the number of independent data streams sent by the base station BS1.andare the precoding matrices of the transmittersand,respectively,and their dimensions areM×andM×.When the number of antennasMof the base station,cellular users and D2D users is odd (greater than 1),let BS1,,send the number of independent data streams respectively:d1=(M－1)/2,=(M－1)/2,=(M+1)/2.Becaused1=d2=···=dK≤M/2,through the inter-cell interference alignment,the degree of freedom of each base station is(M－1)/2,the dimension of the precoding matrixV1of BS1isM×(M－1)/2,and the interference suppression of CUE1with a dimension of the matrixU1isM×(M－1)/2.By aligning the interference signals received byand,we can get

The precoding matrixV1of BS1has been successfully obtained by the inter-cell interference alignment described above,so the precoding matrixof the transmitting endcan be directly calculated by Eq.(13).Because the rankso it can be divided into two partsAmong them,and rankTo ensure thatandare independent of each other,can be formed by the orthogonal space vector of,namely⊂.

can be obtained directly by spanthat is,through the intracellular interference alignment system,the transmitterandprecoding can be successfully solved Matrixand.

When the number of antennasMof the base station,cellular user and D2D user is even,let for BS1,the,anda

re the number of independent data streams sent respectively:Sinced1=d2=···=dK=M/2,through inter-cell interference alignment,the degree of freedom of each base station isM/2,and the dimensions of the precoding matrixV1of BS1and the interference suppression matrixU1of CUE1are bothM×M/2.By aligning the interference signals received byand,we can get

When the number of antennasMof the base station,cellular users and D2D users is even,the transmitterandprecoding matrices areand.

According to the derivation of the above expression,the algorithm flow for obtaining intracellular interference alignment is shown in Algorithm 1.

Algorithm 2:Intra-cell interference alignment 1:Determine the parity of the number of antennas M 2:Select the corresponding data stream of the corresponding at the transmitting end 3:Obtain the precoding matrixes D[i]1 and D[i]2 of D2D[i]T1 and D2D[i]T2,∀i ∈{1,2,...,K}4:Calculate the interference suppression matrix of D2D[i]R1 and D2D[i]R2,∀i ∈{1,2,...,K}at the receiving end from Eqs.(5)-(7)

4 System Freedom and Complexity Analysis

Since the number of independent data streams sent by the base station and D2D users is related to the number of antennas,due to the parity of the number of antennas,the system’s degree of freedom is also studied separately.When the number of antennasMof the base station,cellular user and D2D user is odd (greater than 1),the number of independent data streams sent by BSi,,aredi=(M－1)/2,=(M－1)/2,=(M+1)/2(i∈{1,2,...,K}).Through the inter-cell interference alignment,the degree of freedom obtained by each cellular link is(M－1)/2;Through intra-cell interference alignment,in each cell,the sum of the degrees of freedom obtained by two D2D links is alwaysM.Therefore,the degree of freedom that a single cell can achieve isDOFsingle=M+(M－1)/2,which has nothing to do with the number of cellsK,so the total degree of freedom ofKcells systems isDOFK=K.(M+(M－1)/2).

Similarly,when the number of antennasMof the base station,cellular user and D2D user is even,the number of independent data streams sent by BSi,,aredi=(M)/2,=M/2,=M/2(i∈{1,2,...,K}).At this time,the degree of freedom that a single cell can achieve isDOFsingle=3M/2,and the total degree of freedom of theKhoneycomb system isDOFK=K.3M/2.For the QK algorithm in [9],when the number of cells is 3,the degree of freedom of a single cell isDOFsingle=M+M/3;When the number of cells isK,the degree of freedom of a single cell isDOFsingle=M+M/K,and the number of antennasMmust be a multiple of the number of cellsK.For the ML algorithm in [14],if the inter-cell interference is considered,the degree of freedom of a single cell when the number of cells isKisDOFsingle=M+M/K.When the interference of the base station to the D2D link is further considered,the signal subspace of the D2D receiving end will be affected by the interference from the base station,so the single-cell degree of freedom when the number of cells isKisDOFsingle＜M+M/K.

Compared to the QK algorithm [28]and the ML algorithm [34],the proposed algorithm proposes a scheme of allocation of data streams based on the parity of the number ofMantennas and a scheme-based algorithm of interference alignment,which increases the degree of freedom,improves the system’s flexibility and expands the system’s capacity.Considering the intercell interference and intra-cell interference,if and only when the number of cellsK=3 and the number of antennasM=3,the system degrees of freedom obtained by the proposed algorithm and the QK algorithm are equal (both are 12).In other cases,the degree of freedom of the system obtained by the proposed algorithm is significantly higher than that of the QK algorithm.At the same time,the system degree of freedom obtained by the QK algorithm is always higher than that of the ML algorithm,that is,the proposed algorithm is also better than the ML algorithm.

The system’s complexity analysis is as follows:Since the QK algorithm solves inter-cell interference and intra-cell interference by linear interference alignment,when eliminating inter-cell interference,the suggested algorithm uses hybrid iterative interference alignment.The individual value of the (10) term corresponding feature vector is needed for each iteration,so the complexity of the proposed algorithm is greater than that of the QK algorithm,i.e.,the proposed algorithm sacrifices part of the complexity in order to obtain better machine efficiency via an iterative interference alignment scheme based on positive semi-definite programming,the ML algorithm removes multiple co-channel interferences in the method and each iteration needs to solve a more complex problem of semi-definite convex optimization.The complexity of the ML algorithm is also higher in comparison with the proposed algorithm.

5 Simulation Results

To simulate the performance of average spectrum efficiency and average energy efficiency,we use MATLAB in this section.Taking the number of cellsK=3 as an example,and compared the proposed algorithm with the algorithms in [28,34].The performance difference when the number of antennas of D2D users isM=3 andM=6.In the simulation,not only the path loss of cellular users and D2D users is considered,but also the shadow fading of cellular link and D2D link is calculated,and the channel matrix elements are assumed to be independent and identically distributed,and all satisfy the complex Gaussian random with mean 0 and variance 1.The remaining simulation parameters are shown in Tab.1.

5.1 Average Spectral Efficiency

Fig.4 shows the average spectral efficiency with D2D user-to-distance (that is,the distance from D2DTxto D2DRx) when the D2D transmit power is 17 dBm.It is clear that no matter forM=3 orM=6,the algorithm [28]is better than [34].This is because when considering both intra-cell interference and inter-cell interference,the design based on the algorithm [34].D2DRxwill still be interfered by cellular links,and cellular users will still be interfered by neighboring cellular base stations,and its system degree of freedom is lower than that obtained by the QK algorithm.WhenM=3,the degree of freedom obtained by the proposed algorithm is the same as the reference [28]algorithm,but because the proposed algorithm uses the Max-SINR criterion when solving the inter-cell and intra-cell interference suppression matrix,it is better than the zero-forcing criterion of the reference [28]algorithm.The performance of the proposed algorithm is slightly better than the algorithm in [28].WhenM=6,the degree of freedom provided by the proposed algorithm is clearly greater than the degree of freedom provided by the algorithm in [26],and when the distance between the D2D users increases,the performance of the proposed algorithm is more superior.This is because the proposed algorithm first solves the problem of interference between cells,maximizes the freedom of cellular users,and adopts a more reasonable and effective data stream distribution scheme at the transmitter.When the distance between D2DTxand D2DRxis 80 m,compared with the algorithm in [28],the average spectral efficiency of the proposed algorithm is increased by about 25.6%,which further improves the quality of D2D communication under low and medium signal-to-noise ratios.

Table 1:Simulation parameters

Figure 4:Average spectral efficiency comparison of the algorithms with increasing distance between D2D user pairs

As shown in Fig.5,when the D2D user-pair distance is 20 m,as the D2D user’s transmit power gradually increases,the average spectrum efficiency is gradually improved.Regardless of the number of antennas of base stations,cellular users and D2D users,M=3 orM=6,the proposed algorithm is better than references [28,34]algorithms.This is because under the same D2D transmit power,the system capacity obtained by the proposed algorithm is the largest.

Figure 5:Average spectral comparison of the algorithms when the distance between the D2D user pair is 20 m

Figure 6:Average energy efficiency comparison of the algorithms with increasing distance between the D2D user pairs

5.2 Average Energy Efficiency

The average energy efficiency is defined as the number of information bits that can be transmitted per energy unit in a unit of bandwidth,and its unit is bit/Hz/J.The average energy efficiency can be expressed as:

whereRD2D1[i],RD2D2[i],R(i)respectively represent the rate of the first D2D link,the second D2D link and the cellular link in theith cell (unit:bit/s/Hz).ThePD2D1[i],PD2D2[i]andP(i)respectively represent the transmitting end power of the corresponding link in theith cell.

It can be seen from Fig.6 that with the increase of the D2D pair distance,the average energy efficiency also decreases,but the proposed algorithm can still improve the average energy efficiency of the system to a certain extent.Fig.7 shows the average energy efficiency versus D2D user transmit power when the distance is 20 m.When the D2D transmit power is increased from 5 to 35 dBm,the average energy efficiency of the system reaches its maximum value at 29 dBm.In Fig.7,the performance of [28,34]algorithms are worse than the proposed algorithm.

Figure 7:Average energy efficiency comparison of the algorithms when the distance between the D2D user pairs is 20 m

6 Conclusion

The problem of both inter-cell interference and intra-cell interference in the D2D-MIMO interference network is studied in this paper.This research suggests a data stream allocation scheme based on the parity of the number of antennas at the transmitting end to remove these co-channel interferences.The inter-cell interference problem is first solved via the interference alignment process,and then the intra-cell co-channel interference is removed.The full degree of the system’s independence is reached.It can be seen from the results of the simulation that,compared to the current algorithms,the proposed algorithm increases the system’s degree of freedom,spectrum performance,and energy efficiency,decreases the number of antennas needed,and extends the system’s application range.

As an addition to this study,future work is to discuss the Quality of Service (QoS) and other significant factors in wireless D2D-MIMO networks.Also,for potential future work,given that there is a rapidly growing number of interconnected devices and it would be infeasible to minimize the interferences among the billions of IoT (Internet of Things) devices in a reasonable period using classical computing,we intend to apply the idea of this study using Digital Annealer (DA) [36],a quantum-inspired technology with fully coupled bit connectivity based on the concept of Simulated Annealing,to achieve high performance with energy efficiency and minimized inter-and intra-interferences at the same time towards sustainable B5G and 6G communication networks.

Acknowledgement:The authors would like to thank the reviewers and editors for their review and recommendations.Fahd N.Al-Wesabi extends his appreciation to the Deanship of Scientific Research at King Khalid University for supporting this work under Grant Number (RGP.2/23/42),www.kku.edu.sa.

Funding Statement:This study is funded by Fujitsu-Waseda Digital Annealer FWDA Research Project and Fujitsu Co-Creation Research Laboratory at Waseda University (Joint Research between Waseda University and Fujitsu Lab).The study was also partly supported by the School of Fundamental Science and Engineering,Faculty of Science and Engineering,Waseda University,Japan.

Conflicts of Interest:The authors declare that they have no conflicts of interest to report regarding the present study.