電流比較法を用いた経路探索の精度の向上

摘要

情報化社会において，ネットワークの重要性はかなり高くなっている．そこで、新たなネットワーク形態として注目されているアドホックネットワークへの転用を最終目的とした経路探索についての研究を行った．経路探索の手法には様々なものがある．今回はFPAAというユーザーによるアナログ回路の設計·構築が可能なデバイスがハードウェアとして実装されたものと仮定し，電流比較法を経路探索に用いたときの正確性の検証を行った．まず，ネットワークを線形回路に近似したグラフをC言語によるソフトウェアプログラムによって仮想的に計算した．その後，アルゴリズムの異なる2種類の電流比較法によって正確性の高さを検証した．