- Research
- Open Access
- Published:

# Exploiting the overhearing capabilities of transmitting nodes to increase the energy efficiency in dense networks

*EURASIP Journal on Wireless Communications and Networking*
**volume 2017**, Article number: 182 (2017)

## Abstract

The 1000-fold capacity increase envisioned by dense 5G networks results also in a tremendous increase in the energy consumption of the whole network. Utilizing relays in combination with physical-layer network coding (PNC) has been proposed as an energy-efficient solution to this problem by creating several short-distance low-power transmissions and by reducing the transmission time. However, deploying relay nodes can be very costly for dense networks. On the other hand, the proximity of transmitting nodes in dense networks allows the transmitting nodes to serve as relays and retransmit the signals overheard from other transmitting nodes using PNC. This approach has been shown to increase the spectral efficiency, but the impact on energy efficiency has not been studied yet. Therefore, in this paper, we analyze two approaches that exploit the overhearing capabilities of the transmitting nodes in terms of spectral efficiency, energy efficiency, and success rate. We then provide a low-complexity power control strategy that achieves a performance close to the optimal for each approach. We show that when at least one indirect link is stronger than the direct links, exploiting the overhearing capabilities of the transmitting nodes provides the highest performance in both the transmit power-dominated and circuit power-dominated regimes.

## Introduction

5G wireless networks aim for a 1000-fold increase of the system capacity compared to current state-of-the-art technology [1]. To achieve this, a tremendous increase in the number of base stations and connected devices is expected in the coming years, increasing not only the density of the network [2, 3] but also its energy consumption. Therefore, finding ways to increase the energy efficiency while maintaining a high spectral efficiency is one of the main challenges in wireless networks for a sustainable growth, both economically and environmentally [4].

Relays have been proposed to deal with these challenges by dividing long-distance transmissions into several short-distance low-power transmissions [5, 6]. However, relay nodes require certain coordination with the rest of the network nodes in order to manage transmissions efficiently. Cooperative protocols have thus gained much attention by using relays to retransmit the overheard information to an intended receiver.

One of these protocols combines relays with physical-layer network coding (PNC) [7, 8]. Much of the available literature about relaying schemes using PNC focuses on the particular case of the two-way relay channel (TWRC) with the goal of increasing the achievable data rate [9–11]. Moreover, the works that study the energy efficiency of relaying schemes using PNC are also limited to the TWRC case. For instance, the authors in [12] propose an optimal power allocation strategy for a TWRC using PNC with per-node power constraints, while the authors in [13] use end-to-end rate constraints. In [14], the authors show that TWRC transmissions are more energy efficient in the high spectral efficiency and large path loss attenuation region compared to direct transmissions and one-way relay transmissions. In [6], the authors show that TWRC transmissions are more energy efficient in symmetric systems where the circuit power consumption and the transmitted bits in both directions are equal. Finally, in [15], the energy-efficient resource allocation for OFDMA-based two-way relay is studied by maximizing the aggregate energy efficiency while providing proportional fairness in energy efficiency.

A main disadvantage of these approaches is that by considering a TWRC, received signals come only from the relay node, hence disregarding potentially useful signals originating directly from the transmitting node. A more general relay configuration using PNC is proposed in [16], where signals are coming from both the transmitting node and the relay node. This makes more sense in terms of energy efficiency since all the transmitted power can be utilized in some way. However, all the previous approaches require the deployment of relays, which can be costly or even prohibitive for dense networks.

A similar effect can be achieved if, instead of deploying relay nodes, the overhearing capabilities of the transmitting nodes are exploited by allowing these to retransmit the signals overheard from other transmitting nodes. In this way, the transmit power from all the transmitting nodes is utilized, while the deployment of relays is avoided. A main challenge in this case is that the resources need to be split for serving the intended user and other users. Taking this into account, it has been shown that cooperation among transmitting nodes can actually improve the users’ energy efficiency [17, 18].

Future networks foresee the proliferation of additional base stations (microcells, picocells, femtocells) underlaid in the traditional (macro) cellular network in order to increase the area spectral efficiency [19]. Similar to relays, these base stations can also help to increase the energy efficiency of the network, especially for a high area throughput and a high user density [20]. These additional base stations often do not count with a backhaul link for data transmission, while the backhaul operating costs are substantial [21]. Hence, the potential increase in spectral and energy efficiency of dense networks serves as incentive for the base stations to act as relays. Furthermore, in dense networks, the proximity of the nodes results in a high probability of finding transmitting nodes with a strong link between them as seen in Fig. 1. For instance, neighboring base stations in a dense network can retransmit the overheard signals from the other base stations in order to increase both the downlink data rate and the energy efficiency. Similarly, energy-limited devices in close proximity can retransmit the overheard signals from other devices through a D2D link to increase the total uplink data rate.

A way of exploiting the overhearing capabilities of transmitting nodes using PNC principles is through space-time network coding (STNC) [22]. With STNC, each of the *L* transmitting nodes transmits its own signal in a dedicated time slot during the transmission phase, and during the relaying phase *M*, relay nodes (or *M* transmitting nodes that overhear previous transmissions) retransmit in dedicated time slots a combination of the signals received in the transmission phase, hence achieving diversity order of *M*+1. A step to increase the diversity of the previous system is taken in [23] and in [24], where the authors propose that each relay decodes the signal not only from the transmitting nodes but also from the previously transmitting relays. However, a main disadvantage of this approach is that it requires *L*+*M* time slots. As this number grows with the number of nodes, this approach is difficult to implement in large networks.

An alternative that also exploits the overhearing capabilities of transmitting nodes with fewer time slots is proposed in [25]. Similar to [22–24], each of the *L* transmitting nodes transmits its own signal in a dedicated time slot during the transmission phase. Then, during the relaying phase, all the transmitting nodes retransmit a combination of the previously overheard signals simultaneously, hence requiring only *L*+1 time slots. Combining transmissions from different transmitting nodes in one time slot can drastically reduce the number of time slots required per transmission round, but it can also increase the interference during the relaying phase.

In terms of data rate, it is clear that when the (direct) link between a transmitter and its intended receiver is strong, relaying might not be necessary. However, when the interference is strong, exploiting alternative (indirect) links proves beneficial, either using a single or dedicated time slots during the relaying phase. However, the energy efficiency analysis is not straightforward since relaying might have a larger delay and energy cost compared to the data rate benefit. Furthermore, the energy efficiency might be very different when the transmit power is the largest energy contributor compared to when the circuit power is the largest contributor. To the best of our knowledge, an energy efficiency analysis of this type of approaches that exploit the overhearing capabilities of the transmitting nodes has not been reported in literature.

The first contribution of this paper consists in the analysis of two approaches (the first one based on [22] and the second one based on [25]) that exploit the overhearing capabilities of transmitting nodes in terms of spectral efficiency, energy efficiency, and success rate. The first approach (referred to as DIV) is a variation of the traditional space-time network coding (STNC) approach that uses no relays but the same transmitting nodes to relay overheard information. The second approach (referred to as DRCP) also exploits the overhearing capabilities of transmitting nodes but uses fewer time slots. The motivation behind this energy efficiency analysis is that both approaches aim to utilize the power transmitted by *other* nodes. Although we limit the analysis to the case of two transmitting nodes and two receiving nodes, the ideas presented here can also be used in a larger scenario. The second contribution consists in a low-complexity power control strategy that achieves a similar energy efficiency as the optimal strategy for each approach (DIV and DRCP). The proposed strategy requires only a comparison of the channel conditions between direct and indirect links. This results in a closed-form formula for each case. We are then able to show that when at least one indirect link is stronger than the direct links, exploiting the overhearing capabilities of the transmitting nodes provides the highest performance. This is particularly beneficial for dense networks since there is a high probability of finding strong indirect links.

The rest of the paper is organized as follows. Section 2 describes the system model. Section 3 presents the two baseline approaches not exploiting overhearing capabilities. Section 4 presents the energy efficiency optimization of two approaches that exploit overhearing capabilities. Section 5 presents the complexity analysis. Section 6 shows the performance evaluation. Finally, Section 7 draws some conclusions.

## System model

Consider a system composed by a pair of transmitting nodes (TXs), each of which has data to be delivered to a specific receiving node (RX). We assume that all the nodes are half duplex (i.e., they cannot transmit and receive simultaneously) and that no backhaul link exists between the TXs. This last condition excludes the use of transmission schemes that require coordinated transmitters or antennas, e.g., space-time block codes such as Alamouti codes. We also assume that each TX can overhear the transmission of the other TXs in a reliable way, i.e., that the links between TXs (overhearing links) are stronger than the links between TXs and RXs (direct/indirect links).

We consider a standard power model including transmit power and circuit power. While the transmit power is radiated by the TXs for data transmission, the circuit power represents the average energy consumption of electronic components, typically modeled as a constant, independent of the transmission rate [17]. A regime in which the transmit power dominates over the circuit power is typical for cellular networks, where TXs need to compensate for the large path loss of communication over long distances. On the other hand, a regime in which the circuit power dominates over the transmit power corresponds to short-range communication scenarios [26]. In this paper, we focus on the case where both TXs operate either in the transmit power regime or in the circuit power regime.

Let us denote *s*
_{
l
} as the symbol from the *l*th TX to be delivered to the *l*th RX. Symbols are assumed to be uncorrelated. Let us define \(P_{l}^{(t)}\) as the transmit power of TX *l* in time slot *t* and \(p^{(t)}_{l}\) as the (constant) circuit power of TX *l* in time slot *t*. We also define \(\gamma ^{(t)}_{lm} = \frac {\sigma _{\mathrm {s}}^{2}}{\sigma _{\mathrm {n}}^{2}}P_{l}^{(t)} |h_{lm}|^{2}\) and \(\xi ^{(t)}_{lm} = \frac {\sigma _{\mathrm {s}}^{2}}{\sigma _{\mathrm {n}}^{2}}P_{l}^{(t)}|g_{lm}|^{2}\), where *h*
_{
lm
} is the link from TX *l* to RX *m* and *g*
_{
lm
} is the link from TX *l* to TX *m* (overhearing link). If *l*=*m*, we call *h*
_{
lm
} a direct link, else we call *h*
_{
lm
} an indirect link. Given the likelihood of finding strong overhearing links in dense networks, in this paper, we focus on the case where the overhearing links are stronger than the other communication links, i.e., \(\xi _{lm}^{(t)} \gg \gamma _{mn}^{(t)}\), ∀*l,m,n*. The parameter \(\sigma _{{s}}^{2} = \mathbb {E}\left \{ |s_{1}|^{2} \right \} = \mathbb {E}\left \{ |s_{2}|^{2} \right \}\), and \(\sigma _{{n}}^{2}\) is the received noise power, assumed to be equal for all nodes. Without loss of generality, we assume \(\sigma _{{s}}^{2} = \sigma _{{n}}^{2} = 1\).

We define the energy efficiency *ε* as the number of bits received by a RX in units of bits per unit of bandwidth per unit of energy. The energy efficiency can then be expressed as a function of the spectral efficiency (bits per unit of bandwidth per unit of time) and the power (energy per unit of time) as [27, 28]

where *S*
_{
l
} is the spectral efficiency of RX *l* and *Φ*
_{
l
} is the average power to transmit symbol *s*
_{
l
} to RX *l* defined as

where *T* is the time slot duration, *N* is the total number of time slots per transmission round, and *t*
_{
l,m
} is the time slot in which symbol *s*
_{
l
} is transmitted by TX *m*.^{1} To avoid a cumbersome notation, we will simply use *t* without a subscript. With Eqs. (1) and (2), we can establish a fair comparison among schemes that use a different number of time slots per transmission round.

Our objective is then to maximize *ε* subject to transmit power and minimum spectral efficiency constraints:

## Baseline approaches that do not exploit the overhearing capabilities of TXs

This section presents the analysis of the baseline approaches, which will be used in Section 6 to compare the performance of the overhearing approaches presented in Section 4.

### TDMA

In a basic time division multiple access (TDMA) approach, the communication is done in turns, i.e., first TX 1 transmits *s*
_{1} to RX 1 while TX 2 is inactive, and then TX 2 transmits *s*
_{2} to RX 2 while TX 1 is inactive, hence requiring two time slots per transmission round.

The energy efficiency maximization of TDMA is given as

for *l*={1,2} where

and the \(\frac {1}{2}\) pre-log factor comes from the two time slots required. Since the two transmissions are fully decoupled, the energy efficiency is maximized independently for each term of Eq. (4).

In the transmit power-dominated regime, \(P_{1}^{(1)} \gg p_{1}^{(1)}\) and \(P_{2}^{(2)} \gg p_{2}^{(2)}\) and we can see that Eq. (4) is strictly decreasing with both \(P_{1}^{(1)}\) and \(P_{2}^{(2)}\) (see Appendix A with *a*=|*h*
_{
ll
}|^{2} and *k*=*b*=0). In this case, the maximization of the energy efficiency corresponds to using the following transmit powers to satisfy the minimum spectral efficiency constraints

Note the exponent 2 corresponding to the two time slots required per transmission round. This factor reveals a penalty in the power of schemes that use several time slots.

In the circuit power-dominated regime, \(P_{1}^{(1)} \gg p_{1}^{(1)}\) and \(P_{2}^{(2)} \gg p_{2}^{(2)}\), and assuming for simplicity \(p_{1}^{(1)} = p_{2}^{(2)} = p^{(t)}\), the energy efficiency maximization of TDMA is given as

where the energy efficiency is maximized independently for each term. In this case, the maximization of the energy efficiency corresponds to both TXs transmitting with maximum power, i.e., \(P_{1}^{(1)} = P_{1}^{\text {max}}\) and \(P_{2}^{(2)} = P_{2}^{\text {max}}\), assuming that the minimum spectral efficiency constraints are satisfied (success rate); otherwise, there is no solution.

### INTF

This approach consists in both TXs transmitting simultaneously regardless of the resulting interference, hence requiring one time slot per transmission round. We refer to this approach as INTF (interference).

The energy efficiency maximization of INTF is given as

where

for *l*={1,2}, *m*={2,1}, and *l*≠*m*.

From the analysis presented in Appendix A (with \(a=\frac {|h_{ll}|^{2}}{1 + \gamma _{ml}^{(1)}}\), *k*=*b*=0), in the transmit power-dominated regime, i.e., \(P_{1}^{(1)} \gg p_{1}^{(1)}\) and \(P_{2}^{(1)} \gg p_{2}^{(1)}\), Eq. (8) is strictly decreasing with both \(P_{1}^{(1)}\) and \(P_{2}^{(1)}\). In this case, the maximization of the energy efficiency corresponds to using the following transmit powers

for *l*={1,2}, *m*={2,1}, and *l*≠*m*, where

In the circuit power-dominated regime, \(P_{1}^{(1)} \gg p_{1}^{(1)}\) and \(P_{2}^{(1)} \gg p_{2}^{(1)}\), and assuming \(p_{1}^{(1)} = p_{2}^{(1)} = p^{(1)}\), Eq. (8) can be expressed as

which is equivalent to maximizing the sum spectral efficiency in an interference channel. The optimal solution is then binary, i.e., both TXs transmit with maximum power or only one of them with maximum power and the other with zero power depending on the SNR [29].

## Approaches that exploit the overhearing capabilities of TXs

In this section, we analyze the energy efficiency of two approaches (based on [22] and [25]) that exploit the overhearing capabilities of TXs. We refer to them as DIV and DRCP.

### DIV

One way of exploiting the overhearing capabilities of the TXs consists in sharing the transmitted symbols between TXs in order to have each symbol retransmitted by a different TX. This approach resembles what was proposed in [22] but using the TXs as relays. For instance, TX 1 transmits *s*
_{1}, which is received by RX 1 and TX 2 in time slot 1, and TX 2 transmits *s*
_{2}, which is received by RX 2 and TX 1 in time slot 2. Then, in time slot 3, TX 1 transmits *s*
_{2}, and in time slot 4, TX 2 transmits *s*
_{1}. We refer to this approach as DIV (diversity).

Assuming a channel coherence time larger than four time slots, the received signals can be expressed as

where \(y_{l}^{(t)}\) is the signal received by RX *l* in time slot *t*, \(n_{l}^{(t)}\) is the noise received by RX *l* in time slot *t* and

where \(n_{l'}^{(t)}\) is the received noise for TX *l* in time slot *t*.

The signal received by RX 1, **y**
_{1}=**a**
_{1}
*s*
_{1}+**n**
_{1}, can be expressed in matrix form as

A similar expression can be derived for RX 2.

The spectral efficiency of DIV using an MMSE estimator (see Section 4.2) is given as

for *l*={1,2}, *m*={2,1}, and *l*≠*m* and where *t*
_{1}=1 and *t*
_{2}=4 for *l*=1 and *t*
_{1}=2 and *t*
_{2}=3 for *l*=2. Notice that the pre-log factor of \(\frac {1}{4}\) is due to the use of four time slots for transmitting both symbols by both TXs but that there is the corresponding SNR gain inside the logarithm.

The energy efficiency maximization of DIV is given as

In the transmit power-dominated regime, \(P_{1}^{(1)} + P_{2}^{(4)} \gg p_{1}^{(1)} + p_{2}^{(4)}\) and \(P_{2}^{(2)} + P_{1}^{(3)} \gg p_{2}^{(2)} + p_{1}^{(3)}\), and assuming a strong overhearing link \(\xi _{lm}^{(t)} \gg \gamma _{ml}^{(t)}\), we can observe that Eq. (17) has a maximum found by solving

for *l*={1,2}, *m*={2,1}, and *l*≠*m*, and where *W*(*x*) is the Lambert function of *x*.

For a proof, see Appendix A with *a*=|*h*
_{
ll
}|^{2}, \(b = \gamma _{ml}^{(t)}\), and \(k = P_{m}^{(t)}\). Note that since Eq. (18) depends on \(P_{l}^{(t)}\) and given the exponential growth with respect to \(P_{l}^{(t)}\) and \(P_{m}^{(t)}\), both \(P_{l}^{(t)}\) and \(P_{m}^{(t)}\) will tend to be as small as possible. Hence, an approximation consists in selecting whether we use the transmission or the relaying phase to transmit a given symbol with the transmit power that satisfies the spectral efficiency constraints. Therefore, we propose to use the following transmit powers that satisfy the minimum spectral efficiency constraints.

Note that the minimum value in the first two time slots needs to be sufficiently large to be decoded by the overhearing TX and the exponent 4 corresponding to the four time slots required per transmission round. We will later compare this approximation with the optimal solution obtained through an exhaustive search over all possible transmit power combinations.

In the circuit power-dominated regime, \(P_{1}^{(1)} + P_{2}^{(4)} \ll 2p^{(t)}\) and \(P_{2}^{(2)} + P_{1}^{(3)} \ll 2p^{(t)}\), and assuming \(p_{1}^{(t)} = p_{2}^{(t)} = p^{(t)}\), Eq. (17) can be expressed as

where the energy efficiency is maximized independently for each term, which corresponds to both TXs transmitting with maximum power, i.e., \(P_{1}^{(1)} = P_{1}^{(3)} = P_{1}^{\text {max}}\) and \(P_{2}^{(2)} = P_{2}^{(4)} = P_{2}^{\text {max}}\). If the spectral efficiency constraints are not satisfied, we assume that there is no solution.

### DRCP

A different way of exploiting the overhearing capabilities of the TXs without requiring so many time slots as DIV is proposed in [25]. The DRCP is shown to increase the spectral efficiency by finding a balance between spatial diversity and transmission time. During the transmission phase, each TX transmits a symbol in a dedicated time slot. Then, during the relaying phase, all the TXs transmit simultaneously the overheard symbol. Specifically, in time slot 1, TX 1 transmits *s*
_{1} to both RXs and to TX 2. In time slot 2, TX 2 transmits *s*
_{2} to both RXs and to TX 1. In time slot 3, each TX acts as a relay to transmit the overheard symbol (*s*
_{2} for TX 1 and *s*
_{1} for TX 2) to both RXs.

Assuming a channel coherence time larger than three time slots, the received signals for RX 1 in the three time slots can be expressed as

The signal received by RX 1, **y**
_{1}=**a**
_{1}
*s*
_{1}+**a**
_{2}
*s*
_{2}+**n**
_{1}=**a**
_{1}
*s*
_{1}+**w**
_{1}, can be expressed in matrix form as

where **w**
_{1} is defined as the interference-plus-noise vector of RX 1. A similar expression can be derived for RX 2.

The MMSE is well known for being an efficient low-complexity linear receiver [30]. The MMSE of RX 1 can be derived in two steps. The first step consists in whitening the colored noise term **w**
_{1} with its covariance matrix \(\mathbf {R}_{w_{1}}\). This is achieved by filtering the received signal **y**
_{1} with the matrix \(\mathbf {R}_{w_{1}}^{-1/2}\) and then performing maximal ratio combining (MRC) over the remaining signal by taking the inner product of the resulting signal and the vector \(\mathbf {R}_{w_{1}}^{-1/2}\mathbf {a}_{1}\), resulting in

The signal-to-noise ratio (SNR) of RX 1 using the MMSE is found to be

which, as shown in Appendix B, results in

for *l*={1,2}, *m*={2,1}, and *l*≠*m*.

The energy efficiency maximization of DRCP is given as

where

Finding the globally optimal solution of (26) requires the joint optimization over different time slots and TXs. For this purpose, we analyze the energy efficiency of DRCP for different cases and propose an approximate solution for each of them. In Section 6, we then compare our approximation with the global optimum that is found by an exhaustive search over all possible power combinations. In all cases, we assume a stonger link between TXs than between TXs and RXs, i.e., \(\xi _{np}^{(t)} \gg \gamma _{lm}^{(t)}\) ∀*l,m,n,p,t*.

#### Transmit power-dominated regime

**Case with dominant direct links.** When the direct links are stronger than the indirect links, i.e., |*h*
_{11}|^{2}>|*h*
_{21}|^{2} and |*h*
_{22}|^{2}>|*h*
_{12}|^{2}, we can approximate the spectral efficiency (27) as

With this approximation, \(P_{1}^{(3)}\) and \(P_{2}^{(3)}\) only decrease the energy efficiency of the system, so we set them as \(P_{1}^{(3)} = 0\) and \(P_{2}^{(3)} = 0\). Note that the minimum spectral efficiency constraints will be satisfied with the transmission of the first two time slots, however introducing a penalty by leaving the last time slot unused.

Similar to the TDMA case, (26) is strictly decreasing with both \(P_{1}^{(1)}\) and \(P_{2}^{(2)}\) (for a proof, see Appendix A and use *a*=|*h*
_{
ll
}|^{2} and *k*=*b*=0). In this case, the energy efficiency maximization corresponds to using the following transmit power that satisfy the minimum spectral efficiency constraints for *l*={1,2} and *t*={1,2}.

Notice the exponent 3 corresponding to the three time slots required per transmission round.

**Case with one dominant direct link and one dominant indirect link.** If for one RX the direct link is stronger than the indirect link whereas for the other RX the indirect link is stronger than the direct link, specifically either (i) |*h*
_{11}|^{2}>|*h*
_{21}|^{2} and |*h*
_{12}|^{2}>|*h*
_{22}|^{2} or (ii) |*h*
_{22}|^{2}>|*h*
_{12}|^{2} and |*h*
_{21}|^{2}>|*h*
_{11}|^{2}, we can approximate the spectral efficiency (27) as

for case (i). For TX 2, it is clear that its transmission only decreases the energy efficiency of the system. For TX 1, (26) is strictly decreasing with \(P_{1}^{(1)}\) and \(P_{1}^{(3)}\). In this case, we can set the transmit powers as follows:

Note that in this case, \(P_{2}^{(2)}\) needs to be sufficiently large to be decoded by the other TX. For case (ii), we can set the transmit powers as follows:

Note that in this case, \(P_{1}^{(1)}\) needs to be sufficiently large to be decoded by the other TX.

**Case with dominant indirect links.** In this case, the indirect links are stronger than the direct links, i.e., |*h*
_{21}|^{2}>|*h*
_{11}|^{2} and |*h*
_{12}|^{2}>|*h*
_{22}|^{2}. This case occurs, for instance, when users from a HetNet are closer to an interfering base station than to their serving base station^{2}. Different from the previous cases where all the symbols are transmitted in dedicated time slots, here, simultaneous transmissions through the indirect channels occur in the third time slot, generating interference to both RXs. Therefore, we consider two subcases. If one indirect link is stronger than the other by a factor *β*>1, i.e., |*h*
_{
lm
}|^{2}>*β*|*h*
_{
ml
}|^{2}, we will allow only TX *l* to use the third time slot. Otherwise, both TXs use the third time slot.

For the first subcase, when |*h*
_{12}|^{2}>*β*|*h*
_{21}|^{2}, we can approximate the spectral efficiency (27) as Eq. (30). Therefore, we can use the transmit powers of Eq. (31). Similarly, when |*h*
_{21}|^{2}>*β*|*h*
_{12}|^{2}, we will use the transmit powers of Eq. (32).

For the second subcase, we can approximate the spectral efficiency (27) as

for *l*={1,2}, *m*={2,1}, and *l*≠*m*. In this case, we will use the third time slot for simultaneous transmissions. Since in this case, \(P_{1}^{(1)}\) and \(P_{2}^{(2)}\) only decrease the energy efficiency of the system, we need to make sure that they are sufficiently large to be decoded by the other TX:

where

for *l*={1,2}, *m*={2,1}, and *l*≠*m*.

Furthermore, since (26) is strictly decreasing with \(P_{1}^{(3)}\) and \(P_{2}^{(3)}\) (as seen in Appendix A with *a*=|*h*
_{
ml
}|^{2} for *m*≠*l* and *k*=*b*=0), we propose to use the following transmit powers that satisfy the minimum spectral efficiency constraints

for *l*={1,2}, *m*={2,1}, and *l*≠*m*. Note that (36) is similar to (10) for INTF except for the penalty of requiring three time slots per transmission round.

#### Circuit power-dominated regime

In the circuit power-dominated regime, we can assume that \(p_{1}^{(1)} + p_{2}^{(3)}\gg P_{1}^{(1)} + P_{2}^{(3)}\) and \(P_{2}^{(2)} + P_{1}^{(3)} \gg p_{2}^{(2)} + p_{1}^{(3)}\). For simplicity, we assume \(p_{1}^{(1)} = p_{2}^{(2)} = p_{1}^{(3)} = p_{2}^{(3)} = p^{(t)}\) and we can see that (26) can be approximated as

where the energy efficiency is maximized independently for each term of Eq. (37).

**Case with dominant direct links.** When the direct links are stronger than the indirect links, i.e., |*h*
_{11}|^{2}>|*h*
_{21}|^{2} and |*h*
_{22}|^{2}>|*h*
_{12}|^{2}, we can approximate the spectral efficiency as Eq. (28).

For the first two time slots, this corresponds to both TXs using maximum transmit power, i.e., \(P_{1}^{(1)} = P_{1}^{\text {max}}\) and \(P_{2}^{(2)} = P_{2}^{\text {max}}\). For the third time slot, \(P_{1}^{(3)}\) and \(P_{2}^{(3)}\) only decrease the energy efficiency of the system. Therefore, we propose to set \(P_{1}^{(3)} = 0\) and \(P_{2}^{(3)} = 0\). If the spectral efficiency constraints are not satisfied, we assume that there is no solution.

**Case with one dominant direct link and one dominant indirect link.** This is the case where either (i) |*h*
_{11}|^{2}>|*h*
_{21}|^{2} and |*h*
_{12}|^{2}>|*h*
_{22}|^{2} or (ii) |*h*
_{22}|^{2}>|*h*
_{12}|^{2} and |*h*
_{21}|^{2}>|*h*
_{11}|^{2}.

For case (i), we can approximate the spectral efficiency as (30). With this approximation, the energy efficiency is maximized independently for each term of (37), which corresponds to \(P_{1}^{(1)} = P_{1}^{\text {max}}\), \(P_{1}^{(3)} = P_{1}^{\text {max}}\), \(P_{2}^{(2)} = \frac {2^{S_{2}^{\text {min}}}}{|g_{21}|^{2}}\), and \(P_{2}^{(3)} = 0\). For case (ii), we set \(P_{2}^{(2)} = P_{2}^{\text {max}}\), \(P_{2}^{(3)} = P_{2}^{\text {max}}\), \(P_{1}^{(1)} = \frac {2^{S_{1}^{\text {min}}}}{|g_{12}|^{2}}\), and \(P_{1}^{(3)} = 0\). For both cases, if the spectral efficiency constraints are not satisfied, we assume that there is no solution.

**Case with dominant indirect links.** This is the case when the indirect links are stronger than the direct links, i.e., |*h*
_{21}|^{2}>|*h*
_{11}|^{2} and |*h*
_{12}|^{2}>|*h*
_{22}|^{2}. We consider again two subcases. When |*h*
_{12}|^{2}>*β*|*h*
_{21}|^{2}, we can approximate the spectral efficiency as Eq. (30) and we use the following transmit powers:

Similarly, if |*h*
_{21}|^{2}>*β*|*h*
_{12}|^{2}, we use

In the second subcase, we can approximate the spectral efficiency as Eq. (33), where \(P_{1}^{(1)}\) and \(P_{2}^{(2)}\) only decrease the energy efficiency of the system. Therefore, we only need to make sure that they are sufficiently large to be decoded by the other TX as in Eq. (34). For the third time slot, given that these are simultaneous transmissions as in INTF, the optimal solution is binary [29]. Again, if the spectral efficiency constraints are not satisfied, we assume that there is no solution.

The whole DRCP power control strategy for the different cases can be summarized in Algorithm 1.

## Complexity analysis

As seen in previous sections, knowing the optimal power control strategy for DIV and DRCP requires an exhaustive search over all the possible power values in every time slot and for every TX. In contrast, with the proposed sub-optimal power control strategy, we divide the problem into two power regimes and classify it according to the dominance of certain links. Based on this, we select the closed-form formula that computes the power for every TX.

For instance, for the system in consideration, with two TXs and two RXs, we are looking for four power values for DIV and also four power values for DRCP. Assuming that each TX can use one of *K* possible transmit power values, an exhaustive search that can lead to the optimal power control yields up to *K*
^{4} different transmit power combinations for both DIV and DRCP (the higher the *K*, the higher the accuracy).

The proposed sub-optimal power control strategy for both DIV and DRCP classifies the scenario according to the dominance of the transmit power or the circuit power and according to the dominance of certain links (direct or indirect). According to this classification, the proposed power control strategy obtains the corresponding power value for each TX through a closed-form formula. Specifically for DIV, this results in using the formulas of (19) when the system works in the transmit power-dominated regime and using maximum power for each TX when the system works in the circuit power-dominated regime. Specifically for DRCP, the proposed power control strategy obtains the corresponding power value for each TX through Algorithm 1. Hence, instead of performing *K*
^{4} operations to obtain the optimal power control, we only need to classify the scenario (regime and links dominance) and then use a closed-form formula to obtain a sub-optimal power control. This complexity reduction comes with a small degradation in spectral efficiency, energy efficiency, and success rate with respect to the optimal power control strategy as can be seen in Section 6.

## Performance evaluation

In this section, we compare the approaches analyzed in previous sections in terms of energy efficiency, spectral efficiency, and success rate (probability of reaching a solution that satisfies the constraints). We consider a Rayleigh fading channel model with \(\mathbb {E}\left \{ |g_{12}|^{2} \right \} = \mathbb {E}\left \{ |g_{21}|^{2} \right \} = 100\) and direct links with \(\mathbb {E}\left \{ |h_{11}|^{2} \right \} = \mathbb {E}\left \{ |h_{22}|^{2} \right \} = 1\) (we will only vary the indirect link average gain). We use a fixed circuit power of \(p_{1}^{(t)} = p_{2}^{(t)} = 0.1W\) ∀*t* with \(\sigma _{\mathrm {s}}^{2} = \sigma _{\mathrm {n}}^{2} = 1\), *β*=3, and \(S_{1}^{\text {min}} = S_{2}^{\text {min}} = 0.3~\)bits/Hz.

We consider the two regimes studied in this paper: transmit power-dominated and circuit power-dominated. In the first one, the maximum transmit power of both TXs is 10 W. In the second one, it is 0.05 W. In order to evaluate the performance under different conditions, we first vary the average of both indirect links equally, i.e., \(R_{1} =\mathbb {E}\left \{ |h_{21}|^{2} \right \} = \mathbb {E}\left \{ |h_{12}|^{2} \right \}\). As a second example, we vary the average of one indirect link relative to the average of the other indirect link, i.e., \(R_{2} =\frac {1}{\mathbb {E}\lbrace |h_{21}|^{2} \rbrace } = \mathbb {E}\lbrace |h_{12}|^{2} \rbrace \). For the circuit power-dominated regime, we vary only *R*
_{1} (with a gain 10 times larger for all the links). In the case of DIV and DRCP, we include the optimal solution obtained with an exhaustive search over all the possible power combinations, named respectively “DIV optimal” and “DRCP optimal.” Finally, considering all equal average links, i.e., \(\mathbb {E}\left \{ |h_{11}|^{2} \right \} = \mathbb {E}\left \{ |h_{12}|^{2} \right \} = \mathbb {E}\left \{ |h_{21}|^{2} \right \} = \mathbb {E}\left \{ |h_{22}|^{2} \right \} = 1\), we analyze the performance of the studied approaches with respect to the spectral efficiency constraints assuming \(S_{1}^{\text {min}} = S_{2}^{\text {min}}\). If, for a given instance, two links happen to have same exact instantaneous value, we assume for the sake of our approximations that the direct one is larger than the indirect one.

For the transmit power-dominated regime, our simulations show that when the difference between indirect and direct channels grows, so does the energy efficiency, as can be seen in Fig. 2. It can also be seen that a small value of *R*
_{1} has a positive impact for both TDMA and INTF (since both direct channels are larger than both indirect channels). This effect decreases with *R*
_{1}. In fact, when log2*R*
_{1}=0 (all equal links), the energy efficiency of both DIV and DRCP is larger than that of TDMA and INTF, and for log2*R*
_{1}=3, the increase is more than double. In this context, both DIV and DRCP have a similar energy efficiency with a slightly larger energy efficiency by DIV. The success rate of this scenario also shows that DIV, DRCP, and TDMA have a good performance as seen in Fig. 3 although with a decline of DRCP for high values of log2*R*
_{1}. The spectral efficiency results are not shown since optimizing the energy efficiency in the transmit power-dominated regime boils down to using the transmit power that satisfies the minimum spectral efficiency constraints.

On the other hand, when one indirect channel grows while the other decreases, we can still see that both DIV and DRCP have the best performance for any value of log2*R*
_{2} as seen in Fig. 4. This shows that both DIV and DRCP are able to exploit one or both of the indirect channels to achieve a higher energy efficiency. In terms of success rate, the performance of DIV, DRCP, and TDMA is higher than 0.8 as seen in Fig. 5. This highlights the result that when at least one indirect link is larger than the direct links, exploiting the overhearing capabilities of the TXs provides the highest performance.

For the circuit power-dominated regime, our simulations show a similar trend where the energy efficiency of DIV and DRCP increase with log2*R*
_{1} as seen in Fig. 6. However, only above a value of log2*R*
_{1}=1.5 and log2*R*
_{1}=2.5 does DIV and DRCP show a higher energy efficiency than INTF and TDMA, respectively. Since here we mainly consider maximum transmit powers, it is interesting to see a similar behavior in the spectral efficiency as seen in Fig. 7. However, the spectral efficiency of INTF turns out to be the highest due to the pre-log factor and the low transmit power conditions. This comes at the price of a very low success rate as can be seen in Fig. 8.

Finally, it is interesting to notice that the energy efficiency also depends on the spectral efficiency constraints. Considering all equal links, we can see in Figs. 9 and 10 for the transmit power-dominated regime that DIV and DRCP achieve the highest energy efficiency and success rate when the minimum spectral efficiencies are small. However, when the minimum spectral efficiencies are large, a large difference between indirect and direct links is necessary to provide a similar performance. Again, considering all equal channel gains, we observe in Figs. 11 and 12 that TDMA has the largest energy efficiency, but DRCP and DIV have the largest success rate. This shows that strong indirect links are necessary in this regime for the overhearing strategies to achieve a higher energy efficiency.

The choice of whether to use DIV or DRCP depends on the spectral efficiency constraints. In the transmit power-dominated regime, DIV has a higher energy efficiency than DRCP when the minimum spectral efficiencies are small, while DRCP has a higher energy efficiency when the minimum spectral efficiencies are large. This is because DIV requires more time slots per transmission round, and hence a higher transmit power, especially when the spectral efficiency constraint is high. In the circuit power-dominated regime, the transmit power used is maximum or binary; hence, the number of time slots are not considered. Therefore, DIV shows a higher energy efficiency for any spectral efficiency constraints. However, in both cases, the success rate for DIV drops faster than that for DRCP.

## Conclusions

In this paper, we have analyzed two approaches that exploit the overhearing capabilities of TXs in terms of spectral efficiency, energy efficiency, and success rate, under the assumption of a strong overhearing link typical of dense networks. We have also provided a low-complexity power control strategy that achieves a performance close to the optimal for each of these approaches.

When comparing the use of overhearing capabilities with other baseline approaches that do not exploit overhearing capabilities, we show that when at least one indirect link is stronger than the direct links, exploiting the overhearing capabilities of the TXs provides the highest performance. In particular, using the transmit power that satisfies the minimum spectral efficiency constraints and using only the strongest links is shown to achieve the best performance in the transmit power-dominated regime, while using maximum transmit power or a binary power with the strongest links achieves the best performance in the circuit power-dominated regime. The choice of using simultaneous transmissions (DRCP) or dedicated time slots (DIV) during the relaying phase depends on the spectral efficiency constraints. Using dedicated time slots shows a larger energy efficiency in the circuit power-dominated regime and when the minimum spectral efficiencies are small in the transmit power dominated regime, while using simultaneous transmissions shows a larger energy efficiency in the transmit power-dominated regime when the minimum spectral efficiencies are large.

## Endnotes

^{1} Equation (2) shows the transmission of one symbol by *both* TXs. However, for some approaches, the symbol will only be transmitted by one TX, leaving Eq. (2) with only half of the terms.

^{2} This case happens frequently with closed access base stations where users have a strong interference from a base station that they are not allowed to access and it is one of the main scenarios analyzed by the Small Cell Forum [31]. The analysis presented in this paper can serve as incentive to cooperate with neighboring base stations with the reward of improving the energy efficiency while sharing the same bandwidth.

## Appendix A

We consider the maximization of the following function of \(P_{l}^{(t)}\)

where *a*>0 and \(P_{l}^{(t)}, b, k \geq 0\). We begin by defining the derivative

The derivative of the numerator of (41) is

If *k*=*b*=0, then *g*(0)=0 and \(f\left (P_{l}^{(t)}\right)\) is strictly decreasing with \(P_{l}^{(t)}\). Otherwise, \(f\left (P_{l}^{(t)}\right)\) has a maximum value found by solving

where *W*(*x*) is the Lambert function of *x*. For \(P_{l}^{(t)}>0\), Eq. (43) must satisfy \(e^{W \left (a k + a P_{l}^{(t)}\right)} \geq 1 + b\).

## Appendix B

In this section, we derive a simpler expression for the SNR given by Eq. (24)

where

and where \(\mathbf {N}_{1} = \text {diag} \left [ \sigma _{\mathrm {n}}^{2}, \sigma _{\mathrm {n}}^{2}, \sigma _{\mathrm {n}}^{2} \left (1+ \frac {P_{1}^{(3)}\mathbb {E}\left \{|h_{11}|^{2}\right \}}{P_{2}^{(2)}\mathbb {E}\left \{|g_{21}|^{2}\right \}} + \frac {P_{2}^{(3)}\mathbb {E}\left \{|h_{21}|^{2}\right \}}{P_{1}^{(1)}\mathbb {E}\left \{|g_{12}|^{2}\right \}} \right) \right ]\). Using the Sherman-Morrison-Woodbury formula,

where **A**, **B**, **C**, and **D** are arbitrary matrices, and substituting the following matrices,

**A**=**N**
_{1}, **B**=**a**
_{2}, \(\mathbf {C} = \mathbf {a}_{2}^{H} \sigma _{\mathrm {s}}^{2}\), **D**=−1,

\(\mathbf {R}_{w_{1}}^{-1}\) results in

Now, substituting \(\mathbf {R}_{w_{1}}^{-1}\) in Eq. (44) leads to

Using the definition of vectors **a**
_{1} and **a**
_{2} leads to

Substituting Eqs. (49) in (48) leads to

Following an analogous derivation, SNR_{2} is given by

## References

- 1
CX Wang, F Haider, X Gao, XH You, Y Yang, D Yuan, HM Aggoune, H Haas, S Fletcher, E Hepsaydir, Celluar architecture and key technologies for 5G wireless communication networks. IEEE Commun. Mag.

**52**(2), 122–130 (2014). - 2
N Bushan, J Li, D Malladi, R Gilmore, D Brenner, A Damnjanovic, RT Sukhavasi, C Patel, S Geirhofer, Network densification: the dominant theme for wireless evolution into 5G. IEEE Commun. Mag.

**52**(1), 82–89 (2014). - 3
M Kamel, W Hamouda, A Youssef, Ultra-dense networks: a survey. IEEE Commun. Surv. Tutor.

**18**(4), 2522–2545 (2016). - 4
SF Yunas, M Valkama, J Niemela, Spectral and energy efficiency of ultra-dense networks under different deployment strategies. IEEE Commun. Mag.

**53**(1), 90–100 (2015). - 5
Z Sheng, J Fan, CH Liu, VCM Leung, X Liu, KK Leung, Energy-efficient relay selection for cooperative relaying in wireless multimedia networks. IEEE Trans. Veh. Technol.

**64**(3), 1156–1170 (2015). - 6
C Sun, C Yang, Energy-efficient analysis of one-way and two-way relay systems. EURASIP J. Wirel. Commun. Netw.

**2012**(46), 1–18 (2012). - 7
S-Y Robert Li, RW Yeung, N Cai, Linear network coding. IEEE Trans. Inf. Theory.

**49**(2), 371–381 (2003). - 8
RHY Louie, Y Li, B Vucetic, Practical physical layer network coding for two-way relay channels: performance analysis and comparison. IEEE Trans. Wirel. Commun.

**9**(2), 764–777 (2010). - 9
H Yang, K Lee, J Chun, Zero-forcing based two-phased relaying. IEEE Int. Conf. Commun. (ICC). (Glasgow, 2007), pp. 5224–5228.

- 10
IJ Baik, SY Chung, Network coding for two-way relay channels using lattices. IEEE Int. Conf. Commun. (ICC). (Beijing, 2008), pp. 3898–3902.

- 11
S Smirani, M Kamoun, M Sarkiss, A Zaidi, P Duhamel, Achievable rate regions for two-way relay channel using nested latice coding. IEEE Trans. Wirel. Commun.

**13**(10), 5607–5620 (2014). - 12
L Fang, J Xu, L Qiu, in

*IEEE International Conference on Communications (ICC)*. Energy efficiency optimization for two-way relay channels (Budapest, 2013). - 13
M Zhou, Q Cui, R Jantti, X Tao, Energy-efficient relay selection and power allocation for two-way relay channel with analog network coding. IEEE Commun. Lett.

**16**(6), 816–819 (2012). - 14
C Sun, C Yang,

*Is two-way relay more energy efficient? IEEE Global Telecommunications Conference (GLOBECOM)*, (Houston, 2011). - 15
C Xiong, L Lu, G Ye Li, Energy-efficient OFDMA-based two-way relay. IEEE Trans. Commun.

**63**(9), 3157–3169 (2015). - 16
S Katti, I Maric, A Goldsmith, D Katabi, M Medard,

*Joint relaying and network coding in wireless networks. IEEE International Symposium on Information Theory (ISIT)*, (Nice, 2007). - 17
G Ye Li, Z Xu, C Xiong, C Yang, S Zhang, Y Chen, S Xu, Energy-efficient wireless communications: tutorial, survey, and open issues. IEEE Wirel. Commun.

**18**(6), 28–35 (2011). - 18
M Nokleby, B Aazhang, User cooperation for energy-efficient cellular communications. IEEE Int. Conf. Commun (2010).

- 19
A Ghosh, N Mangalvedhe, R Ratasuk, B Mondal, M Cudak, E Visotsky, TA Thomas, JG Andrews, P Xia, HS Ho, HS Dhillon, TD Novlan, Heterogeneous cellular networks: from theory to practice. IEEE Commun. Mag.

**50**(6), 54–64 (2012). - 20
D Feng, C Jiang, G Lim, LJ Cimini Jr., G Feng, G Ye Li, A survey of energy-efficient wireless communications. IEEE Commun. Surv. Tutor.

**15**(1), 167–178 (2013). - 21
V Chandrasekhar, JG Andrews, A Gatherer, Femtocell networks: a survey. IEEE Commun. Mag.

**46**(9), 59–67 (2008). - 22
HQ Lai, KJR Liu, Space time network coding. IEEE Trans. Signal Process.

**59**(4), 1706–1718 (2011). - 23
K Xiong, P Fan, HC Yang, KB Letaief, Space time network coding with overhearing relays. IEEE Trans. Signal Process.

**13**(7), 3567–3582 (2014). - 24
Y Zhang, K Xiong, P Fan, X Di, X Zhou, Outage performance of space time network coding with overhearing AF relays. IEEE Commun. Lett.

**19**(12), 2234–2237 (2015). - 25
R Torrea-Duran, F Rosas, ZKZ Khan, S Pollin, P Tsiaflakis, M Moonen, Double relay communication protocol for bandwidth management in cellular systems. Eur. Signal Process. Conf. (EUSIPCO 2015). (Nice, 2015), pp. 2137–2141.

- 26
G Auer, V Giannini, C Desset, I Godor, P Skillermark, M Olsson, M Ali Imran, D Sabella, MJ Gonzalez, O Blume, A Fehske, How much energy is needed to run a wireless network? IEEE Wirel.Commun.

**18**(5), 40–49 (2011). - 27
G Miao, N Himayat, GY Li, AT Koc, S Talwar, in

*IEEE International Conference on Communications (ICC)*. Interference-aware energy-efficient power optimization (Dresden, 2009). - 28
C Li, SH Song, J Zhang, KB Letaief,

*Maximizing energy efficiency in wireless networks with a minimum average throughput requirement. IEEE Wireless Communications and Networking Conference*, (Shanghai, 2012). - 29
A Gjendemsjo, D Gesbert, GE Oien, SG Kiani, Binary power control for sum rate maximization over multiple interfering links. IEEE Trans. Wirel. Commun.

**7**(8), 3164–3173 (2008). Shanghai. - 30
D Tse, P Viswanath,

*Fundamentals of wireless communication*(Cambridge University Press, 2005). - 31
Femto Forum, Interference management in UMTS Femtocells. http://www.femtoforum.org/femto/Files/File/FFUMTS-InterferenceManagement.pdf.

## Acknowledgements

This research work was carried out at the ESAT Laboratory of KU Leuven, in the frame of KU Leuven Research Council PFV/10/002 (OPTEC), FWO project G091213N “Cross-layer optimization with real-time adaptive dynamic spectrum management for fourth generation broadband access networks,” and the Belgian Programme on Interuniversity Attraction Poles initiated by the Belgian Federal Science Policy Office “Belgian network on stochastic modelling, analysis, design and optimization of communication systems (BESTCOM)” 2012–2017.

## Author information

## Ethics declarations

### Competing interests

The authors declare that they have no competing interests.

### Publisher’s Note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

## 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.

## About this article

### Cite this article

Torrea-Duran, R., Rosas, F., Pollin, S. *et al.* Exploiting the overhearing capabilities of transmitting nodes to increase the energy efficiency in dense networks.
*J Wireless Com Network* **2017, **182 (2017). https://doi.org/10.1186/s13638-017-0970-8

Received:

Accepted:

Published:

### Keywords

- Energy efficiency
- Relaying
- Overhearing capabilities
- Dense networks