研究概要 |
アドホックネットワーク,中でもモバイルアドホックネットワーク(MANET)上でのモバイルエージェント(MA)を利用したアプリケーションを設計する上で,MAをいかに効率よく巡回させるかがアプリケーション全体の効率に直結する.しかし,MANETの持つ高度な流動性から,安易に実現できるわけではない.MANETの流動性に対応するためのアプローチとして, 1.ネットワークの状況を常にモニタし近未来を予測するなどして効率の良い巡回経路を発見する. 2.巡回のために利用する情報をできる限り局所化し,変動による影響を受けにくくする. 3.理論的アプローチによりMANETを対象としたモデル上で変動に強いアルゴリズムを開発する. などがあげられよう. 本研究では,1.のために,実ネットワークの診断解析技術の可能性を見極めるべく,ネットワーク診断システムの開発をおこなった.2.のため,局所情報のみを用いた自律分散システムが持つ性質を浮き彫りにするための研究を行った.3.のため,自己安定アルゴリズムおよびその高信頼化技術である故障封じ込めおよび強安定に関する研究を行った. 特に3.については,MANET上に生成木を構成する手法およびそれを維持するための手法の開発を行っている.また,生成木上をトークン(MAとみなせる)を効率よく巡回させる手法も開発中である.これら二つの手法を合成することで,ある制限の下で効率のよいMA巡回基礎技術として成果が得られるものと考えている. これらとは別に,理論的アプローチのために,アルゴリズムの実行状況可視化システムの開発にも取り組んでいる.グラフアニメーション(グラフ上をオブジェクトが移動するアニメーション)を生成可能だが,アルゴリズムの可視化のみならず,人や車のナビゲーション等への適用の可能性も見えてきており,汎用性の高いアニメーション描画システムにつながることが期待できる.
|