Two-Unicast Wireless Networks: Characterizing the Degrees of Freedom
Lists
Only you see this
Abstract
We consider two-source two-destination (i.e., two-unicast) multihop wireless networks that have a layered structure with arbitrary connectivity. We show that, if the channel gains are chosen independently according to continuous distributions, then, with probability 1, two-unicast layered Gaussian networks can only have 1, 3/2, or 2 sum degrees of freedom (unless both source–destination pairs are disconnected, in which case no degrees of freedom can be achieved). We provide sufficient and necessary conditions for each case based on network connectivity and a new notion of source–destination paths with manageable interference. Our achievability scheme is based on forwarding the received signals at all nodes, except for a small fraction of them in at most two key layers. Hence, we effectively create a “condensed network” that has at most four layers (including the sources layer and the destinations layer). We design the transmission strategies based on the structure of this condensed network. The converse results are obtained by developing information-theoretic inequalities that capture the structures of the network connectivity. Finally, we extend this result and characterize the full degrees of freedom region of two-unicast layered wireless networks.
BibTeX
@article{shomorony2012two,
author = {Ilan Shomorony and A. Salman Avestimehr},
title = {{Two-Unicast Wireless Networks: Characterizing the Degrees of Freedom}},
journal = {IEEE Transactions on Information Theory},
year = {2012},
doi = {10.1109/tit.2012.2214024},
}| Degrees of freedom of two-hop wireless networks: "Everyone gets the entire cake" | arXiv · 2012 |
| Two-Hop Interference Channels: Impact of Linear Schemes | arXiv · 2013 |
| The DoF of Two-way Butterfly Networks | IEEE Communications Letters · 2017 |
| On the DoF of two-way 2 × 2 × 2 relay networks with or without relay caching | arXiv · 2016 |
| On the capacity of multi-hop wireless networks with partial network knowledge | arXiv · 2010 |
| Wireless Network Information Flow | arXiv · 2007 |