Skip to main content

On the interference alignment with limited feedback for device-to-device networks

Abstract

In this paper, we analyze the performance of interference alignment of device-to-device (D2D) uplink underlay cellular networks. By fully considering the impact of imperfect precoding vectors caused by limited feedback, the exact closed-form expressions of average throughput for cellular network and D2D network are derived in terms of transmit power and the number of feedback bits. The accuracy of the average throughput is verified by simulation results. Our analytic results provide great promises to practical system designs.

1 Introduction

Interferences in radar sensor networks and wireless communications have been one of the challenging problems. In radar sensor networks, the interference around the target degrades the detection capabilities of radars significantly, and various methods are proposed to suppress the sidelobe interference [1, 2] or mainlobe interference [3, 4]. For wireless sensor networks, interference reduces the throughput of networks and, therefore, restricts the spectral efficiency seriously [5, 6].

As a promising precoding technology, interference alignment is able to achieve the maximum degrees of freedom (DoF) by aligning all the interference into a lower-dimensional signal subspace at each receiver, which, therefore, has been paid great attention by academe [7]. In radar sensor networks, interference alignment in radar sensor networks such as orthogonal frequency offset [810] and opportunistic sensing in space [11, 12] have been very successful. In wireless communications networks, interference alignments considering parameters in frequency, time, and space could be studied as well [1316].

Device-to-device (D2D) communication is introduced to increase the throughput of local wireless data transmission by enabling direct communications between physically proximal devices [17], which also coincide with some scenarios of wireless sensor networks. However, the interference caused by D2D devices reduces the performance of cellular communication significantly. Hence, how to eliminate the interference to cellular communications has become one of the most challenging works for D2D communication networks. In this paper, we analyze the performance of interference alignment of D2D uplink underlay cellular networks.

To reduce or eliminate the interference of D2D networks, Lu Yang et al. propose two interference alignment schemes to manage the interference between D2D communications and cellular communications [18]. The first one is proposed to align the interference signals from D2D users (DUs) into the orthogonal space of cellular communications at the base station and, alternatively, the other one aims to control the peak interference. Among the two interference alignment schemes, globally perfect channel state information (CSI) is assumed to be available in the base station, and precoding vectors are fed back to users without error. In practical scenarios, however, acquiring perfect CSI and/or feeding back perfect precoding vectors is infeasible due to the low-rate feedback links. So, the issues of limited feedback on multiple-input, multiple-output (MIMO) networks are widely studied in the research community [19, 20]. To the best of our knowledge, however, there is no reported work on interference alignment with limited feedback in the emerging D2D underlay networks.

In this work, we consider a practical system model consisting of a D2D local area networks (LAN) and a cellular uplink [18], where multiple DUs intend to communicate with a D2D receiver (DR). Under the assumption that the quantized precoding vectors are fed back to users through low-rate feedback links, we analyze the average throughput as a function of the number of feedback bits and transmit power and derive the closed-form expressions of throughput for cellular network and D2D network. Finally, we validate our analytic results by simulations.

Notations: Matrices and vectors are represented by bold uppercase and lowercase letters, respectively. Inversion, conjugation, transpose, and hermitian transpose are denoted by (·)−1, (·), (·)T, (·), respectively. AB is the Kronecker product of matrices A and B. The acronym i.i.d. means “independent and identically distributed.”

2 System model

As shown in Fig. 1, we consider a single-cell MIMO uplink network with a base station (BS). The BS is assumed to be equipped with M c receiving antennas and supporting data traffic from s cellular users (CUs) simultaneously. Meanwhile, l other users are selected to communicate with a DR which is equipped with M d receive antennas as DUs. Each user is equipped with N transmit antennas. For simplicity, we consider the system where each user transmits only a single data stream.

Fig. 1
figure 1

System model

Assume that \(\mathcal {Q}_{\text {CU}}\) and \(\mathcal {Q}_{\text {DU}}\) represent the sets of CUs and DUs, respectively. Denote the large-scale fading gain from user \(i \in \mathcal {Q}_{\text {CU}} \bigcup \mathcal {Q}_{\text {DU}}\) to BS and DR as \({\eta _{i}^{c}}\) and \({\eta _{i}^{d}}\) and the small-scale fading channel matrix from user i to BS and DR as \(\mathbf {H}_{i}^{c}\) and \(\mathbf {H}_{i}^{d}\), respectively. All fading coefficients are assumed to be i.i.d. circularly symmetric complex Gaussian random variables with zero mean and unit variance, i.e., \(\mathcal {CN}(0,1)\). The signal at BS can be written as follows:

$$ \begin{aligned} \mathbf{y}^{c} =& \sum_{i \in \mathcal{Q}_{\text{CU}}} \sqrt{P_{c} {\eta^{c}_{i}}} \left(\mathbf{U}^{c}\right)^{\dag} \mathbf{H}^{c}_{i} \mathbf{v}_{i} x_{i}\\ &+ \sum_{k \in \mathcal{Q}_{\text{DU}}} \sqrt{P_{d} {\eta^{c}_{k}}} \left(\mathbf{U}^{c}\right)^{\dag} \mathbf{H}^{c}_{k} \mathbf{v}_{k} x_{k} + \left(\mathbf{U}^{c}\right)^{\dag}\mathbf{z}_{c}, \end{aligned} $$
((1))

and the signal at DR is given by the following:

$$ \begin{aligned} \mathbf{y}^{d} =& \sum_{i \in \mathcal{Q}_{\text{CU}}} \sqrt{P_{c} {\eta^{d}_{i}}} \left(\mathbf{U}^{d}\right)^{\dag} \mathbf{H}^{d}_{i} \mathbf{v}_{i} x_{i} \\&+ \sum_{i \in \mathcal{Q}_{\text{DU}}} \sqrt{P_{d} {\eta^{d}_{k}}} \left(\mathbf{U}^{d}\right)^{\dag} \mathbf{H}^{d}_{k} \mathbf{v}_{k} x_{k} + \left(\mathbf{U}^{d}\right)^{\dag}\mathbf{z}_{d}, \end{aligned} $$
((2))

where \(\mathbf {U}^{c} = \left [\mathbf {u}^{c}_{1},\mathbf {u}^{c}_{2},\cdots,\mathbf {u}^{c}_{s}\right ] \in \mathbf {C}^{M_{c} \times s}\) and \(\mathbf {U}^{d} = \left [\mathbf {u}^{d}_{1},\mathbf {u}^{d}_{2},\cdots,\mathbf {u}^{d}_{l}\right ] \in \mathbf {C}^{M_{d} \times l}\) denote the post-processing matrices of BS and DR, with \(\left \|\mathbf {u}_{i}^{c}\right \|=\left \|\mathbf {u}_{j}^{d}\right \|=1\). v i C N×l denotes the precoding vector of user i. P c and P d denote the transmit power of CUs and DUs, respectively. x i denotes the data symbol of user i with E[x i ]=1. z c and z d are the additive white Gaussian noise (AWGN) at BS and DR, respectively.

For convenience, it is assumed that the channels from all users are perfectly estimated at BS and DR. With perfect CSI, BS designs the post-precoding matrix U c and precoding vectors for all CUs and DUs using the “interference-free” interference alignment scheme proposed in [18]. To feed back the precoding vectors from BS to users, the precoding vector v i is quantized to \(\bar {\mathbf {v}}_{i}\) with B i bits random codebook, \(\forall i \in \mathcal {Q}_{\text {CU}} \bigcup \mathcal {Q}_{\text {DU}}\). Following the theory of random vector quantization [19], the relationship between the original precoding vector v i and the quantized precoding vector \(\bar {\mathbf {v}}_{i}\) can be expressed as follows:

$$ \bar{\mathbf{v}}_{i} = \cos(\theta_{i})\mathbf{v}_{i} + \sin(\theta_{i})\hat{\mathbf{v}}_{i}, $$
((3))

where \(\theta _{i} = \angle (\mathbf {v}_{i}, \bar {\mathbf {v}}_{i})\) and sin(θ i ) is the magnitude of the quantization error. \(\hat {\mathbf {v}}_{i}\) is an unit norm vector isotropically distributed in the null space of v i .

Due to the quantization error, the interference that come from CUs cannot be eliminated completely with quantized precoding vectors. Therefore, the resulting residual interference power will degrade the throughput significantly. The achievable throughput of BS with limited feedback can be written as follows:

$$ R_{\Sigma}^{c} = \sum_{i \in \mathcal{Q}_{\text{CU}}} \log_{2} \left(1 + \frac{P_{c}{\eta^{c}_{i}} \left| \left(\mathbf{u}_{i}^{c}\right)^{\dag} \mathbf{H}_{i}^{c} \bar{\mathbf{v}}_{i} \right|^{2}}{I_{i}^{c,c} + I_{i}^{c,d} + 1}\right), $$
((4))

where \(I_{i}^{c,c} = \sum _{n \in \mathcal {Q}_{\text {CU}}, n \neq i} P_{c} {\eta _{n}^{c}} \left | \left (\mathbf {u}_{i}^{c} \right)^{\dag } \mathbf {H}_{n}^{c} \bar {\mathbf {v}}_{n} \right |^{2}\) and \(I_{i}^{c,d} = \sum _{k \in \mathcal {Q}_{\text {DU}}} P_{d} {\eta _{k}^{c}} \left | \left (\mathbf {u}_{i}^{c} \right)^{\dag } \mathbf {H}_{k}^{c} \bar {\mathbf {v}}_{k} \right |^{2}\) are the residual interference power from other CUs and DUs to the user i, respectively.

Finally, the DR designs its post processing matrix U d with the quantized precoding vectors to eliminate the interference from other DUs perfectly, while treating the interference from cellular links as noise [18], yielding the following:

$$ \left(\mathbf{u}_{k}^{d} \right)^{\dag} \mathbf{H}_{i}^{d} \bar{\mathbf{v}}_{i} = 0, \forall i,k \in \mathcal{Q}_{\text{DU}}, i \neq k. $$
((5))

Hence, the throughput of D2D network is given by the following:

$$ R_{\Sigma}^{d} = \sum_{k \in \mathcal{Q}_{\text{DU}}} \log_{2} \left(1 + \frac{P_{d}{\eta^{d}_{k}} \left| \left(\mathbf{u}_{k}^{d}\right)^{\dag} \mathbf{H}_{k}^{d} \bar{\mathbf{v}}_{k} \right|^{2}}{I_{k}^{d,c} + 1}\right), $$
((6))

where \(I_{k}^{d,c} = \sum _{i \in \mathcal {Q}_{\text {CU}}} P_{c} {\eta _{i}^{d}} \left | \left (\mathbf {u}_{k}^{d} \right)^{\dag } \mathbf {H}_{i}^{d} \bar {\mathbf {v}}_{i} \right |^{2}\) accounts for the interference from CUs to DR.

3 Performance analysis

In the context of the quantized precoding vectors, the performance of cellular network and D2D network remains an open issue. In this section, we concentrate on the performance analysis for interference alignment with limited feedback in D2D uplink underlaying cellular networks.

As shown in last section, we consider the average rate of CU i as follows:

$${} \begin{aligned} \mathbf{E}\left[{R_{i}^{c}}\right] =\,& \mathbf{E}\left[ \log_{2} \left(P_{c} {\eta_{i}^{c}} \left| \left(\mathbf{u}_{i}^{c}\right)^{\dag} \mathbf{H}_{i}^{c} \mathbf{v}_{i} \right|^{2} + I_{i}^{c,c} + I_{i}^{c,d} + 1 \right) \right]\\ &- \mathbf{E}\left[ \log_{2} \left(I_{i}^{c,c} + I_{i}^{c,d} +1 \right) \right]. \end{aligned} $$
((7))

For the interference from CU n to CU in, substituting (3) into (7), we have the following:

$$ \begin{aligned} I_{i}^{c,c} &= \sum_{n \in \mathcal{Q}_{\text{CU}},n \neq i} P_{c} {\eta_{n}^{c}} \left| \left(\mathbf{u}_{i}^{c}\right)^{\dag} \mathbf{H}_{n}^{c} \mathbf{v}_{n} \right|^{2}\\ &= \sum_{n \in \mathcal{Q}_{\text{CU}}, n \neq i} P_{c} {\eta_{n}^{c}} \sin^{2}(\theta_{n}) \| \mathbf{e}_{i,n}\|^{2} \left| \bar{\mathbf{e}}_{i,n} \hat{\mathbf{v}}_{n} \right|^{2}, \end{aligned} $$
((8))

where \(\mathbf {e}_{i,n} = \left (\mathbf {u}_{i}^{c} \right)^{\dag } \mathbf {H}_{n}^{c}\) and \(\bar {\mathbf {e}}_{i,n} = \mathbf {e}_{i,n}/\|\mathbf {e}_{i,n}\|\), the random variables sin2(θ n ), e i,n 2, and \(|\bar {\mathbf {e}}_{i,n}\hat {\mathbf {v}}^{2}|\) are all independent [21].

For e i,n 2, we have the following:

$$ \|\mathbf{e}_{i,n}\|^{2} = \sum_{t=1}^{N} \left\| \mathbf{H}_{n}^{c} (:,t) \right\|^{2} \left\| \left(\mathbf{u}^{c}_{i}\right)^{\dag} \bar{\mathbf{H}}_{n}^{c}(:,t) \right\|^{2}, $$
((9))

where \(\bar {\mathbf {H}}_{n}^{c}(:,t) = \mathbf {H}_{n}^{c}(:,t)/\left \|\mathbf {H}_{n}^{c}(:,t)\right \|\). Note that \(\left \|\mathbf {H}_{n}^{c}(:,t)\right \|^{2}\) is χ 2(2M c ) distributed with variance equal to 1/2 [22]. Moreover, since \(\mathbf {u}_{i}^{c}\) is of unit norm and independent of \(\bar {\mathbf {H}}_{n}^{c}(:,t)\), then \(\left \|\left (\mathbf {u}_{i}^{c}\right)^{\dag } \bar {\mathbf {H}}_{n}^{c}(;,t) \right \|^{2}\) is β(1,M c −1) distributed. The product of \(\left \|\mathbf {H}_{n}^{c}(:,t)\right \|^{2}\) and \(\left \| \left (\mathbf {u}_{i}^{c}\right)^{\dag } \bar {\mathbf {H}}_{n}^{c}(:,t) \right \|^{2}\) is exponentially (1) distributed. Based on the fact that the sum of N i.i.d. exponential (1) distribution random variables is Γ(N,1) distributed, we can get that e i,n 2 is Γ(N,1) distributed, it is equal to χ 2(2N) in distribution with variance equal to 1/2.

\(\forall i,n \in \mathcal {Q}_{\text {CU}}, n \neq i\), according to the theory of quantization cell approximation [19], sin2(θ n )e i,n 2 is \(\Gamma \left (N-1, 2^{-B_{n}/(N-1)}\right)\) distributed. Moreover, since \(\bar {\mathbf {e}}_{i,n}\) and \(\hat {\mathbf {v}}_{n}\) are i.i.d. within the same (N−1) dimensional of null space of v n , the quantity \(|\bar {\mathbf {e}}_{i,n} \hat {\mathbf {v}}_{n}|^{2}\) is β(1,N−2) distributed. For the product of a \(\Gamma \left (N-1, 2^{-B_{n}/(N-1)}\right)\) distributed random variable and a β(1,N−2) distributed random variable, \(\left |\left (\mathbf {u}_{i}^{c}\right)^{\dag } \mathbf {H}_{n}^{c} \mathbf {v}_{n}\right |^{2}\) is exponential \(\left (2^{B_{n}/(n-1)}\right)\) distributed. Thus, \(P_{c}{\eta _{n}^{c}}\left |\left (\mathbf {u}_{n}^{c}\right)^{\dag } \mathbf {H}_{n}^{c} \bar {\mathbf {v}}_{n}\right |^{2}\) is exponential \(\left (2^{B_{n}/(N-1)}\right)/\left (P_{c}{\eta _{n}^{c}}\right)\) distributed. Similarly, \(\forall i \in \mathcal {Q}_{\text {CU}}, k \in \mathcal {Q}_{\text {DU}}\), we conclude that \(P_{d}{\eta _{k}^{c}}\left |\left (\mathbf {u}_{i}^{c}\right)^{\dag } \mathbf {H}_{k}^{c} \bar {\mathbf {v}}_{k}\right |^{2}\) is exponential \(\left (2^{B_{k}/(N-1)}/\left (P_{d}{\eta _{k}^{c}}\right)\right)\) distributed. Additionally, \(\left |\left (\mathbf {u}_{i}^{c}\right)^{\dag }\mathbf {H}_{i}^{c} \bar {\mathbf {v}}_{i}\right |^{2}\) is χ 2(2) distributed because of that \(\bar {\mathbf {v}}_{i}\) and \(\mathbf {u}_{i}^{c}\) are independently of \(\mathbf {H}_{i}^{c}\), and \(P_{c}{\eta _{i}^{c}}\left |\left (\mathbf {u}_{i}^{c}\right)^{\dag }\mathbf {H}_{i}^{c} \bar {\mathbf {v}}_{i}\right |^{2}\) is exponential \(\left (1/\left (P_{c}{\eta _{i}^{c}}\right)\right)\) distributed.

\(\forall i \in \mathcal {Q}_{\text {CU}}, {A_{i}^{c}} = P_{c} {\eta _{i}^{c}} \left |\left (\mathbf {u}_{i}^{c}\right)^{\dag } \mathbf {H}_{i}^{c} \bar {\mathbf {v}}_{i}\right |^{2} + I_{i}^{c,c} + I_{i}^{c,d}\) is the sum of s+l independent random variables having exponential distributions with different parameters, whose probability density function (pdf) is given by [23] the following:

$$ f_{{A_{i}^{c}}}(x) = \left(\prod_{t \in \mathcal{Q}} \lambda^{c}_{i,t} \right) \sum_{k \in \mathcal{Q}} \frac{\exp\left(-x\lambda^{c}_{i,k}\right)}{\prod_{j \in \mathcal{Q}, j \neq k}\left(\lambda^{c}_{i,j}-\lambda^{c}_{i,k}\right)}, $$
((10))

where \(\mathcal {Q}=\mathcal {Q}_{\text {CU}} \bigcup \mathcal {Q}_{\text {DU}}\) and

$$ \lambda_{i,k}^{c} = \left\{ \begin{array}{ll} \frac{1}{P_{c} {\eta_{i}^{c}}}, & k=i, \\ 2^{\frac{B_{k}}{N-1}}\frac{1}{P_{c}{\eta^{c}_{k}}}, &k \neq i, k \in \mathcal{Q}_{\text{CU}},\\ 2^{\frac{B_{k}}{N-1}}\frac{1}{P_{d}{\eta^{c}_{k}}}, & k \in \mathcal{Q}_{\text{DU}}. \end{array} \right. $$
((11))

Thus, we have

$${} \mathbf{E}\left[ \log_{2}\left({A_{i}^{c}} + 1\right)\!\right] \!= \!\frac{\prod_{t \in \mathcal{Q}}\lambda^{c}_{i,t}}{\ln2}\!\sum_{k \in \mathcal{Q}}\!\frac{-\exp\left(\lambda^{c}_{i,k}\right)e_{i}\left(-\lambda^{c}_{i,k}\right)} {\lambda^{c}_{i,k}\prod_{j \in \mathcal{Q},j \neq k}\left(\lambda^{c}_{i,j}-\lambda^{c}_{i,k}\!\right)}, $$
((12))

where \(e_{i}(x)=\int _{-\infty }^{x} e^{\alpha } \alpha ^{-1}d\alpha \) is the exponential integral function.

Note that \({G_{i}^{c}} = I_{i}^{e,c} + I_{i}^{e,d}\) is similar to \({A_{i}^{c}}\) except the absence of the term \(P_{c}{\eta ^{c}_{i}} \left |\left (\mathbf {u}_{i}^{c}\right)^{\dag } \mathbf {H}_{i}^{c} \bar {\mathbf {v}}_{i} \right |^{2}\). Hence, the expectation of log2(G+1) can be given by the following:

$$ \begin{aligned}{} \mathbf{E}\left[ \log_{2}\left({G_{i}^{c}} + 1\right)\right] =& \frac{\prod_{t \in \mathcal{Q},t \neq i}\lambda^{c}_{i,t}}{\ln2}\\&\sum_{k \in \mathcal{Q},k \neq i}\frac{-\exp\left(\lambda^{c}_{i,k}\right)e_{i}\left(-\lambda^{c}_{i,k}\right)} {\lambda^{c}_{i,k}\prod_{j \in \mathcal{Q},j \neq k,i}\left(\lambda^{c}_{i,j}-\lambda^{c}_{i,k}\right)}. \end{aligned} $$
((13))

Now, we can get the average throughput of CU i as follow:

$$ \mathbf{E}\left[ {R_{i}^{c}} \right] = \frac{\prod_{t \in \mathcal{Q}}\lambda^{c}_{i,t}}{\ln2}\sum_{k \in \mathcal{Q}}\frac{-\exp\left(\lambda^{c}_{i,k}\right)e_{i}\left(-\lambda^{c}_{i,k}\right)} {\lambda^{c}_{i,k}\prod_{j \in \mathcal{Q},j \neq k}\left(\lambda^{c}_{i,j}-\lambda^{c}_{i,k}\right)}, $$
((14))

and the throughput of cellular network is

$${} \mathbf{E}\left[ R_{\Sigma}^{c} \right] \,=\, \sum_{i \in \mathcal{Q}_{\text{CU}}} \left(\!\frac{\prod_{t \in \mathcal{Q}}\lambda^{c}_{i,t}}{\ln2}\!\sum_{k \in \mathcal{Q}}\frac{-\exp\left(\lambda^{c}_{i,k}\right)e_{i}\left(-\lambda^{c}_{i,k}\right)} {\lambda^{c}_{i,k}\prod_{j \in \mathcal{Q},j \neq k}\left(\lambda^{c}_{i,j}-\lambda^{c}_{i,k}\!\!\right)} \right). $$
((15))

Next, we examine the performance of D2D network. As mentioned in last section, with the precoding vectors received from BS, DR can eliminate the interference from DUs perfectly. Hence, the performance of each DU is only degraded by the interference from CUs, which is treated as noise. Therefore, we obtain the average rate of DU k as follows:

$$ \begin{aligned} \mathbf{E}\left[ {R_{k}^{d}} \right] =\,& \mathbf{E}\left[ \log_{2}\left(P_{d}{\eta_{k}^{d}} \left| \left(\mathbf{u}_{k}^{d}\right)^{\dag}\mathbf{H}_{k}^{d}\bar{\mathbf{v}}_{k} \right|^{2} + I_{k}^{d,c} + 1 \right) \right] \\&- \mathbf{E}\left[\log_{2}\left(I_{k}^{d,c}+1\right) \right], \end{aligned} $$
((16))

where

$$ I_{k}^{d,c} = \sum_{i \in \mathcal{Q}_{\text{CU}}}P_{c}{\eta_{i}^{d}} \left| \left(\mathbf{u}^{d}_{k}\right)^{\dag} \mathbf{H}_{i}^{d} \bar{\mathbf{v}}_{i} \right|^{2} $$
((17))

is the interference from CUs to DU k. Especially, for the interference from CU i to DU k, we have the following:

$$ \left| \left(\mathbf{u}_{k}^{d}\right)^{\dag} \mathbf{H}_{i}^{d} \bar{\mathbf{v}}_{i} \right|^{2} = \left|\mathbf{h}_{i}^{d} \mathbf{T}^{d}_{k,i}\right|^{2} =\left\|\mathbf{h}_{i}^{d}\right\|^{2} \left|\bar{\mathbf{h}}_{i}^{d} \mathbf{T}^{d}_{k,i}\right|^{2}, $$
((18))

where \(\mathbf {h}_{i}^{d} = \textmd {vec}\left (\mathbf {H}_{i}^{d}\right)\), \(\bar {\mathbf {h}}_{i}^{d} = \mathbf {h}_{i}^{d} / \left \|\mathbf {h}_{i}^{d}\right \|\), \(\mathbf {T}_{k,i}^{d} = \mathbf {u}_{k}^{d} \otimes \bar {\mathbf {v}}^{\dag }\), and \(\left \|\mathbf {T}^{d}_{k,i}\right \| = 1\). Similar with the last subsection, \(\left \|\mathbf {h}_{i}^{d}\right \|^{2}\) is χ 2(2N M d ) distributed with variance equal to 1/2. Moreover, \(\left |\bar {\mathbf {h}}_{i}^{d}\mathbf {T}_{k,i}^{d}\right |^{2}\) is β(1,N M d −1) distributed because that \(\mathbf {T}_{k,i}^{d}\) of unit norm is independent of \(\bar {\mathbf {h}}_{i}^{d}\). As the product of a χ 2(2N M d ) distributed random variable and a β(1,N M d −1) distributed random variable, \(\left |\left (\mathbf {u}_{k}^{d}\right)^{\dag } \mathbf {H}_{i}^{d} \bar {\mathbf {v}}_{i}\right |\) is exponential (1) distributed, and \(P_{c}{\eta _{i}^{d}} \left |\left (\mathbf {u}_{k}^{d}\right)^{\dag } \mathbf {H}_{i}^{d} \bar {\mathbf {v}}_{i}\right |\) is exponential \(\left (1/\left (P_{c}{\eta _{i}^{d}}\right)\right)\) distributed. Similarly, the desired signal power \(P_{d}{\eta _{k}^{d}}\left |\left (\mathbf {u}_{k}^{d}\right)^{\dag }\mathbf {H}_{k}^{d}\bar {\mathbf {v}}_{k}\right |^{2}\) is exponential \(\left (1/\left (P_{d}{\eta _{k}^{d}}\right)\right)\) distributed.

\(\forall k \in \mathcal {Q}_{\text {DU}}\), \({A_{k}^{d}} = P_{d}{\eta _{k}^{d}}\left |\left (\mathbf {u}_{k}^{d}\right)^{\dag } \mathbf {H}_{k}^{d} \bar {\mathbf {v}}_{d}\right |^{2} + I_{k}^{d,c}\) is the sum of s+l independent random variables having exponential distributions with different parameters, whose pdf is given by the following:

$$ f_{{A_{k}^{d}}}(x) = \left(\prod_{t \in \mathcal{Q}_{\text{CU},k}} {\nu_{t}^{d}} \right) \sum_{i \in \mathcal{Q}_{\text{CU},k}}\frac{\exp\left(-x{\nu_{i}^{d}}\right)} {\prod_{j \in \mathcal{Q}_{\text{CU},k},j \neq i}\left({\nu_{j}^{d}} - {\nu_{i}^{d}}\right)}, $$
((19))

where \(\mathcal {Q}_{\text {CU},k} = \mathcal {Q}_{\text {CU}} \bigcup \{ k \in \mathcal {Q}_{\text {DU}}\}\), and

$$ {\nu_{i}^{d}} = \left\{ \begin{array}{ll} \frac{1}{P_{c} {\eta_{i}^{d}}}, & i \in \mathcal{Q}_{\text{CU}}, \\ \frac{1}{P_{d} {\eta_{i}^{d}}}, & i \in \mathcal{Q}_{\text{DU}}. \end{array} \right. $$
((20))

Therefore, we have the following:

$$ \begin{aligned} \mathbf{E}\left[ \log_{2} \left({A_{k}^{d}} + 1\right) \right] =& \frac{\prod_{t \in \mathcal{Q}_{\text{CU},k}}{\nu_{t}^{d}}}{\ln2}\\ &\sum_{i \in \mathcal{Q}_{\text{CU},k}} \frac{-\exp\left({\nu_{i}^{d}}\right)e_{i}\left(-{\nu_{i}^{d}}\right)}{\prod_{j \in \mathcal{Q}_{\text{CU},k},j \neq i} \left({\nu_{j}^{d}} - {\nu_{i}^{d}}\right)}. \end{aligned} $$
((21))

Note that \({G_{k}^{d}} = I_{k}^{d,c}\) is similar to \({A_{k}^{d}}\) except the absence of the term \(P_{d}{\eta _{k}^{d}}\left |\left (\mathbf {u}_{k}^{d}\right)^{\dag } \mathbf {H}_{k}^{d} \bar {\mathbf {v}}_{k}\right |^{2}\), so the expectation of \(\log _{2}\left ({G_{k}^{d}} +1\right)\) can be given by the following:

$$ \begin{aligned} \mathbf{E}\left[ \log_{2} \left({G_{k}^{d}} + 1\right) \right] =& \frac{\prod_{t \in \mathcal{Q}_{\text{CU}}}{\nu_{t}^{d}}}{\ln2}\\ &\sum_{i \in \mathcal{Q}_{\text{CU}}} \frac{-\exp\left({\nu_{i}^{d}}\right)e_{i}\left(-{\nu_{i}^{d}}\right)}{{\nu_{i}^{d}} \prod_{j \in \mathcal{Q}_{\text{CU}},j \neq i} \left({\nu_{j}^{d}} - {\nu_{i}^{d}}\right)}. \end{aligned} $$
((22))

Now, we can obtain the average throughput of DU k as follows:

$${} \mathbf{E}\left[ {R_{k}^{d}} \right] = \frac{\prod_{t \in \mathcal{Q}_{\text{CU},k}}{\nu_{t}^{d}}}{\ln2} \sum_{i \in \mathcal{Q}_{\text{CU},k}} \frac{-\exp\left({\nu_{i}^{d}}\right)e_{i}\left(-{\nu_{i}^{d}}\right)}{{\nu_{k}^{d}} \prod_{j \in \mathcal{Q}_{\text{CU}},j \neq i} \left({\nu_{j}^{d}} - {\nu_{i}^{d}}\right)}, $$
((23))

and the throughput of D2D network is as follows:

$${} {\fontsize{8.6pt}{9.6pt}\begin{aligned} \mathbf{E}\left[ R_{\Sigma}^{d} \right] =\! \sum_{k \in \mathcal{Q}_{\text{DU}}} \!\!\left(\frac{\prod_{t \in \mathcal{Q}_{\text{CU},k}}{\nu_{t}^{d}}}{\ln2} \!\sum_{i \in \mathcal{Q}_{\text{CU},k}} \frac{-\exp\left({\nu_{i}^{d}}\right)e_{i}\left(-{\nu_{i}^{d}}\right)}{{\nu_{k}^{d}} \prod_{j \in \mathcal{Q}_{\text{CU}},j \neq i} \left({\nu_{j}^{d}} - {\nu_{i}^{d}}\right)}\!\right). \end{aligned}} $$
((24))

For interference alignment with limited feedback, the performance of system degraded significantily due to the residual interference caused by the imperfect CSI. To optimize for the design, analysis, and deployment of the systems, the analytic expression of the average throughput of the D2D communication networks is a key factor and is very important. Howerver, as far as I konw, the performance analysis is still an open issue, so it is a basic work for the study of D2D communications.

4 Numerical results

In this section, we evaluate the analytic results of interference alignment with limited feedback in a D2D uplink underlay cellular network. Without losing generality, we set N=3, M c =5, M d =4, s=3, and l=4. We focus on a single cellular cell which contains an BS near its center, and a DR which is 0.5r m away from the BS, where r is the radius of the cellular cell. The s CUs are distributed randomly in the cellular cell. The distance between l DUs and DR distribute randomly between 0.05r and 0.45r, and we configure r to be 300 m. The channel is assumed to obey a frequency flat block-fading channel model. We take the average of sum rate as the performance metric and evaluate the precision of our analytic results by means of Monte Carlo simulations (averaging over 1000 realizations) with random generated small-scale fading, which is generated so that the entries of the matrices are i.i.d. according to \(\mathcal {CN}(0,1)\). Moreover, we use the path loss model recommended by ITU-R as shown by the following:

$$ \eta = 40 \log_{10} {\alpha} + 30 \log_{10} f + 49 [\text{dB}], $$
((25))

where α is the distance in km and f is the operating frequency in MHz which is set to be 2 GHz. Moreover, the noise power is set to be −113 dBm.

In Fig. 2, we plot both the empirical sum of average rate of cellular network (from simulation) and the analytical results in (15), for the transmit power of DUs P d =5,10,15 dBm with the number of feedback bits B i =10 for each DUs and CUs. The derived analytical sum of average rate of D2D network in (24) and the simulation results are also plotted in Fig. 3. The numerical results show that the derived close-form expressions are sufficiently accurate in the sum of the average rate of CUs and DUs achieved by interference alignment with limited feedback in D2D uplink underlaying cellular networks. It is noted that, by comparing the Figs. 2 and 3, we can find that the sum rate of DUs is much larger than that of CUs. The performance gap is primarily attributed to the fact that DUs stand closer to DR than CUs on average, which leads to stronger desired signals and weaker interferences.

Fig. 2
figure 2

Theoretical and simulation \(\bar {R}_{\Sigma }^{c} = \mathbf {E}\left [R_{\Sigma }^{c}\right ]\) with different transmit powers of DUs

Fig. 3
figure 3

Theoretical and simulation \(\bar {R}_{\Sigma }^{d} =\mathbf {E}\left [R_{\Sigma }^{d}\right ]\) with different transmit powers of DUs

5 Conclusions

In this work, we comprehensively investigate the interference alignment scheme with limited feedback for D2D underlaying cellular networks. We derive the average sum rate of cellular network and D2D network analytically. Thus, the exact performance can be obtained for a given path loss, transmit SNR, and feedback bits. The analysis results provide some basis for the design and optimization for D2D communication networks.

References

  1. WP Keizer, Fast low-sidelobe synthesis for large planar array antennas utilizing successive fast fourier transforms of the array factor. IEEE Trans. Antennas Propag.55(3), 715–722 (2007).

    Article  Google Scholar 

  2. OG Vendik, DS Kozlov, Phased antenna array with a sidelobe cancellation for suppression of jamming. IEEE Antennas Wirel. Propag. Lett.11:, 648–650 (2012).

    Article  Google Scholar 

  3. N Xie, H Wang, X Lin, Adaptive frequency-domain equalization with narrowband interference suppression. Wirel. Pers. Commun.70(1), 267–281 (2013).

    Article  Google Scholar 

  4. X Yang, P Yin, T Zeng, TK Sarkar, Applying auxiliary array to suppress mainlobe interference for ground-based radar. IEEE Antennas Wirel. Propag. Lett.12:, 433–436 (2013).

    Article  Google Scholar 

  5. D Gesbert, S Hanly, H Huang, SS Shitz, O Simeone, W Yu, Multi-cell MIMO cooperative networks: a new look at interference. IEEE J. Sel. Areas Commun.28(9), 1380–1408 (2010).

    Article  Google Scholar 

  6. X Chang, J Huang, S Liu, G Xing, H Zhang, J Wang, L Huang, Y Zhuang, Accuracy-aware interference modeling and measurement in wireless sensor networks. IEEE Trans. Mob. Comput.15(2), 278–291 (2016). doi:10.1109/TMC.2015.2416182.

    Article  Google Scholar 

  7. VR Cadambe, SA Jafar, Interference alignment and degrees of freedom of the K-user interference channel. IEEE Trans. Inf. Theory. 54(8), 3425–3441 (2008).

    Article  MathSciNet  MATH  Google Scholar 

  8. Q Liang, Automatic target recognition using waveform diversity in radar sensor networks. Pattern Recogn. Lett.29(3), 377–381 (2008).

    Article  Google Scholar 

  9. Q Liang, in Sensor and Ad Hoc Communications and Networks, 2006. SECON’06. 2006 3rd Annual IEEE Communications Society On, 2. Waveform design and diversity in radar sensor networks: theoretical analysis and application to automatic target recognition (IEEEReston, Virginia, USA, 2006), pp. 684–689.

    Chapter  Google Scholar 

  10. Q Liang, X Cheng, SW Samn, New: network-enabled electronic warfare for target recognition. IEEE Trans. Aerosp. Electron. Syst.46(2), 558–568 (2010).

    Article  Google Scholar 

  11. Q Liang, X Cheng, S Huang, D Chen, Opportunistic sensing in wireless sensor networks: theory and application. IEEE Trans. Commun.63(8), 2002–2010 (2014).

    MathSciNet  Google Scholar 

  12. S Singh, Q Liang, D Chen, L Sheng, Sense through wall human detection using UWB radar. EURASIP J. Wirel. Commun. Netw.2011(1), 1–11 (2011).

    Article  Google Scholar 

  13. K Gomadam, VR Cadambe, S Jafar, et al, A distributed numerical approach to interference alignment and applications to wireless interference networks. IEEE Trans. Inf. Theory.57(6), 3309–3322 (2011).

    Article  MathSciNet  Google Scholar 

  14. SA Jafar, Interference Alignment: A New Look at Signal Dimensions in a Communication Network (Now Publishers Inc, 2011).

  15. I Santamaria, O Gonzalez, RW Heath Jr, SW Peters, in Global Telecommunications Conference (GLOBECOM 2010), 2010 IEEE. Maximum sum-rate interference alignment algorithms for MIMO channels (IEEEMiami, Florida, USA, 2010), pp. 1–6.

    Chapter  Google Scholar 

  16. U Niesen, Interference alignment in dense wireless networks. IEEE Trans. Inf. Theory. 57(5), 2889–2901 (2011).

    Article  MathSciNet  Google Scholar 

  17. G Fodor, E Dahlman, G Mildh, S Parkvall, N Reider, G Miklós, Z Turányi, Design aspects of network assisted device-to-device communications. IEEE Commun. Mag.50(3), 170–177 (2012).

    Article  Google Scholar 

  18. L Yang, W Zhang, S Jin, Interference alignment in device-to-device LAN underlaying cellular networks. IEEE Trans. Wirel. Commun.14(7), 3715–3723 (2015).

    Article  Google Scholar 

  19. N Jindal, MIMO broadcast channels with finite-rate feedback. IEEE Trans. Inf. Theory. 52(11), 5045–5060 (2006).

    Article  MathSciNet  MATH  Google Scholar 

  20. X Chen, C Yuen, Performance analysis and optimization for interference alignment over MIMO interference channels with limited feedback. IEEE Trans. Signal Process.62(7), 1785–1795 (2014).

    Article  MathSciNet  Google Scholar 

  21. H-H Lee, Y-C Ko, in Vehicular Technology Conference (VTC Fall), 2012 IEEE. Interference alignment with random vector quantization for MIMO interference channels (IEEEQuebec City, Canada, 2012), pp. 1–5.

    Google Scholar 

  22. K Kiran Mukkavilli, A Sabharwal, E Erkip, B Aazhang, On beamforming with finite rate feedback in multiple-antenna systems. IEEE Trans. Inf. Theory. 49(10), 2562–2579 (2003).

    Article  MathSciNet  MATH  Google Scholar 

  23. M Akkouchi, On the convolution of exponential distributions. J. Chungcheong Math. Soc.21(4), 501–510 (2008). Accessed 26 May 2015.

    Google Scholar 

Download references

Acknowledgements

This work was supported by NSFC(No. 61471056), the Fundamental Research Funds for the Central Universities, China (No. 15CX02048A, No. 15CX05025A), and the Shandong Provincial Natural Science Foundation, China (No. ZR2015FL002), the Foundation for Outstanding Young Scientist in Shandong Province (No.2014BSE28044).

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Yang Zhang.

Additional information

Competing interests

The authors declare that they have no competing interests.

Rights and permissions

Open Access This article is distributed under the terms of the Creative Commons Attribution 4.0 International License(http://creativecommons.org/licenses/by/4.0/), which permits unrestricted use, distribution, and reproduction in any medium, provided you give appropriate credit to the original author(s) and the source, provide a link to the Creative Commons license, and indicate if changes were made.

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Zhang, Y., Zhao, C., Yu, J. et al. On the interference alignment with limited feedback for device-to-device networks. J Wireless Com Network 2016, 73 (2016). https://doi.org/10.1186/s13638-016-0574-8

Download citation

  • Received:

  • Accepted:

  • Published:

  • DOI: https://doi.org/10.1186/s13638-016-0574-8

Keywords