Interactive interference alignment

Quan Geng, Sreeram Kannan, Pramod Viswanath

Research output: Contribution to journalArticle

Abstract

We study interference channels (IFCs) where the interaction among sources and destinations is enabled, e.g., both sources and destinations can talk to each other using full-duplex radios. The interaction can come in two ways. First is through in-band interaction where sources and destinations can transmit and listen in the same channel simultaneously, enabling interaction. Second is through out-of-band interaction where destinations talk back to the sources on an out-of-band channel, which is possible from white-space channels. The flexibility afforded by the interaction among sources and destinations allows for the derivation of interference alignment (IA) strategies that have desirable 'engineering properties,' i.e., insensitivity to the rationality or irrationality of channel parameters, small block lengths, and finite SNR operations. We show that, for several classes of IFCs, the interactive IA scheme can achieve the optimal degrees of freedom. In particular, we show a simple scheme (having a finite block length for channels having no diversity) for three-user and four-user IFCs with full-duplex radios to achieve the optimal degrees of freedom even after accounting for the cost of interaction. On the technical side, we show using a Gröbner basis argument that, in a general network potentially utilizing cooperation and feedback, the optimal degrees of freedom under linear schemes of a fixed block length is the same for channel coefficients with a probability of 1. Furthermore, a numerical method to estimate this value is also presented. These tools have potentially wider utility in studying other wireless networks as well.

Original languageEnglish (US)
Article number6832433
Pages (from-to)1699-1706
Number of pages8
JournalIEEE Journal on Selected Areas in Communications
Volume32
Issue number9
DOIs
StatePublished - Sep 2014

Fingerprint

Radio receivers
Wireless networks
Numerical methods
Feedback
Costs

Keywords

  • Wireless communication
  • algebraic geometry
  • full-duplex radios
  • interference alignment

ASJC Scopus subject areas

  • Computer Networks and Communications
  • Electrical and Electronic Engineering

Cite this

Interactive interference alignment. / Geng, Quan; Kannan, Sreeram; Viswanath, Pramod.

In: IEEE Journal on Selected Areas in Communications, Vol. 32, No. 9, 6832433, 09.2014, p. 1699-1706.

Research output: Contribution to journalArticle

Geng, Quan ; Kannan, Sreeram ; Viswanath, Pramod. / Interactive interference alignment. In: IEEE Journal on Selected Areas in Communications. 2014 ; Vol. 32, No. 9. pp. 1699-1706.
@article{41db6a206bee49c58abd3c9ff727e9eb,
title = "Interactive interference alignment",
abstract = "We study interference channels (IFCs) where the interaction among sources and destinations is enabled, e.g., both sources and destinations can talk to each other using full-duplex radios. The interaction can come in two ways. First is through in-band interaction where sources and destinations can transmit and listen in the same channel simultaneously, enabling interaction. Second is through out-of-band interaction where destinations talk back to the sources on an out-of-band channel, which is possible from white-space channels. The flexibility afforded by the interaction among sources and destinations allows for the derivation of interference alignment (IA) strategies that have desirable 'engineering properties,' i.e., insensitivity to the rationality or irrationality of channel parameters, small block lengths, and finite SNR operations. We show that, for several classes of IFCs, the interactive IA scheme can achieve the optimal degrees of freedom. In particular, we show a simple scheme (having a finite block length for channels having no diversity) for three-user and four-user IFCs with full-duplex radios to achieve the optimal degrees of freedom even after accounting for the cost of interaction. On the technical side, we show using a Gr{\"o}bner basis argument that, in a general network potentially utilizing cooperation and feedback, the optimal degrees of freedom under linear schemes of a fixed block length is the same for channel coefficients with a probability of 1. Furthermore, a numerical method to estimate this value is also presented. These tools have potentially wider utility in studying other wireless networks as well.",
keywords = "Wireless communication, algebraic geometry, full-duplex radios, interference alignment",
author = "Quan Geng and Sreeram Kannan and Pramod Viswanath",
year = "2014",
month = "9",
doi = "10.1109/JSAC.2014.2330116",
language = "English (US)",
volume = "32",
pages = "1699--1706",
journal = "IEEE Journal on Selected Areas in Communications",
issn = "0733-8716",
publisher = "Institute of Electrical and Electronics Engineers Inc.",
number = "9",

}

TY - JOUR

T1 - Interactive interference alignment

AU - Geng, Quan

AU - Kannan, Sreeram

AU - Viswanath, Pramod

PY - 2014/9

Y1 - 2014/9

N2 - We study interference channels (IFCs) where the interaction among sources and destinations is enabled, e.g., both sources and destinations can talk to each other using full-duplex radios. The interaction can come in two ways. First is through in-band interaction where sources and destinations can transmit and listen in the same channel simultaneously, enabling interaction. Second is through out-of-band interaction where destinations talk back to the sources on an out-of-band channel, which is possible from white-space channels. The flexibility afforded by the interaction among sources and destinations allows for the derivation of interference alignment (IA) strategies that have desirable 'engineering properties,' i.e., insensitivity to the rationality or irrationality of channel parameters, small block lengths, and finite SNR operations. We show that, for several classes of IFCs, the interactive IA scheme can achieve the optimal degrees of freedom. In particular, we show a simple scheme (having a finite block length for channels having no diversity) for three-user and four-user IFCs with full-duplex radios to achieve the optimal degrees of freedom even after accounting for the cost of interaction. On the technical side, we show using a Gröbner basis argument that, in a general network potentially utilizing cooperation and feedback, the optimal degrees of freedom under linear schemes of a fixed block length is the same for channel coefficients with a probability of 1. Furthermore, a numerical method to estimate this value is also presented. These tools have potentially wider utility in studying other wireless networks as well.

AB - We study interference channels (IFCs) where the interaction among sources and destinations is enabled, e.g., both sources and destinations can talk to each other using full-duplex radios. The interaction can come in two ways. First is through in-band interaction where sources and destinations can transmit and listen in the same channel simultaneously, enabling interaction. Second is through out-of-band interaction where destinations talk back to the sources on an out-of-band channel, which is possible from white-space channels. The flexibility afforded by the interaction among sources and destinations allows for the derivation of interference alignment (IA) strategies that have desirable 'engineering properties,' i.e., insensitivity to the rationality or irrationality of channel parameters, small block lengths, and finite SNR operations. We show that, for several classes of IFCs, the interactive IA scheme can achieve the optimal degrees of freedom. In particular, we show a simple scheme (having a finite block length for channels having no diversity) for three-user and four-user IFCs with full-duplex radios to achieve the optimal degrees of freedom even after accounting for the cost of interaction. On the technical side, we show using a Gröbner basis argument that, in a general network potentially utilizing cooperation and feedback, the optimal degrees of freedom under linear schemes of a fixed block length is the same for channel coefficients with a probability of 1. Furthermore, a numerical method to estimate this value is also presented. These tools have potentially wider utility in studying other wireless networks as well.

KW - Wireless communication

KW - algebraic geometry

KW - full-duplex radios

KW - interference alignment

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

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

U2 - 10.1109/JSAC.2014.2330116

DO - 10.1109/JSAC.2014.2330116

M3 - Article

AN - SCOPUS:84907873726

VL - 32

SP - 1699

EP - 1706

JO - IEEE Journal on Selected Areas in Communications

JF - IEEE Journal on Selected Areas in Communications

SN - 0733-8716

IS - 9

M1 - 6832433

ER -