Relay Subset Selection in Wireless Networks Using Partial Decode-and-Forward Transmission

TL;DR

This paper addresses relay subset selection in two-hop wireless networks using a partial decode-and-forward strategy, proposing proximity-based algorithms that achieve near-optimal throughput and simplify the selection process.

Contribution

It introduces proximity-based relay selection algorithms leveraging partial decode-and-forward, transforming the problem into a simpler relay placement task and comparing with other strategies.

Findings

Proposed algorithms achieve near-optimal expected rates with few relays.

Partial decode-and-forward improves network throughput and tractability.

Proximity-based strategies outperform random and greedy methods in simulations.

Abstract

This paper considers the problem of selecting a subset of nodes in a two-hop wireless network to act as relays in aiding the communication between the source-destination pair. Optimal relay subset selection with the objective of maximizing the overall throughput is a difficult problem that depends on multiple factors including node locations, queue lengths and power consumption. A partial decode-and-forward strategy is applied in this paper to improve the tractability of the relay selection problem and performance of the overall network. Note that the number of relays selected ultimately determines the performance of the network. This paper benchmarks this performance by determining the net diversity achieved using the relays selected and the partial decode-and-forward strategy. This framework is subsequently used to further transform relay selection into a simpler relay placement problem, and two proximity-based approximation algorithms are developed to determine the appropriate set of relays to be selected in the network. Other selection strategies such as random relay selection and a greedy algorithm that relies on channel state information are also presented. This paper concludes by showing that the proposed proximity-based relay selection strategies yield near-optimal expected rates for a small number of selected relays.