Capacity of a Class of Multi-source Relay Networks
Preprint
Abstract
Characterizing the capacity region of multi-source wireless relay networks is one of the fundamental issues in network information theory. The problem is, however, quite challenging because the transmission of other sessions acts as inter-user interference when there exist multiple source-destination (S-D) pairs in the network. By focusing on a special class of networks, we show that the capacity can be found. Namely, we study a linear finite-field network with time-varying channels, which exhibits broadcast, interference, and fading natures of wireless communication. We observe that fading can play an important role in mitigating inter-user interference effectively for both single-hop and multi-hop networks. We propose new block Markov encoding and relaying schemes with randomized channel pairing, which exploit such channel variations, and derive their achievable rates. By comparing them with the general cut-set upper bound, the capacity region of single-hop networks and the sum-capacity of multi-hop networks can be characterized for some classes of channel distributions and networks topologies. For these classes, we show that the capacity of multi-source networks can be interpreted as the max-flow min-cut theorem.Keywords
All Related Versions
This publication has 9 references indexed in Scilit:
- Gaussian Interference Channel Capacity to Within One BitIEEE Transactions on Information Theory, 2008
- Interference Alignment and Degrees of Freedom of the $K$-User Interference ChannelIEEE Transactions on Information Theory, 2008
- The two‐user Gaussian interference channel: a deterministic viewEuropean Transactions on Telecommunications, 2008
- A Random Linear Network Coding Approach to MulticastIEEE Transactions on Information Theory, 2006
- The multicast capacity of deterministic relay networks with no interferenceIEEE Transactions on Information Theory, 2006
- Capacity of wireless erasure networksIEEE Transactions on Information Theory, 2006
- An algebraic approach to network codingIEEE/ACM Transactions on Networking, 2003
- Network information flowIEEE Transactions on Information Theory, 2000
- Capacity theorems for the relay channelIEEE Transactions on Information Theory, 1979