Splitting algorithms for fast relay selection: generalizations, analysis, and a unified view

Relay selection for cooperative communications promises significant performance improvements, and is, therefore, attracting, considerable attention. While several criteria have been proposed for selecting one or more relays, distributed mechanisms that perform the selection have received relatively less attention. In this paper, we develop a novel, yet simple, asymptotic analysis of a splitting-based multiple access selection algorithm to find the single best relay. The analysis leads to simpler and alternate expressions for the average number of slots required to find the best user. By introducing a new 'contention load' parameter, the analysis shows that the parameter settings used in the existing literature can be improved upon. New and simple bounds are also derived. Furthermore, we propose a new algorithm that addresses the general problem of selecting the best Q 1 relays, and analyze and optimize it. Even for a large number of relays, the scalable algorithm selects the...

• Type: Journal
• Year: 2010
• Where: TWC
• Authors: Virag Shah, Neelesh B. Mehta, Raymond Yim
• Keywords: Artificial Intelligence, General Problem, Relays, Selection, TWC 2010