 Research
 Open Access
 Published:
Optimizing distance, transmit power, and allocation time for reliable multihop relay system
EURASIP Journal on Wireless Communications and Networking volume 2012, Article number: 153 (2012)
Abstract
In multihop relay systems, the endtoend channel capacity is restricted by bottleneck node. In order to prevent some relay nodes from being the bottleneck of system and to guarantee the endtoend channel capacity, the method of optimizing transmit power, distance and allocation time is proposed in this article. We show that the optimizing distance has more endtoend channel capacity than the optimizing transmit power in case that both the distance and the transmit power are changeable. However, the optimizing transmit power can let the system reach high endtoend channel capacity when the relay nodes have to shift from the desired location. We also propose the Markov Chain Monte Carlo method to optimize all transmit power, distance and allocation time simultaneously. The optimizing all transmit power, distance and allocation time is the most effective and achieves the highest channel capacity. Based on the average signaltonoiseratio, the average channel capacity is evaluated in this article.
1 Introduction
In the future, it is believed that the MIMO service area will become popular. Therefore, a MIMO relay system is considered. However, in a relay system with one relay, when the number of relay antenna elements is less than the number of transmitter and receiver antenna elements, the capacity of MIMO relay system is lower than that of the original MIMO system. In addition, when the number of relay antenna elements is equal to or more than the number of the transmitter and receiver antenna elements, a MIMO relay system can provide the same average capacity as an original MIMO system. In other words, although the number of relay antenna elements is larger than the transmitter and receiver antenna elements, the capacity of MIMO relay system cannot exceed the channel capacity of original MIMO system [1–3].
Therefore, a system with multi relays called multihop relay system was proposed and have been discussed in several literatures. The Gaussian MIMO relay channel with fixed channel condition has derived upper bounds and lower bounds that can be obtained numerically by convex programming [4–6]. Moreover, the capacity of a particular large Gaussian relay network is determined by the limit as the number of relays tends to infinity [7]. In addition, a multihop relay network with multi antenna terminals in a quasistatic slow fading environment also has been considered [8]. However, these researches assumed the signaltonoiseratio (SNR) at receiver(s) is fixed, the distance between the transceivers and the transmit power of transmitter(s) are not considered.
In multihop MIMO relay systems, when the distance between the base station (Tx) and the final receiver (Rx) is fixed, the distance between the Tx to a relay node (RS), an RS to an RS, an RS to the Rx called the distances between transceivers, is shorten. Consequently, the SNR and the channel capacity are increased. However, according to the number of the relay nodes, the location and the transmit power of each relay node; the channel capacity of each relay node is changed. In addition, the endtoend channel capacity is limited by bottleneck node. Therefore, to obtain the upper bound of endtoend channel capacity, the location of each relay node meaning the distance between the transceivers and the transmit power of each relay node need to be optimized. We have analyzed performance of multihop MIMO relay system with amplifyandforward (AF) [9]. The distance between the transceivers is optimized when the transmit power of each relay node is assumed to be equal. However, the location of the relay nodes is not always changeable. Consequently, in order to obtain a certain value of endtoend channel capacity, the distance and the transmit power need to be optimized. In this article, the distance and the transmit power are optimized separately or simultaneously to guarantee the endtoend channel capacity in decodeandforward scheme multihop relay systems. In addition, allocation time is optimized to guarantee and/or to obtain the higher endtoend channel capacity. Moreover, the channel capacity that is mentioned in this article is average channel capacity. The rest of the article is as follows. After the introduction of the system model in Section 2, we propose the optimizing method of transmit power and distance in Section 3 and the optimizing method of allocation time in Section 4. The optimizing of all transmit power, distance and allocation time simultaneously is described in Section 5. Finally, Section 6 concludes the article.
2 Multihop MIMO relay system
2.1 System model
Figure 1 shows m relays intervened multihop MIMO relay system. Here, K_{i} (i = 0, . . . , m + 1) denotes the number of the antenna elements at the Tx, the Rx and each relay node. d_{i} (i = 0, . . . , m) represents the distance between the transceivers. The distance between the Tx and the Rx is fixed as d. The signal is transmitted from the Tx to the RS_{1}. At the RS_{1}, the signal is decoded, encoded and transmitted to the RS_{2}. Similarly, the signal is transmitted over and over until the signal reaches to the final receiver. We assumed the transmit power of the $\text{Tx}\left({E}_{\mathrm{Tx}}\right)$ and the total transmit powers of relay node (E_{ RS } ) are fixed regardless of the number of the relay nodes and the number of antenna elements at each relay. The transmit power of each relay node is denoted by E_{ i } . Moreover, the transmit power of each relay is equally divided into each antenna element. On the other hand, as described in Section 1, if the number of antenna elements at one relay is smaller than the other, this relay will be a bottleneck of the system and the endtoend channel capacity will be restricted by this relay. Since in this article we consider the distance, transmit power and allocation time, the number of antenna elements at each relay is assumed to be the same as that of the Tx and the Rx and denoted by M. Moreover, we assume that the timedivisionmultipleaccess (TDMA) algorithm is applied to control the transmission of each relay node. The allocation time of RS_{i} is denoted as t_{ i } .
Let H_{ii+1} denotes a K_{i+1}× K_{ i } channel matrix between the RS_{ i } and the RS_{i+1}. Since the path loss is taken into consideration, H_{ii+1} is the composite matrix. We model H_{ii+1} as
where H_{wii+1} is a matrix with independent and identically distributed (i.i.d.), zero mean, unit variance, circularly symmetric complex Gaussian entries, and l_{ii+1} represents the path loss between the RS_{ i } and the RS_{i+1}. The path loss is described in detail in the following section.
2.2 Path loss
Since there are a lot of obstacles, such as huge buildings, in propagation environment, the path loss is necessary to consider being attenuated by the reflection. The power of the signal is reduced when the reflection occurs. An amount of the reduction by one time of reflection is called reflection factor. It is natural that the reflection factor is changed according to the matter of the obstacles, the angle of reflections and so on. However, in this article, the reflection factor of all reflections is assumed to be the same and denoted by a. The path loss between the transceivers is described in Figure 2. The path loss in this case is expressed as [10]
where ref_{i} is the number of reflection while a signal is transmitted between RS_{ i } and RS_{i+1}. In addition, in order to obtain the number of reflection, the propagation environment coefficient W_{i} is defined as the average distance from a reflection point to the next reflection point. In other words, it is the average of lineofsight (LOS) distance between RS_{ i } and RS_{i+1}. Therefore, the number of reflection between the transceivers can be expressed as $\text{re}{\text{f}}_{\text{i}}=\frac{{d}_{\text{i}}}{{W}_{\text{i}}}$. Consequently, the path loss in (2) can be rewritten as
2.3 Channel capacity
Let the channel capacity between the RS_{ i } and the RS_{i+1}is C_{i}, and C denotes the endtoend channel capacity of the multihop MIMO relay system (Figure 2).
The transmission in multihop relay system is assumed to be controlled accurately. Therefore, when the signal S_{i 1}is transmitted from the RS_{i 1}, the received signal at the RS_{ i } is expressed as cite9,
Here, ${\mathbf{P}}_{\text{i}}=\text{diag}\left({p}_{\text{i}1},\phantom{\rule{2.77695pt}{0ex}}{p}_{\text{i}2},\dots ,{p}_{\text{i}{\text{K}}_{\text{i}}}\right)$ is the transmit power matrix and is assumed to be subject to a constraint
where Tr(·) and p_{ij} denote the trace and transmit power of j^{th} antenna element of RS_{ i } , respectively. n_{i} is the noise vector with i.i.d., zero mean, σ^{2} variance. The transmit power of every antenna in the same relay node was assumed to be equal.
Moreover, the channel capacity is represented as follows.
where ${I}_{{\text{K}}_{\text{i}}}$ is K_{i} × K_{i} unit matrix. Since the channel capacity of each relay node is independent from each other, the endtoend channel capacity is equal to channel capacity of bottleneck relay node.
3 Optimizing transmit power and distance
In order to explain the optimizing of the distance and transmit power clearly, the allocation time of each relay node is assumed to be the same, ${t}_{i}=\frac{1}{m+1}$. In addition, ${\mathbf{H}}_{{\text{w}}_{\text{ii+1}}}{\mathbf{H}}_{{\text{w}}_{\text{ii+1}}}^{\text{H}}$ (i = 0, . . . , m) is independent from the distance and the transmit power. Consequently, the SNR can be examined instead of a channel capacity. Hence, in order to avoid that some nodes become the bottleneck and to obtain high channel capacity, the channel capacity of each node should be equal. Consequently, the received SNR of each node is necessary to be equal.
here,
3.1 Optimizing transmit power
3.1.1 Optimization method
When the location of the relay nodes is not changeable, the transmit power of each relay node should be optimized to increase the channel capacity of bottleneck relay node. Consequently, the necessary transmit power can be obtained from (7).
Note that total transmit power of relay node is fixed.
From (8) we have
By substituting each E_{ i } to (9), it can be rewritten as
Consequently, the necessary transmit power of RS_{1} is obtained.
Similarly, the transmit power of each relay node is obtained by,
3.1.2 Numerical evaluation of optimizing transmit power
The system parameters summarized in Table 1 are used as an example for evaluating the optimizing method mentioned above. Let the distance between the transceivers be random. The channel capacity, in case the number of the relay nodes are 3, 6, 9, are described in Figure 3, here the average propagation environment coefficient W, $W=\frac{{\sum}_{i=0}^{m}{W}_{i}}{m+1}$, meaning the average of LOS distance between the Tx and Rx, is set as 500 m.
As shown in Figure 3, in case the number of the relay nodes is 9, the channel capacity of bottleneck node is improved and the endtoend channel capacity is increased. However, since the transmit power of Tx is assumed to be constant, the channel capacity of RS_{1} is fixed. Therefore RS_{1} becomes a bottleneck node if d_{0} is large, such as the number of the relay nodes is 3. In this case, the endtoend channel capacity can not be improved. Moreover, SNR is increased by transmit power to the 1st power and decreased by distance to the 2nd power. Hence, in order to increase the channel capacity, the huge transmit power needs to be provided when the distance is large. Under the assumption that total transmit power of relay node is fixed; the channel capacity is not considerably improved. It is the reason why the endtoend channel capacity of the system with 6 relay nodes is low.
3.2 Optimizing distance between transceivers
3.2.1 Optimization method
Since the optimizing of transmit power remains some drawbacks as mentioned above, the distance between the transceivers needs to be considered. In order to analyze the distance more easily, the transmit power of each relay node is assumed to be equal. Therefore, the channel capacity only depends on the distance.
By solving (7), the optimized distance becomes as follows.
Firstly, at scheme 1, we assume that all channel models between the transceivers are the same (W ). Therefore, by substituting the path loss of (3) in (7), this equation becomes,
Let
The Taylor expansion is approximate to g(d_{i}), and (14) can be expressed as
here,
Let

(15)
is rewritten as
$${x}^{\text{4}}+p{x}^{\text{2}}+qx+r=0,$$(16)
here
The function y is added to this equation.
Hence,
Moreover, we can describe as
Therefore,
From these equations, the resolvent cubic equation can be obtained.
Let ${c}_{1}^{2}=y$, the resolvent cubic equation can be rewritten as
From this equation, function y is obtained.
here
Additionally, by applying the resolvent cubic equation to (18), we have
Thus,
Consequently, the function x can be obtained.
As a result, the optimized d_{i} can be obtained by ${d}_{i}=x\frac{{b}_{3}}{4{b}_{4}}$ with the condition that d_{i} is a real number within (0,d). For the system parameter described in the next section, only ${d}_{i}=\frac{\sqrt{y}+\sqrt{2py\frac{2q}{\sqrt{y}}}}{2}\frac{{b}_{3}}{4{b}_{4}}$ is satisfied.
In analyzing the performance of the system that has all channel models between the transceivers which are different, (W_{i}) is similar. The system in this case is indicated for scheme 2. The Taylor expansion is approximately used for a term ${a}^{\frac{2{d}_{\text{i}}}{{W}_{\text{i}}}}$. Then, the partial differential equation with respect to each d_{i} is obtained, and each d_{i} can be obtained similarly to be mentioned above. However, in this case, we have made the Taylor expansion, solving partial differential m + 1 times to obtain each d_{i}.
3.2.2 Numerical evaluation of optimizing distance
The system model is the same as mentioned above, and the system parameters are summarized in Table 1. Figure 4 shows the endtoend channel capacity responded to each number of the relay nodes, i.e., 3, 6, 9.
By contrast to the optimizing of the transmit power, the optimizing of the distance can change the channel capacity of RS_{1} and improve the channel capacity of all bottleneck nodes. The comparison in channel capacity of optimizing the distance and optimizing the transmit power is shown in Figure 5. It is clear that in the case of optimizing the distance, the channel capacity of all relay nodes is the same and relatively higher than the endtoend channel capacity in the case of optimizing the transmit power. The optimizing of the distance is effective; however, the relay node can not always be set at the desired location. For example, the desired location is on roads, in rivers, and so on. Thus, the relay node needs to be shifted in the front or the rear of the desired location. As a result, the channel capacity is decreased. In order to remain high channel capacity, the transmit power is adjusted after shifting distance by method of optimizing transmit power mentioned above. Figures 6 and 7 show the endtoend channel capacity before and after adjusting the transmit power. In this scenario, the channel capacity of all relay nodes after adjusting the transmit power is almost the same, and achieves the endtoend channel capacity of the system without shifting the location of the relay nodes. The optimizing of the transmit power in this scenario is much more effective.
In order to compare the endtoend channel capacity when the number of the relay nodes is changed, the average endtoend channel capacity from 1, 000× of calculation is shown in Figure 8. The endtoend channel capacity is increased when the number of the relay nodes is small. Moreover, when the number of the relay nodes exceeds a certain value, the endtoend channel capacity is decreased. The reason is that the SNR increases when the number of the relay nodes increases, however the allocation time of each relay node reduces rapidly. Therefore, although the SNR is high, the endtoend channel capacity is decreased. As a result, there is the optimum number of the relay nodes for maximum endtoend channel capacity.
As shown in Figure 8, we can confirm that after shifting the location of the relay nodes, the endtoend channel capacity is rapidly decreased, especially when the shifted distance is large and/or the number of the relay nodes increases. However, the optimizing of the transmit power is quite effective in this case, and the endtoend channel capacity after adjusting the transmit power is approximate to the endtoend channel capacity of the system without shifting the location of the relay nodes.
4 Optimizing allocation time
4.1 Optimization method of allocation time
Similar to transmit power and distance, in order to guarantee the endtoend channel capacity, the allocation time of each relay needs to be optimized. To explain the optimizing of the allocation time, we assume all distance and transmit power to be fixed. When every relay transmits the signal in its allocation time, the endtoend channel capacity is as follows.
The practicable channel capacity of the system is guaranteed when
As a result,
Therefore, the optimized allocation time is expressed as
Consequently, the channel capacity of each relay node is the same and the endtoend channel capacity is expressed as follows.
From (30), we have
It means that the endtoend channel capacity of the system after optimizing allocation time is higher than that of the system with equal allocation time.
4.2 Numerical evaluation of optimizing allocation time
In this section, the optimizing of the distance, the transmit power and the allocation time by mathematical method at scheme 1 is compared. The channel model is the same as mentioned above. Figure 9 shows the channel capacity of each relay node in case the number of the relay nodes are 3 and 9. In the case of 3 relay nodes, the difference of channel capacity before and after optimizing the allocation time is small. It can be explained that if there is a relay node that has the channel capacity much smaller than that of another, the endtoend channel capacity before and after optimizing allocation time is restricted by this relay node. In the case of optimizing allocation time, let's assume that the channel capacity of RS_{ k } is the lowest (C_{ k } ≪ C_{ i } , i ≠ k,). It means $\frac{\text{1}}{{C}_{k}}\gg \frac{\text{1}}{{C}_{i}}$. Consequently, the endtoend channel capacity in (30) can be changed as follows.
However, as mentioned in the previous section, the endtoend channel capacity after optimizing allocation time is higher than that before the optimizing. Additionally, the endtoend channel capacity of optimizing allocation time is lower than that of optimizing distance, but higher than that of optimizing transmit power (in the case of 9 relay nodes in Figure 9). We can confirm the relation between optimization results to Figure 10. Figure 10 shows the average from 1, 000 × calculation of the endtoend channel capacity when the number of the relay nodes is changed from 1 to 10.
5 Optimized transmit power, distance, and allocation time simultaneously
Till now, we explained the method of optimizing transmit power, distance and allocation time separately in Sections 3 and 4. Each method is effective. However, the optimizing of the transmit power, the distance and the allocation time simultaneously is expected to achieve higher channel capacity than optimizing each one separately.
5.1 Mathematical method
In order to optimize the transmit power, the distance and the allocation time, firstly let's fix the distance, equalize the allocation time and optimize the transmit power. Therefore, the optimization method and the result in Section 3 can be applied and (7) can be rewritten by
To solve this equation, each path loss should be expressed by Taylor expansion. It is relatively complex, especially at scheme 2. Consequently, in order to optimize the distance, the transmit power and the allocation time more easily in any channel model, the Markov Chain Monte Carlo (MCMC) method is proposed in the following section. Moreover, from (13), the SNR_{ i } can be expressed as follows.
Thus, when W_{ i } and d_{ i } , i = 1, . . . , m are equal, respectively (the optimum distance of scheme 1), SNR_{i} becomes maximum. In this case, the equal allocation time is also the optimum solution. In other words, the optimized distance, transmit power and allocation time at scheme 1 is one of the optimal solutions for maximal endtoend channel capacity of any channel model. Consequently, the optimizing of the distance, the transmit power and the allocation time lets the endtoend channel capacity reach to this maximum.
5.2 Markov chain Monte Carlo method
The MCMC method is constructed to find the optimal state of transmit power, distance and allocation time that has the endtoend channel capacity close to the maximal channel capacity. The algorithm is explained as follows.
Calculate $W=\frac{1}{\left(m+1\right)}{\sum}_{i=0}^{m}\left({W}_{i}\right)$ and maximal channel capacity C_{max} (optimize transmit power, distance and allocation time at scheme 1).
Step 1: Create d_{i}, E_{i} and t_{i} randomly. Subject to
Step 2: Calculate all channel capacities C_{i}, and soften them from high to low. Adjust the distance, the transmit power and the allocation time to make all channel capacity to be almost the same.
here, rand1, rand2, rand3 are random value within (0,1). Iterate step 2 until standard deviation of all channel capacities is smaller than sigma (σ).
Step 3: If endtoend channel capacity of scheme 2 is close to maximal channel capacity $\left(\frac{{C}_{max}C}{{C}_{max}}\le \alpha \right)$, the algorithm is finished. Otherwise, return to step 1.
Compare to the mathematical method, MCMC algorithm is easier to optimize the distance, the transmit power and the allocation time simultaneously at any channel model. However, the MCMC algorithm requests running in the computer and the convergence of this algorithm should be discussed. The convergence is dependent on σ and α, if σ is not tight enough, the algorithm doesn't converge. On the other hand, if σ is too tight, the algorithm takes a long time for convergence. Hence, for each α, the suitable σ needs to be considered.
Let's denote the average of all channel capacities to be $\stackrel{\u0304}{C}$. When the endtoend channel capacity (C = min(C_{ i } )) is approximate to the maximal channel capacity (C_{max}), we have $\stackrel{\u0304}{C}\approx {C}_{\text{max}}\text{and}\text{max}\left({C}_{i}\right)\stackrel{\u0304}{C}\phantom{\rule{2.77695pt}{0ex}}\approx \phantom{\rule{2.77695pt}{0ex}}\text{min}\left({C}_{i}\right)\stackrel{\u0304}{C}$. Thus, σ can be described by
As a result, σ = C_{max}α is the suitable value. Since C_{max} changes when the number of the relay nodes changes. σ is changed for each number of the relay nodes and α. Figure 11 shows the endtoend channel capacity in case σ is changed, i.e., 1%, 5%, and 10%. Here, let W_{ i } be random within (0, 1000) and satisfy $\frac{1}{m+1}{\sum}_{i=0}^{m}{W}_{i}=500$. According to α, the endtoend channel capacity of MCMC method is different. However, with small alpha, MCMC method optimizes the transmit power, the distance, the allocation time simultaneously and achieves the maximal channel capacity in any channel model.
6 Conclusion
In this article, we examined the performance of multihop relay systems with decodeandforward method. The optimizing of the transmit power, the distance and the allocation time is effective in preventing some relay nodes from becoming the bottleneck of the system and in guaranteeing the endtoend channel capacity. However, the optimizing of the distance is the most effective and the optimizing of the transmit power is the least effective. The optimizing of the transmit power is effective when the location of the relay nodes is shifted within a short range from the desired location. The MCMC algorithm was proposed to optimize all transmit power, distance and allocation time simultaneously. MCMC method can achieve the maximal channel capacity.
In this article, in order to simplify the analysis, we have analyzed the system under Gaussian channel model. However, the performance of this system needs to be analyzed under the channel model which is close to the practice. Additionally, in order to apply the optimization method to any channel model, more general path loss functions needs to be considered. We considered the transmit power, the distance and the allocation time to guarantee the endtoend channel capacity. The other method, such as the changing of modulation and/or coding is left for future studies.
References
 1.
Tsuruta M, Karasawa Y: MultiKeyhole model for MIMO repeater system evaluation. IEICE Trans Commun 2006, J89B(9):17461754.
 2.
Chizhik D, Foschini GJ, Gans MJ, Valenzuela RA: Keyholes, correlations, and capacities of multielement transmit and receive antennas. IEEE Trans Wirel Commun 2002, 1(2):361368. 10.1109/7693.994830
 3.
Levin G, Loyka S: On the outage capacity distribution of correlated keyhole MIMO channels. IEEE Trans Inf Threory 2010, 54(7):32323245.
 4.
Wang B, Zhang J: A hostMadsen, On the capacity of MIMO relay channel. IEEE Trans Inf Theory 2005, 51(1):2943.
 5.
Shiu DS, Foschini GJ, Gans MJ, Kahn JM: Fading correlation and its effect on the capacity of multielement antenna systems. IEEE Trans Commun 2000, 48(3):502513. 10.1109/26.837052
 6.
Gesbert D, Bolcskei H, Gore DA, Paulraj AJ: MIMO wireless channel: capacity and performance prediction. Proc GLOBECOM 2000, 2: 10831088.
 7.
Gastpar M, Vetterli M: On the capacity of large Gaussian relay networks. IEEE Trans Inf Theory 2005, 51(3):765779. 10.1109/TIT.2004.842566
 8.
Giindiiz D, Khojastepour MA, Goldsmith A, Vincent Poor H: Multihop MIMO relay networks: diversitymultiplexing trade off analysis. IEEE Trans Wirel Commun 2010, 9(5):17381747.
 9.
Hiep PT, Kohno R: Optimizing position of repeaters in distributed MIMO repeater system for large capacity. IEICE Trans Commun 2010, E93B(12):36163623. 10.1587/transcom.E93.B.3616
 10.
Kita N, Yamada W, Sato A: Path loss prediction model for the overrooftop propagation environment of microwave band in suburban areas. IEICE Trans Commun 2006, J89B(2):115125. (in Japanese)
Author information
Additional information
Competing interests
The authors declare that they have no competing interests.
Authors’ original submitted files for images
Below are the links to the authors’ original submitted files for images.
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
Hiep, P.T., Ono, F. & Kohno, R. Optimizing distance, transmit power, and allocation time for reliable multihop relay system. J Wireless Com Network 2012, 153 (2012) doi:10.1186/168714992012153
Received
Accepted
Published
DOI
Keywords
 Markov Chain Monte Carlo
 Relay Node
 Channel Model
 Path Loss
 Channel Capacity