On the Impact of Mode Selection on Effective Capacity of Device-to-Device Communication
Syed Waqas Haider Shah, M. Mahboob ur Rahman, Adnan N. Mian, Ali, Imran, Shahid Mumtaz, Octavia A. Dobre

TL;DR
This paper analyzes how mode selection affects the effective capacity of D2D communication links, revealing that estimation errors significantly reduce capacity and diminish the benefits of overlay over underlay modes.
Contribution
It models the D2D channel as a Markov process considering fixed transmission parameters and evaluates the impact of pathloss estimation errors on effective capacity.
Findings
Effective capacity decays exponentially with estimation errors.
Overlay D2D gains diminish as estimation errors increase.
Mode selection impacts capacity under statistical QoS constraints.
Abstract
Consider a device to device (D2D) link which utilizes the mode selection to decide between the direct mode and cellular mode. This paper investigates the impact of mode selection on effective capacity (EC) (the maximum sustainable constant arrival rate at a transmitters queue under statistical quality of service constraints) of a D2D link for both overlay and underlay scenarios. Due to lack of channel state information, the transmit device sends data at a fixed rate and fixed power; this fact combined with mode selection makes the D2D channel a Markov service process. Thus, the EC is obtained by calculating the entries of the transition probability matrix corresponding to the Markov D2D channel. Numerical results show that the EC decays exponentially (and the gain of overlay D2D over underlay D2D diminishes) with the increase in estimation error of the pathloss measurements utilized by…
Click any figure to enlarge with its caption.
Figure 1
Figure 2Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Taxonomy
TopicsAdvanced MIMO Systems Optimization · Advanced Wireless Network Optimization · Wireless Communication Networks Research
On the Impact of Mode Selection on Effective Capacity of Device-to-Device Communication
S. Waqas H. Shah, M. Mahboob Ur Rahman, Adnan N. Mian, Ali Imran,
Shahid Mumtaz, and Octavia A. Dobre
Abstract
Consider a device-to-device (D2D) link which utilizes the mode selection to decide between the direct mode and cellular mode. This paper investigates the impact of mode selection on effective capacity (EC)–the maximum sustainable constant arrival rate at a transmitter’s queue under statistical quality-of-service constraints–of a D2D link for both overlay and underlay scenarios. Due to lack of channel state information, the transmit device sends data at a fixed rate and fixed power; this fact combined with mode selection makes the D2D channel a Markov service process. Thus, the EC is obtained by calculating the entries of the transition probability matrix corresponding to the Markov D2D channel. Numerical results show that the EC decays exponentially (and the gain of overlay D2D over underlay D2D diminishes) with the increase in estimation error of the pathloss measurements utilized by the mode selection.
Index Terms:
Effective capacity, D2D communication, mode selection, quality-of-service.
000
Syed Waqas Haider Shah, Muhammad Mahboob Ur Rahman, and Adnan Noor Mian are with the Electrical engineering Department, Information Technology University, Lahore 54000, Pakistan ({waqas.haider, mahboob.rahman, adnan.noor}@itu.edu.pk). Adnan Noor Mian is also with the Computer Lab, 15 JJ Thomson Avenue, University of Cambridge, UK.
Ali Imran is with the Department of Telecommunications Engineering, University of Oklahoma-Tulsa, USA ([email protected]).
Shahid Mumtaz is with the Instituto de Telecommuninicoes, DETI, Universidade de Aveiro, Aveiro 4554, Portugal ([email protected]).
Octavia A. Dobre is with the Department of Electrical and Computer Engineering, Memorial University, St. John’s, NL A1B 3X5, Canada ([email protected]).
This work is partially supported by the National Science Foundation under Grant Numbers 1559483, 1619346, 1718956 and 1730650, as well as the Natural Sciences and Engineering Research Council of Canada through its Discovery program.
I Introduction
Device-to-device (D2D) communication is a regime where a transmit user equipment (UE) talks to the corresponding receive UE (in the close proximity) directly, without routing its data through the base station/eNodeB. D2D communication can alleviate the spectrum scarcity problem by increasing the spectrum reuse, helps realize energy-efficient (due to reduced transmission power levels) and low-latency (because of the direct link) systems, and leads to high data rates. Therefore, D2D is poised to become one of the enabling technologies for upcoming 5G cellular networks [1], [15].
D2D has attracted significant attention recently. However, due to space constraint, only a few selected and relevant works have been summarized. In [4], the authors study the impact of user density, transmit power, and link distance on the capacity of cooperative (relay-assisted) D2D links. [14] computes the average coverage probability of a cellular user, in the presence of a number of potential D2D pairs. The authors of [13] discuss the separation of the control and data planes to enable D2D communication for 5G networks. In [3], Mahmood et. al. study the mode selection problem whereby a D2D link decides between the direct mode and cellular mode.
The effective capacity (EC), on the other hand, is the maximum sustainable constant arrival rate at a transmitter (queue) in the face of a randomly time-varying (channel) service, under quality-of-service (QoS) constraints [2]. EC has attracted significant attention; to date, EC-based QoS-constrained performance analysis has been carried out for: cognitive radio channels [10], [11], systems with various degrees of channel knowledge at the transmitter [5], two-hop systems [12], [7], and correlated fading channels [9].
Very recently, a couple of works on EC analysis of D2D have emerged. For a given QoS constraint, [16] proposes various optimal and sub-optimal power allocation schemes to maximize the EC for both D2D and cellular links operating in underlay mode and overlay mode, respectively. [17] extends the work in [16] by performing the EC analysis when the cellular users and D2D users have different QoS requirements. Finally, [18] performs the EC analysis for a D2D link that is used to offload the WiFi traffic. However, to the best of the authors’ knowledge, the impact of mode selection on EC of the D2D communication has not been studied in the literature.
Outline. Section II introduces the system model and the EC concept. Section III describes a feature-based mode selection method. The impact of mode selection on EC of overlay and underlay D2D is analyzed in Section IV. Section V provides numerical results. Section VI concludes the paper.
II System Model and Background
II-A System Model
Consider the coverage region of a single cell consisting of two pairs of UEs forming two communication links (see Fig. 1). The first pair of UEs operates in cellular mode, i.e., the transmit UE () communicates with the receive UE () via the eNodeB (eNB). We term the second pair of UEs as D2D candidate pair, whereby the transmit UE () could communicate with the receive UE () either directly (direct mode) or via the eNB (cellular mode). This problem of selecting between the direct mode and cellular mode (at ) during every time-slot is known as mode selection [15].
The D2D communication consists of two distinct scenarios: overlay and underlay. In the former, the eNB allocates orthogonal resource blocks (i.e., sub-carriers, time-slots) to the D2D pair and the cellular pair, while in the latter, the D2D pair reuses the resource blocks of the cellular pair.
We further assume the following: i) all channels are block-fading channels with Rayleigh distribution; ii) the eNB employs decode-and-forward (DF) strategy to relay the transmission of an UE to the corresponding receive UE when the pair of UEs operates in cellular mode; iii) the system is time-slotted with second long time-slots.
II-B Background: Effective Capacity (EC)
The EC is defined as the log moment generating function (MGF) of the cumulative service process in the limit [2]:
[TABLE]
where is the expectation operator and , with as the channel service (i.e., number of bits delivered) during slot . is known as the QoS exponent; implies delay-tolerant communication, while implies delay-limited communication.
III Mode Selection
III-A Binary Hypothesis Testing (BHT)
The mode selection problem for the D2D link for uplink transmission is defined as the following BHT:
[TABLE]
The proposed mode selection method utilizes the pathloss as the sole feature to construct the BHT. Thus, the mode selection decides the direct mode when the pathloss of the D2D link is lesser than the pathloss of the eNB link, and vice versa. However, note that one could also utilize other physical-layer features, e.g., distance, received signal strength, signal-to-noise ratio (SNR), and instantaneous channel capacity [3].
Let denote the noisy measurement of , the pathloss. Assume that , where is the variance of the estimation error. Also, let be the test statistic, where () represents the pathloss measurement on D2D ( eNB) link. Note that , and , where , and . Without loss of generality, let .
Let and represent the prior probability of and , respectively. Then, the mode selection problem111Since this work utilizes the pathloss as the sole feature, the mode selection needs to be carried out once every few seconds (when the pathloss changes). is formulated as the following binary hypothesis testing problem (basically, a log-likelihood ratio test):
[TABLE]
where and . Note that for the case of equal priors, (and thus , which implies that the BHT simply checks the sign of test statistic ).222Inline with prior work [3], this work assumes that the mode selection is carried out at the eNB, and the outcome is broadcasted to the D2D candidate pair () on the downlink control channel.
III-B Performance of the BHT
The performance of the BHT is quantified via two error probabilities. The probability of type-I error is given as:
[TABLE]
where is the complementary cumulative distribution function (CDF) of . Similarly: .
Additionally, the Kullback-Leibler divergence (KLD) is a measure of how reliable the feature measurements are (and thus, the BHT). The KLD is given as: .
IV Effective Capacity Analysis
We assume that channel state information at transmitter (CSIT) is not available at . Thus, transmits data to at a fixed rate (bits/sec), and with a fixed average transmit power . In short, due to mode selection and no CSIT at , the D2D link could be modelled as a Markov process.
IV-A Markov Chain Modelling of Overlay D2D
Let represent the instantaneous channel capacities (bits/sec) of the D2D link for the two hypotheses (direct mode, cellular mode), during slot . When (), then the direct link (cellular link) conveys bits/sec and is in ON condition. Otherwise, the D2D link conveys 0 bits/sec and is in OFF condition.333When the D2D link is in OFF condition, the bits need to be retransmitted, e.g., using the automatic repeat request mechanism. This leads to the following four-state Markov process:
: & ON direct mode & ,
: & OFF direct mode & ,
: & ON cellular mode & ,
: & OFF cellular mode & ,
We now compute the two channel capacities as follows:
[TABLE]
[TABLE]
where and are the capacity and SNR of the uplink () channel, respectively; and are the capacity and SNR of the downlink () channel, respectively; is the net SNR of the cellular () link; , , are the SNR, channel coefficient, and pathloss of the direct () link, respectively; and are the channel coefficient and pathloss between and eNB, respectively; and are the channel coefficient and pathloss between eNB and , respectively; is the noise variance at the eNB and ; is the bandwidth; and is the average transmit power of the eNB. The pre-log factor of 1/2 in (6) is due to the fact that D2D communication in cellular mode consumes two slots.
For the states defined earlier, is the transition probability from state to state , with as the transition probability matrix. The state of the D2D link changes after time (due to block fading). Next, we compute the state transition probabilities, starting with.
[TABLE]
This can be equivalently expressed as:
[TABLE]
where . Since the mode selection process is independent of the fading process , we can write:
[TABLE]
Furthermore, we observe that both mode selection process and fading process are memoryless, as they change independently from one slot to another. In other words, for , and . Therefore,
[TABLE]
where ; . Since the SNR is exponentially distributed, then , where . Now, one can see that the transition probability does not depend on the original state. Therefore . Similarly,
[TABLE]
where and , with . Note that is an exponentially distributed random variable (R.V.) as well (because minimum of two exponentially distributed R.V.s is also an exponential R.V.). Thus, , where , with and . Finally, . With this, each row of becomes: . Note that has rank 1 due to identical rows.
IV-B Effective Capacity of Overlay D2D
We utilize the following result [6]:
[TABLE]
which states that for a Markovian service process , the log-MGF is given as . Here, is the spectral radius of matrix and is a diagonal matrix containing the MGFs of the processes in the four states. Since bits for states and bits for states , the MGFs of the four states are , 1, , 1, respectively. Thus, . Since is a matrix of unit-rank, finding its spectral radius is equivalent to finding its trace. Thus, . Thus, the effective capacity (bits/sec) is:
[TABLE]
Note that the eNB could further compute the optimal rate as: and convey it to . Moreover, is recomputed whenever the pathloss of the D2D link or ( eNB) link changes (say, due to mobility of the D2D pair). Finally, when the D2D link and ( eNB) link both experience more or less the same pathloss (i.e., ), mode selection collapses, and thus, Eq. (13) does not hold.
Remark 1. The cellular mode for D2D implies two-hop communication, and thus, two queues (at and eNB). To this end, we assume that the problem of overflow of (finite-sized) queue (due to backlog of bits due to transmission errors) arises at only. That is, we assume that the eNB knows the perfect CSI , has infinite-sized queue (memory), and ; therefore, no backlog develops at the eNB. Under this setting, the definition of EC in (1) remains valid [7].
IV-C Effective Capacity of Underlay D2D
In the underlay scenario, observes interference from ; therefore, we compute the signal-to-interference-plus-noise ratio (SINR) at in order to compute the two channel capacities in (5), (6). When the D2D link operates in direct mode, the SINR is given as: , where . Here, and represent the channel coefficient and pathloss between and , and is the average transmit power of . When the D2D link operates in cellular mode, the SINRs on uplink and downlink are respectively given as: and , where . Here, and represent the channel coefficient and pathloss between and eNB. Note that the computation of EC in (13) requires re-computation of the four probabilities . To this end, we consider an interference-limited scenario whereby we neglect noise to obtain the following signal-to-interference ratio (SIR) expressions: ; ; . Here, ; ; . Observe that and , where and . Then, the CDF of is: . Then, and , which allows us to compute and in (10), (11). As for , , let . Also, observe that , , and , where , , and . Since and are independent R.V.s, the CDF of is: . Thus, P(\Upsilon_{c}(k)>\gamma_{req})=1-\big{(}\frac{\xi}{\xi+\zeta/\gamma_{req}}+\frac{\nu}{\nu+\beta/\gamma_{req}}-\frac{\xi}{\xi+\zeta/\gamma_{req}}\times\frac{\nu}{\nu+\beta/\gamma_{req}}\big{)} and , which allows us to compute and in (10), (11).
V Numerical Results
A cell with radius of 700 m is considered, and the two pairs of UEs are placed inside the cell according to the uniform distribution. To obtain pathloss measurements for mode selection, the pathloss model in [8] was used: . We set kHz, and sec. Finally, we set which implies .
Fig. 2 (a) demonstrates that the mode selection could sustain pretty large estimation errors, i.e., does not grow until . Next, Fig. 2 (b) shows results of the exhaustive search for the optimal rate maximizing the EC, which is bits/sec (regardless of the QoS constraint level ). Fig. 2 (c) shows that the EC (as well as the gain of overlay D2D over underlay D2D) decreases exponentially fast; in fact, EC becomes nearly zero for . This suggests the need to design efficient estimators for the pathloss (the feature utilized by the mode selection) meeting the Cramer-Rao bound (CRB). The findings of Fig. 2 (d) are the same as Fig. 2 (c). Finally, Figs. 2 (b)-(d) all show that more strict QoS requirements lead to lesser EC and vice versa, as expected.
VI Conclusion
This work investigated the impact of mode selection on the EC of a D2D link. The derived analytical expression of the EC, as well as simulation results, reveal that the EC decreases exponentially fast as the pathloss measurements become more noisy. Thus, designing efficient estimators (of the features considered by the mode selection) meeting the CRB is of paramount importance. Additionally, for fixed and , the expression in Eq. (13) further allows us to compute the optimal (fixed) rate which maximizes the EC.
The reference list from the paper itself. Each links out to its DOI / PubMed record.
- 1[1] Lin, X., Andrews, J., Ghosh, A., & Ratasuk, R. (2014). An overview of 3GPP device-to-device proximity services. IEEE Communications Magazine, 52(4), 40-48.
- 2[2] Wu, D., & Negi, R. (2003). Effective capacity: a wireless link model for support of quality of service. IEEE Transactions on wireless communications, 2(4), 630-643.
- 3[3] Mahmood, K., Kurt, G. K., & Ali, I. (2013, December). Mode selection rules for device-to-device communication: Design criteria and performance metrics. In IEEE International Symposium on Signal Processing and Information Technology (pp. 000315-000320). IEEE.
- 4[4] Yang, Y., Zhang, Y., Dai, L., Li, J., Mumtaz, S., & Rodriguez, J. (2017). Transmission Capacity Analysis of Relay-Assisted Device-to-Device Overlay/Underlay Communication. IEEE Trans. Industrial Informatics, 13(1), 380-389.
- 5[5] Gross, J. (2012, June). Scheduling with outdated CSI: Effective service capacities of optimistic vs. pessimistic policies. In Proceedings of the 2012 IEEE 20th International Workshop on Quality of Service (p. 10). IEEE Press.
- 6[6] Chang, C. S. (2012). Performance guarantees in communication networks. Springer Science & Business Media.
- 7[7] Ren, S., & Letaief, K. B. (2009). Maximizing the effective capacity for wireless cooperative relay networks with Qo S guarantees. IEEE transactions on communications, 57(7).
- 8[8] Rahman, M. M. U., Ghauch, H., Imtiaz, S., & Gross, J. (2015, December). RRH clustering and transmit precoding for interference-limited 5G CRAN downlink. In Globecom Workshops (GC Wkshps), 2015 IEEE (pp. 1-7). IEEE.
