Skip to Main content Skip to Navigation
Conference papers

Low Complexity Algorithms for Relay Selection and Power Control in Interference-Limited Environments

Abstract : We consider an interference-limited wireless network, where multiple source-destination pairs compete for the same pool of relay nodes. In an attempt to maximize the sum rate of the system, we address the joint problem of relay assignment and power control. Initially, we study the autonomous scenario, where each source greedily selects the strategy (transmission power and relay) that maximizes its individual rate, leading to a simple one-shot algorithm of linear complexity. Then, we propose a more sophisticated algorithm of polynomial complexity that is amenable to distributed implementation through appropriate message passing. We evaluate the sum rate performance of the proposed algorithms and derive conditions for optimality. Our schemes incorporate two of the basic features of the LTE-Advanced broadband cellular system, namely interference management and relaying. We also provide guidelines on how our algorithms can be incorporated in such multichannel systems.
Complete list of metadata

Cited literature [19 references]  Display  Hide  Download
Contributor : Service Ist Inria Sophia Antipolis-Méditerranée / I3s Connect in order to contact the contributor
Submitted on : Monday, July 19, 2010 - 10:42:04 AM
Last modification on : Monday, July 19, 2010 - 11:29:05 AM
Long-term archiving on: : Friday, October 22, 2010 - 3:29:46 PM


Files produced by the author(s)


  • HAL Id : inria-00503847, version 1



Lazaros Gkatzikis, Iordanis Koutsopoulos. Low Complexity Algorithms for Relay Selection and Power Control in Interference-Limited Environments. WiOpt'10: Modeling and Optimization in Mobile, Ad Hoc, and Wireless Networks, May 2010, Avignon, France. pp.308-317. ⟨inria-00503847⟩



Record views


Files downloads