Time Efficiency of BATS Coding on Wireless Relay Network With Overhearing

TL;DR

This paper investigates the time efficiency of BATS coding in wireless relay networks with overhearing, optimizing decoding rate per unit time through heuristics, and revealing that the optimal recoded packets differ from the source batch size.

Contribution

It introduces a heuristic-based optimization of BATS coding for improved decoding time efficiency in wireless relay networks with overhearing.

Findings

Optimal recoded packets at relay differ from source batch size.

Heuristics can maximize average decoding rate per unit time.

Overhearing impacts the efficiency of BATS coding in relay networks.

Abstract

Wireless relay network is a solution to extend the reach of a wireless connection by installing a relay node between the source node and the sink node. Due to the broadcast nature of wireless transmission, the sink node has a chance to receive part of the data sent by the source node. In this paper, we apply a network coding scheme called BATS codes on a wireless relay network where the relay node has a stable power supply, so that we can aim for the best decoding time instead of minimizing the number of transmissions for saving energy. We optimize the time efficiency that maximize the average decoding rate per unit time by some heuristics, and bring out a message that it is not optimal to set an average number of recoded packets per batch at the relay node equals the number of packets per batch sent by the source node.