| 電子情報通信学会 研究会発表申込システム 講演論文 詳細 |
技報閲覧サービス [ログイン] 技報アーカイブ |
| トップに戻る | 前のページに戻る | [Japanese] / [English] |
| 講演抄録／キーワード | ||
| 講演名 | 2019-01-16 10:05 無線LANアクセスポイント選択問題への文脈付きバンディット問題の応用に関する検討 ○榊原太一・西尾理志・守倉正博・山本高至（京大）・鍋谷寿久（東芝）  MoNA2018-58 |
|
| 抄録 | （和） | AP選択問題に対する文脈付きバンディット問題の応用について検討する．様々な事業者による公衆無線LANサービスの提供により，利用者は複数のネットワークを利用することができる．多くの場合，ユーザ端末は受信信号強度（RSSI:Received Signal Strength Indicator）が最大のアクセスポイント（AP:Access Point）を選択して接続するが，バックホールネットワーク帯域などの無線通信環境によって低いスループットしか得られないことがある． このような環境の差異に対応するために，強化学習の1つであるバンディット問題を応用したAP選択手法を提案する． バンディット問題を用いることで，現在ユーザが滞在する位置でのスループットを最大にするAPを学習するだけでなく，学習中の累積スループットをも最大化する． ユーザが移動して最適なAPが変化した場合でも，学習中の累積スループットの減少を抑えつつ学習し直すことができる．さらに，文脈付きバンディットではユーザ位置を表す特徴量を用いることですでに学習を行った場所やその近傍での再学習が不要になり，効率よく位置ごとのAP選択方策を学習できる． 各APのバックホールネットワークの帯域幅に差異がある場合やユーザが頻繁に移動する場合を想定したシミュレーションにより提案方式の有効性を示した． |
| （英） | This paper models access point (AP) selection problem wireless LAN as an bandit problem and evaluate a performance of an AP selection method based on contextual bandit algorithm. Multiple wireless LAN services are provided in public places, and user devices have to select an AP from them. Common strategy of AP selection is to select an AP which has the maximum received signal strength indicator (RSSI), but there are cases where throughput becomes low due to congestion and narrow bandwidths of core networks. Reinforcement learning based AP selection is a promising way to solve the problem. This paper employs contextual bandit algorithm, which is one of reinforcement learning algorithms and try to maximize cumulative throughput including exploration duration, for the AP selection. The proposed method efficiently learns the optimal AP that depends on the user's position by using RSSI as features that represent the location of the user. Simulations results confirm that the proposed method achieves larger throughput than the RSSI-based method where bandwidths of core networks are limited. |
|
| キーワード | （和） | バンディット問題 / 強化学習 / AP選択 / 無線LAN / / / / |
| （英） | Bandit problem / Reinforcement learning / AP selection / Wireless LAN / / / / | |
| 文献情報 | 信学技報, vol. 118, no. 389, MoNA2018-58, pp. 7-11, 2019年1月. | |
| 資料番号 | MoNA2018-58 | |
| 発行日 | 2019-01-09 (MoNA) | |
| ISSN | Online edition: ISSN 2432-6380 | |
| 著作権に ついて |
技術研究報告に掲載された論文の著作権は電子情報通信学会に帰属します．(許諾番号：10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) | |
| PDFダウンロード | MoNA2018-58 |
|
| 研究会情報 | |
| 研究会 | MoNA |
| 開催期間 | 2019-01-16 - 2019-01-17 |
| 開催地（和） | キャンパスプラザ京都（京都駅前） |
| 開催地（英） | T. B. D. |
| テーマ（和） | モバイルコンピューティング、機械学習 in/for モバイル、モバイルネットワークとモバイルアプリケーション 一般 |
| テーマ（英） | |
| 講演論文情報の詳細 | |
| 申込み研究会 | MoNA |
| 会議コード | 2019-01-MoNA |
| 本文の言語 | 日本語 |
| タイトル（和） | 無線LANアクセスポイント選択問題への文脈付きバンディット問題の応用に関する検討 |
| サブタイトル（和） | |
| タイトル（英） | A Study on Application of Contextual Bandit Problem to Wireless LAN Access Point Selection |
| サブタイトル（英） | |
| キーワード(1)（和/英） | バンディット問題 / Bandit problem |
| キーワード(2)（和/英） | 強化学習 / Reinforcement learning |
| キーワード(3)（和/英） | AP選択 / AP selection |
| キーワード(4)（和/英） | 無線LAN / Wireless LAN |
| キーワード(5)（和/英） | / |
| キーワード(6)（和/英） | / |
| キーワード(7)（和/英） | / |
| キーワード(8)（和/英） | / |
| 第1著者 氏名（和/英/ヨミ） | 榊原 太一 / Taichi Sakakibara / サカキバラ タイチ |
| 第1著者 所属（和/英） | 京都大学 (略称： 京大) Kyoto University (略称： Kyoto Univ.) |
| 第2著者 氏名（和/英/ヨミ） | 西尾 理志 / Takayuki Nishio / ニシオ タカユキ |
| 第2著者 所属（和/英） | 京都大学 (略称： 京大) Kyoto University (略称： Kyoto Univ.) |
| 第3著者 氏名（和/英/ヨミ） | 守倉 正博 / Masahiro Morikura / モリクラ マサヒロ |
| 第3著者 所属（和/英） | 京都大学 (略称： 京大) Kyoto University (略称： Kyoto Univ.) |
| 第4著者 氏名（和/英/ヨミ） | 山本 高至 / Koji Yamamoto / ヤマモト コウジ |
| 第4著者 所属（和/英） | 京都大学 (略称： 京大) Kyoto University (略称： Kyoto Univ.) |
| 第5著者 氏名（和/英/ヨミ） | 鍋谷 寿久 / Toshihisa Nabetani / ナベタニ トシヒサ |
| 第5著者 所属（和/英） | 株式会社東芝 (略称： 東芝) TOSHIBA CORPORATION (略称： TOSHIBA) |
| 講演者 | 第1著者 |
| 発表日時 | 2019-01-16 10:05:00 |
| 発表時間 | 25分 |
| 申込先研究会 | MoNA |
| 資料番号 | MoNA2018-58 |
| 巻番号（vol） | vol.118 |
| 号番号（no） | no.389 |
| ページ範囲 | pp.7-11 |
| ページ数 | 5 |
| 発行日 | 2019-01-09 (MoNA) |
[研究会発表申込システムのトップページに戻る]