Are you an EPFL student looking for a semester project?
Work with us on data science and visualisation projects, and deploy your project as an app on top of Graph Search.
Compute-and-Forward (CF), also known as reliable physical layer network coding, is a technique that provides the possibility of exploiting the features of broadcast and superposition in wireless networks. It has been shown that the throughput for multiple unicast traffic can be significantly boosted by CF. In this letter, the limit of such improvement is investigated by comparing the performance of CF with the traditional routing-based transmission schemes. For networks characterized by local interference and half-duplex constraints, it is proven that the throughput gain of CF over traditional routing, expressed by an improvement factor, is upper bounded by , where is the number of unicast sessions. Furthermore, a class of networks is presented for which an improvement by a factor of is feasible by applying CF. Hence, the throughput gain of CF is at most on the order of for any network, and a gain in that order is indeed achievable for some networks.
Patric Hagmann, Stephanie Clarke
, ,