Achieving the Degrees of Freedom of Wireless Multi-User Relay Networks

We study the available degrees of freedom (DOF) of a class of wireless single-antenna multi-user relay networks. In these networks the communications between M unconnected source-destination pairs are provided by a large number of half-duplex relays. To conduct the communications we propose a cluster successive relaying protocol that divides the relays into two equal-size clusters. Unlike the conventional orthogonal relaying protocol that demands all the relays to simultaneously assist the sources, we require the two relay clusters to take turns forwarding the source messages to more efficiently use the channel. In a time-varying fading environment, through appropriate interference alignment the negative impact of inter-user interference can be effectively minimized. Thus the two clusters of half-duplex relays can mimic a cluster of full-duplex relays. When the number of relays is infinitely large, we show that the M-user half-duplex relay networks have M DOF, i.e. their sum capacity can be characterized as C-Sigma(SNR) = M log(SNR)+ o(log(SNR)). This result implies that allowing only distributed processing and half-duplex operation is able to provide the same DOF performance as permitting joint processing and full-duplex operation in wireless relay networks.