講演抄録/キーワード |
講演名 |
2012-10-05 13:10
マルチエージェント学習に基づくモバイルアドホックネットワークにおけるルーティングアルゴリズム ○藤城 透・中野秀洋・宮内 新(東京都市大) NC2012-53 |
抄録 |
(和) |
本稿では,マルチエージェント学習に基づくモバイルアドホックネットワークにおける簡素なルーティングアルゴリズムを提案する.提案手法では,複数のエージェントが送信元ノードから受信先ノードへの経路を探索し,各移動ノード間の遷移に要する重みを学習する.この重みの逆数に基づく確率的なノード選択を行うことで,同一の中間ノードを繰り返し選択することを避けつつ,多彩な経路を探索することができる.提案手法はネットワークトポロジの変化に即座に対応でき,データパケットの配送ミスを極力減らすことが可能である.シミュレーション実験を行い,提案手法の性能を評価する. |
(英) |
This article proposes a simple routing algorithm in mobile ad hoc networks based on multi-agent learning. In the proposed method, multiple agents search the paths from source nodes to destination nodes, and learn weight values for transition between each mobile node. By using probabilistic node selection based on the inverse numbers of the weight values, various paths can be searched, avoiding to repeatedly select the same intermediate nodes. Then, the proposed method can adapt the change of network topologies immediately, and the delivery miss for data packets can be reduced as much as possible. In the simulation experiments, the performances of the proposed method are evaluated. |
キーワード |
(和) |
モバイルアドホックネットワーク / ルーティング / 学習アルゴリズム / AntHocNet / アリコロニー最適化 / / / |
(英) |
Mobile Ad Hoc Network / Routing / Learning algorithm / AntHocNet / Ant Colony Optimization / / / |
文献情報 |
信学技報, vol. 112, no. 227, NC2012-53, pp. 97-101, 2012年10月. |
資料番号 |
NC2012-53 |
発行日 |
2012-09-27 (NC) |
ISSN |
Print edition: ISSN 0913-5685 Online edition: ISSN 2432-6380 |
著作権に ついて |
技術研究報告に掲載された論文の著作権は電子情報通信学会に帰属します.(許諾番号:10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) |
PDFダウンロード |
NC2012-53 |