- Research
- Open Access
- Published:

# Random access transport capacity of multihop AF relaying: a throughput-reliability tradeoff

*EURASIP Journal on Wireless Communications and Networking*
**volume 2013**, Article number: 104 (2013)

## Abstract

To determine the capacity of distributed wireless networks (i.e., ad hoc networks), the random access transport capacity was proposed as the average maximum rate of successful end-to-end transmission in the distance. In this article, we consider the random access transport capacity for multihop relaying to find the end-to-end throughput of a wireless ad hoc network, where each node relays the signal using an amplify-and-forward (AF) strategy. In particular, we analyze the exact outage probability for multihop AF relaying in the presence of both co-channel interference and thermal noise, where interferers are spatially distributed following a Poisson distribution. In our numerical results, it is observed that the maximum random access transport capacity is achieved at a specific spatial density of transmitting nodes due to the throughput-reliability tradeoff as the number of transmitting nodes (=interferers) increases. We compute the optimal spatial density of transmitting nodes that maximize their random access transport capacity. As a result, we can obtain the actual random access transport capacity of multihop AF relaying and predict the maximum number of transmitting nodes per unit area to maximize their performance.

## 1 Introduction

Cooperative communication is a promising and emerging technique for enhancing the coverage and reliability in wireless networks [1, 2]. In particular, dual-hop transmission systems employing amplify-and-forward (AF) relaying, where a relay simply retransmits a scaled version of the received signal to the destination, are being spotlighted, due to their low complexity and delay benefits. In addition, the performance analysis of dual-hop AF systems has been an important area of research in recent years [3–5]. However, since dual-hop transmission over long distances requires a very high transmission power, multihop transmission in which a source communicates with a destination via a number of relays has been proposed as an effective method of establishing connectivity between the nodes of a network [6, 7]. More recently, the multihop transmission with AF strategy has drawn considerable attention in the literature [8–10]. In [8, 9] examined the ergodic capacity and outage probability of multihop transmission with AF strategy using Jensen’ inequality and the inequality between the harmonic and geometric means. [10] computed the optimal number of hops for linear multihop AF relaying with equal resource allocation in terms of the random coding error exponent. All of these previous works on multihop AF relaying focused on noise-limited fading environments for ideal configurations without interference. Since network interference is inevitable in practical wireless networks, due to spectral reuse, AF relaying in the presence of co-channel interference has been studied [11–14]. However, [11, 12] considered only dual-hop transmission and [11–13] neglected either noise or interference at each node for analytical tractability. Furthermore, most of the prior works on AF relay networks, including [14], analyzed the outage probability using some approximation methods, such as the harmonic mean, and assumed that the locations of the network nodes are deterministic without spatial randomness.

Meanwhile, under the assumption that the interferer locations are random, there have been some state-of-the-art works on the ad hoc network capacity [15–23]. In [15], the transmission capacity was proposed as the maximum allowable density of transmitting nodes to satisfy the data rate and outage probability constraints. The transmission capacity framework has been successfully used to characterize the physical layer on the ad hoc networks [15–20], such as through the use of multiple antennas [17], interference cancellation [18] and spectrum sharing in tiered cellular networks [20]. [21] further studied the tradeoffs of the transmission capacity between the throughput, delay, and reliability in wireless ad hoc networks. However, since most of the prior works on computing the transmission capacity were limited to single hop transmission without noise, [22] derived the transmission capacity of dual-hop relaying while considering the thermal noise. Recently, to account for multiple hops and retransmissions, [23] developed a new metric for quantifying the end-to-end throughput termed random access transport capacity. The random access transport capacity was defined as the average maximum rate of successful end-to-end transmissions over some distance.

In this article, we consider a realistic communication environment in wireless ad hoc networks where all of the transmitting nodes are randomly scattered and uncoordinated following a Poisson law over a plane. For decentralized wireless networks, we consider the random access transport capacity to find the overall end-to-end throughput for multihop AF relaying. To compute the random access transport capacity, we analyze the exact outage probability of multihop transmission with AF strategy in a Poisson field of interferers without neglecting the noise at all of the nodes. From our numerical results, we observe that even when the number of transmitting nodes increases, the overall throughput of multihop relaying does not increase consistently due to interference. In other words, the random access transport capacity has a maximum value at a certain spatial density of transmitting nodes, due to the throughput-reliability tradeoff, and shows that the increase in the throughput is inversely proportional to the reliability as the number of transmitting nodes(=interferers) increases. Thus, in this article, we compute the optimal spatial density of transmitting nodes that maximize their random access transport capacity, and this helps us to predict and manage the maximum available number of transmitting nodes per unit area to maximize their performance. Moreover, since each relay node amplifies the interference, as well as the thermal noise, our results show that the performance of multihop AF relaying can be degraded due to the accumulated interference caused by the increasing number of transmission hops.

The remainder of this article is organized as follows. Section 2 presents the system model with channel model and interference model. We analyze the random access transport capacity of multi-hop AF relaying with both noise and Poisson interference in Section 3. Section 4 presents the optimal density of transmitting nodes to maximize their random access transport capacity. Section 5 compares the simulation results with the analytical results. Finally, Section 6 concludes this article.

## 2 System model

We consider a large wireless ad hoc network where source node *S* drawn from a homogeneous poisson point process (PPP) on a plane of intensity *λ* wishes to communicate with a destination node *D* that is at a distance *d*_{
S
D
} away in a random direction. Each source node communicates with its assigned destination node via intermediate relay nodes *R* which transmit their received data using an AF strategy to their respective successor nodes by means of a process called linear multihop relaying, as illustrated in Figure 1. Thus, as all transmitters (sources or relays) in each hop communicate with their assigned receivers (relays or destinations) in a random direction, all of the transmitting nodes are randomly distributed following a Poisson distribution with spatial density *λ* due to the random translation invariance property of PPP [24]. In this article, as it is difficult to compute the overall throughput in a general model for ad hoc networks, three assumptions are made to make the calculation more tractable. First, we assume that each source transmits a single packet at a time slot along the entire multihop path: no intra-route spatial reuse. Second, all of the nodes in the *n* th hop transmit data to their own assigned receivers using the same power *P*_{
n
}. Finally, we assume that all of pairs of transmitters-receivers in the *n* th hop are the same distance apart {d}_{n}\left(\sum _{n=1}^{K}{d}_{n}={d}_{\mathit{\text{SD}}}\right). This is obviously a simplification, but it constitutes an important special case of general ad hoc networks, and these assumptions allow a closed-form for the end-to-end throughput in terms of the key network parameters. In this article, all of the nodes are assumed to have a single antenna operating in a common frequency band and to be in half-duplex mode.

### 2.1 Channel model

We consider a channel model with small scale fading and large scale path loss for a practical scenario. Therefore, the square of the instantaneous channel response between any pair of nodes located at *x*_{1} and *x*_{2} can be rewritten as

where *F*_{12} captures the small scale fading which obeys a Rayleigh fading model and *l*(∥*x*_{1}−*x*_{2}∥)=∥*x*_{1}−*x*_{2}∥^{−α} characterizes the effect of large scale path loss with path loss exponent *α*. In this article, we consider 2<*α*<5 for the main physical range of interest for path loss exponent in wireless networks. We assume that the channel responses for all of the nodes are independent and quasi-static.

### 2.2 Interference model

We consider a slotted ALOHA transmission without centralized scheduling [19, 22, 23], where all of the transmitters which cause interference are randomly scattered and uncoordinated. Since all of nodes are drawn from a homogeneous 2-D *PPP* of intensity *λ*, all nodes generating interference at the *n* th hop transmission are also modeled as a homogeneous *PPP* with *λ*. Then, the sets of interferers in each hop are denoted as \mathcal{I}:=\{I{x}_{n},n\in \mathbb{N}\}. In particular, we define the interferer set as {\Phi}_{{I}_{n}}:=\left\{{I}_{n}\right\} where *I*_{
n
} is the location of interferers. In the case of the transmission power, we assume that all of the interferers in the *n* th hop use the same power {P}_{{I}_{n}}. Moreover, as the only *α*>2 for which the aggregate interference has a distribution expressible in closed-form is for *α*=4 [19, 25], we assume a large wireless ad hoc network where each multihop branch is located relatively far away with each other.

## 3 Random access transport capacity of multihop AF relaying

In this section, we consider the random access transport capacity, defined as the average maximum rate of successful end-to-end transmission over some distance. Unlike the conventional capacities of wireless ad hoc networks, the random access transport capacity is a suitable metric to measure the overall throughput of the transmitting nodes in a decentralized wireless network. For computing the random access transport capacity of wireless ad hoc networks, while [23] considered the multihop transmission in the presence of retransmissions, we focus on the mutltihop AF relaying the most popular protocol due to low complexity and no retransmission. The definition of the random access transport capacity is

where *p*_{
s
} is the probability that the packet is successfully decoded by the destination *D*, *λ* is the density of transmitting nodes (=interferers), *ζ* is the target *SINR*, and *d* is end-to-end distance. To compute the success probability of the random access transport capacity, the outage probability of multi-hop AF relaying should be analyzed first.

In the first transmission hop, the relay nodes receive the signal transmitted from the source nodes and the received signal _{1} at the relay can be expressed as

where *s*_{0} is the transmitted symbol with *E*[|*s*_{0}|^{2}]=*P*_{1}, *h*_{1} is the channel of the first transmission hop, and *n*_{1} is the additive white Gaussian noise with an average power of {\sigma}_{1}^{2}. In this article, we regard the aggregate of interference in Poisson field \sum _{i\in {\Phi}_{{I}_{1}}}{l}_{i}{w}_{i} as a shot noise [15–23, 26] where the relay node *R*_{1} is affected by its interferers located in a homogenous PPP {\Phi}_{{I}_{1}} and *w*_{
i
} denotes the transmitted symbol of interferer *i*. In addition, the average transmit power of an interferer is E\left[\right|{s}_{i}{|}^{2}]={P}_{{I}_{1}} and {\left\{{l}_{i}\right\}}_{i\in {\Phi}_{S}} are the channels from the interferer *i* to the first relay node *R*_{1}. Using the AF strategy, the received signal at the second hop can be written as

where *h*_{2} is the channel of the second transmission hop and *n*_{2} is the additive white Gaussian noise with an average power of {\sigma}_{2}^{2}. {\left\{{l}_{j}\right\}}_{j\in {\Phi}_{{I}_{2}}} are the channels from the interferer *j* to the respective successor node and the average transmit power of an interferer in the second hop is E\left[\right|{w}_{j}{|}^{2}]={P}_{{I}_{2}}. In the AF strategy, as the amplification process consists of a simple normalization of the total received power without further processing in the analogue domain, the amplification factor *G*_{2} of AF relaying with interference [11] can be expressed as

From the above results, the received signal *y*_{
n
} at the *n* th hop is given by

where {G}_{n}=\sqrt{\frac{{P}_{n}}{\left|\right|{y}_{n-1}|{|}^{2}}}.

**Theorem 1** (End-to-end SINR). *The end-to-end SINR of multihop AF relaying in the presence of both noise and interference can be written as*

where the *SINR* of each hop _{
n
} is given by

**Proof 1.** See Appendix Appendix 1.

Based on the above end-to-end *SINR*, the overall achievable rate *R*_{eq} can be written as

where *β*_{
n
} is the fraction of time for the *n* th hop and is allocated equally with {\beta}_{n}=\frac{1}{K} in this article. Then, the outage probability of multihop AF relaying can be written as

where *R* is the spectral efficiency. From the outage probability, we can also obtain the target *SINR*, *ζ*=2^{KR}−1, in the random access transport capacity. To compute the outage probability of multihop AF relaying, since the end-to-end *SINR* is composed of each single transmission hop, the probability density function (*PDF*) and cumulative density function (*CDF*) of each hop [22] can be obtained as

where *d*_{
n
} is the distance of each hop, the error function is \text{erf}\left(x\right)\triangleq \frac{2}{\sqrt{\Pi}}{\int}_{0}^{x}{\text{e}}^{-{t}^{2}}\mathrm{d}t, and *r* denotes the radius of the interference area. Let \left(1+\frac{1}{{\gamma}_{n}}\right) be _{
n
} and the *PDF* of _{
n
} is given by

**Theorem 2** (Outage probability of multihop AF relaying). *The exact outage probability of multihop AF relaying in the presence of both interference and noise can be written as*

where *x*_{0} = 1.

**Proof 2.** See Appendix Appendix 2.

In contrast to above result, the conventional outage probability of multihop AF relaying without approximation methods [13, 14] can be expressed as

where {p}_{{\gamma}_{n}}\left({x}_{n}\right) is the PDF of *n* th hop. In this case, the complexity of computing the exact outage probability increases as the number of hops increases, because setting the interval of integration for each variable from (7) is very difficult. However, from our result (13), we can obtain the exact outage probability of multihop AF relaying with low complexity by using only the {p}_{{X}_{n}}\left(x\right).

**Corollary 1** (Special case: Dual-hop AF relaying). *The outage probability of dual-hop AF relaying can be written as*

where

**Proof 3.** See [26].

Based on the outage probability, the random access transport capacity of multihop AF relaying *C*_{
A
F
} can be written as

where 1−*P*_{ou t}(*R*) is the success probability, *λ* is the density of interferers, *ζ* is the target *SINR* with 2^{KR}−1, and *d*_{
S
D
} is the distance between the source and destination. From the above random access transport capacity, we can find the spatial density of successful transmissions at rate log(1+*ζ*) that spans a distance *d*_{
S
D
} when each node relays its data using the AF strategy.

## 4 Optimal spatial density of transmitting nodes for multihop AF relaying

From numerical results, intriguingly, it is found that the actual random access transport capacity does not increase continuously as the density of transmitting nodes increases, because the interference will increase with increasing number of transmitting nodes. This phenomenon is due to the tradeoff between the throughput and reliability that involves decreasing reliability with increasing throughput as the number of transmitting nodes (=interferers) increases. Moreover, this means that the maximum random access transport capacity is achieved at a specific spatial density of transmitting nodes. Thus, in this section, to maximize their random access transport capacity, we compute the optimal spatial density of transmitting nodes for multihop AF relaying in a wireless ad hoc network. However, since the exact outage probability of multihop AF relaying (13) is very hard to deal with, we approximate the end-to-end *SINR* in the form of (7), using the following properties which are widely used in the literature [10, 14] as

Since we have already obtained the actual random access transport capacity of multihop AF relaying, this upper bound is used only to compute the optimal spatial density of transmitting nodes. Using (18), the outage probability of multihop AF relaying can be written as

where the *CDF* of each single hop transmission {F}_{{\gamma}_{n}}\left(x\right) was already obtained in (11). Therefore, the approximated outage probability of multihop AF relaying is given by

Based on the above results, the upper bound of the random access transport capacity for multihop AF relaying can be written as

Before computing the optimal density of transmitting nodes, we prove that the random access transport capacity is concave in terms of the spatial density *λ*. To use the property of concave \frac{{\partial}^{2}{C}_{\mathit{\text{AF}}}^{\text{u}\mathit{\text{pp}}}}{{\partial}^{2}\lambda}<0, \frac{{\partial}^{2}{C}_{\mathit{\text{AF}}}^{\text{u}\mathit{\text{pp}}}}{{\partial}^{2}\lambda} can be expressed as

Then, the random access transport capacity of multihop AF relaying will be concave under the following conditions:

On the contrary, in the region of \lambda >{\lambda}_{\text{o}\mathit{\text{pt}}}^{\text{m}\mathit{\text{ax}}}, the random access transport capacity is a monotonic decreasing function due to \frac{{\partial}^{3}{C}_{\mathit{\text{AF}}}^{\text{u}\mathit{\text{pp}}}}{{\partial}^{3}\lambda}<0. Thus, the optimal spatial density of transmitting nodes exists in the region of \lambda \le {\lambda}_{\text{o}\mathit{\text{pt}}}^{\text{m}\mathit{\text{ax}}}.

Using the upper bound for multihop AF relaying, the optimal density of transmitting nodes {\lambda}_{\text{o}\mathit{\text{pt}}}^{\text{u}\mathit{\text{pp}}} which maximizes the random access transport capacity can be written as

Applying (21), the optimization problem after eliminating the constant can be rewritten as

where

In conclusion, we can obtain the optimal density of transmitting nodes {\lambda}_{\text{o}\mathit{\text{pt}}}^{\text{u}\mathit{\text{pp}}} when *f*^{′}(*λ*) = 0 as

Using this bound (27), we can predict and manage the maximum number of nodes per unit area that maximizes their random access transport capacity of multihop AF relaying.

## 5 Numerical results

In this section, we present some numerical results concerning the outage probability and random access transport capacity for multihop AF relaying with both interference and noise in a Poisson network. To illustrate our analytic and simulated results, we consider a Rayleigh fading channel having equal resource allocation with equal transmission power *P*_{
n
}=*P*_{
T
}, equidistance *d*_{
n
}=*d*_{
S
D
}/*K*, identical interference power {P}_{{I}_{n}}={P}_{\mathit{\text{INF}}}, and fixed noise variance {\sigma}_{n}^{2}=1. Moreover, we consider 30 randomly distributed nodes following a Poisson distribution for each hop with the radius of the interference region r=\sqrt{\frac{30}{\mathrm{\Pi \lambda}}}, where *λ* is the density of transmitting nodes (=*interferers*).

### 5.1 Outage probability

Figure 2 shows the analytic and simulated outage probability as a function of the transmission power of each hop *P*_{
T
} for multihop AF relaying with *K*=2 and 3 considering both noise and interference in a Poisson network. This figure represents the outage probability with end-to-end spectral efficiency *R*=0.5 bps/Hz for two different distances between source and destination, *d*_{
S
D
}=3 and 5, with spatial density of interferers *λ*=0.01 and path loss exponent *α*=4. In addition, we assume that the interference power also increases at a rate of 0.05 as the transmitting power increases, where *P*_{
I
N
F
}=*P*_{
T
}×0.05. From this figure, multihop AF relaying with *K*=3 has better outage performance than dual-hop relaying. Likewise, in a relay network without interference, this figure reveals that the outage probability of multihop AF relaying decreases rapidly as the transmission power increases. However, in the high-transmission power regime, the rate of a decline slows and an error floor phenomenon occurs, due to the increasing interference effect on the multihop transmission with increasing interference power. As the interference signals are included in the received signal, it is noted that the AF strategy amplifies the interference as well as thermal noise. In addition, we can see from Figure 2 that this analysis agrees exactly with the simulation results.

### 5.2 Random access transport capacity

To identify the throughput-reliability tradeoff, Figures 3 and 4 represent the actual random access transport capacity of multihop AF relaying in a Rayleigh fading channel with distance between source and destination *d*_{
S
D
}=5 at an end-to-end spectral efficiency *R*=0.5 bps/Hz. In Figure 3, we plot the random access transport capacity of multihop AF relaying with *K*=3 as a function of the interference power *P*_{
I
N
F
} for different densities of interferers, *λ*=0.05,0.1, and 0.2 with transmission power *P*_{
T
}=20 dB and path loss exponent *α*=3. Obviously, the random access transport capacity decreases continuously as the interference power increases. Interestingly, although some interference is present, the region of *P*_{
I
N
F
}<5 dB (solid circle) indicates that multihop AF relaying with a relatively high spatial density, *λ*=0.1 and 0.2, has a higher overall throughput than that with *λ*=0.05, because the effect of interference on the multihop relaying is insignificant in the low interference power regime. However, the multihop relaying with the lowest density *λ*=0.05 has the largest random access transport capacity in the high interference power regime.

From a different viewpoint, Figure 4. presents the random access transport capacity of multihop AF relaying with *K*=2 and 4 as a function of the spatial density of transmitting nodes *λ* for two different interference powers *P*_{
I
N
F
}=2 dB and 5 dB with the fixed transmission power *P*_{
T
}=15 dB. This figure also shows that multihop AF relaying with *K*=4 can achieve higher end-to-end throughput than dual-hop relaying. Meanwhile, the general overall throughput of ad hoc networks increases when many nodes transmit data simultaneously, but the random access transport capacity does not increase consistently owing to the increasing interference as the spatial density of transmitting nodes increases. Especially, in Figure 4, the random access transport capacity has the maximum value at the certain spatial density, because the effect of increasing throughput is larger than that of decreasing reliability in the relatively low-spatial density regime. In both figures, we observe that there is a tradeoff between the throughput and reliability and a need to compute the optimal density of transmitting nodes for the purpose of maximizing the random access transport capacity.

### 5.3 Optimal spatial density of transmitting nodes

For the numerical results, since we assume equal resource allocation *P*_{
n
}=*P*_{
T
}, *d*_{
n
}=*d*_{
S
D
}/*K*, and {P}_{{I}_{n}}={P}_{\mathit{\text{INF}}}, the upper bound for the optimal density of transmitting nodes (27) can be simplified as follows:

Using the above results, to verify the tightness of our upper bound in terms of the optimal density of transmitting nodes, the actual random access transport capacity and its upper bound for multihop AF relaying with *K*=3 are plotted as a function of the spatial density *λ* for different transmission powers *P*_{
T
} at an end-to-end spectral efficiency *R*=0.5 in Figure 5. As the maximum random access transport capacity is considered, we plot it in the relatively low spatial density regime *λ*≤0.2 when the distance *d*_{
S
D
}=4 and the interference power *P*_{
I
N
F
}=3 dB. Although there is a big difference between the actual and upper bound values, both values have a maximum random access transport capacity at a similar spatial density. It is because our upper bound is derived to obtain the optimal spatial density of transmitting nodes. For example, the gap between the exact optimal density of transmitting nodes and its upper bound decreases from 0.06 to 0.05 as the transmission power decreases. Since it is very difficult to make closed form using another approximation method based on the PDF and CDF (11), we cannot find more tight bound to satisfy both optimal spatial density and actual random access transport capacity in this article yet. However, from this figure, we note that the optimal spatial density of nodes to maximize their performance can be predicted easily by using our upper bound.

Now, focusing on the upper bound, Figure 6 shows the optimal density of transmitting nodes as a function of the distance between the source and destination *d*_{
S
D
} for different path loss exponents *α* and spectral efficiencies *R*, when the transmission power *P*_{
T
}=15 dB and *P*_{
I
N
F
}=5 dB. As the end-to-end distance *d*_{
S
D
} increases, this figure reveals that not only the random access transport capacity, but also the optimal spatial density of transmitting nodes decreases due to the attenuation caused by the transmission over a long distance. Furthermore, as expected, the optimal density of transmitting nodes for multihop AF relaying with a low end-to-end spectral efficiency and path loss exponent is higher than that with a high spectral efficiency and path loss exponent.

Finally, the upper bound for the optimal density of transmitting nodes as a function of the number of hops *K* at an end-to-end spectral efficiency *R*=0.5 bps/Hz is plotted in Figure 7 for different end-to-end distances *d*_{
S
D
} and interference powers *P*_{
I
N
F
}, when the transmission power *P*_{
T
}=20 dB and path loss exponent *α*=4. In this figure, since the Poisson interference accumulates with increasing number of transmission hops in the AF relay networks, we observe that the maximum optimal spatial density is achieved at a specific number of hops *K*. In addition, since the performance degradation caused by attenuation can be the most negative factor, this figure reveals that the effect of interference on the AF relaying is considered relatively small when the multihop transmission over long end-to-end distances.

## 6 Conclusion

This article considered a multihop transmission with AF strategy in the simultaneous presence of both noise and interference, allowing the use of a Poisson interference model. In particular, as all of the nodes are randomly distributed in a wireless ad hoc network, we considered a metric termed random access transport capacity of decentralized wireless networks, to measure the maximum rate of successful end-to-end transmission over some distance in wireless ad hoc networks. Moreover, to compute the random access transport capacity, we derived the exact outage probability of multihop AF relaying, because the performance gap between the conventional bounds and the exact value increases as the number of hops increases. The analytic and simulated results showed that multihop transmission with the AF strategy amplifies the interference as well as the thermal noise and causes an error floor phenomenon in terms of the outage probability. In addition, since there is a tradeoff relationship between the throughput and reliability in terms of the random access transport capacity, we computed the optimal spatial density of transmitting nodes in wireless ad hoc networks. From this article, we can obtain the actual random access transport capacity and predict the maximum number of transmitting nodes per unit area to maximize their performance.

## 7 Appendix 1

### 7.1 Proof of end-to-end SINR

Using our results in [22], the *SINR* after dual-hop transmission *K*=2 can be written as

where each *n* th *SINR* is given by {\gamma}_{n}=\frac{|{h}_{n}{|}^{2}{P}_{n}}{\sum _{i\in {\Phi}_{{I}_{n}}}|{g}_{i}{|}^{2}{P}_{{I}_{n}}+{\sigma}_{n}^{2}} for *n*=1 and 2. Then, the *SINR* for multihop AF transmission with *K*=3 can be written as

Expanding the above results, we can obtain the end-to-end *SINR* of multihop AF relaying (7).

## 8 Appendix 2

### 8.1 Proof of outage probability of multihop AF relaying

Using the random variable {X}_{n}=\left(1+\frac{1}{{\gamma}_{n}}\right), the end-to-end SINR of multihop AF relaying can be rewritten as

Then, we can obtain the *PDF* of {Z}_{K}=\prod _{n=1}^{K}{X}_{n} using the Jacobian of the transformation as

where{p}_{{Z}_{K-1}}\left({x}_{K-1}\right)\phantom{\rule{0.3em}{0ex}}=\phantom{\rule{0.3em}{0ex}}{\int}_{1}^{{x}_{K-1}}\phantom{\rule{0.3em}{0ex}}\frac{1}{{x}_{K-2}}{p}_{{Z}_{K-2}}\left({x}_{K-2}\right){p}_{{X}_{K-1}}\phantom{\rule{0.3em}{0ex}}\left(\frac{{x}_{K-1}}{{x}_{K-2}}\right)\phantom{\rule{0.3em}{0ex}}d{x}_{K\phantom{\rule{0.3em}{0ex}}-\phantom{\rule{0.3em}{0ex}}2}.

Using {p}_{{Z}_{1}}\left({x}_{1}\right)={p}_{{X}_{1}}\left({x}_{1}\right), the *PDF* of {Z}_{K}=\prod _{n=1}^{K}{X}_{n} can be rewritten as

where *x*_{0}=1.

Finally, using following property

we can obtain the exact outage probability (13) from the following *PDF* of multihop AF relaying {\gamma}_{\text{e}q}=\frac{1}{{Z}_{K}-1} :

## References

Sendonaris A, Erkip E, Aazhang B: User cooperation diversity—Part I: system description.

*IEEE Trans. Commun*2003, 51(11):1927-1938. 10.1109/TCOMM.2003.818096Laneman JN, Tse DNC, Wornell GW: Cooperative diversity in wireless networks: efficient protocols and outage behavior.

*IEEE Trans. Inf. Theory*2004, 50(12):3062-3080. 10.1109/TIT.2004.838089Bletsas A, Shin H, Win MZ: Cooperative communications with outage-optimal opportunistic relaying.

*IEEE Trans. Wirel. Commun*2007, 6(9):3450-3460.Barua B, HQ N, Shin H: On the SEP of cooperative diversity with opportunitic relaying.

*IEEE Commun. Lett*2008, 12(10):727-729.Song Y, Shin H, Hong EK: MIMO cooperation diversity with scalar-gain amplify-and-forward relaying.

*IEEE Trans. Commun*2009, 57(7):1932-1938.Boyer J, Falconer DD, Yanikomeroglu H: Multihop diversity in wireless relaying channels.

*IEEE Trans. Commun*2004, 52(10):1820-1830. 10.1109/TCOMM.2004.836447Karagiannidis GK, Tsifitsis TA, Mallik RK: Bounds for multihop relayed communications in Nakagami-m Fading.

*IEEE Trans. Commun*2006, 54: 18-22.Farhadi G, Beaulieu NC: On the ergodic capacity of multi-hop wireless relaying systems.

*IEEE Trans. Wirel. Commun*2009, 8(5):2286-2291.Farhadi G, Beaulieu NC: Capacity of amplify-and-forward multi-hop relaying systems under adaptive transmission.

*IEEE Trans. Commun*2010, 58(3):758-763.Ngo HQ, Larrson EG: Linear multihop amplify-and-forward relay channels: error exponent and optimal number of hops.

*IEEE Trans. Wirel. Commun*2011, 10(11):3824-2842.Krikidis I, Thompson SMJS, Geortz N: Max-min relay selection for legacy amplify-and-forward systems with interference.

*IEEE Trans. Wirel. Commun*2009, 8(6):3016-3027.Zhong C, Jin S, Wong KK: Dual-hop system with noisy relay, and interference-limited destination.

*IEEE Trans. Commun*2010, 58(3):764-768.Soithong T, Aalo VA, Efthymoglou GP, Chayawan C: Outage analysis of multihop relay systems in interference-limited Nakagami-m fading channels.

*IEEE Trans. Veh. Technol*2012, 61(3):1451-1477.Ikki SS, Aissa S: Multihop wireless relaying systems in the presence of cochannel interference: performance analysis and design optimization.

*IEEE Trans. Veh. Technol*2012, 61(2):566-573.Weber SP, Yang X, Andrews JG, de Veciana G: Transmission capacity of wireless ad hoc networks with outage constraints.

*IEEE Trans. Inf. Theory*2005, 51(12):4091-4102. 10.1109/TIT.2005.858939Weber S, Andrews JG, Jindal N: The effect of fading, channel inversion, and threshold scheduling on ad hoc networks.

*IEEE Trans. Inf. Theory*2007, 53(11):4127-4149.Hunter AM, Andrews JG, Weber S: Capacity scaling of ad hoc networks with spatial diversity.

*IEEE Trans. Wirel. Commun*2008, 7(12):5058-5071.Weber S, Andrews JG, Yang X, de Veciana G: Transmission capacity of wireless ad hoc networks with successive interference cancellation.

*IEEE Trans. Inf. Theory*2007, 53(8):2799-2814.Weber S, Andrews JG, Jindal N: An overview of the transmission capacity of wireless networks.

*IEEE Trans. Commun*2010, 58(12):3593-3604.Chandrasekhar V, Andrews JG: Spectrum allocation in tiered cellular networks.

*IEEE Trans. Commun*2009, 57(10):5314-5327.Vaze R: Throughput-Delay-Reliability tradeoffs with ARQ in wireless ad hoc networks.

*IEEE Trans. Wirel. Commun*2011, 10(7):2142-2149.Lee J, Shin H, Heo J: Transmission capacity for dual-hop relaying in wireless ad hoc networks.

*EURASIP J. Wirel. Commun. Network*2012, 1(58):1-10.Andrews JG, Weber S, Kountouris M, Haenggi M: Random access transport capacity.

*IEEE Trans. Wirel. Commun*2010, 9(6):2101-2111.Daley D, Vere-Jones D Springer, Berlin; 2003.

Haenggi M, Ganti RK: Interference in Large Wireless Networks now-The essence of knowledge.

*Massachusetts*2010, 147-185.J Lee J, Shin H, Heo J: Random access transport capacity of dual-hop AF relaying in a wireless ad hoc networks. In

*IEEE Wireless Communications and Networking Conference (WCNC’12)*. France, Paris; 2012.

## Acknowledgements

This research was supported by “The Ministry of Knowledge Economy (MKE), Korea, under the Information Technology Research Center (ITRC) support program supervised by the NIPA” (NIPA-2012-H0301-12-3002). The work of S. Kim was supported by the Sogang University Research Grant of 2011.

## Author information

### Authors and Affiliations

### Corresponding author

## Additional information

### Competing interests

The authors declare that they have no competing interests.

## Rights and permissions

**Open Access**
This article is distributed under the terms of the Creative Commons Attribution 2.0 International License (
https://creativecommons.org/licenses/by/2.0
), which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.

## About this article

### Cite this article

Lee, J., Kim, Si., Kim, S. *et al.* Random access transport capacity of multihop AF relaying: a throughput-reliability tradeoff.
*J Wireless Com Network* **2013, **104 (2013). https://doi.org/10.1186/1687-1499-2013-104

Received:

Accepted:

Published:

DOI: https://doi.org/10.1186/1687-1499-2013-104

### Keywords

- Amplify-and-forward (AF)
- Multihop relaying
- Interference
- Random access transport capacity
- Poisson network
- Throughput-reliability tradeoff