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

Electrical and Computer Engineering

Technion - Israel Institute of Technology

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

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
Pages	430-434
Number of pages	5
DOIs	https://doi.org/10.1109/ISIT.2011.6034162
State	Published - 2011
Event	2011 IEEE International Symposium on Information Theory Proceedings, ISIT 2011 - St. Petersburg, Russian Federation Duration: 31 Jul 2011 → 5 Aug 2011

Publication series

Name	IEEE International Symposium on Information Theory - Proceedings

Conference

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

All Science Journal Classification (ASJC) codes

Theoretical Computer Science
Information Systems
Modelling and Simulation
Applied Mathematics

Access to Document

10.1109/ISIT.2011.6034162

Cite this

@inproceedings{e53dfaa6c868419582e4d4bccac71bc4,

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",

doi = "10.1109/ISIT.2011.6034162",

language = "الإنجليزيّة",

isbn = "9781457705953",

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

pages = "430--434",

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

note = "2011 IEEE International Symposium on Information Theory Proceedings, 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, pp. 430-434, 2011 IEEE International Symposium on Information Theory Proceedings, 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. 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

Y1 - 2011

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.

UR - http://www.scopus.com/inward/record.url?scp=80054828684&partnerID=8YFLogxK

U2 - 10.1109/ISIT.2011.6034162

DO - 10.1109/ISIT.2011.6034162

M3 - منشور من مؤتمر

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

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

Y2 - 31 July 2011 through 5 August 2011

ER -

Interference, cooperation and connectivity - A degrees of freedom perspective

Abstract

Publication series

Conference

All Science Journal Classification (ASJC) codes

Access to Document

Other files and links

Fingerprint

Cite this