Partial interference alignment for downlink
multi-cell multi-input–multi-output networks
ISSN 1751-8628
Received on 16th May 2014
Accepted on 19th November 2014
doi: 10.1049/iet-com.2014.0504
www.ietdl.org
Yang Zhang
1
✉
, Zheng Zhou
2
, Bin Li
2
, Chaozhi Gu
1
, Ruo Shu
1
1
College of Computer and Communication Engineering, China University of Petroleum (UPC), Qingdao 266580, People’s Republic of China
2
School of Information and Communication Engineering, Beijing University of Post and Telecommunications (BUPT), Beijing 100876,
People’s Republic of China
✉ E-mail: zhangyang@upc.edu.cn
Abstract: Interference alignment (IA) is a novel technique to achieve the optimal degree of freedom of wireless
communication systems through efficient interference management. In a large size multi-cell network, IA over a full
connected model requires the impracti cal number of transmit/receive antennas. Moreover, extensive channel state
information is delivered over the backhaul between different base-stations. For realistic scenarios with limited quantity
of transceiver antennas, such a full IA scheme may even become infeasible. In this study, by exploiting the
heterogeneous path losses, the authors propo se a nov el parti al IA scheme to enhan ce the throughput of multi-cell
networks, which requires relatively small amounts of antennas and hence can be practically implemented. They first
formulate the partial IA prob lem in terms of a mixed integer bi-lev el non-li near opti mal program . Then, they
decompose the problem into two sub-problems to reduce the computation complexity and, furthermore, introduce two
algorithms for interference links selection. It is shown that, in a 19 hexagonal wrap-around-cell layout, their proposed
algorithm outperforms a standard multi-user multi-input–multi-output technique with far less transmit antennas. The
present scheme is therefore of great promise to practical applications.
1 Introduction
Interference is one of the key challenges of wireless communication
networks, which limits the throughput of networks and, therefore,
restricts the spectral efficiency seriously. Conventional schemes
avoid interference by simply using channel orthogonalisations.
However, they are not optimal for throughput in general. As an
efficient approach to deal with mutual interference, interference
alignment (IA) provides a novel insight to mitigate interference by
aligning the aggregate interference into a lower dimensional
subspace at each receiver, such that interference free subspace
becomes available for the desired signal. It is shown that IA will
achieve the maximum degrees of freedom (DoF) of the K-user
interference channel [1]. To make this promising scheme a reality,
extensive investigations have been devoted to implementing IA by
aligning interference using signal levels, time or frequency channel
extensions, and multiple antennas at interfering users. Among
these schemes, aligning the interference over the spatial dimension
is the most practical approach. Therefore most of IA schemes
focus on the multi-input–multi-output (MIMO) IA. For more
details, one may refer to [2–4] and other references therein.
Recently, the IA approach is further extended to multi-cell systems
and, consequently, is emerged as an effective technique to suppress
inter-cell interference (ICI) and inter-user interference (IUI) of
multi-cell MIMO sys tems. IA for multi-cell networks is first
introduced in [5], where a scheme called subspace IA is proposed.
The idea is to align all interference into multi-dimensional subspace
instead of one-dimensional (1D) subspace. The iterative IA
algorithms on MIMO interference channels are extended to
multi-cell networks in [6–8]. Furthermore, several efficient IA
stra tegies are proposed for downlink multi-cell systems [9–11]. The
downlink scenario of multi-cell networks is also coined as the
interfering broadcas t channel (IFBC), while the uplink channel is
called interfering multiple access channel (IMA C). For a two-cell
MIMO IFBC, a nov el IA scheme using a closed-form expression
without iterative computation is proposed in [12]. Inspired by
previous work, several IA algorithms are designed in [13–15]to
support more than two cells and also more than two users per cell.
Lately, the feasibility of linear IA for MIMO-IFBC is analysed in [16].
It is noteworthy that, in previous works, the fully connected
interference model is assumed. Unfortunately, because of the
limitation of spatial dimensions at transceivers, such a
configuration can only be applied to scenarios with a few cells and
users. It is not realistic that a scaling of IA using an arbitrarily
quantity of antennas per user grows with the size of the networks.
However, in practical multi-cell network scenarios, the distance
between a mobile station (MS) and its interfering base-station (BS)
may vary significantly. If the distance is very large, the
corresponding interference can be neglected. Intuitively, aligning
partial interference may contribute to improving system throughput
subject to the constraint of limited spatial dimensions. This issue
has been addressed in works [17–20]. However, methods in [17,
18] are designed based on predefined partial connection
topologies, and the problem of finding the optimal partial topology
still unsettled. The algorithm in [19] is proposed for MIMO
cellular networks with spatial correlation, and its computation
complexity is very high. The design of the partial IA (PIA)
scheme proposed in [
20] rely on the distribution of mobile users.
Yet, in order to fully exploit the potential advantage of PIA, it is
very important to joint design the schemes of aligned interference
links selection and PIA with certain interference topologies.
In this work, a novel PIA algorithm is proposed to tackle this
challenge by ignoring some weak interference links properly. We
formulate a mixed integer bi-level non-linear optimal program to
design the precoding matrices and receiving filter matrices.
Moreover, we decompose the bi-level optimal program into two
sub-problems which may alleviate the computation complexity
effectively. One of the sub-problems is designed to select the
interference links to be aligned and another sub-problem is used to
design precoding matrices and receiving filter matrices by a
close-form algorithm. Based on this scheme, a flexible IA scheme
is implemented, which can be applied to large-size multi-cell
networks with realistic limited antennas. Finally, the proposed
algorithms are compared with the conventional iteration match
IET Communications
Research Article
IET Commun., 2015, Vol. 9, Iss. 6, pp. 836–843
836
&
The Institution of Engineering and Technology 2015