Joint power and resource allocation of D2D communication with low-resolution ADC
Muralikrishnan Srinivasan, Athira Subhash, Sheetal Kalyani

TL;DR
This paper proposes a joint power and resource allocation strategy for D2D underlay systems with multi-antenna base stations using low-resolution ADCs, aiming to enhance reliability while reducing energy consumption.
Contribution
It introduces a four-step algorithm to optimize ADC resolution profiles and jointly control power and resources in D2D and cellular users.
Findings
Optimized ADC resolution profiles reduce energy consumption.
Joint power and resource allocation improves D2D reliability.
Algorithm effectively balances energy efficiency and communication quality.
Abstract
This paper considers the joint power control and resource allocation for a device-to-device (D2D) underlay cellular system with a multi-antenna BS employing ADCs with different resolutions. We propose a four-step algorithm that optimizes the ADC resolution profile at the base station (BS) to reduce the energy consumption and perform joint power control and resource allocation of D2D communication users (DUEs) and cellular users (CUEs) to improve the D2D reliability.
| 4 | 80.2 | 88.2 | 97.0 |
|---|---|---|---|
| 2 | 80.2 | 88.2 | 97.0 |
| 1 | 80.2 | 88.2 | 95.8 |
| 1/2 | 80.2 | 86.5 | 93.4 |
| 1/4 | 78.7 | 84.3 | 89.4 |
| 1/8 | 74.8 | 80.2 | 83.8 |
| 1/16 | 68.5 | 71.2 | 71.4 |
| 1/32 | 54.9 | 52.5 | 50.3 |
| 1/64 | 33.1 | 41.6 | 50.3 |
Peer 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.
Joint power and resource allocation of D2D communication with low-resolution ADC
Muralikrishnan Srinivasan1, Athira Subhash2, Sheetal Kalyani The authors are with the Department of Electrical Engineering, Indian Institute of Technology Madras, Chennai, India 600036 (email:{ee14d206@ee,ee16d027@smail,skalyani@ee}.iitm.ac.in). Muralikrishnan Srinivasan and Athira Subhash are co-first authors.
Abstract
This paper considers the joint power control and resource allocation for a device-to-device (D2D) underlay cellular system with a multi antenna BS employing ADCs with different resolutions. We propose a four step algorithm that optimizes the ADC resolution profile at the base station (BS) to reduce the energy consumption and perform joint power control and resource allocation of D2D communication users (DUEs) and cellular users (CUEs) to improve the D2D reliability.
Index Terms:
D2D communication, power allocation, resource allocation, multi antenna, ADC.
I Introduction
Device to device (D2D) communication has gained a lot of interest in recent literature. Here, two mobile users in proximity communicate directly without traversing the eNodeB (base station BS) or the core network [1, 2, 3]. D2D communication has found numerous applications in vehicular communications [4], public safety services [5], extension of cellular coverage, cellular offloading [6], multi-hop relaying [7], etc. In the D2D underlay mode, the regular cellular users (CUES) use dedicated resource blocks, and the D2D communication users (DUEs) share spectrum resources with the CUEs. This further aids larger throughput and lower latency when compared to communication via BS [2]. However, managing interference in the D2D underlay network is critical. Therefore, resource allocation strategies, which can manage both the D2D links and the cellular links efficiently become imperative.
Works such as [8, 9, 10, 11, 12] have studied the resource allocation and power control problem for D2D underlay cellular networks from multiple perspectives. The authors of [8, 10] consider the problem when each cellular user shares spectrum with a single D2D. Whereas, works such as [11, 12] consider the case of cellular users sharing spectrum with multiple D2D pairs. However, all the above works consider single antenna terminals for both transmission and reception. Several works such as [13, 14, 15, 16] consider D2D underlay cellular systems with multi-antenna BS. One major concern with the multi-antenna system, especially in the massive MIMO system, is the cost and energy consumption of the large number of high-resolution ADCs for the receivers. Motivated by environmental concerns and economic factors, green communication strategies in which the energy consumption at the BS is minimized while satisfying the quality‐of‐service (QoS) requirements of the end users has gained significant traction [17].
Using low-cost and power-efficient low-resolution ADCs, at the cost of signal quality and quantization noise is one way to minimize BS energy consumption [18, 19, 20, 21, 22]. However, there are no works in the open literature that solves the problem of power control and spectrum allocation of D2D communication in a cellular network taking into account the presence of low-resolution ADCs. Therefore, in this work, we consider a D2D underlay cellular network similar to [23]. In addition, we also consider a multi-antenna BS with low-resolution ADCs with a constraint on the energy consumption at the BS. We solve a joint power-control and spectrum allocation problem using a four step algorithm, in which we optimize the ADC resolution profile at the BS to reduce the energy consumption, perform joint power control of D2D users and cellular users to improve the D2D reliability and allocate spectrum to maximize the ergodic sum rate of the cellular users.
II System Model
We consider the uplink of a D2D-based vehicular communications network in which there are CUEs (Vehicle-to-interface links) and DUE pairs (D2D pairs or Vehicle-to-vehicle links). The CUEs are denoted by the set and the DUE pairs by the set . We assume that each of the CUEs occupies an orthogonal spectrum and the number of D2D pairs is larger than that of the CUE users, i.e., . Therefore, spectrum reuse among DUE pairs is necessary. The BS has antennas with low-resolution ADCs. Further, due to the rapidly varying channel with respect to the D2D users, the BS does not have the instantaneous CSI of the DUE pairs. However, the statistical nature and the slow fading parameters of the DUEs are available at the BS.
The channel coefficients from the th CUE to the BS is , where the th element is Here, , the small-scale fading component, is identical and independent (i.i.d.) across the links and antennas. denotes the antenna-invariant large-scale fading effects owing to path loss and shadowing. Similarly, the channel between the Tx (transmitter) and the Rx (receiver) of the th DUE pair is . The channel coefficient from the th DUE-pair’s Tx to the th DUE-pair’s Rx is . Also, the interfering channel from the th CUE to the th DUE-pair’s Rx is , and the interfering channel from the th DUE-pair’s Tx to the BS is . We have, , where , , and are the corresponding slow fading coefficients. Before formulating the power control and spectrum allocation problem, the metrics to be optimized are first discussed.
II-A Energy consumption at the BS
Consider a massive MIMO system, i.e., is large. Let the resolution of the ADC for the th BS antenna be bits. A mixed ADC-structure is considered here, where can take any integer value from to [20]. Let represent the ADC resolution profile of the antennas at the BS receiver. The BS energy consumption is [20]
[TABLE]
where and are coefficients independent of the ADC resolution profile . For , let denote the number of antennas whose ADC-resolution is bits and let . Typically, the energy consumption at the BS has to be optimized such that it is below a threshold.
II-B Outage probability at DUE
The signal-to-interference and noise ratio (SINR) at the th DUE Rx is
[TABLE]
where is the noise power, and denote transmit powers of the th CUE and the th DUE Tx, respectively. Here, indicates that the th DUE-pair reuses the spectrum of the th CUE and otherwise. To guarantee reliability of the D2D links, the outage probability at the DUE has to be below a tolerable threshold . In other words, , where is the SINR threshold.
II-C Ergodic rate of the CUEs
To determine the ergodic rate of the CUEs at the BS, we first consider the signal from the CUE received at the BS antenna at a given time instant,
[TABLE]
where and are the symbols transmitted from the CUE and DUE respectively and is the additive white Gaussian noise with variance . Now, owing to the quantization noise from the low resolution ADC the received signal at the BS is given by [24]
[TABLE]
where models the quantization profile and is the additive quantization noise vector that is uncorrelated with . The th diagonal entry of , given by is related to the number of quantization bins by [20, Table I] for and by the relation for . After maximum ratio combining (MRC), the received signal is given by
[TABLE]
Hence, the interference and noise power affecting the CUE signal at the BS is given by,
[TABLE]
where is the covariance of and is given by [19, Eq. 5]. Therefore, the instantaneous signal-to-interference-quantization noise ratio (SIQNR) at the th CUE is
[TABLE]
It is intractable to determine the exact ergodic rate due to the presence of the quantization noise term [19, 22, 20]. Hence, using the popular approximation , the ergodic rate is [24]
[TABLE]
where , and . Ideally, the ergodic rate of the CUEs at the BS have to be maximized.
III Spectrum allocation problem and solution
The spectrum and power allocation problem is formulated in this work as:
[TABLE]
where in (9a) is the minimum SINR guarantee at the DUE-Rxs and in (9a) is the maximum tolerable outage probability. Constraint (9a) represents the minimum reliability requirement for the DUE links. Constraint (9b) ensures that each DUE pair uses spectrum of only one CUE link. Constraint (9c) ensures that the transmit powers of CUE and DUE links have maximum limits and respectively. Constraint (9d) ensures that the energy consumption at the BS is below a threshold .
It is the presence of constraints (9d) and use of multi-antenna receiver at the BS in the presence of quantization error that makes our problem different from those of existing works like [23, 10]. Although employing a higher resolution ADCs reduces the quantization error and improves the CUE rate, a higher power dissipation of the ADC is also incurred and constraint (9d) cannot be met. Therefore, determining the right trade-off between the cellular rate and energy consumption at BS is essential. Hence, it is imperative that the ADC resolutions of a multi-antenna receiver are optimized with the goal of minimizing the energy consumption at the BS and maximizing the CUE rate.
Obtaining an optimal solution to the spectrum and power allocation problem is complicated due to presence of integer constraints (9d) and the objective function that involves the quantization term. Here, a sub-optimal solution that can be centrally implemented at the BS in four steps is proposed. Hence the name 4-step algorithm (4SA) is used henceforth. First, the resolution profile that maximizes the ergodic sum rate and satisfies the constraints in (9d) simultaneously is determined. Second, since the DUEs reuse spectrum, the DUEs is clustered such that the intra-cluster interference is minimized. Third, for a given ADC resolution profile and DUE clustering, the power allocation problem for every pair of CUE and DUE cluster is solved. Finally, resource matching is performed such that the CUE ergodic sum rate is maximized.
Step 1: Determining resolution profile
Since the ergodic sum rate of the CUEs, , and the energy consumption at the BS, are dependent on the resolution profile , we have to design a resolution profile (optimize the number of ADCs for each resolution value) such that is maximized and is minimized. This is an integer programming problem with a non-linear objective function, a linear constraint and an integer constraint (9d). The complexity of an exhaustive search is , which is costly for large . Note that an incremental search algorithm with polynomial complexity is proposed in [20] to minimize BS energy consumption for an outage probability constraint of the users at the BS. Inspired from [20], we propose a decremental search algorithm to determine the optimum resolution profile.
The BS have the lowest energy consumption and and the CUEs have the lowest ergodic rate when all the ADCs are -bit ADCs. Also, the and monotonically increases with respect to each ADC resolution. To begin with, the vector is chosen to match the case with the highest and . This corresponds to . In other words, we have all -bit ADCs. Let, , the value of the ADC-resolution level in the current searching step be initialized to . Let the vector at the current searching step be and its be . In each searching step, the number of ADCs with resolution level is decreased by and possible vectors for are tested by increasing one of the ADCs with lower resolutions by 1. The tested vectors at each step is
[TABLE]
where is the vector in which the th element is and the other elements are [math]. Note that is constructed such that as decreases, and decreases. The searching step stops when a vector in that satisfies the constraint is found the first time. If not, the next searching step starts with the same ADC-resolution , after updating with and . If, , the number of antennas with the ADC-resolution becomes 0, the ADC-resolution is decreased by and the procedure repeats till is determined.
Step 2: Clustering
Next, to divide the DUE links into clusters, we use an algorithm that forms a cluster of DUEs based on their slow fading parameters. In this algorithm, each DUE link is modeled as a vertex of a graph. If any two links are mutually interfering, i.e, they belong to the same cluster, the corresponding vertices are joined by an edge, such that the edge weight is the slow fading channel coefficient. Mathematically, the edge weight . Now we have to partition the vertices into sets (clusters), , where , such that the the intra-cluster interference across all clusters, i.e., is minimized. This is equivalent to the MAX -CUT problem in graph theory [12]. A heuristic algorithm for such a clusering is presented in Table II.
Step 3: Power Allocation
Once, the DUEs are clustered, for every pair of CUE and a DUE cluster, the CUE ergodic rate is maximized such that the reliability constraints of all the DUE links in that cluster are satisfied. The SIR at the th DUE in the th cluster is . The power control and rate maximization problem for the th CUE DUE-cluster pair, where denotes the CUE index and denotes the DUE cluster index, is therefore formulated as
[TABLE]
where . For Rayleigh distribution with unit mean power, i.e., , the left hand side of (11a) can be upper bounded by [25]
[TABLE]
With this upper bound, the reliability constraints (11a) are transformed to
[TABLE]
Note that (13) ia a linear inequality constraint in and , . Since the objective (11) is monotonically decreasing with , , it can be trivially shown that the objective is maximized only if the outage constraints are satisfied with equality. Therefore, the optimal solution to (11) is given by [26]
[TABLE]
and
[TABLE]
where denotes the transmit powers of all DUE links in the th cluster, , and is an all-one vector. Also, the th element of , is given by if and if . is the th row of .
Step 4: Spectrum Allocation
With the optimal power allocations , we aim to maximize the cellular ergodic rates by searching over all possible channel allocation schemes. We first determine the ergodic rate of th CUE given by when it shares spectrum with th DUE cluster for a power allocation using (8). The spectrum allocation problem therefore becomes
[TABLE]
This is a maximum weight bipartite matching problem and can be solved by the Hungarian method [27, 28, 10].
IV Numerical Results
We model a multi-lane freeway that passes through a single cell where the BS is located at its center. Using a spatial Poisson process, the vehicles are dropped on the roads and the vehicle density is determined by the vehicle speed as in [12]. The CUE and DUE links are randomly chosen among the vehicles. The simulation parameters and the channel models for V2I/CUE and V2V/D2D links are same as listed in [12, Table IX] [12, Table X] respectively. The number of V2V/D2D clusters, , is set equal to the number of V2I/CUE links, .
Fig. 1 shows the ergodic sum rate of all CUEs with an increasing vehicle speed. In this figure, we compare our 4-step algorithm (4SA) with an ad-hoc random allocation (RA). In RA, the worst case resolution profile is chosen (all the antennas have bit ADCs) to obtain the least energy consumption and the CUEs are randomly mapped to a DUE cluster. We can observe that our 4SA outperforms RA for all vehicle speed and reliability constraints . Note that, higher vehicle speed induces sparser traffic. This, in turn increases the inter-vehicle distance and therefore, the DUE links becomes less tolerable to outage. To compensate for the reduced reliability, the DUEs links have to be allocated more power, which increases the DUE interference at the CUEs and in turn reduces the CUE rates. The sum rates of CUEs achieved becomes larger if the outage probability at the DUEs is increased. This is due to the fact that higher acceptable outage of DUEs increases their tolerance to interference from the CUEs, thereby promoting CUEs to increase their transmit powers.
In TABLE III, we give the CUE rates for various values of and . Due to diversity gain, the CUE rates increase on increasing the number of antennas at the BS for large . In this regime, the BS can use high resolution ( bits) ADCs for all antennas to maximize the CUE rate. With decrease in , the BS is encouraged to use more low-resolution ADCs, thereby decreasing CUE rates. Also, for some low values of , say , outperforms or . This is because, for or the energy consumption can be maintained below only by equipping all antennas with bit ADCs. Whereas, for , one can afford a few ADCs which are greater than bit and still be below the threshold . If is further decreased, say for , all antennas for the case of have to be equipped with bit ADCs. In this regime, due to diversity gain a better CUE rate is obtained for .
V Conclusion
This paper outlines a 4-step algorithm for power allocation and resource allocation for a D2D underlay cellular system in a multi-antenna system with low resolution ADCs. The optimal ADC resolution profile was first determined such that energy consumption at the BS was minimized. Next the DUEs were clustered such that the intra-cluster interference was minimized. The transmit power of the CUEs and DUEs were then determined such that the maximize the ergodic sum rate of CUEs such that reliability constraints of the D2Ds are met. Finally, resource matching was performed using Hungarian algorithm. Numerical results were shown to understand the trade-off between number of low resolution ADCs, number of BS antennas and energy constraints.
The reference list from the paper itself. Each links out to its DOI / PubMed record.
- 1[1] L. Al-Kanj, H. V. Poor, and Z. Dawy, “Optimal cellular offloading via device-to-device communication networks with fairness constraints,” IEEE Trans. Wireless Commun. , vol. 13, no. 8, pp. 4628–4643, 2014.
- 2[2] F. Jameel, Z. Hamid, F. Jabeen, S. Zeadally, and M. A. Javed, “A survey of device-to-device communications: Research issues and challenges,” Commun. Surveys Tuts. , vol. 20, no. 3, pp. 2133–2168, 2018.
- 3[3] D. Feng, L. Lu, Y. Yuan-Wu, G. Y. Li, G. Feng, and S. Li, “Device-to-device communications underlaying cellular networks,” IEEE Trans. Commun. , vol. 61, no. 8, pp. 3541–3551, 2013.
- 4[4] W. Sun, E. G. Ström, F. Brännström, Y. Sui, and K. C. Sou, “D 2d-based v 2v communications with latency and reliability constraints,” in 2014 IEEE Globecom Workshops (GC Wkshps) . IEEE, 2014, pp. 1414–1419.
- 5[5] S. K. Gupta, J. Y. Khan, and D. T. Ngo, “Cluster-based d 2d architecture for safety services in vehicular ad hoc networks,” in 2018 IEEE Wireless Commun. & Netw. Conf. Workshops (WCNCW) . IEEE, 2018, pp. 43–48.
- 6[6] S. Andreev, A. Pyattaev, K. Johnsson, O. Galinina, and Y. Koucheryavy, “Cellular traffic offloading onto network-assisted device-to-device connections,” IEEE Commun. Mag. , vol. 52, no. 4, pp. 20–31, 2014.
- 7[7] H. Nishiyama, M. Ito, and N. Kato, “Relay-by-smartphone: realizing multihop device-to-device communications,” IEEE Commun. Mag. , vol. 52, no. 4, pp. 56–65, 2014.
- 8[8] L. Wang, H. Tang, H. Wu, and G. L. Stüber, “Resource allocation for d 2d communications underlay in rayleigh fading channels,” IEEE Trans. Veh. Tech. , vol. 66, no. 2, pp. 1159–1170, 2017.
