arise.

A general characteristic of our system is that relaying decisions are only made for a single hop since the algorithms operate at the link layer. A node that decodes with the proposed algorithm two interfered packets successfully, it will transmit this packet to its next hop by following the same process. Therefore, in the case that the network has multiple hops, the additional nodes perform the same tasks again but only for their own neighborhood, limiting thus the number of nodes that have to be considered in our algorithms.

Another issue is that several of the algorithms are executed at the relays which might introduce significant overhead. However, we do not expect that this is the case for the following reasons. First, the channel estimation is usually a process applied in existing WLANs while the relay only has to overhear RTS/CTS messages for performing this task. Second, in existing WLAN devices rate selection algorithms are also applied and are primarily vendor-specific. Third, the rate estimation algorithm described in Section \[sec:rate-estimation\] requires only a few numerical calculations. Therefore, current hardware is capable of supporting these algorithms. Finally, we should also note that in our network every node is a potential 