| 講演名 | 2004/2/26 マルチホップ無線ネットワークにおける自律的経路選択法の解析(移動通信ワークショップ) 山本 高至, 吉田 進, |
|---|---|
| PDFダウンロードページ | PDFダウンロードページへ |
| 抄録(和) | 近年,研究が進められているマルチホップ無線ネットワークは,インフラによらずノードが自律的にネットワークを形成するシステムである.自律分散制御により,ネットワークのスケーラビリティの向上が見込める反面,集中制御を行えないためネットワーク全体の特性低下が起こる可能性がある.本稿では,個々の発呼ノードが自律的にエンドツーエンドスループットを最大化させる経路選択法が,非協力ゲーム理論の導入により解析されている.ここで,自ノードと他ノードのあらゆる経路選択の結果,自ノードおよび他ノードが得るエンドツーエンドスループットを各ノードが知ることができると仮定する.ここで,他ノードの最終的な通信経路が分からない場合,2組の発呼ノードが独立に経路選択を行うと,経路決定を確定的に行えないノード配置が存在することが計算機シミュレーションにより示されている. |
| 抄録(英) | Multihop radio networks are self-con figuring systems formed by co-operating nodes without any established infrastructure. Since distributed network control algorithms can be performed without the centralized information, the resulting network can be scalable. On the other hand, selfish nodes can severely degrade network performances. In this paper, it is assumed that nodes know not only their own end-to-end throughput but also those of all the other nodes as a result of their own and all the other nodes' route selections. Simulation results reveal that in some situations, even with optimal routing, each rational selfish node cannot determine unique route. |
| キーワード(和) | マルチホップ無線ネットワーク / 経路選択法 / 自律分散制御 / ゲーム理論 |
| キーワード(英) | Multihop radio networks / route selection schemes / autonomous distributed control / game theory |
| 資料番号 | WBS2003-122,A・P2003-315,RCS2003-338,MoMuC2003-128,MW2003-284 |
| 発行日 |
| 研究会情報 | |
| 研究会 | RCS |
|---|---|
| 開催期間 | 2004/2/26(から1日開催) |
| 開催地（和） | |
| 開催地（英） | |
| テーマ（和） | |
| テーマ（英） | |
| 委員長氏名（和） | |
| 委員長氏名（英） | |
| 副委員長氏名（和） | |
| 副委員長氏名（英） | |
| 幹事氏名（和） | |
| 幹事氏名（英） | |
| 幹事補佐氏名（和） | |
| 幹事補佐氏名（英） | |
| 講演論文情報詳細 | |
| 申込み研究会 | Radio Communication Systems (RCS) |
|---|---|
| 本文の言語 | JPN |
| タイトル（和） | マルチホップ無線ネットワークにおける自律的経路選択法の解析(移動通信ワークショップ) |
| サブタイトル（和） | |
| タイトル（英） | Analysis of Autonomous Route Selection Scheme in Multihop Radio Networks |
| サブタイトル（和） | |
| キーワード(1)（和/英） | マルチホップ無線ネットワーク / Multihop radio networks |
| キーワード(2)（和/英） | 経路選択法 / route selection schemes |
| キーワード(3)（和/英） | 自律分散制御 / autonomous distributed control |
| キーワード(4)（和/英） | ゲーム理論 / game theory |
| 第 1 著者 氏名（和/英） | 山本 高至 / Koji YAMAMOTO |
| 第 1 著者 所属（和/英） | 京都大学大学院情報学研究科 Graduate School of Informatics, Kyoto University |
| 第 2 著者 氏名（和/英） | 吉田 進 / Susumu YOSHIDA |
| 第 2 著者 所属（和/英） | 京都大学大学院情報学研究科 Graduate School of Informatics, Kyoto University |
| 発表年月日 | 2004/2/26 |
| 資料番号 | WBS2003-122,A・P2003-315,RCS2003-338,MoMuC2003-128,MW2003-284 |
| 巻番号（vol） | vol.103 |
| 号番号（no） | 681 |
| ページ範囲 | pp.- |
| ページ数 | 4 |
| 発行日 | |