| 講演名 | 2016-12-21 無線LANにおける端末の選好を考慮したリアソシエーション制御 神矢 翔太郎(京大), 山本 高至(京大), 西尾 理志(京大), 守倉 正博(京大), |
|---|---|
| PDFダウンロードページ |  PDFダウンロードページへ |
| 抄録(和) | メカニズムデザイン理論における非分割財の交換モデルを応用した，無線LANにおけるアソシエーション制御法を提案している．本稿における基本的なアイデアは，異なるアクセスポイント（AP: Access Point）に帰属する端末（STA: Station）間でアソシエート先を交換することにより，通信品質の改善を行うことである．メカニズムデザイン理論における選好の概念を用いることにより，通信速度，遅延などの要求に基づくSTAごとのAPに対する好ましさを柔軟に定式化し，それに基づいたアソシエーション制御を可能としている．提案するアルゴリズムは，TTC（Top Trading Cycles）アルゴリズムに基づいており，得られるアソシエーションはメカニズムデザイン理論における望ましさの尺度である個人合理性，パレート効率性を満たす．TTCアルゴリズムは，一般に交換者と非分割財が一対一の組に対して用いられるが，本稿ではそれを拡張して，各APに複数のSTAがアソシエートされている場合にも適用できるようにしている．このとき，繰り返しTTCアルゴリズムを用いることから，アソシエーション関係が時間的に変化するが，必ず一つの状態に収束することが示されている．シミュレーション評価によって，スループットが下がるSTAが存在しないこと，AP数が多ければスループットが改善されるSTA数が大きいこと，並びに負荷分散を保ったままスループットを向上できることが示されている． |
| 抄録(英) | This paper proposes a reassociation control scheme in wireless local area networks (WLANs) based on the model for swapping indivisible resources in mechanism design theory. The remarkable idea is to improve communication quality of each station (STA) in such a way that STAs associated with different access points (APs) trade their APs. The notion of general preference in the mechanism design theory enables us to develop reassociation control scheme according to STAs' flexible preference over APs which arise from their demands for communication services, such as high-speed and low-latency. The proposed algorithm is based on Top Trading Cycles (TTC) algorithm and provides a unique allocation of APs to STAs with individual rationality and Pareto-optimality, which are desirable property in the mechanism design theory. Although TTC algorithm is generally applied to the case where every trader has an indivisible resource, the proposed algorithm is applicable to the case where multiple STAs are associated with each AP by applying TTC algorithm repeatedly, in which each AP selects a STA for each trade. The proposed algorithm is guaranteed to converge to a stable allocation through repetitive control of association relationship. Simulation results confirm that the proposed scheme keeps individual rationality, that the number of STAs which obtain better rate increases as the number of APs increases, and that the proposed scheme performs rate improvement with fairness. |
| キーワード(和) | 無線LAN / アソシエーション制御 / メカニズムデザイン / TTCアルゴリズム |
| キーワード(英) | wireless LAN / association control / mechanism design / TTC algorithm |
| 資料番号 | RCS2016-207 |
| 発行日 | 2016-12-14 (RCS) |
| 研究会情報 | |
| 研究会 | NS / RCS |
|---|---|
| 開催期間 | 2016/12/21(から2日開催) |
| 開催地（和） | 金沢勤労者プラザ |
| 開催地（英） | |
| テーマ（和） | マルチホップ／リレー／協調，耐災害無線ネットワーク，センサ・メッシュネットワーク，アドホックネットワーク，D2D・M2M，無線ネットワークコーディング，ハンドオーバ/AP切替/接続セル制御/基地局間負荷分散/モバイルNW動的再構成，QoS・QoE保証／無線VoIP，一般 |
| テーマ（英） | Mobile Ad-hoc Network, Ubiquitous Network, Wireless Communication, security, Multi-Access Network |
| 委員長氏名（和） | 戸出 英樹(阪府大) / 村田 英一(京大) |
| 委員長氏名（英） | Hideki Tode(Osaka Pref. Univ.) / Hidekazu Murata(Kyoto Univ.) |
| 副委員長氏名（和） | 岡崎 義勝(NTT) / 田野 哲(岡山大) / 眞田 幸俊(慶大) / 福田 英輔(富士通研) |
| 副委員長氏名（英） | Yoshikatsu Okazaki(NTT) / Satoshi Denno(Okayama Univ.) / Yukitoshi Sanada(Keio Univ.) / Eisuke Fukuda(Fujitsu Labs.) |
| 幹事氏名（和） | 塚本 和也(九工大) / 前田 英樹(NTT) / 旦代 智哉(東芝) / 須山 聡(NTTドコモ) |
| 幹事氏名（英） | Kazuya Tsukamoto(Kyushu Inst. of Tech.) / Hideki Maeda(NTT) / Tomoya Tandai(Toshiba) / Satoshi Suyama(NTT DoCoMo) |
| 幹事補佐氏名（和） | 鎌村 星平(NTT) / 山本 哲矢(パナソニック) / 西村 寿彦(北大) / 石原 浩一(NTT) / 村岡 一志(NEC) / 衣斐 信介(阪大) |
| 幹事補佐氏名（英） | Shohei Kamamura(NTT) / Tetsuya Yamamoto(Panasonic) / Toshihiko Nishimura(Hokkaido Univ.) / Koichi Ishihara(NTT) / Kazushi Muraoka(NEC) / Shinsuke Ibi(Osaka Univ.) |
| 講演論文情報詳細 | |
| 申込み研究会 | Technical Committee on Network Systems / Technical Committee on Radio Communication Systems |
|---|---|
| 本文の言語 | JPN |
| タイトル（和） | 無線LANにおける端末の選好を考慮したリアソシエーション制御 |
| サブタイトル（和） | メカニズムデザイン理論によるアプローチ |
| タイトル（英） | Reassociation Control Based on Preference of Stations in WLANs |
| サブタイトル（和） | Mechanism Design Theoretic Approach |
| キーワード(1)（和/英） | 無線LAN / wireless LAN |
| キーワード(2)（和/英） | アソシエーション制御 / association control |
| キーワード(3)（和/英） | メカニズムデザイン / mechanism design |
| キーワード(4)（和/英） | TTCアルゴリズム / TTC algorithm |
| 第 1 著者 氏名（和/英） | 神矢 翔太郎 / Shotaro Kamiya |
| 第 1 著者 所属（和/英） | 京都大学(略称：京大) Kyoto University(略称：Kyoto Univ.) |
| 第 2 著者 氏名（和/英） | 山本 高至 / Koji Yamamoto |
| 第 2 著者 所属（和/英） | 京都大学(略称：京大) Kyoto University(略称：Kyoto Univ.) |
| 第 3 著者 氏名（和/英） | 西尾 理志 / Takayuki Nishio |
| 第 3 著者 所属（和/英） | 京都大学(略称：京大) Kyoto University(略称：Kyoto Univ.) |
| 第 4 著者 氏名（和/英） | 守倉 正博 / Masahiro Morikura |
| 第 4 著者 所属（和/英） | 京都大学(略称：京大) Kyoto University(略称：Kyoto Univ.) |
| 発表年月日 | 2016-12-21 |
| 資料番号 | RCS2016-207 |
| 巻番号（vol） | vol.116 |
| 号番号（no） | RCS-383 |
| ページ範囲 | pp.1-6(RCS), |
| ページ数 | 6 |
| 発行日 | 2016-12-14 (RCS) |