Performance analysis of an opportunistic relay selection protocol for multi-hop networks (Technical report)

TL;DR

This paper analytically and through simulations evaluates an interference-aware relay selection protocol in multi-hop line networks, focusing on throughput, delay, and optimal relay placement.

Contribution

It provides analytical expressions for throughput and delay, and identifies optimal relay positions for three-hop networks, advancing understanding of relay protocols.

Findings

Derived saturation throughput and end-to-end delay for 2- and 3-hop networks.

Presented simulation results for networks with more than three hops.

Identified throughput-optimal relay positions for three-hop networks.

Abstract

In this technical report, we analyze the performance of an interference-aware opportunistic relay selection protocol for multi-hop line networks which is based on the following simple rule: a node always transmits if it has a packet, except when its successive node on the line is transmitting. We derive analytically the saturation throughput and the end-to-end delay for two and three hop networks, and present simulation results for higher numbers of hops. In the case of three hops, we determine the throughput-optimal relay positions.