| 講演名 | 2018-07-13 非線形振動子を用いた干渉強度に基づいたグラフ彩色手法 中野 隼輔(都立産技高専), 稲毛 契(都立産技高専), |
|---|---|
| PDFダウンロードページ |  PDFダウンロードページへ |
| 抄録(和) | 無線通信では利用可能なチャネル数は限られおり，効率的なチャネル利用には干渉関係にあるアクセスポイント(AP：Access Point)間で異なるチャネルを選択しなければならない．この問題は干渉関係にあるAPのサービスカバレッジ同士が隣接する配置にあり，同一チャネルを使用する場合は同色，異なるチャネルを利用する場合は別の色とする，グラフ彩色問題と見なすことができる．本研究ではビーコンの送信タイミング生成に非線形振動子を用い，他APからのビーコンを振動子への入力として振動子の位相が変化する引き込み現象を活用する．干渉関係にあるAP間は振動子位相が非同相，非干渉関係にあるAPは同相で同期するような振動子モデルをAPビーコンの送信タイミング決定に用い，同相を同色，非同相を異なる色として割当られるグラフ彩色手法を提案する．振動子の引き込み現象は，ビーコンから必要情報を抽出し，それを元に振動子の位相変化量を計算するだけでよく，少ない計算量で自律分散的にグラフ彩色を解くことが期待できる．数値シミュレーションにより，提案手法の有用性を明らかにする． |
| 抄録(英) | 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. |
| キーワード(和) | 無線LAN / チャネル割り当て / 動的チャネル配置 / 非線形振動子 |
| キーワード(英) | Wireless LAN / Channel Assignment / Dynamic channel assignment / Non-linear Oscillator |
| 資料番号 | SR2018-51 |
| 発行日 | 2018-07-04 (SR) |
| 研究会情報 | |
| 研究会 | ASN / NS / RCS / SR / RCC |
|---|---|
| 開催期間 | 2018/7/11(から3日開催) |
| 開催地（和） | 函館アリーナ |
| 開催地（英） | Hakodate Arena |
| テーマ（和） | 無線分散ネットワーク，機械学習とAIを応用した無線通信・ネットワーク技術，M2M (Machine-to-Machine)，D2D (Device-to-Device)，IoT（Internet of Things），一般 |
| テーマ（英） | 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. |
| 委員長氏名（和） | 岡田 啓(名大) / 岡崎 義勝(NTT) / 大槻 知明(慶大) / 梅林 健太(東京農工大) / 林 和則(阪市大) |
| 委員長氏名（英） | Hiraku Okada(Nagoya Univ.) / Yoshikatsu Okazaki(NTT) / Tomoaki Otsuki(Keio Univ.) / Kenta Umebayashi(Tokyo Univ. of Agric. and Tech.) / Kazunori Hayashi(Osaka City Univ.) |
| 副委員長氏名（和） | 山本 高至(京大) / 中澤 仁(慶大) / 門田 和也(日立) / 中尾 彰宏(東大) / 福田 英輔(富士通研) / 須山 聡(NTTドコモ) / 前原 文明(早大) / 有吉 正行(NEC) / 亀田 卓(東北大) / 東 俊一(名大) / 李 還幇(NICT) |
| 副委員長氏名（英） | 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) |
| 幹事氏名（和） | 大和田 泰伯(NICT) / 萬代 雅希(上智大) / 川喜田 佑介(神奈川工科大) / 松井 健一(NTT) / 谷川 陽祐(阪府大) / 西村 寿彦(北大) / 石原 浩一(NTT) / 石津 健太郎(NICT) / 矢野 一人(ATR) / 石橋 功至(電通大) / 石井 光治(香川大) / 林 直樹(阪大) |
| 幹事氏名（英） | Yasunori Owada(NICT) / Masaki Bandai(Sophia Univ.) / Yusuke Kawakita(Kanagawa Inst. of Tech.) / Kenichi Matsui(NTT) / Yosuke tanigawa(Osaka Pref Univ.) / Toshihiko Nishimura(Hokkaido Univ.) / Koichi Ishihara(NTT) / Kentaro Ishidu(NICT) / Kazuto Yano(ATR) / Koji Ishibashi(Univ. of Electro-Comm.) / Koji Ishii(Kagawa Univ.) / Naoki Hayashi(Osaka Univ.) |
| 幹事補佐氏名（和） | 橋本 匡史(阪大) / 大田 知行(広島市立大) / 菊月 達也(富士通研) / 中野 亮(日立) / 堀田 善文(三菱電機) / 橿渕 健一(NTT) / 村岡 一志(ＮＴＴドコモ) / 衣斐 信介(阪大) / 西本 浩(三菱電機) / 安達 宏一(電通大) / 中村 理(シャープ) / Gia Khanh Tran(東工大) / 成枝 秀介(三重大) / 大島 浩嗣(構造計画研) / 太田 真衣(福岡大) / 大山 哲平(富士通研) / 加川 敏規(NICT) / 小蔵 正輝(奈良先端大) |
| 幹事補佐氏名（英） | 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) |
| 講演論文情報詳細 | |
| 申込み研究会 | 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 |
|---|---|
| 本文の言語 | JPN |
| タイトル（和） | 非線形振動子を用いた干渉強度に基づいたグラフ彩色手法 |
| サブタイトル（和） | |
| タイトル（英） | Interference-based Graph Coloring Method using Non-linear Oscillator |
| サブタイトル（和） | |
| キーワード(1)（和/英） | 無線LAN / Wireless LAN |
| キーワード(2)（和/英） | チャネル割り当て / Channel Assignment |
| キーワード(3)（和/英） | 動的チャネル配置 / Dynamic channel assignment |
| キーワード(4)（和/英） | 非線形振動子 / Non-linear Oscillator |
| 第 1 著者 氏名（和/英） | 中野 隼輔 / Syunsuke Nakano |
| 第 1 著者 所属（和/英） | 東京都立産業技術高等専門学校(略称：都立産技高専) Tokyo Metropolitan College of Industrial Technology(略称：TMCIT) |
| 第 2 著者 氏名（和/英） | 稲毛 契 / Kei Inage |
| 第 2 著者 所属（和/英） | 東京都立産業技術高等専門学校(略称：都立産技高専) Tokyo Metropolitan College of Industrial Technology(略称：TMCIT) |
| 発表年月日 | 2018-07-13 |
| 資料番号 | SR2018-51 |
| 巻番号（vol） | vol.118 |
| 号番号（no） | SR-126 |
| ページ範囲 | pp.139-144(SR), |
| ページ数 | 6 |
| 発行日 | 2018-07-04 (SR) |