A Correlation-Aware Splitting Algorithm for Opportunistic Selection

Isaac, Reneeta Sara and Mehta, Neelesh B (2018) A Correlation-Aware Splitting Algorithm for Opportunistic Selection. In: IEEE TRANSACTIONS ON COMMUNICATIONS, 66 (3). pp. 1250-1261.

PDF Ieee_Tra_Com_66-3_1250_2018.pdf - Published Version Restricted to Registered users only Download (1MB) | Request a copy

Abstract

Opportunistic selection is a key technique to improve the performance of wireless systems. In it, one among the available users is selected on the basis of their channel gains or local parameters, such as battery energy state. Formally, each user possesses a real-valued metric that only it knows, and the goal is to select the best user, which has the highest metric. The splitting algorithm is a popular, fast, and scalable algorithm to implement opportunistic selection; it is distributed and guarantees selection of the best user. We show that this algorithm, which has thus far been designed assuming that the metrics are independent and identically distributed, is no longer scalable when the metrics are correlated. We then propose a novel correlation-aware splitting algorithm (CASA) and show how it can be applied to practically motivated probability distributions and correlation models. We present computationally feasible techniques for pre-computing the thresholds that CASA specifies, thereby ensuring that CASA can be implemented in practice. We benchmark the performance of CASA with the conventional algorithm, and show that it reduces the average selection time significantly as the number of users or the correlation among them increases.

Item Type:	Journal Article
Publication:	IEEE TRANSACTIONS ON COMMUNICATIONS
Publisher:	IEEE-INST ELECTRICAL ELECTRONICS ENGINEERS INC, 445 HOES LANE, PISCATAWAY, NJ 08855-4141 USA
Additional Information:	Copy right for this article belong to IEEE-INST ELECTRICAL ELECTRONICS ENGINEERS INC, 445 HOES LANE, PISCATAWAY, NJ 08855-4141 USA
Department/Centre:	Division of Electrical Sciences > Electrical Communication Engineering
Date Deposited:	04 May 2018 19:41
Last Modified:	04 May 2018 19:41
URI:	http://eprints.iisc.ac.in/id/eprint/59768

Actions (login required)

View Item