Presentation 2020-05-21
2-Steps Graph Coloring Algorithm for Interference Coordination in 5G Advanced Ultra-dense RAN
Chang Ge, Sijie Xia, Qiang Chen, Fumiyuki Adachi,
PDF Download Page PDF download Page Link
Abstract(in Japanese) (See Japanese page)
Abstract(in English) he ultra-densification of radio access network (RAN) is considered as a promising approach to improve the coverage and the link capacity in 5G advanced systems. In ultra-dense RAN, the interference coordination is an important technical issue to efficiently utilize the limited radio bandwidth. The potential of graph coloring algorithm for interference coordination has already been verified by many researchers. This paper proposes a 2-steps graph coloring algorithm that can eliminate the inter-cell interferences and the inter-cluster interferences at the same time. In this paper, our proposed 2-step graph coloring algorithm is described. The first step is to apply the graph coloring algorithm on the cell edge in order to reduce the inter-cell interferences. Once the color of the cell edge has been decided, the second step is to utilize the conditioned graph coloring on the clusters within each cell. As a preliminary study, this paper is mainly focusing on the analysis of the second step. The computer simulation results show that the second step of our proposed 2-step graph coloring algorithm can improve the link capacity within each cell compared with no coloring case.
Keyword(in Japanese) (See Japanese page)
Keyword(in English) 2-step graph coloringinterference coordination5G advancedultra-dense RAN
Paper # RCS2020-13
Date of Issue 2020-05-14 (RCS)

Conference Information
Committee IN / RCS
Conference Date 2020/5/21(2days)
Place (in Japanese) (See Japanese page)
Place (in English) Keio University
Topics (in Japanese) (See Japanese page)
Topics (in English) Ad-Hoc/Sensor Networks/MANET, Mobile Networks, M2M/IoT Communications, Wi-Fi, IEEE802.15(ZigBee) and others
Chair Takuji Kishida(NTT-AT) / Tomoaki Otsuki(Keio Univ.)
Vice Chair Kenji Ishida(Hiroshima City Univ.) / Satoshi Suyama(NTT DoCoMo) / Fumiaki Maehara(Waseda Univ.) / Toshihiko Nishimura(Hokkaido Univ.)
Secretary Kenji Ishida(NTT Communications) / Satoshi Suyama(NTT) / Fumiaki Maehara(Hiroshima City Univ.) / Toshihiko Nishimura(KDDI Research)
Assistant / Kazushi Muraoka(NEC) / Shinsuke Ibi(Doshisha Univ.) / Koichi Adachi(Univ. of Electro-Comm.) / Osamu Nakamura(Sharp) / Manabu Sakai(Mitsubishi Electric)

Paper Information
Registration To Technical Committee on Information Networks / Technical Committee on Radio Communication Systems
Language ENG
Title (in Japanese) (See Japanese page)
Sub Title (in Japanese) (See Japanese page)
Title (in English) 2-Steps Graph Coloring Algorithm for Interference Coordination in 5G Advanced Ultra-dense RAN
Sub Title (in English)
Keyword(1) 2-step graph coloringinterference coordination5G advancedultra-dense RAN
1st Author's Name Chang Ge
1st Author's Affiliation Tohoku University(Tohoku Univ.)
2nd Author's Name Sijie Xia
2nd Author's Affiliation Tohoku University(Tohoku Univ.)
3rd Author's Name Qiang Chen
3rd Author's Affiliation Tohoku University(Tohoku Univ.)
4th Author's Name Fumiyuki Adachi
4th Author's Affiliation Tohoku University(Tohoku Univ.)
Date 2020-05-21
Paper # RCS2020-13
Volume (vol) vol.120
Number (no) RCS-29
Page pp.pp.19-24(RCS),
#Pages 6
Date of Issue 2020-05-14 (RCS)