Skip to Main content Skip to Navigation
New interface
Conference papers

Optimal Capacity Relay Node Placement in a Multi-hop Network on a Line

Abstract : We use information theoretic achievable rate formulas for the multi-relay channel to study the problem of optimal placement of relay nodes along the straight line joining a source node and a destination node. The achievable rate formulas that we utilize are for full-duplex radios at the relays and decodeand- forward relaying. For the single relay case, and individual power constraints at the source node and the relay node, we provide explicit formulas for the optimal relay location and the optimal power allocation to the source-relay channel, for the exponential and the power-law path-loss channel models. For the multiple relay case, we consider exponential path-loss and a total power constraint over the source and the relays, and derive an optimization problem, the solution of which provides the optimal relay locations. Numerical results suggest that at low attenuation the relays are mostly clustered close to the source in order to be able to cooperate among themselves, whereas at high attenuation they are uniformly placed and work as repeaters. We also prove that a constant rate independent of the attenuation in the network can be achieved by placing a large enough number of relay nodes uniformly between the source and the destination, under the exponential path-loss model with total power constraint.
Complete list of metadata
Contributor : Service Ist Inria Sophia Antipolis-Méditerranée / I3s Connect in order to contact the contributor
Submitted on : Tuesday, December 18, 2012 - 9:48:15 AM
Last modification on : Thursday, October 15, 2020 - 3:46:06 PM
Long-term archiving on: : Tuesday, March 19, 2013 - 3:54:41 AM


Explicit agreement for this submission


  • HAL Id : hal-00766295, version 1


Arpan Chattopadhyay, Abhishek Sinha, Marceau Coupechoux, Anurag Kumar. Optimal Capacity Relay Node Placement in a Multi-hop Network on a Line. WiOpt'12: Modeling and Optimization in Mobile, Ad Hoc, and Wireless Networks, May 2012, Paderborn, Germany. pp.452-459. ⟨hal-00766295⟩



Record views


Files downloads