On Improving Capacity of Full-Duplex Small Cells with D2D

On Improving Capacity of Full-Duplex Small Cells with D2D

Arun Ramamurthy, Vanlin Sathya, Shrestha Ghosh, Antony Franklin and Bheemarjuna Reddy Tamma Email: [me11b005, cs11p1003]@iith.ac.in, ghosh_shrestha@yahoo.co.in, [antony.franklin, tbr]@iith.ac.in. Department of Computer Science and Technology,
Indian Institute of Engineering Science and Technology, Shibpur, India
Department of Computer Science and Engineering,
Indian Institute of Technology Hyderabad, India
Abstract

The recent developments in full duplex (FD) communication promise doubling the capacity of cellular networks using self interference cancellation (SIC) techniques. FD small cells with device-to-device (D2D) communication links could achieve the expected capacity of the future cellular networks (5G). In this work, we consider joint scheduling and dynamic power algorithm (DPA) for a single cell FD small cell network with D2D links (D2DLs). We formulate the optimal user selection and power control as a non-linear programming (NLP) optimization problem to get the optimal user scheduling and transmission power in a given TTI. Our numerical results show that using DPA gives better overall throughput performance than full power transmission algorithm (FPA). Also, simultaneous transmissions (combination of uplink (UL), downlink (DL), and D2D occur 80% of the time thereby increasing the spectral efficiency and network capacity.

5G, Small cell, FD, D2D communication, NLP.

I Introduction

The number of cellular user equipments (CUEs) demanding mobile data is increasing by leaps and bounds, be it for instant image uploading or live video streaming. Therefore, in order to address the bandwidth crunch, telecom operators have resorted to small cell deployments in urban areas. By employing intelligent traffic and radio resource management mechanisms, small cells like pico cells and femto cells can deliver seamless network connectivity together with high system capacity. Due to the availability of limited spectrum, reuse of spectrum is essential to increase the system capacity. Recently researchers have shown that full duplex (FD) small cells have huge potential to drastically improve the capacity by using the same radio resources for the uplink (UL) and the downlink (DL) communications simultaneously [1]. Another technique that can be used to improve the system capacity is by allowing the small cells to support device-to-device (D2D) communication between proximity devices [2].

In FD communications [3], a base station (BS) is capable of transmitting (in the DL to UEs) and receiving (in the UL from UEs) signals at the same time on the same channel. Such simultaneous transmissions and receptions lead to self-interference at the BSs. However, with the evolving self-interference cancellation (SIC) [1] techniques FD communications have challenged the legacy half duplex (HD) mechanism employed at the BSs. Theoretically the FD communication is capable of reducing the spectrum demand by half [4] as the BSs perform FD operation in each transmission time interval (TTI) in LTE/LTE-A. But FD operation cannot be executed in all TTIs [5] due to prevailing interference conditions. FD operation is dependent on relative positions of the CUEs from the BS, channel quality, and SIC capability of the BS [6]. The BS allows simultaneous transmissions only if the interference levels are within a threshold. Soon after the SIC limits became practical, small cells like femtos adopted FD communication. Thus the CUEs can now connect to FD femto BS (FD FBS).

Apart from FD communications, proximity user equipments (UEs) under a BS coverage can directly communicate with each other without routing their traffic through the BS using D2D communication. The two UEs which perform direct communication forming a D2D link (D2DL) effectively offload local traffic. This allows the network to serve more UEs as D2DLs using the same radio resources. Efficient D2D communication under Macro BS is a well studied problem. In  [7], D2D is applied in HD small cells to increase their capacity.

D2D links in small cell networks serve as a viable solution for offloading traffic in LTE networks [8]. In [9], D2D radio interface exploits the proximity of the UEs and the small cell BS (SCBS) and the benefits of this offload solution is quantified by analysis and simulation. The D2D communication is between proximity UEs of users sharing a strong social relationship, so that, they can share the content of common interest. These common contents are cached in a serving UE and served to other UE’s directly over the D2D link. However, the bandwidth is divided between the SCBS and the serving UE so that there is no mutual interference between them.

The main contributions of this paper are-

  • Analytical evaluation of the performance of FD small cell network with D2DLs and analysis of its relative performance with respect to HD small cell network with D2DLs. To the best of our knowledge, this is the first time both FD and D2D communications have been applied to small cells.

  • An dynamic power control algorithm (DPA) for joint user selection and power allocation which highlights the potential of FD small cell networks with D2DLs.

  • Analysis of system throughputs for different weightages of the D2DLs.

We provide a numerical analysis of the DPA to show the potential of FD small cell with D2DLs. In the best case, in a TTI, two legacy cellular communications (one UL and one DL) and a D2D communication will take place simultaneously by sharing the same radio resource. Numerical results show significant improvement in system throughput while using dynamic power control in DPA than using the full power algorithm (FPA) in a small cell FD network.

The rest of paper is organized as follows. Section II describes the assumptions in system model and utility function. Section III and Section IV describes the full power and dynamic power control algorithm, respectively. Section V explains the experimental setup and numerical results with comparison of FPA and DPA, Effects of SIC values, Different weightage. Finally Section VI concludes the work.

Ii System Model and Utility Funtion

We have modelled our system as shown in Fig. 1 with a single femto BS (FBS) serving a set of CUEs. CUEs have both UL and DL traffic demands. Further, FBS helps in establishing a set D2DLs, (i.e., D2D UEs who always communicate over D2DLs). The FBS operates in hybrid mode (FD or HD) depending on the current network conditions. Theoretically the FBS can operate in FD mode in all TTIs thereby doubling the network capacity. But it is not practical due to the prevailing self-interference in the FD FBS and D2D interference. The UL CUE creates interference for the DL CUE and the receiver () of the D2DL. The of D2DL experiences interference from the FBS in the DL. The transmitter () in the D2DL creates interference for the FBS and the DL CUE. The CUEs are configured to operate only in the HD mode due to complexities involved in employing FD operations in the CUEs [1, 6]. We assume that each UE has full buffer traffic and require all available radio resources in all TTIs so that in a TTI at most one DL CUE, one UL CUE, and one D2DL may be scheduled. Although many D2DLs can be scheduled in a TTI, for simplicity, we considered only one D2DL to be active in a given TTI. Hence, in a TTI, the FBS may serve either {two CUEs (one UL and one DL)} or {two CUEs (one UL and one DL) and a D2DL} or {one CUE (UL or DL)} or {one CUE (UL or DL) and a D2DL}. But the model can be extended to allow multiple D2DLs per TTI which would further enhance the overall throughput. In our model we have assumed that a D2D UE is served in a single time slot, i.e.,, a D2DL is formed between two proximity UEs if one of the UEs has the data which the other UE demands.

Fig. 1: A FD FBS System with CUEs and D2DLs.

Since the FD mode is not active in all TTIs, the scheduler should opportunistically schedule CUEs in the FD mode whenever appropriate. Thus, our scheduler meets the typical criteria of most schedulers, i.e., maximizing the system throughput, maintaining a level of fairness among all the UEs. Our scheduler aims to maximize the system throughput by considering the logarithmic sum of the average data rate of all the UEs () at time as given by Eqn. (1).

(1)

where , , and are the average achieved data rates of DL CUE , UL CUE , and D2DL at a particular TTI , respectively. The , , and are the throughput weightages of DL CUE , UL CUE , and D2DL , respectively, which take values between 0 and 1. The average achieved data rate , at given TTI , depends on the data rate of in the previous TTI (i.e., at time ) and the instantaneous data rate achieved at time is given by Eqn. (2).

(2)

where can be DL CUE, UL CUE, or D2DL. and are weighing factors whose value lies between 0 and 1, and . is the average achieved data rate of CUE/D2DL at TTI , and is the instantaneous data rate of at which is calculated as shown in Eqn. (3).

(3)

where is the bandwidth assigned and is the spectral efficiency when the SINR of CUE/D2DL at TTI is . SE can be measured using the CQI table in LTE/LTE-A [10]. When a CUE/D2DL is not scheduled at , the instantaneous throughput is equal to zero. Since computing the throughput of the entire system in each TTI is cumbersome, we define a utility function derived from the system throughput. The value of the utility function depends on the UEs which are scheduled in a TTI. The FBS undertakes simultaneous transmissions if there is a UE combination whose utility value is higher than that of a single CUE. If DL CUE , UL CUE , and D2DL are scheduled in a TTI , their utility is given in Eqn. (4). The overall utility is nothing but the sum of downlink utility (), uplink utility () and D2D utility (). Derivation of Eqn. (4) from Eqn. (1) is provided in the Appendix.

(4)

The estimation of the utility function is presented in Algorithm 1. It takes as input the selected combination of links (, , ), the transmit power of the corresponding source for each link (, , ). is the channel gain between and . The and are the transmitter and receiver of D2DL . , , and are the DL, UL, and D2D noise, respectively. The algorithm returns the utility of the combination of UEs passed to it.

1:function UtilVal()
2:     
3:     
4:     
5:     
6:     
7:     
8:     
9:     
10:     
11:     
12:     return
13:end function
Algorithm 1 Utility Calculation

In a TTI, the scheduler selects the combination of UEs (CUEs and/or D2D UEs) which has the highest utility. In order to compute the utility, the power values are determined as provided as an input to the utility function. Intuitively, we can state that the achieved system throughput is less when all transmitters transmit at their full (peak) power than when the power levels are controlled. Because, the level of interference at full power is higher than the case when power is controlled. We developed the DPA such that the algorithm performs joint user selection (including the D2DL) and power control. We then analyze the performance of DPA against FPA and HD mode to conclude how FD small cell network with D2DLs can increase network capacity.

Iii Full Power Algorithm (FPA)

In FPA, all transmissions are carried out at the peak power level. It selects the combination of UEs, (i.e., DL, UL, and D2DL) whose utility is the maximum. Thus the objective of the scheduler (refer Eqn. (5)) is to find , , and which result in the maximum utility.

(5)

where, , , and are the maximum allowed transmission powers of the FBS, UL CUEs, and D2D transmitters, respectively. If only one CUE is selected (only UL or DL) then either or is zero. Similarly if no D2DL is selected, then . ensures that the same UE cannot be selected for both UL and DL transmission in the same TTI. The inefficiency of FPA lies in the fact that at full power transmission the interference level at FBS is high.

Iv Dynamic Power Control Algorithm

In order to address the inefficiency of FPA, we propose Dynamic Power Control Algorithm (DPA) to be applied in every TTI. In this algorithm, UEs combination are chosen with maximum utility value. The scheduler in DPA determines the optimal transmit powers of a UE combination [, , ] by solving the following non-linear optimization model.

(6)

subject to,

(7)
(8)
(9)

where, and is the minimum required SINR for DL CUE , UL CUE , and D2DL . The NLP model maximizes the utility value (Eqn. (6)) for the UE combination . Eqn. (7) ensures that the transmission power doesn’t exceed the peak power. Eqn. (8) ensures that the SINR of the CUEs and D2DLs is above the minimum required SINR. Eqn. (9) specifies the lower bound.

After finding the optimal powers for each possible combination, it selects the combination which gives the highest utility as shown in Eqn. (10).

(10)

where , , and denote the optimal transmission power of DL CUE , UL CUE , and D2DL , respectively in the UE combination [].

V Experimental Setup and Numerical Results

The optimization problem with the assumption of system model described in Section II have been simulated using MATLAB [11]. As the objective function (Eqn. (6)) of the NLP model is non-continuous and non-differentiable, gradient based methods (steepest descent etc.) cannot be used to solve the model. Hence, we use Pattern Search Algorithm in MATLAB to solve the NLP model. In the experimental setup, there are 10 CUEs who can transmit and receive data through FBS and 10 D2D UEs who can form 5 D2DLs. The CUEs and D2DLs are uniformly distributed in a rectangular region of dimensions . The FBS is located in the center of the rectangle. The maximum length of a D2DL is set as . For a single small cell scenario, in our simulations, we put SINR requirement of 10.37 dB [1] (CQI Class 10) at the edge to calculate the required transmission power in both directions. Assuming the NLOS propagation (147.4+43.3 , distance (R) in km), the required FBS power () for 10.37 dB SINR is 1.78 dBm and the CUE () & D2D () power is 0.78 dBm. The noise figures for DL, UL and D2D are 8, 9 and 8 dB respectively and the thermal noise density is - 174 dBm/Hz. We ran the simulation for 100 seconds with an average of 50 randomly generated scenarios and the system bandwidth is 10 MHz. The SIC values are varied from to . We provide detailed analysis of the performance of DPA in a more challenging scenario created by lower SIC value (65 dB). We have kept the same throughput weightage for the CUEs and D2DLs, (i.e., = = ). We also obtained results for unequal weightage of UEs which are inline with the results presented here, and, are shown in the last section.

V-a Comparison of FPA and DPA

We compare CDF of average throughput of the cell obtained for the CUEs and D2DLs in DPA with respect to FPA and HD mode as shown in Fig. 4 with SIC value set to 65 dB.

Fig. 2: Cumulative Distribution Function (CDF) of Average Throughput of UL CUEs
Fig. 3: Cumulative Distribution Function (CDF) of Average Throughput of DL CUEs
Fig. 4: Cumulative Distribution Function (CDF) of Average Throughput of D2D UEs

In FPA, the DL CUE is chosen as far away as possible from any UL CUE or D2DL. However, the FBS transmits at the peak power independent of the DL UEs scheduled. This leads to high self-interference which results in lower UL throughput in FPA than the DL throughput. In DPA the transmission power of the FBS is optimally chosen, so, there are instances where the FBS operates at a lower transmit power (e.g., when a DL CUE is closer to the FBS). is greatly reduced in DPA rendering a 27% improvement in the UL throughput and 7% in DL throughput over that obtained in FPA. Since the UL CUEs are more affected than DL CUEs/D2D UEs in FPA, their improvement is higher. D2D throughput is higher than the UL and DL throughputs due to the shorter distance between the D2D UEs in a D2DL. Compared to FPA, the D2D throughput in DPA increases by 20% because of the increased D2D opportunities in DPA than FPA (explained through Fig. 5). The D2D throughput in HD mode is higher than FBS because of the absence of simultaneous UL and DL transmissions (refer Fig. 5) and controlled transmission power of the FBS. The UL and DL throughputs can be improved by setting a higher weightage ( and ) in Eqn. (1). From Fig. 4, we can also conclude that the DPA improves over HD mode in terms of UL and DL throughputs.

Fig. 5: Percentage Distribution of Different UE Combination.

In Fig. 5, the pie charts give the percentage distribution of different UE combinations for seconds of simulation time. The percentage of simultaneous transmissions in DPA () is higher than that of FPA () which implies effective reuse of the spectrum for optimally controlled transmit power levels of the nodes (FBS, CUEs, and D2DL). The D2D transmissions, which occur for a total of 80% of a TTI in DPA, is comparable to in HD mode, both being greater than that in FPA (). While the D2DL experience interference from atmost two CUEs in a TTI in DPA, there is only one interfering CUE in HD which explains the better D2D throughput in HD mode. We also found that Data/Joule (measured in ) in DPA () is 86.5% higher than FPA () and 6.3% higher than HD mode ().

Fig. 6: Aggregate System Throughput vs SIC.

V-B Effect of SIC Values

At low SIC values, say 65 dB, the hardware costs for implementing SIC mechanism is less. However, performing power control at lower SIC values becomes challenging. In Fig. 6 shows the variation of the aggregate system throughput for a range of SIC values (65 dB to 105 dB). The FD mode has an upper hand over the HD mode, because, increasing SIC values improves the system throughput in the FD mode. The changing SIC values does not affect the curve for HD mode because there are no simultaneous transmissions.

At higher SIC values (above ), the self-interference becomes negligible and the improvement in throughput becomes less prominent. Therefore, at SIC values greater than 90 dB, the aggregate throughput curves becomes flatter. DPA gives the aggregate throughput higher than both the HD mode and FPA. With controlled transmission power, instances of simultaneous transmissions (a single or two CUEs with a D2DL transmission) increase hence, increasing the overall system performance.

The difference between the aggregate throughputs obtained from Fig. 6 at 105 dB and that at 65 dB is 17 Mbps in DPA. Thus, we can say that low SIC values does not greatly affect the performance of DPA.

Fig. 7: Throughput with Weightage = 0.2 for 65 dB
Fig. 8: Throughput with Weightage = 0.4 for 65 dB
Fig. 9: Throughput with Weightage = 0.6 for 65 dB
Fig. 10: Throughput with Weightage = 0.8 for 65 dB
Fig. 11: Throughput with Weightage = 1 for 65 dB

V-C Different Weightage

We derived the overall utility used by the scheduler to schedule transmissions in the UL, DL and D2DL (refer Eqn. (4)). The weightages , and determines the importance of DL CUEs, UL CUEs and D2D UEs, respectively. Previously we considered all the UEs to be equally important (). However, in real scenarios, the number of CUEs is much more that the number of D2DLs. Therefore, the weightage of D2D UEs may be kept at a lower value. By analyzing traffic conditions and user demand, a network operator may reduce when the D2D demand is low or vice versa. In this section, we analyze the performance of DPA for different values of . The number of D2D transmissions in the system is controlled by changing the value of . Lower the value of lesser are the D2D transmissions that are carried out in a TTI. Figs. 9, 9, 9, 11, 11 show the CDF plots of the average throughput in the DL, UL and D2D for at 65 dB SIC, respectively. From the CDF plots we can observe that changing does not greatly affect the average throughput in the UL and DL. Here, increasing the number of D2D transmission does not reduce the UL & DL throughput as the scheduling algorithm selects the UL & DL such a way that the D2D will not interfere with them. As increases, the CDF curve of the average D2D throughput shifts to the right, i.e., the average D2D throughput for 60% of the D2DLs increases from about 2Mbps for to 5Mbps for .

Vi Conclusions

In this paper, we showed the potential of FD small cell networks with opportunistic D2D communication by formulating the user selection and power control in a single cell as an optimization problem. Our numerical results showed that by using DPA, DL, UL, and D2DL throughputs can be improved by 27%, 7%, and 20%, respectively compared to the FPA. We also analyse results obtained for different values of . We would like to extend the proposed model in this paper to a heterogeneous network with multiple small cells inside a Macro cell in future. Also we would develop a heuristic algorithm for user selection and dynamic power control to be used in a practical network scenarios.

Appendix

Let the DL CUE, UL CUE, and D2DL scheduled in TTI be , , and , respectively. The utility value (Eqn. (4)) for the chosen combination can be derived from Eqn. (1) as follows,

Since and are constant at TTI , depends only on the remaining terms in the above equation. Therefore, for a given UE combination utility is calculated as shown in Eqn. (4).

References

  • [1] Goyal et al., “Improving small cell capacity with common-carrier full duplex radios,” in ICC, 2014, pp. 4987–4993, IEEE, 2014.
  • [2] D. Feng, L. Lu, Y. Yuan-Wu, G. Y. Li, G. Feng, and S. Li, “Device-to-device communications underlaying cellular networks,” Communications, IEEE Transactions on, vol. 61, no. 8, pp. 3541–3551, 2013.
  • [3] D. Bharadia, E. McMilin, and S. Katti, “Full duplex radios,” in ACM SIGCOMM Computer Communication Review, vol. 43, pp. 375–386, ACM, 2013.
  • [4] D. Nguyen, L.-N. Tran, P. Pirinen, and M. Latva-aho, “On the spectral efficiency of full-duplex small cell wireless systems,” Wireless Communications, IEEE Transactions on, vol. 13, no. 9, pp. 4896–4910, 2014.
  • [5] R. Sultan, L. Song, and Z. Han, “Impact of full duplex on resource allocation for small cell networks,” in GlobalSIP, 2014 IEEE Global Conference on, pp. 1257–1261, IEEE, 2014.
  • [6] S. Goyal, P. Liu, S. S. Panwar, R. Yang, R. A. DiFazio, and E. Bala, “Full duplex operation for small cells,” CoRR, vol. abs/1412.8708, 2014.
  • [7] E. Bastug, M. Bennis, and M. Debbah, “Social and spatial proactive caching for mobile data offloading,” in ICC, 2014, pp. 581–586, IEEE, 2014.
  • [8] H. Ishii, X. Cheng, S. Mukherjee, and B. Yu, “An lte offload solution using small cells with d2d links,” in Communications Workshops (ICC), 2013 IEEE International Conference on, pp. 1155–1160, IEEE, 2013.
  • [9] O. Semiari, W. Saad, S. Valentin, M. Bennis, and H. V. Poor, “Context-aware small cell networks: How social metrics improve wireless resource allocation,” Wireless Communications, IEEE Transactions on, vol. 14, no. 11, pp. 5927–5940, 2015.
  • [10] 3GPP, “Evolved universal terrestial radio access (E-UTRA); Physical layer procedures,” Tech. Rep. TS 36.213, Feb 2013.
  • [11] “MATLAB, R2012A.” http://www.mathworks.com/.
Comments 0
Request Comment
You are adding the first comment!
How to quickly get a good reply:
  • Give credit where it’s due by listing out the positive aspects of a paper before getting into which changes should be made.
  • Be specific in your critique, and provide supporting evidence with appropriate references to substantiate general statements.
  • Your comment should inspire ideas to flow and help the author improves the paper.

The better we are at sharing our knowledge with each other, the faster we move forward.
""
The feedback must be of minimum 40 characters and the title a minimum of 5 characters
   
Add comment
Cancel
Loading ...
32211
This is a comment super asjknd jkasnjk adsnkj
Upvote
Downvote
""
The feedback must be of minumum 40 characters
The feedback must be of minumum 40 characters
Submit
Cancel

You are asking your first question!
How to quickly get a good answer:
  • Keep your question short and to the point
  • Check for grammar or spelling errors.
  • Phrase it like a question
Test
Test description