Skip to main content
Erschienen in: Wireless Personal Communications 3/2015

01.08.2015

A Review on Interference Alignment in Multiuser Interference Channels

verfasst von: Heejung Yu

Erschienen in: Wireless Personal Communications | Ausgabe 3/2015

Einloggen

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Abstract

As the density of base stations in wireless networks becomes higher, system performance is limited not by noise but by interference from other transmitters and so research on interference channels has been actively undertaken. In this article, we study interference alignment (IA) techniques, which are known to maximize the achievable degrees of freedom (DoF) under multiuser interference channels. First, the concepts and history of IA are introduced, and the results on achievable DoF are explained. From a practical aspect, beam design for multiple input multiple output interference channels is revisited. Additionally, channel information feedback, performance with feedback delay, blind techniques, cellular interference alignment and other recent results are explained. Based on these results, the feasibility and role of interference alignment are examined under various conditions.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Fußnoten
1
The numbers of transmit and receiver antennas are M and N, respectively.
 
2
The detail algorithm will be explained in the next section.
 
3
More details about the modification are in [49]
 
Literatur
1.
Zurück zum Zitat Ayach, O., & Heath, R. W. (2012). Interference alignment with analog channel state feedback. IEEE Transactions on Wireless Communications, 11(2), 626–636.CrossRef Ayach, O., & Heath, R. W. (2012). Interference alignment with analog channel state feedback. IEEE Transactions on Wireless Communications, 11(2), 626–636.CrossRef
2.
Zurück zum Zitat Ayach, O., Peters, S., & Heath, R. W. (2010). The feasibility of interference alignment over measured MIMO-OFDM channels. IEEE Transactions on Vehicular Technology, 59(9), 4309–4321.CrossRef Ayach, O., Peters, S., & Heath, R. W. (2010). The feasibility of interference alignment over measured MIMO-OFDM channels. IEEE Transactions on Vehicular Technology, 59(9), 4309–4321.CrossRef
3.
Zurück zum Zitat Bagherikaram, G., Motahari, A., & Khandani, A. (2010). On the secure degrees of freedom of the multiple access channel. ArXiv pre-print csIT/10030729. Bagherikaram, G., Motahari, A., & Khandani, A. (2010). On the secure degrees of freedom of the multiple access channel. ArXiv pre-print csIT/10030729.
4.
Zurück zum Zitat Cadambe, V. R., & Jafar, S. A. (2008). Interference alignment and degrees of freedom of the K-user interference channel. IEEE Transactions on Information Theory, 54(8), 3425–3441.MathSciNetCrossRef Cadambe, V. R., & Jafar, S. A. (2008). Interference alignment and degrees of freedom of the K-user interference channel. IEEE Transactions on Information Theory, 54(8), 3425–3441.MathSciNetCrossRef
5.
Zurück zum Zitat Carleial, A. B. (1983). Outer bounds on the capacity of interference channels. IEEE Transactions on Information Theory, 29(4), 602–606.MathSciNetCrossRef Carleial, A. B. (1983). Outer bounds on the capacity of interference channels. IEEE Transactions on Information Theory, 29(4), 602–606.MathSciNetCrossRef
6.
Zurück zum Zitat Costa, M. H. M. (1985). On the Gaussian interference channel. IEEE Transactions on Information Theory, 31(5), 607–615.CrossRef Costa, M. H. M. (1985). On the Gaussian interference channel. IEEE Transactions on Information Theory, 31(5), 607–615.CrossRef
7.
Zurück zum Zitat Costa, M. H. M., & Gamal, A. A. E. (1987). The capacity region of the discrete memoryless interference channel with strong interference. IEEE Transactions on Information Theory, 33(5), 710–711.CrossRef Costa, M. H. M., & Gamal, A. A. E. (1987). The capacity region of the discrete memoryless interference channel with strong interference. IEEE Transactions on Information Theory, 33(5), 710–711.CrossRef
8.
Zurück zum Zitat Etkin, R., & Ordentlich, E. (2009). The degrees of freedom for the K-user Gaussian interference channel is discontinuous at rational channel coefficients. IEEE Transactions on Information Theory, 55(11), 4932–4946.MathSciNetCrossRef Etkin, R., & Ordentlich, E. (2009). The degrees of freedom for the K-user Gaussian interference channel is discontinuous at rational channel coefficients. IEEE Transactions on Information Theory, 55(11), 4932–4946.MathSciNetCrossRef
9.
Zurück zum Zitat Etkin, R., Tse, D. N. C., & Wang, H. (2008). Gaussian interference channel capacity to within one bit. IEEE Transactions on Information Theory, 54(12), 5534–5561.MathSciNetCrossRef Etkin, R., Tse, D. N. C., & Wang, H. (2008). Gaussian interference channel capacity to within one bit. IEEE Transactions on Information Theory, 54(12), 5534–5561.MathSciNetCrossRef
10.
Zurück zum Zitat Gomadam, K., Cadambe, V. R., & Jafar, S. A. (2011). A distributed numerical approach to interference alignment and applications to wireless interference networks. IEEE Transactions on Information Theory, 57(6), 3309–3322.MathSciNetCrossRef Gomadam, K., Cadambe, V. R., & Jafar, S. A. (2011). A distributed numerical approach to interference alignment and applications to wireless interference networks. IEEE Transactions on Information Theory, 57(6), 3309–3322.MathSciNetCrossRef
11.
Zurück zum Zitat Gonzalez, O., & Santamaria, I. (2011). Interference alignment in single-beam MIMO networks via homotopy continuation. In Proceedings of IEEE ICASSP. Gonzalez, O., & Santamaria, I. (2011). Interference alignment in single-beam MIMO networks via homotopy continuation. In Proceedings of IEEE ICASSP.
12.
Zurück zum Zitat Gonzalez, O., Ramirez, D., Santamaria, I., Garcia-Naya, J., & Castedo, L. (2011). Experimental validation of interference alignment techniques using a multiuser MIMO testbed. In Proceedings of ITG WSA. Gonzalez, O., Ramirez, D., Santamaria, I., Garcia-Naya, J., & Castedo, L. (2011). Experimental validation of interference alignment techniques using a multiuser MIMO testbed. In Proceedings of ITG WSA.
13.
Zurück zum Zitat Gou, T., & Jafar, S. (2008). On the secure degrees of freedom of wireless X networks. In Proceedings of Allerton conference on communication, control and computing. Gou, T., & Jafar, S. (2008). On the secure degrees of freedom of wireless X networks. In Proceedings of Allerton conference on communication, control and computing.
14.
Zurück zum Zitat Gou, T., Wang, C., & Jafar, S. A. (2011). Aiming perfectly in the dart-blind interference alignment through staggered antenna switching. IEEE Transactions on Signal Processing, 59(6), 2734–2744.MathSciNetCrossRef Gou, T., Wang, C., & Jafar, S. A. (2011). Aiming perfectly in the dart-blind interference alignment through staggered antenna switching. IEEE Transactions on Signal Processing, 59(6), 2734–2744.MathSciNetCrossRef
15.
Zurück zum Zitat Han, T., & Kobayashi, K. (1981). A new achievable rate region for the interference channel. IEEE Transactions on Information Theory, 27(1), 49–60.MathSciNetCrossRef Han, T., & Kobayashi, K. (1981). A new achievable rate region for the interference channel. IEEE Transactions on Information Theory, 27(1), 49–60.MathSciNetCrossRef
16.
Zurück zum Zitat Jafar, S. A. (2010). Exploiting channel correlations-simple interference alignment schemes with no CSIT. In Proceedings of IEEE GLOBECOM. Jafar, S. A. (2010). Exploiting channel correlations-simple interference alignment schemes with no CSIT. In Proceedings of IEEE GLOBECOM.
17.
Zurück zum Zitat Jafar, S. A., & Shamai, S. (2008). Degrees of freedom for the MIMO X channel. IEEE Transactions on Information Theory, 54(1), 151–170.MathSciNetCrossRef Jafar, S. A., & Shamai, S. (2008). Degrees of freedom for the MIMO X channel. IEEE Transactions on Information Theory, 54(1), 151–170.MathSciNetCrossRef
18.
Zurück zum Zitat Ke, L., & Wang, Z. (2012). Degrees of freedom regions of two-user MIMO Z and full interference channels: The benefit of reconfigurable antennas. IEEE Transactions on Information Theory, 58(6), 3766–3779.MathSciNetCrossRef Ke, L., & Wang, Z. (2012). Degrees of freedom regions of two-user MIMO Z and full interference channels: The benefit of reconfigurable antennas. IEEE Transactions on Information Theory, 58(6), 3766–3779.MathSciNetCrossRef
19.
Zurück zum Zitat Koyluoglu, O., Gamal, H., Lai, L., & Poor, H. (2011). Interference alignment for secrecy. IEEE Transactions on Information Theory, 57(6), 3323–3332.CrossRef Koyluoglu, O., Gamal, H., Lai, L., & Poor, H. (2011). Interference alignment for secrecy. IEEE Transactions on Information Theory, 57(6), 3323–3332.CrossRef
20.
Zurück zum Zitat Kramer, G. (2004). Outer bounds on the capacity of Gaussian interference channels. IEEE Transactions on Information Theory, 50(3), 581–586.CrossRef Kramer, G. (2004). Outer bounds on the capacity of Gaussian interference channels. IEEE Transactions on Information Theory, 50(3), 581–586.CrossRef
21.
Zurück zum Zitat Krishnamachari, R. T., & Varanasi, M. K. (2010). Interference alignment under limited feedback for MIMO interference channels. In Proceedings of IEEE ISIT. Krishnamachari, R. T., & Varanasi, M. K. (2010). Interference alignment under limited feedback for MIMO interference channels. In Proceedings of IEEE ISIT.
22.
Zurück zum Zitat Lee, J., Yu, H., & Sung, Y. (2014). Beam tracking for interference alignment in time-varying MIMO interference channels: A conjugate gradient based approach. IEEE Transactions on Vehicular Technology, 63(2), 958–964.CrossRef Lee, J., Yu, H., & Sung, Y. (2014). Beam tracking for interference alignment in time-varying MIMO interference channels: A conjugate gradient based approach. IEEE Transactions on Vehicular Technology, 63(2), 958–964.CrossRef
23.
Zurück zum Zitat Lee, N., Shin, W., Heath, R. W., & Clerckx, B. (2012). Interference alignment with limited feedback for two-cell interfering MIMO-MAC. In Procedings of IEEE ISWCS. Lee, N., Shin, W., Heath, R. W., & Clerckx, B. (2012). Interference alignment with limited feedback for two-cell interfering MIMO-MAC. In Procedings of IEEE ISWCS.
24.
Zurück zum Zitat Liu, T., & Yang, C. (2013). On the feasibility of linear interference alignment for MIMO interference broadcast channels with constant coefficients. IEEE Transactions on Signal Processing, 61(9), 2178–2191.MathSciNetCrossRef Liu, T., & Yang, C. (2013). On the feasibility of linear interference alignment for MIMO interference broadcast channels with constant coefficients. IEEE Transactions on Signal Processing, 61(9), 2178–2191.MathSciNetCrossRef
25.
Zurück zum Zitat Maddah-Ali, M., & Tse, D. (2012). Completely stale transmitter channel state information is still very useful. IEEE Transactions on Information Theory, 58(7), 4418–4431.MathSciNetCrossRef Maddah-Ali, M., & Tse, D. (2012). Completely stale transmitter channel state information is still very useful. IEEE Transactions on Information Theory, 58(7), 4418–4431.MathSciNetCrossRef
26.
Zurück zum Zitat Maddah-Ali, M., Motahari, S. A., & Khandani, A. K. (2006). Signaling over MIMO multi-base systems: Combination of multiple access and broadcast schemes. In Proceedings of ISIT (pp. 2104–2108). Maddah-Ali, M., Motahari, S. A., & Khandani, A. K. (2006). Signaling over MIMO multi-base systems: Combination of multiple access and broadcast schemes. In Proceedings of ISIT (pp. 2104–2108).
27.
Zurück zum Zitat Motahari, A. S., Oveis-Gharan, S., Maddah-Ali, M. A., & Khandani, A. K. (2009). Real intefernece alignment: exploiting the potential of signal antenns systems. ArXiv pre-print csIT/09082282. Motahari, A. S., Oveis-Gharan, S., Maddah-Ali, M. A., & Khandani, A. K. (2009). Real intefernece alignment: exploiting the potential of signal antenns systems. ArXiv pre-print csIT/09082282.
28.
Zurück zum Zitat Nazer, B., Gastpar, M., Jafar, S. A., & Vishwanath, S. (2012). Ergodic interference alignment. IEEE Transactions on Information Theory, 54(10), 6355–6371.MathSciNetCrossRef Nazer, B., Gastpar, M., Jafar, S. A., & Vishwanath, S. (2012). Ergodic interference alignment. IEEE Transactions on Information Theory, 54(10), 6355–6371.MathSciNetCrossRef
29.
Zurück zum Zitat Nosrat-Makouei, B., Andrews, J., & Heath, R. W. (2011). MIMO interference alignment over correlated channels with imperfect CSI. IEEE Transactions on Signal Processing, 59(6), 2783–2794.MathSciNetCrossRef Nosrat-Makouei, B., Andrews, J., & Heath, R. W. (2011). MIMO interference alignment over correlated channels with imperfect CSI. IEEE Transactions on Signal Processing, 59(6), 2783–2794.MathSciNetCrossRef
30.
Zurück zum Zitat Papailiopoulos, D., & Dimakis, A. (2012). Interference alignment as a rank constrained rank minimization. IEEE Transactions on Signal Processing, 60(8), 4278–4288.MathSciNetCrossRef Papailiopoulos, D., & Dimakis, A. (2012). Interference alignment as a rank constrained rank minimization. IEEE Transactions on Signal Processing, 60(8), 4278–4288.MathSciNetCrossRef
31.
Zurück zum Zitat Park, J., Sung, Y., & Poor, H. V. (2010). On beamformer design for multiuser MIMO interference channels. ArXiv pre-print csIT/10116121. Park, J., Sung, Y., & Poor, H. V. (2010). On beamformer design for multiuser MIMO interference channels. ArXiv pre-print csIT/10116121.
32.
Zurück zum Zitat Peters, S. W., & Heath, R. W. (2009). Interference alignment via alternating minimization. In Proceedings of IEEE ICASSP. Peters, S. W., & Heath, R. W. (2009). Interference alignment via alternating minimization. In Proceedings of IEEE ICASSP.
33.
Zurück zum Zitat Popescu, O., Popescu, D., & Rose, C. (2005). Interference avoidance for capacity optimization in mutually interfering wireless systems. In Proceedings of IEEE VTC. Popescu, O., Popescu, D., & Rose, C. (2005). Interference avoidance for capacity optimization in mutually interfering wireless systems. In Proceedings of IEEE VTC.
34.
Zurück zum Zitat Santamaria, I., Gonzalez, O., Heath, R. W., & Peters, S. (2010). Maximum sum-rate interference alignment algorithms for MIMO channels. In Proceedings of IEEE Globecom. Santamaria, I., Gonzalez, O., Heath, R. W., & Peters, S. (2010). Maximum sum-rate interference alignment algorithms for MIMO channels. In Proceedings of IEEE Globecom.
35.
Zurück zum Zitat Sason, I. (2004). On achievable rate regions for the Gaussian interference channel. IEEE Transactions on Information Theory, 50(6), 1345–1356.MathSciNetCrossRef Sason, I. (2004). On achievable rate regions for the Gaussian interference channel. IEEE Transactions on Information Theory, 50(6), 1345–1356.MathSciNetCrossRef
36.
Zurück zum Zitat Sato, H. (1981). The capacity of the Gaussian interference channel under strong interference. IEEE Transactions on Information Theory, 27, 786–788.CrossRef Sato, H. (1981). The capacity of the Gaussian interference channel under strong interference. IEEE Transactions on Information Theory, 27, 786–788.CrossRef
37.
Zurück zum Zitat Schmidt, D., Shi, C., Berry, R., Honig, M., & Utschick, W. (2009). Minimum mean squared error interference alignment. In Proceedings of Asilomar conference on signals, systems and computers. Schmidt, D., Shi, C., Berry, R., Honig, M., & Utschick, W. (2009). Minimum mean squared error interference alignment. In Proceedings of Asilomar conference on signals, systems and computers.
38.
Zurück zum Zitat Schreck, J., & Wunder, G. (2012). Iterative interference alignment for cellular systems with user selection. In Proceedings of ICASSP. Schreck, J., & Wunder, G. (2012). Iterative interference alignment for cellular systems with user selection. In Proceedings of ICASSP.
39.
Zurück zum Zitat Shi, C., Berry, R., & Honig, M. (2010). Adaptive beamforming in interference networks via bi-directional training. In Proceedings of CISS. Shi, C., Berry, R., & Honig, M. (2010). Adaptive beamforming in interference networks via bi-directional training. In Proceedings of CISS.
40.
Zurück zum Zitat Shin, W., Lee, N., Lim, J. B., Shin, C., & Jang, K. (2011). On the design of interference alignment scheme for two-cell MIMO interfering broadcast channels. IEEE Transactions on Wireless Communications, 10(2), 437–442.CrossRef Shin, W., Lee, N., Lim, J. B., Shin, C., & Jang, K. (2011). On the design of interference alignment scheme for two-cell MIMO interfering broadcast channels. IEEE Transactions on Wireless Communications, 10(2), 437–442.CrossRef
41.
Zurück zum Zitat Suh, C., & Tse, D. (2008). Interference alignment for cellular networks. In Proceedings of Allerton conference on communication, control, and Computing. Suh, C., & Tse, D. (2008). Interference alignment for cellular networks. In Proceedings of Allerton conference on communication, control, and Computing.
42.
Zurück zum Zitat Suh, C., Ho, M., & Tse, D. (2011). Downlink interference alignment. IEEE Transactions on Communications, 59(9), 2616–2626.CrossRef Suh, C., Ho, M., & Tse, D. (2011). Downlink interference alignment. IEEE Transactions on Communications, 59(9), 2616–2626.CrossRef
43.
Zurück zum Zitat Sung, H., Park, S. H., Lee, K. J., & Lee, I. (2010). Linear precoder designs for K-user interference channels. IEEE Transactions on Wireless Communications, 9(1), 291–301.CrossRef Sung, H., Park, S. H., Lee, K. J., & Lee, I. (2010). Linear precoder designs for K-user interference channels. IEEE Transactions on Wireless Communications, 9(1), 291–301.CrossRef
44.
Zurück zum Zitat Thukral, J., & Bölcskei, H. (2009). Interference alignment with limited feedback. In Proceedings of IEEE ISIT. Thukral, J., & Bölcskei, H. (2009). Interference alignment with limited feedback. In Proceedings of IEEE ISIT.
45.
Zurück zum Zitat Tresch, R., & Guillaud, M. (2009). Celluar interference alignment with imperfect channel knowledge. In Proceedings of IEEE ICC. Tresch, R., & Guillaud, M. (2009). Celluar interference alignment with imperfect channel knowledge. In Proceedings of IEEE ICC.
46.
Zurück zum Zitat Vaze, C., & Varanasi, M. K. (2012). The degrees of freedom region and interference alignment for the MIMO interference channel with delayed CSIT. IEEE Transactions on Information Theory, 58(7), 4396–4417.MathSciNetCrossRef Vaze, C., & Varanasi, M. K. (2012). The degrees of freedom region and interference alignment for the MIMO interference channel with delayed CSIT. IEEE Transactions on Information Theory, 58(7), 4396–4417.MathSciNetCrossRef
47.
Zurück zum Zitat Wang, C., Gou, T., & Jafar, S. A. (2010). Interference alignment through staggered antenna switching for MIMO BC with no CSIT. In Proceedings of Asilomar conference on signals, systems and Computers. Wang, C., Gou, T., & Jafar, S. A. (2010). Interference alignment through staggered antenna switching for MIMO BC with no CSIT. In Proceedings of Asilomar conference on signals, systems and Computers.
48.
Zurück zum Zitat Yetis, C. M., Gou, T., Jafar, S. A., & Kayran, A. H. (2010). On feasibility of interference alignment in MIMO interference networks. IEEE Transactions on Signal Processing, 58(9), 4771–4782.MathSciNetCrossRef Yetis, C. M., Gou, T., Jafar, S. A., & Kayran, A. H. (2010). On feasibility of interference alignment in MIMO interference networks. IEEE Transactions on Signal Processing, 58(9), 4771–4782.MathSciNetCrossRef
49.
Zurück zum Zitat Yu, H., & Sung, Y. (2010). Least squares approach to joint beam design for interference alignment in multiuser multi-input multi-output interference channels. IEEE Transactions on Signal Processing, 58(9), 4960–4966.MathSciNetCrossRef Yu, H., & Sung, Y. (2010). Least squares approach to joint beam design for interference alignment in multiuser multi-input multi-output interference channels. IEEE Transactions on Signal Processing, 58(9), 4960–4966.MathSciNetCrossRef
50.
Zurück zum Zitat Yu, H., Sung, Y., Kim, H., & Lee, Y. H. (2012). Beam tracking for interference alignment in slowly-fading MIMO interference channels: A perturbations approach under a linear framework. IEEE Transactions on Signal Processing, 60(4), 1910–1926.MathSciNetCrossRef Yu, H., Sung, Y., Kim, H., & Lee, Y. H. (2012). Beam tracking for interference alignment in slowly-fading MIMO interference channels: A perturbations approach under a linear framework. IEEE Transactions on Signal Processing, 60(4), 1910–1926.MathSciNetCrossRef
51.
Zurück zum Zitat Zetterberg, P., & Moghadam, N. (2012). An experimental investigation of SIMO, MIMO, interference-alignment (IA) and coordinated multi-point (COMP). In Proceedings of IEEE IWSSIP. Zetterberg, P., & Moghadam, N. (2012). An experimental investigation of SIMO, MIMO, interference-alignment (IA) and coordinated multi-point (COMP). In Proceedings of IEEE IWSSIP.
52.
Zurück zum Zitat Zhang, B., Berry, R., & Honig, M. (2011). Interference alignment in MIMO cellular networks. In Proceedings of IEEE ICASSP. Zhang, B., Berry, R., & Honig, M. (2011). Interference alignment in MIMO cellular networks. In Proceedings of IEEE ICASSP.
53.
Zurück zum Zitat Zhang, C., Yin, H., & Wei, G. (2012). One-sided precoder designs for interference alignment. In Proceedings of IEEE VTC Fall. Zhang, C., Yin, H., & Wei, G. (2012). One-sided precoder designs for interference alignment. In Proceedings of IEEE VTC Fall.
Metadaten
Titel
A Review on Interference Alignment in Multiuser Interference Channels
verfasst von
Heejung Yu
Publikationsdatum
01.08.2015
Verlag
Springer US
Erschienen in
Wireless Personal Communications / Ausgabe 3/2015
Print ISSN: 0929-6212
Elektronische ISSN: 1572-834X
DOI
https://doi.org/10.1007/s11277-015-2474-3

Weitere Artikel der Ausgabe 3/2015

Wireless Personal Communications 3/2015 Zur Ausgabe

Neuer Inhalt