Optimal Hybrid Full-Duplex/Half-Duplex Scheme for Buffer Aided Relay Systems

02/16/2018 ∙ by Cheng Li, et al. ∙ Shanghai Jiao Tong University The University of Hong Kong 0

Full-duplex (FD) communication has received great interest in recent years due to the potential of doubling the spectral efficiency. However, how to alleviate the detrimental effects of the residual self-interference (RSI) incurred by the FD mode is still a challenging problem. In this paper, focusing on the statistical throughput maximization, we propose an optimal hybrid FD/half-duplex (HD) scheme for the one-way FD buffer aided relay system. To solve this problem, we divide the system into four different transmission modes and formulate the problem as a binary integer programming problem. By relaxing the binary variables to be continuous ones, we solve the problem using the Karush-Kuhn-Tucker (KKT) optimal conditions. We obtain the selection probability of each mode based on the instantaneous channel outage states. The proposed scheme not only achieves the optimal FD or HD mode selection, but also realizes adaptive source-to-relay or relay-to-destination link selection. Simulation results show that the proposed scheme offers 95 the HD counterparts.

READ FULL TEXT VIEW PDF
POST COMMENT

Comments

There are no comments yet.

Authors

page 1

page 2

page 3

page 4

This week in AI

Get the week's most popular data science and artificial intelligence research sent straight to your inbox every Saturday.

I Introduction

Deploying relay nodes in networks is an efficient way to improve the quality of service of cell edge users[1]. Field measurements have shown that relay nodes can improve the system throughput and enhance the outdoor to indoor coverage[2]. Owing to the various advantages, relay communications have received great interest. For instance, in [3], the outage performance was studied for the bidirectional half-duplex (HD) decode-and-forward (DF) relay systems. Recently, the full-duplex (FD) mode, which receives and transmits in the same frequency band simultaneously, was proposed [4]. In [5], the authors showed that the FD mode could efficiently improve the performance of the relay systems over the HD counterparts. However, the performance gain was still greatly limited by the residual self-interference (RSI) after self-interference cancellation. In [6], the authors analyzed the outage performance of the two-way FD relay system with RSI. The results revealed that the HD counterparts outperformed the FD system in the high RSI regime.

To overcome the detrimental effects of the RSI, the authors in [7] have proposed a hybrid HD/FD scheme based on the instantaneous transmission rate. However, the authors did not consider the buffer at the relay node. The received packets needed to be forwarded immediately. Hence, the end-to-end performance was limited by the worse one of the - and - links. In [8], the authors have proposed an adaptive link selection protocol for the traditional HD relay system with a buffer. The results revealed that the buffer could efficiently improve the end-to-end throughput. Intuitively, to deploy FD mode in the aforementioned systems will improve the system performance as it bears the potential to double the spectral efficiency. However, we cannot simply extend the previous schemes to the FD cases due to the simultaneous transmission and reception. In addition, the RSI, which is a critical factor that limits the system performance, should be carefully treated as well. The relaying scheme and the hybrid FD/HD mode need to be re-designed to exploit the maximum potential of the FD mode. To the best of the authors’ knowledge, few works has been done on this topic.

To utilize the advantages of the buffer, in [9, 10], the authors have designed the hybrid FD/HD protocols to improve the system throughput. In these protocol the FD mode is always preferred whenever it is available. In fact, we find that the FD mode is not always preferred. In addition, in [10], the HD and FD mode may be both possible. In this case, we design the selection probabilities to select different modes. In this paper, we are dedicated to design a hybrid FD/HD protocol to maximize the system statistic throughput over the infinite time horizon for the one-way FD DF relay system. To solve this problem, we first divide the system into four different transmission modes and then formulate the problem as a binary integer programming problem. By relaxing the binary variables to be continuous ones, we solve the problem using the Karush-Kuhn-Tucker (KKT) optimal conditions. The proposed scheme not only achieves the optimal FD or HD mode selection but also realizes adaptive - or - link selection. In addition, the general expressions of the system throughput is derived. Simulation results validate that the proposed scheme effectively overcomes the detrimental effects of the RSI and offers 95% maximum throughput gain over the HD counterparts.

Ii System Model

In this section, we describe the system model, including the channel mode, basic transmission modes and different channel gain regions.


Fig. 1: The three-node one-way FD DF relay system model.

Ii-a Channel Model

The system model is depicted in Fig. 1. The direct link between and does not exist. The relay node has the capability to work in the full-duplex (FD) mode and is equipped with a buffer . In addition, we denote the channel coefficients of the - and - links as and in the -th time slot, respectively. The block fading channels are considered. We assume that and are subject to the independent, stationary and ergodic random distributions. All the channels are contaminated by the thermal noise. When the relay node works in the FD mode, the to link will be impaired by the RSI as well after self-interference cancellation. We use , and to denote the signal-to-interference-plus-noise ratios (SINRs) of the - link in the FD mode, HD mode and the - link, respectively, which are given by

(1)

where and denote the transmit powers of and , respectively. and denote the channel gains of the - link and - link, respectively. and

denote the variances of the noise at

and , respectively. , where is the indicator of the RSI level. In this paper, we consider the fixed rate transmission scenario with rate , which has been considered in various applications, such as packet transmission. In addition, we assume that the relay node knows the global CSI.

Ii-B Different Transmission Modes

In the system, there exists four different transmission modes, denoted by , , , . To be specific, in the mode , the source sends messages to the relay , but keeps silent and the messages are stored in the buffer . In the mode , the source keeps silent, but the relay extracts messages from the buffer and forwards them to the destination . In the mode , the system works in the FD mode, i.e., and transmit signals simultaneously.

In order to specify which mode is selected, we let to serve as the mode indicator. For instance, when the mode is selected in the i-th time slot, we set to , otherwise we set to . In each time slot, only one mode can be selected, we obtain that . In order to decide whether the information can be successfully decoded in the mode , we adopt , to serve as the transmission indicator. If the transmission in the mode is successful, we set to 1, otherwise we set to 0. For the mode , since all the nodes keep silent, we always set .

Ii-C Different Channel Gain Regions


Fig. 2: Different channel gain regions.

For better illustration, we divided the whole channel gain plain into six un-overlapped regions, which are denoted by as shown in the Fig. 2, where and denote the outage threshold of the - link under the HD mode and FD mode, respectively. denotes the outage threshold of the - link. For clarity, the relationships between the transmission indicators and the different channel gain regions are summarized in the following table.

Channel Gain Regions
1 1 0 1 1 0
1 1 1 0 0 0
1 0 0 0 0 0
TABLE I: Viability of Different Modes

Iii Optimal Hybrid FD/HD Mode Selection Scheme

In this section, we first formulate the system statistical throughput maximization problem. Then, the optimal mode selection scheme is presented.

Iii-a Problem Formulation

In this paper, we desire to devise an optimal hybrid FD/HD scheme to maximize the long-term system throughput. First, the rate of the - link is given by

(2)

Similarly, the maximum average rate of the - link is given by

(3)

In this paper, we consider a stationary buffer state at the relay node. Hence, we have the following lemma.

Lemma 1.

For a stationary stochastic system, the average arrival rate needs to be smaller than the departure rate, i.e.,

(4)
Proof.

According to the queuing theory, if , the queue in the buffer will statistically increase to infinity. Hence, we obtain this lemma. ∎

Lemma 2.

The optimal hybrid FD/HD scheme maximizing the system throughput is achieved when the queue at the buffer is at the edge of non-absorb state, which can be expressed as

(5)
Proof.

According to the Lemma 1, . If , the system throughput will be limited by . However, we can choose the mode in more time slots to increase the rate . Once , will cannot be increased furthermore, otherwise, the system cannot keep stationary. ∎

The system throughput can be quantified by the average received bits of information at the destination node in each time slot. Hence, we have

(6)
TABLE II: Viability of Different Modes with Different SINR regions

It is noted that we abandon the limitation . This can be interpreted as that there are only countable number of time slots that the queue length of the buffer is less than when the buffer is at the edge of non-absorb state. In other words, the relay node always has enough data stored in the buffer. Hence, when averaged on the infinite time horizon, the effects of can be neglected.

Now, based on Lemma 1 and Lemma 2, the considered throughput maximization problem can be formulated as , which is given by

s.t. C1:
C2:
C3: (7)

However, since the variable can only be or , the original optimization problem is a binary integer programming problem, which is hard to solve. Alternatively, we observe that if we relax the binary variable to be continuous one in the interval

, the original problem will transfer to a linear programming problem. For the linear programming problem, the optimal value always obtained at the vertexes of the feasible set, i.e.,

, which is consistent with the original problem [11]. The standard form of the relaxed problem is given by

s.t. C1:
C2:
C3:
C4: (8)

Iii-B Optimal Hybrid FD/HD Scheme

Due to that the optimal scheme relies on the statistic CSI, we first present the following different statistic CSI cases

(9)

where denotes the probability of the channel gain region . As the relay node has known the statistic information of the channel variation, thus the probability of the regions from to can be easily derived.

Theorem 1.

The optimal hybrid FD/HD mode selection scheme maximizing the system throughput of the considered buffer aided FD relay system with RSI is given in the Table II.

where denotes the selection probability of the mode in the region . In the region , all the active modes are unaccessible, only the inactive mode can be selected, i.e., . It is noted that the selection probabilities, which equals to , are not given.

Proof.

See Appendix. ∎

Fig. 3: Probabilities vs. the fixed transmission rate under different system setups, in which 1) - is stronger than - link; 2) - link is equivalently equal to the to link; 3) - link is weaker than - link.
Remark 1.

The five non-overlapping statistic CSI cases is proposed in the design of the optimal scheme (please see the Appendix). The five cases represent five different relative qualities of the - and - links. In the case , the - link is far stronger than the - link. Hence, all the time slots in the region need to be allocated to the mode to balance the constraint C1. In the case , the - link is slightly stronger than the - link. We only need to allocate a part of the time slots in the region to the mode . In the case , the - link and the - link are comparable. By allocating the time slots in the to the mode or could make the constraint C1 satisfied. Thus, all the time slots in the region could be allocated to the mode . In the case and , the situation will be contrary, more time slots need to be allocated to the mode .

Remark 2.

Theorem 1 validates that the FD mode is not always preferred even it is available. In addition, in the case of and , the FD mode has never been selected, which means that the system always works in the pure HD mode. In other words, although the relay node has the capacity to work in the FD mode, the system cannot achieve any performance gain due to the strong disparities of the qualities of the - link and the - link.

Iii-C General Expressions of the System Throughput

In this subsection, we present the general expressions of the system throughput of the proposed hybrid FD/HD scheme.

Theorem 2.

The general expressions of the maximum system throughput of the proposed hybrid FD/HD scheme corresponding to different statistic CSI cases are given by

(10)
Proof.

Theorem 2 can be easily proved using the different selection probabilities shown in the Theorem 1. The system average throughput can be generally obtained by

(11)

Substituting in the Theorem 1 into the above expression, the expressions of the system throughput can be obtained. ∎

Iv Simulation Results

In this section, we conduct numerical simulations to verify the effectiveness of the proposed scheme. In the simulation, the specific Rayleigh fading is considered with channel gain expectations and .

In the Fig. 3, we plot the probabilities of different instantaneous CSI regions versus the fixed transmission rate under different system parameters. In particular, in the subfigure (a), , , and , dB. In this case, we note that although , the - link is stronger than the - link, which leads to the statistic CSI cases , and . In the subfigure (b), we set the transmit power dB and dB. Although , but , which offsets the disparity of the channel variances. Due to the symmetry, there is only one case . In the subfigure (c), we set dB and dB. In this case, although , which results to the cases , and . In this figure, we reveal that the statistic cases from to exist under different system setups.

Fig. 4: System throughput vs. the fixed transmission rate

In Fig. 4, we plot the system throughput versus the fixed transmission rate . In particular, the system parameters are set as follows: dB, , , . We note that the fixed transmission rate remarkably affects the system throughput. In the low and strong RSI cases, the system throughput will firstly increase with , after reaching the maximum value, the system throughput will decrease with the continuing increase of . Thus, proper design the value of can optimize the system performance. However, in the case , there are two values that both maximize the system throughput, which indicates the joint effects of the RSI and fixed rate on the system performance. In addition, in the high regime, non-RSI achieves the same performance compared to the strong RSI. The reason is that all the time slots in the region and are allocated to the mode . However, the sum probability of the region and has no relationship with the variance of the RSI.

Fig. 5: System throughput vs. the transmit power .

Fig. 5 plots the system throughput versus the transmit power . We set dB, , , bps/Hz. We note that the whole figure can be categorized into two cases: in the low transmit power regime and in the high transmit power regime. In the case , the - link is strengthened with the increase of and the system throughput increases significantly. Due to is very small, the system will almost directly convert to the case . In the case , the system throughput first increases very slowly, and then fastly. The reason is that, the increase of mainly leads to the increase of . However, the time slots in the region need to be allocated to the modes or . Thus, the system throughput increases slowly. In the high transmit power regime, for example, dB, the increase of mainly leads to the increase of . In the region , all the time slots are allocated to the mode . Thus, the system throughput increases rapidly.

Fig. 6 plots the system throughput versus the transmit power . We note that the system throughput keeps the same in the low regime under different RSI cases. The reason is that in the low regime, the system performance is restricted by the link, which is none relative to the RSI. With the increase of , the system throughput will increase proportionally. However, it is observed that for the strong RSI case, i.e., , the system throughput reach the maximum value when dB. Then, the throughput will decrease with the increase of and finally converge to a constant. The reason is that the RSI increases with the transmit power, which reduces the SINR performance at the relay node.

Fig. 6: System Throughput vs. the transmit power .

V Conclusion

In this paper, we designed an optimal hybrid FD/HD scheme for the one-way DF FD relay system with a buffer. We focused on the throughput maximization by the proposed scheme. To solve this problem, we divided the system into four different transmission modes and formulated the original problem as a binary integer problem. By relaxing the problem, we obtained the optimal mode selection probabilities based on the KKT optimal conditions. The proposed scheme not only achieved the optimal FD mode or HD mode selection, but also realized the adaptive - or - link selection. Simulation results validated that the proposed scheme could fully exploit the potential of the FD mode.

We note that the relaxed problem is a linear programming problem. Since the Karush-Kuhn-Tucker (KKT) conditions are necessary for the optimal solution, we first examine the KKT conditions of the problem . The Lagrangian function for the problem is given by

(12)

where are the non-negative Lagrange multipliers of the constraints from C1 to C4. For the optimal solution, the derivatives of (V) equal to zero, i.e.,

(13)

for , we have

(14)

where is defined as the selection function. For simplicity, we first examine that the mode is selected. In this case, , we get , thus, the constraints C3 for and C4 for are inactive. According to the complementary slackness condition, we get that and . Here, we find that

(15)

Since and , . This implies that when is selected, . The results will be similar if we set . Now we can conclude that the mode with the largest selection function should be selected in each time slot.

Based on the property of the selection function, next we will discuss the different values of in the right hand side of (V). We consider the region , in this region, all of , and equal to 1. According to the KKT conditions, we know that . First, we consider that , , indicating mode or mode should be selected. We assume that the selection probability of the mode is , thus the constraint C1 leads to the following equation

(16)

where is based on the preliminary 2, i.e., the time slots in the region are preferred to be utilized to balance the constraint C1. The selection of the mode in the region means all the time slots in the region are allocated to the mode . From (V), we note that if , we have , i.e., .

However, if , we get , i.e., . In this case, even if all the time slots in the region are allocated to the mode , . Hence, we need to select the silent mode in the region to balance the arrival rate and departure rate. We have the following equation

(17)

since that there are only two modes and available in the region and , the selection probability of the mode is .

Next, if , , thus, the mode will be selected with the probability in the region . This case implies that by the adjustment of the allocation of the time slots in the region to the mode and can realize the equality of the constraint C1. Hence, we have , i.e., . For the region , we have

(18)

If , , mode and should be selected in the region . This case corresponds to that , i.e., . The selection probability can be expressed as the following

(19)

In this case, the mode is selected in the region , which means that all the time slots in the region are allocated to the mode , i.e., in the region .

Last, we consider that , we note that in this case, , , meaning that only the mode is selected in the region , which corresponds to the case , i.e., case . Hence, to satisfy the equality in the constraint C1, the inactive mode should be selected in the time slots of the region . The selection probability is given by

(20)

and . Hitherto, all the cases from and have been discussed. Based on the property of the KKT conditions, the optimal solution of the hybrid FD/HD mode selection problem is obtained. The proof is completed.

References

  • [1] C. Hoymann, W. Chen, J. Montojo, A. Golitschek, C. Koutsimanis, and X. Shen, “Relaying operation in 3gpp lte: challenges and solutions,” IEEE Communications Magazine, vol. 50, no. 2, pp. 156–162, Feb. 2012.
  • [2] Y. Qian, Z. Guo, R. Fan, H. Wang, J. Liu, Y. Yan, X. Shen, and Z. Hu, “Improving outdoor to indoor coverage by use of td-lte in-band relay,” in Proc. IEEE PIMRC, Sept. 2013, pp. 2658–2662.
  • [3] P. Liu and I. M. Kim, “Performance analysis of bidirectional communication protocols based on decode-and-forward relaying,” IEEE Trans. Commun., vol. 58, no. 9, pp. 2683–2696, Sept. 2010.
  • [4] A. Sabharwal, P. Schniter, D. Guo, D. W. Bliss, S. Rangarajan, and R. Wichman, “In-band full-duplex wireless: Challenges and opportunities,” IEEE J. Sel. Areas Commun., vol. 32, no. 9, pp. 1637–1652, Sept. 2014.
  • [5] Z. Zhang, Z. Ma, Z. Ding, M. Xiao, and G. K. Karagiannidis, “Full-duplex two-way and one-way relaying: Average rate, outage probability, and tradeoffs,” IEEE Trans. Wireless Commun., vol. 15, no. 6, pp. 3920–3933, Jun. 2016.
  • [6] C. Li, Z. Chen, Y. Wang, Y. Yao, and B. Xia, “Outage analysis of the full-duplex decode-and-forward two-way relay system,” IEEE Trans. Veh. Technol., vol. 66, no. 5, pp. 4073–4086, May 2017.
  • [7] T. Riihonen, S. Werner, and R. Wichman, “Hybrid full-duplex/half-duplex relaying with transmit power adaptation,” IEEE Trans. Wireless Commun., vol. 10, no. 9, pp. 3074–3085, Sept. 2011.
  • [8] N. Zlatanov, R. Schober, and P. Popovski, “Buffer-aided relaying with adaptive link selection,” IEEE J. Sel. Areas Commun., vol. 31, no. 8, pp. 1530–1542, Aug. 2013.
  • [9] M. G. Khafagy, A. E. Shafie, A. Sultan, and M. S. Alouini, “Throughput maximization for buffer-aided hybrid half-/full-duplex relaying with self-interference,” in Proc. IEEE ICC, Jun. 2015, pp. 1926–1931.
  • [10] M. M. Razlighi and N. Zlatanov, “Buffer-aided relaying for the two-hop full-duplex relay channel with self-interference,” IEEE Trans. Wireless Commun., vol. 17, no. 1, pp. 477–491, Jan. 2018.
  • [11] S. Dang, J. P. Coon, and G. Chen, “Resource allocation for full-duplex relay-assisted device-to-device multicarrier systems,” IEEE Wireless Commun. Lett., vol. 6, no. 2, pp. 166–169, Apr. 2017.