講演抄録/キーワード |
講演名 |
2019-01-28 14:40
深層強化学習を用いた無線LAN最適チャネル制御 ○中島功太・神矢翔太郎・大津一樹・山本高至・西尾理志・守倉正博(京大) ASN2018-80 |
抄録 |
(和) |
本稿では,無線LANのアクセスポイント(AP:access point)が稠密に配置された場合のチャネル割り当て問題に対し,深層強化学習を用いて適切なチャネル変更を行うアプローチを提案する.
無線LANのAPはCSMA/CA(Carrier Sense Multiple Access with Collision Avoidance)方式に基づいて媒体アクセス制御を行う.キャリアセンス範囲に多くのAPが存在している場合にAPのスループットは小さくなる.
スループット低下要因は同一チャネルを使用しているAP数であるため,使用するチャネルを適切に制御することでスループットの向上が可能である.
本稿では,APのキャリアセンス関係をグラフとして扱い,GCN(Graph Convolutional Networks)を利用して隣接関係における特徴抽出を行うことで,状態数が膨大な問題に対しても適切なチャネル選択が可能であることを示す.
また,ポテンシャルゲーム理論に基づくチャネル選択を学習中の行動選択に適用することで,学習の効率化を図っている.
シミュレーション評価により提案方式が他の比較方式より適切なチャネル変更が行われていることを示す. |
(英) |
This report proposes deep reinforcement learning-based channel selection method when access points (APs) are located densely.
In densely deployed WLANs, APs could have many APs in their carrier sensing range and throughput of the APs becomes low due to high contention.
We apply graph convolution networks (GCN) to a contention graph where APs in their carrier sense range are connected for extracting the features of carrier sensing relationship.
Moreover, by selecting an action according to spatial adaptive play (SAP) method, we improve the learning efficiency.
The simulation results show that the proposal method can control the channels appropriately in comparison to other methods. |
キーワード |
(和) |
深層強化学習 / graph convolutional networks / spatial adaptive play / / / / / |
(英) |
deep reinforcement learning / graph convolutional networks / spatial adaptive play / / / / / |
文献情報 |
信学技報, vol. 118, no. 428, ASN2018-80, pp. 13-18, 2019年1月. |
資料番号 |
ASN2018-80 |
発行日 |
2019-01-21 (ASN) |
ISSN |
Online edition: ISSN 2432-6380 |
著作権に ついて |
技術研究報告に掲載された論文の著作権は電子情報通信学会に帰属します.(許諾番号:10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) |
PDFダウンロード |
ASN2018-80 |