Topological Interference Management for Hexagonal Cellular Networks

Gao, Yingyuan; Wang, Gang; Jafar, Syed A.

doi:10.1109/twc.2014.2385851

Cited by 22 publications

(7 citation statements)

References 31 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…The linear program formulation of fractional local acyclic set coloring in (14) is a straightforward extension of fractional local independent set coloring, where the acyclic sets in (14) replace the independent sets. Similarly to the equivalence between interference alignment and local coloring shown in [23], it follows immediately that one-to-one interference alignment with message passing is equivalent to fractional local acyclic set coloring.…”

Section: B Can Interference Alignment Help?mentioning

confidence: 99%

Topological Interference Management With Decoded Message Passing

Caire

2018

IEEE Trans. Inform. Theory

View full text Add to dashboard Cite

Abstract-The topological interference management (TIM) problem studies partially-connected interference networks with no channel state information except for the network topology (i.e., connectivity graph) at the transmitters. In this paper, we consider a similar problem in the uplink cellular networks, while message passing is enabled at the receivers (e.g., base stations), so that the decoded messages can be routed to other receivers via backhaul links to help further improve network performance. For this TIM problem with decoded message passing (TIM-MP), we model the interference pattern by conflict digraphs, connect orthogonal access to the acyclic set coloring on conflict digraphs, and show that one-to-one interference alignment boils down to orthogonal access because of message passing. With the aid of polyhedral combinatorics, we identify the structural properties of certain classes of network topologies where orthogonal access achieves the optimal degrees-of-freedom (DoF) region in the information-theoretic sense. The relation to the conventional index coding with simultaneous decoding is also investigated by formulating a generalized index coding problem with successive decoding as a result of decoded message passing. The properties of reducibility and criticality are also studied, by which we are able to prove the linear optimality of orthogonal access in terms of symmetric DoF for the networks up to four users with all possible network topologies (218 instances). Practical issues of the tradeoff between the overhead of message passing and the achievable symmetric DoF are also discussed, in the hope of facilitating efficient backhaul utilization.

show abstract

Section: B Can Interference Alignment Help?mentioning

confidence: 99%

Topological Interference Management With Decoded Message Passing

Caire

2018

IEEE Trans. Inform. Theory

View full text Add to dashboard Cite

show abstract

“…Fast fading channel [7] and alternating connectivity [8] are also considered and fundamental limits on multiple antennas in the TIM setting is derived [9]. Furthermore, TIM is studied in the downlink cellular network with hexagonal structure [10] and more gains of DoF is achievable with the help of message passing in uplink cellular network [11].…”

Section: Introductionmentioning

confidence: 99%

Analysis of Maximal Topologies and Their DoFs in Topological Interference Management

Yoon

2020

IEEE Access

View full text Add to dashboard Cite

Topological interference management (TIM) can obtain degrees of freedom (DoF) gains with no channel state information at the transmitters (CSIT) except topological information of network in the interference channel. It was shown that TIM achieves the optimal symmetric DoF when internal conflict does not exist among messages [6]. However, it is difficult to assure whether a specific topology can achieve the optimal DoF without scrutinizing internal conflict, which requires lots of works. Also, it is hard to design a specific optimal topology directly from the conventional condition for the optimal DoF. With these problems in mind, we propose a method to derive maximal topology directly in TIM, named as alliance construction in K-user interference channel. That is, it is proved that a topology is maximal if and only if it is derived from alliance construction. We translate a topology design by alliance construction in message graph into topology matrix and propose conditions for maximal topology matrix (MTM). Moreover, we propose a generalized alliance construction that derives a topology achieving DoF 1/n for n ≥ 3 by generalizing sub-alliances. A topology matrix can also be used to analyze maximality of topology with DoF 1/n. Index TermsAlliance, alliance construction, degrees-of-freedom (DoF), internal conflict, maximal topology matrix (MTM), topological interference management (TIM).

show abstract

“…Analysis for simple cellular network structures (linear, square and hexagonal, with users located in the border of the cells) is addressed therein, with their DoF characterized. The work in [5] extends [4] by adding multi-layer interference as well as asymmetrical user positioning along the border of the cell. The work in [6] shows that an orthogonal resource allocation scheme achieves the sum DoF for linear one dimensional (1D) convex networks.…”

Section: Introductionmentioning

confidence: 99%

Topological Interference Management: Trade-off Between DoF and SIR for Cellular Systems

Kallam

Cardoso

Gorce

2019

2019 26th International Conference on Telecommunications (ICT)

View full text Add to dashboard Cite

Topological interference management (TIM) allows studying the degrees of freedom (DoF) of partially connected linear interference communication networks, where the channel state information at the transmitters (CSIT) is restricted to the topology of the network, i.e., a knowledge of which interference links are weak and which are strong. In this paper, we consider TIM for an infinite downlink cellular network in the onedimensional (1D) linear and the two-dimensional (2D) hexagonal models. We consider uniformly distributed users in each cellular cell, effectively creating a continuous distribution of users, aiming to study user classes based on different interference profiles rather than on actual individual users' positions. We also consider the construction of the TIM network topology by analyzing different interference thresholds. Unlike previous works, we use TIM at the user class level to find the system's DoF independent of the actual user position. Finally, after proposing a fractional coloring scheme that can achieve the optimal DoF solution, a trade-off between DoF and SIR is given.

show abstract

Topological Interference Management for Hexagonal Cellular Networks

Cited by 22 publications

References 31 publications

Topological Interference Management With Decoded Message Passing

Topological Interference Management With Decoded Message Passing

Analysis of Maximal Topologies and Their DoFs in Topological Interference Management

Topological Interference Management: Trade-off Between DoF and SIR for Cellular Systems

Contact Info

Product

Resources

About