Interference, cooperation and connectivity - A degrees of freedom perspective

Chenwei Wang; Syed A. Jafar; Shlomo Shamai; Michele Wigger

doi:10.1109/ISIT.2011.6034162

Interference, cooperation and connectivity - A degrees of freedom perspective

Chenwei Wang
, Syed A. Jafar
, Shlomo Shamai
, Michele Wigger

University of California
Technion - Israel Institute of Technology

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

9 Citations (Scopus)

Abstract

We explore the interplay between interference, cooperation and connectivity in heterogeneous wireless interference networks. Specifically, we consider a 4-user locally-connected interference network with pairwise clustered decoding and show that its degrees of freedom (DoF) are bounded above by 12/5. Interestingly, when compared to the corresponding fully connected setting which is known to have 8/3 DoF, the locally connected network is only missing interference-carrying links, but still has lower DoF, i.e., eliminating these interference-carrying links reduces the DoF. The 12/5 DoF outer bound is obtained through a novel approach that translates insights from interference alignment over linear vector spaces into corresponding sub-modularity relationships between entropy functions.

Original language	English
Title of host publication	2011 IEEE International Symposium on Information Theory Proceedings, ISIT 2011
Publisher	Institute of Electrical and Electronics Engineers Inc.
Pages	430-434
Number of pages	5
ISBN (Print)	9781457705953
DOIs	https://doi.org/10.1109/ISIT.2011.6034162
Publication status	Published - 1 Jan 2011
Event	2011 IEEE International Symposium on Information Theory, ISIT 2011 - St. Petersburg, Russian Federation Duration: 31 Jul 2011 → 5 Aug 2011

Publication series

Name	IEEE International Symposium on Information Theory - Proceedings
ISSN (Print)	2157-8095
ISSN (Electronic)	2157-8117

Conference

Conference	2011 IEEE International Symposium on Information Theory, ISIT 2011
Country/Territory	Russian Federation
City	St. Petersburg
Period	31/07/11 → 5/08/11

Access to Document

10.1109/ISIT.2011.6034162

Cite this

Wang, C., Jafar, S. A., Shamai, S., & Wigger, M. (2011). Interference, cooperation and connectivity - A degrees of freedom perspective. In 2011 IEEE International Symposium on Information Theory Proceedings, ISIT 2011 (pp. 430-434). Article 6034162 (IEEE International Symposium on Information Theory - Proceedings). Institute of Electrical and Electronics Engineers Inc.. https://doi.org/10.1109/ISIT.2011.6034162

@inproceedings{0da03e1a7cfa4f5a992b170df5373d5c,

title = "Interference, cooperation and connectivity - A degrees of freedom perspective",

abstract = "We explore the interplay between interference, cooperation and connectivity in heterogeneous wireless interference networks. Specifically, we consider a 4-user locally-connected interference network with pairwise clustered decoding and show that its degrees of freedom (DoF) are bounded above by 12/5. Interestingly, when compared to the corresponding fully connected setting which is known to have 8/3 DoF, the locally connected network is only missing interference-carrying links, but still has lower DoF, i.e., eliminating these interference-carrying links reduces the DoF. The 12/5 DoF outer bound is obtained through a novel approach that translates insights from interference alignment over linear vector spaces into corresponding sub-modularity relationships between entropy functions.",

author = "Chenwei Wang and Jafar, \{Syed A.\} and Shlomo Shamai and Michele Wigger",

year = "2011",

month = jan,

day = "1",

doi = "10.1109/ISIT.2011.6034162",

language = "English",

isbn = "9781457705953",

series = "IEEE International Symposium on Information Theory - Proceedings",

publisher = "Institute of Electrical and Electronics Engineers Inc.",

pages = "430--434",

booktitle = "2011 IEEE International Symposium on Information Theory Proceedings, ISIT 2011",

note = "2011 IEEE International Symposium on Information Theory, ISIT 2011 ; Conference date: 31-07-2011 Through 05-08-2011",

}

Wang, C, Jafar, SA, Shamai, S & Wigger, M 2011, Interference, cooperation and connectivity - A degrees of freedom perspective. in 2011 IEEE International Symposium on Information Theory Proceedings, ISIT 2011., 6034162, IEEE International Symposium on Information Theory - Proceedings, Institute of Electrical and Electronics Engineers Inc., pp. 430-434, 2011 IEEE International Symposium on Information Theory, ISIT 2011, St. Petersburg, Russian Federation, 31/07/11. https://doi.org/10.1109/ISIT.2011.6034162

Interference, cooperation and connectivity - A degrees of freedom perspective. / Wang, Chenwei; Jafar, Syed A.; Shamai, Shlomo et al.
2011 IEEE International Symposium on Information Theory Proceedings, ISIT 2011. Institute of Electrical and Electronics Engineers Inc., 2011. p. 430-434 6034162 (IEEE International Symposium on Information Theory - Proceedings).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

TY - GEN

T1 - Interference, cooperation and connectivity - A degrees of freedom perspective

AU - Wang, Chenwei

AU - Jafar, Syed A.

AU - Shamai, Shlomo

AU - Wigger, Michele

PY - 2011/1/1

Y1 - 2011/1/1

N2 - We explore the interplay between interference, cooperation and connectivity in heterogeneous wireless interference networks. Specifically, we consider a 4-user locally-connected interference network with pairwise clustered decoding and show that its degrees of freedom (DoF) are bounded above by 12/5. Interestingly, when compared to the corresponding fully connected setting which is known to have 8/3 DoF, the locally connected network is only missing interference-carrying links, but still has lower DoF, i.e., eliminating these interference-carrying links reduces the DoF. The 12/5 DoF outer bound is obtained through a novel approach that translates insights from interference alignment over linear vector spaces into corresponding sub-modularity relationships between entropy functions.

AB - We explore the interplay between interference, cooperation and connectivity in heterogeneous wireless interference networks. Specifically, we consider a 4-user locally-connected interference network with pairwise clustered decoding and show that its degrees of freedom (DoF) are bounded above by 12/5. Interestingly, when compared to the corresponding fully connected setting which is known to have 8/3 DoF, the locally connected network is only missing interference-carrying links, but still has lower DoF, i.e., eliminating these interference-carrying links reduces the DoF. The 12/5 DoF outer bound is obtained through a novel approach that translates insights from interference alignment over linear vector spaces into corresponding sub-modularity relationships between entropy functions.

U2 - 10.1109/ISIT.2011.6034162

DO - 10.1109/ISIT.2011.6034162

M3 - Conference contribution

AN - SCOPUS:80054828684

SN - 9781457705953

T3 - IEEE International Symposium on Information Theory - Proceedings

SP - 430

EP - 434

BT - 2011 IEEE International Symposium on Information Theory Proceedings, ISIT 2011

PB - Institute of Electrical and Electronics Engineers Inc.

T2 - 2011 IEEE International Symposium on Information Theory, ISIT 2011

Y2 - 31 July 2011 through 5 August 2011

ER -

Wang C, Jafar SA, Shamai S, Wigger M. Interference, cooperation and connectivity - A degrees of freedom perspective. In 2011 IEEE International Symposium on Information Theory Proceedings, ISIT 2011. Institute of Electrical and Electronics Engineers Inc. 2011. p. 430-434. 6034162. (IEEE International Symposium on Information Theory - Proceedings). doi: 10.1109/ISIT.2011.6034162

Interference, cooperation and connectivity - A degrees of freedom perspective

Abstract

Publication series

Conference

Access to Document

Fingerprint

Cite this