Presentation 2018-07-13
Interference-based Graph Coloring Method using Non-linear Oscillator
Syunsuke Nakano, Kei Inage,
PDF Download Page PDF download Page Link
Abstract(in Japanese) (See Japanese page)
Abstract(in English) In wireless distributed networks (WDNs), it is required to select different channel from adjacency terminals according to surrounding environment. In addition, channel selected in all terminals should be reused, because number of accessible channel is limited. A requirement of channel selection in WDNs can be considered as graph coloring problem. In order to solve this problem, we apply entrainment phenomenon of coupled non-linear oscillators to decide timing of periodic beacon transmission. In this paper, proposed non-linear oscillator shows entrainment effect which own oscillator has static phase difference among connected oscillators. We show grouping results through Monte Carlo simulation, beacon timings among non-interfered APs can be synchronized, and that among interfered APs can be synchronized with static phase difference without complex calculation.
Keyword(in Japanese) (See Japanese page)
Keyword(in English) Wireless LAN / Channel Assignment / Dynamic channel assignment / Non-linear Oscillator
Paper # SR2018-51
Date of Issue 2018-07-04 (SR)

Conference Information
Committee ASN / NS / RCS / SR / RCC
Conference Date 2018/7/11(3days)
Place (in Japanese) (See Japanese page)
Place (in English) Hakodate Arena
Topics (in Japanese) (See Japanese page)
Topics (in English) Wireless Distributed Network, Machine Learning and AI for Wireless Communications and Networks, M2M (Machine-to-Machine), D2D (Device-to-Device), IoT(Internet of Things), etc.
Chair Hiraku Okada(Nagoya Univ.) / Yoshikatsu Okazaki(NTT) / Tomoaki Otsuki(Keio Univ.) / Kenta Umebayashi(Tokyo Univ. of Agric. and Tech.) / Kazunori Hayashi(Osaka City Univ.)
Vice Chair Koji Yamamoto(Kyoto Univ.) / Jin Nakazawa(Keio Univ.) / Kazuya Monden(Hitachi) / Akihiro Nakao(Univ. of Tokyo) / Eisuke Fukuda(Fujitsu Labs.) / Satoshi Suyama(NTT DoCoMo) / Fumiaki Maehara(Waseda Univ.) / Masayuki Ariyoshi(NEC) / Suguru Kameda(Tohoku Univ.) / Shunichi Azuma(Nagoya Univ.) / HUAN-BANG LI(NICT)
Secretary Koji Yamamoto(NICT) / Jin Nakazawa(Sophia Univ.) / Kazuya Monden(Kanagawa Inst. of Tech.) / Akihiro Nakao(NTT) / Eisuke Fukuda(Osaka Pref Univ.) / Satoshi Suyama(Hokkaido Univ.) / Fumiaki Maehara(NTT) / Masayuki Ariyoshi(NICT) / Suguru Kameda(ATR) / Shunichi Azuma(Univ. of Electro-Comm.) / HUAN-BANG LI(Kagawa Univ.)
Assistant Masafumi Hashimoto(Osaka Univ.) / Tomoyuki Ota(Hiroshima City Univ.) / Tatsuya Kikuzuki(Fujitu Lab.) / Ryo Nakano(HITACHI) / Yoshifumi Hotta(Mitsubishi Electric) / Kenichi Kashibuchi(NTT) / Kazushi Muraoka(NTT DOCOMO) / Shinsuke Ibi(Osaka Univ.) / Hiroshi Nishimoto(Mitsubishi Electric) / Koichi Adachi(Univ. of Electro-Comm.) / Osamu Nakamura(Sharp) / Gia Khanh Tran(Tokyo Inst. of Tech.) / Syusuke Narieda(Mie Univ.) / Koji Ohshima(Kozo Keikaku Engineering) / Mai Ohta(Fukuoka Univ.) / Teppei Oyama(Fujitsu Lab.) / Toshinori Kagawa(NICT) / Masateru Ogura(NAIST)

Paper Information
Registration To Technical Committee on Ambient intelligence and Sensor Networks / Technical Committee on Network Systems / Technical Committee on Radio Communication Systems / Technical Committee on Smart Radio / Technical Committee on Reliable Communication and Control
Language JPN
Title (in Japanese) (See Japanese page)
Sub Title (in Japanese) (See Japanese page)
Title (in English) Interference-based Graph Coloring Method using Non-linear Oscillator
Sub Title (in English)
Keyword(1) Wireless LAN
Keyword(2) Channel Assignment
Keyword(3) Dynamic channel assignment
Keyword(4) Non-linear Oscillator
1st Author's Name Syunsuke Nakano
1st Author's Affiliation Tokyo Metropolitan College of Industrial Technology(TMCIT)
2nd Author's Name Kei Inage
2nd Author's Affiliation Tokyo Metropolitan College of Industrial Technology(TMCIT)
Date 2018-07-13
Paper # SR2018-51
Volume (vol) vol.118
Number (no) SR-126
Page pp.pp.139-144(SR),
#Pages 6
Date of Issue 2018-07-04 (SR)