マルチエージェント学習に基づくモバイルアドホックネットワークにおけるルーティングアルゴリズム

摘要

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.%本稿では，マルチエージェント学習に基づくモバイルアドホックネットワークにおける簡素なルーティングアルゴリズムを提案する.提案手法では，複数のエージェントが送信元ノードから受信先ノードへの経路を探索し，各移動ノード間の遷移に要する重みを学習する.この重みの逆数に基づく確率的なノード選択を行うことで，同一の中間ノードを繰り返し選択することを避けつつ，多彩な経路を探索することができる.提案手法はネットワークトポロジの変化に即座に対応でき，データパケットの配送ミスを極力減らすことが可能である.シミュレーション実験を行い，提案手法の性能を評価する.