On the optimum number of hops in linear wireless networks

Sikora, Marcin; Laneman, J. Nicholas; Haenggi, Martin; Costello, Daniel J.; Fuja, T.E.

doi:10.1109/itw.2004.1405293

Cited by 57 publications

(57 citation statements)

References 7 publications

Supporting

Mentioning

Contrasting

Unclassified

Order By: Relevance

“…It is observed that the optimal number of hops is roughly proportional to the inverse of R, and it increases linearly in α. A similar trend is shown in [14] where a special case, frequency-flat fading channel and fixed short-term total power constraint, is considered. Fig.…”

Section: B Long-term Power Threshold Determinationsupporting

confidence: 66%

End-to-End Outage Probability Minimization in OFDM Based Linear Multi-Hop Networks

Zhang

Tao

Jiao³

et al. 2008

2008 IEEE International Conference on Communications

View full text Add to dashboard Cite

Abstract-This paper is concerned with the end-to-end transmission outage in an OFDM based wireless multi-hop network. The network consists of a source node, a destination node, and a set of serial relay nodes. Transmission outage occurs when the end-to-end transmission rate is less than a target rate. Our goal is to find an optimal power and time control policy to minimize the outage probability at a target end-to-end data rate under a long-term total power constraint. The problem is solved in two steps. First, for any given channel realization, we derive the minimum total power required to meet the target rate by varying the transmission power and time allocated to each hop. This is formulated as a convex optimization problem and is solved efficiently. We then compare the required minimum total power for each channel realization with a power threshold. If the threshold is exceeded, the transmission is turned off. The optimal threshold is chosen to meet the long-term total power constraint. Two suboptimal power and time control policies are also presented and compared with the optimal policy by simulation.

show abstract

Section: B Long-term Power Threshold Determinationsupporting

confidence: 66%

End-to-End Outage Probability Minimization in OFDM Based Linear Multi-Hop Networks

Zhang

Tao

Jiao³

et al. 2008

2008 IEEE International Conference on Communications

View full text Add to dashboard Cite

show abstract

“…The end-to-end capacity can then be studied as a special case of (2) and (3), which are identical in the case of equally-spaced terminals. More details can be found in [11], [12]. hops, which can be determined from Fig.…”

Section: Numerical Resultsmentioning

confidence: 99%

“…hops, which can be determined from Fig. 3 or using analytical solutions [11], [12]. Furthermore, it has been shown in [7] that the general power and bandwidth efficiency trends of multihop communication do not change with non-uniform channel qualities over different hops (e.g., under fading), and that the extra benefit from rate-adaptive relaying (i.e., with respect to fixedrate relaying) over multiple hops comes in the form of improved power efficiency with no impact on bandwidth efficiency.…”

Section: Numerical Resultsmentioning

confidence: 99%

Multihop Relaying for Broadband Wireless Mesh Networks: From Theory to Practice

2007

View full text Add to dashboard Cite

We summarize capacity results to show merits of multihop relaying in broadband cellular mesh networks. Under the guidance of these results, we provide design perspectives on relay deployment, spectrum allocation and end-to-end optimization of certain QoS measures such as throughput, coverage, reliability and robustness. We conclude with an overview of recent standardization activities and remarks on remaining open problems and design challenges.

show abstract

“…When the number of hops is greater than 2, the linear (or one-dimensional) multihop relay channel is of great interest because it is tractable to analyze and is considered as a special case of a more general two-dimensional network. In [11], a linear multihop relay network for AWGN channels was considered. The authors determined the optimum number of hops that achieves the desired end-to-end rate with the smallest possible transmission power.…”

Section: Introductionmentioning

confidence: 99%

Linear Multihop Amplify-and-Forward Relay Channels: Error Exponent and Optimal Number of Hops

Ngo

Larsson

2011

IEEE Trans. Wireless Commun.

View full text Add to dashboard Cite

Abstract-We compute the random coding error exponent for linear multihop amplify-and-forward (AF) relay channels. Instead of considering only the achievable rate or the error probability as a performance measure separately, the error exponent results can give us insight into the fundamental tradeoff between the information rate and communication reliability in these channels. This measure enables us to determine what codeword length that is required to achieve a given level of communication reliability at a rate below the channel capacity. We first derive a general formula for the random coding exponent of general multihop AF relay channels. Then we present a closedform expression of a tight upper bound on the random coding error exponent for the case of Rayleigh fading. From the exponent expression, the capacity of these channels is also deduced. The effect of the number of hops on the performance of linear multihop AF relay channels from the error exponent point of view is studied. As an application of the random coding error exponent analysis, we then find the optimal number of hops which maximizes the communication reliability (i.e., the random coding error exponent) for a given data rate. Numerical results verify our analysis, and show the tightness of the proposed bound.Index Terms-Amplify-and-forward multihop relaying, linear multihop relay channel, random coding error exponent.

show abstract

On the optimum number of hops in linear wireless networks

Cited by 57 publications

References 7 publications

End-to-End Outage Probability Minimization in OFDM Based Linear Multi-Hop Networks

End-to-End Outage Probability Minimization in OFDM Based Linear Multi-Hop Networks

Multihop Relaying for Broadband Wireless Mesh Networks: From Theory to Practice

Linear Multihop Amplify-and-Forward Relay Channels: Error Exponent and Optimal Number of Hops

Contact Info

Product

Resources

About