Resource Allocation via Linear Programming for Multi-Source, Multi-Relay Wireless Networks

In a cooperative wireless network, there may be many potential relays within radio range of a source; similarly, there may be many potential sources seeking to use relays. Allocating these resources is a non-trivial optimization problem. In this paper, fractional cooperation is considered, where each potential relay only allocates a fraction of its resources to relaying. It is shown that linear programming can be used to optimally allocate resources in multi-source, multi-relay net- works, where the relays use a demodulate-and-forward (DemF) strategy, and where the transmissions are protected by low-density parity-check (LDPC) codes. Compared with existing optimization schemes, this method is particularly suitable for very large networks with numerous sources and relays. Simulation results are presented to demonstrate the performance of this scheme.