Abstract:User-to-network relaying enabled via Device-to-Device communications (D2D) is a promising technique for improving the performance of cellular networks. Since in practice relays are in mobility, a dynamic relay selection scheme is unavoidable. In this paper, we propose a dynamic relay selection policy that maximizes the performance of cellular networks (e.g. throughput, reliability, coverage) under cost constraints (e.g. transmission power, power budget). We represent the relays' dynamics as a Markov Decision Process (MDP) and assume that only the locations of the selected relays are observable. Therefore, the dynamic relay selection process is modeled as a Constrained Partially Observed Markov Decision Process (CPOMDP). Since the exact solution of such framework is intractable to find, we develop a point-based value iteration solution and evaluate its performance. In addition, we prove the submodularity property of both the reward and cost value functions and deduce a greedy solution which is scalable with the number of discovered relays. For the muti-user scenario, a distributed approach is introduced in order to reduce the complexity and the overhead of the proposed solution. We illustrate the numerical results of the scenario where throughput is maximized under energy constraint and evaluate the gain that the proposed relay selection policy achieves compared to a traditional cellular network.

Mobile-based Relay Selection Schemes for Multi-Hop Cellular Networks

An Enhanced Relay Selection Scheme for NOMA-based Cooperative Opportunistic Multicast Scheme

Scm-Based Retransmission Scheme In Multi-Hop Relay Networks

Relay Station Placement in Ieee 802.16j Dual-Relay Mmr Networks

Multi-Objective Joint Optimization Based Mobile Relay Selection Scheme

Coverage Performance of Vehicular Users with a Hybrid-Duplex Moving Relay.

A distributed relay selection method for relay assisted Device-to-Device communication system

A new mobile relay selection scheme in vehicle cooperative communication network

Adaptive Modulation and Coding over Network Coded Multiple Access Relay Channel

Study on the Relay Selection Algorithms of Wireless-cell System

Resource Allocation with Fairness in Cognitive Multi-hop Cellular Networks.

Global Optimal Relay Selection Scheme Based on Throughput Prediction

Opportunistic Packet Relaying Strategy for an OFDM-based Mobile Relay System.

Energy-Efficient Relay Selection and Optimal Relay Location in Cooperative Cellular Networks with Asymmetric Traffic

On the performance of a novel multi-hop packet relaying ad hoc cellular system.

Opportunistic Relaying in Delay-Constrained Mobile Relay Systems with Linear Mobility

Channel and Traffic Status Aware Relay Selection and Traffic Queue Analysis in Wireless User-Relaying Networks.

Energy Efficiency Analysis of Relay-Assisted Cellular Networks

Throughput-efficient Online Relay Selection for Dual-hop Cooperative Networks.

A Dynamic and Incentive Policy for Selecting D2D Mobile Relays

Multi-Hop Relay Network for Base Station Energy Saving and Its Performance Evaluation