Splitting Algorithms for Fast Relay Selection: Generalizations, Analysis, and a Unified View

Shah, Virag and Mehta, Neelesh B and Yim, Raymond (2010) Splitting Algorithms for Fast Relay Selection: Generalizations, Analysis, and a Unified View. In: IEEE Transactions on Wireless Communications, 9 (4). pp. 1525-1535.

PDF spliting.pdf - Published Version Restricted to Registered users only Download (521kB) | Request a copy

Abstract

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 best two relays within 4.406 slots and the best three within 6.491 slots, on average. We also propose a new and simple scheme for the practically relevant case of discrete metrics. Altogether, our results develop a unifying perspective about the general problem of distributed selection in cooperative systems and several other multi-node systems.

Item Type:	Journal Article
Publication:	IEEE Transactions on Wireless Communications
Publisher:	IEEE
Additional Information:	Copyright 2010 IEEE. Personal use of this material is permitted. However, permission to reprint/republish this material for advertising or promotional purposes or for creating new collective works for resale or redistribution to servers or lists, or to reuse any copyrighted component of this work in other works must be obtained from the IEEE.
Keywords:	Relays; cooperative communications; selection; multiple access; splitting
Department/Centre:	Division of Electrical Sciences > Electrical Communication Engineering
Date Deposited:	09 Jun 2010 09:39
Last Modified:	19 Sep 2010 06:00
URI:	http://eprints.iisc.ac.in/id/eprint/27134

Actions (login required)

View Item