Abstract
Interference Alignment (IA) in heterogeneous networks (HetNets) is a promising technique that improves the spectral efficiency significantly. We showed in [1] that transmit antennas at pico BSs could be utilized more efficiently by clustering pico cells in IA in HetNet where the clustering formation was optimized so as to minimize the rate loss caused by inter-cluster interference. In [1], the optimum clustering formation was selected by comparing all possible formations, that is, the value of the objective function for all possible formations was calculated. Therefore, we required the enormous complexity to construct pico cell clusters. In this paper, we propose a novel algorithm for clustering pico cells that reduces the complexity of the clustering process. In particular, we define rate-loss matrix that represents the rate loss caused by inter-pico interference, and translate the optimization problem to the construction of rate-loss matrix. Clearly, the proposed algorithm is sub-optimum in terms of achievable rate compared to all-search algorithm used in [1]. However, the simulation results show that the difference of achievable rate between the proposed algorithm and all-search algorithm is negligible and becomes smaller as the cluster size decreases. We evaluate the complexity of proposed algorithm quantitatively comparing to all-search algorithm, and show that our algorithm reduces the complexity of clustering process significantly while achieving almost same performance.
| Original language | English |
|---|---|
| Title of host publication | 2015 21st Asia-Pacific Conference on Communications, APCC 2015 |
| Publisher | Institute of Electrical and Electronics Engineers Inc. |
| Pages | 267-271 |
| Number of pages | 5 |
| ISBN (Print) | 9784885523014 |
| DOIs | |
| Publication status | Published - 2016 Feb 17 |
| Event | 21st Asia-Pacific Conference on Communications, APCC 2015 - Kyoto, Japan Duration: 2015 Oct 14 → 2015 Oct 16 |
Other
| Other | 21st Asia-Pacific Conference on Communications, APCC 2015 |
|---|---|
| Country | Japan |
| City | Kyoto |
| Period | 15/10/14 → 15/10/16 |
Fingerprint
Keywords
- complexity reduction
- heterogeneous networks
- interference alignment
ASJC Scopus subject areas
- Computer Networks and Communications
Cite this
Complexity reduction of pico cell clustering for interference alignment in heterogeneous networks. / Seno, Ryuma; Ohtsuki, Tomoaki; Jiang, Wenjie; Takatori, Yasushi.
2015 21st Asia-Pacific Conference on Communications, APCC 2015. Institute of Electrical and Electronics Engineers Inc., 2016. p. 267-271 7412523.Research output: Chapter in Book/Report/Conference proceeding › Conference contribution
}
TY - GEN
T1 - Complexity reduction of pico cell clustering for interference alignment in heterogeneous networks
AU - Seno, Ryuma
AU - Ohtsuki, Tomoaki
AU - Jiang, Wenjie
AU - Takatori, Yasushi
PY - 2016/2/17
Y1 - 2016/2/17
N2 - Interference Alignment (IA) in heterogeneous networks (HetNets) is a promising technique that improves the spectral efficiency significantly. We showed in [1] that transmit antennas at pico BSs could be utilized more efficiently by clustering pico cells in IA in HetNet where the clustering formation was optimized so as to minimize the rate loss caused by inter-cluster interference. In [1], the optimum clustering formation was selected by comparing all possible formations, that is, the value of the objective function for all possible formations was calculated. Therefore, we required the enormous complexity to construct pico cell clusters. In this paper, we propose a novel algorithm for clustering pico cells that reduces the complexity of the clustering process. In particular, we define rate-loss matrix that represents the rate loss caused by inter-pico interference, and translate the optimization problem to the construction of rate-loss matrix. Clearly, the proposed algorithm is sub-optimum in terms of achievable rate compared to all-search algorithm used in [1]. However, the simulation results show that the difference of achievable rate between the proposed algorithm and all-search algorithm is negligible and becomes smaller as the cluster size decreases. We evaluate the complexity of proposed algorithm quantitatively comparing to all-search algorithm, and show that our algorithm reduces the complexity of clustering process significantly while achieving almost same performance.
AB - Interference Alignment (IA) in heterogeneous networks (HetNets) is a promising technique that improves the spectral efficiency significantly. We showed in [1] that transmit antennas at pico BSs could be utilized more efficiently by clustering pico cells in IA in HetNet where the clustering formation was optimized so as to minimize the rate loss caused by inter-cluster interference. In [1], the optimum clustering formation was selected by comparing all possible formations, that is, the value of the objective function for all possible formations was calculated. Therefore, we required the enormous complexity to construct pico cell clusters. In this paper, we propose a novel algorithm for clustering pico cells that reduces the complexity of the clustering process. In particular, we define rate-loss matrix that represents the rate loss caused by inter-pico interference, and translate the optimization problem to the construction of rate-loss matrix. Clearly, the proposed algorithm is sub-optimum in terms of achievable rate compared to all-search algorithm used in [1]. However, the simulation results show that the difference of achievable rate between the proposed algorithm and all-search algorithm is negligible and becomes smaller as the cluster size decreases. We evaluate the complexity of proposed algorithm quantitatively comparing to all-search algorithm, and show that our algorithm reduces the complexity of clustering process significantly while achieving almost same performance.
KW - complexity reduction
KW - heterogeneous networks
KW - interference alignment
UR - http://www.scopus.com/inward/record.url?scp=84964669365&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=84964669365&partnerID=8YFLogxK
U2 - 10.1109/APCC.2015.7412523
DO - 10.1109/APCC.2015.7412523
M3 - Conference contribution
AN - SCOPUS:84964669365
SN - 9784885523014
SP - 267
EP - 271
BT - 2015 21st Asia-Pacific Conference on Communications, APCC 2015
PB - Institute of Electrical and Electronics Engineers Inc.
ER -