マルチホップネットワークにおけるフィードバックを用いた近傍探索時間の削減

摘要

近傍探索はアドホックネットワーク構築における初期プロセスである.先行研究では各ノードが探索メッセージを送受信することで近傍探索を行うアルゴリズムが示されており，ワンホップネットワークとマルチホップネットワークにおいて各ノードが全近傍ノードを探索できる，確実性の高さが確率論的に示されている.また，ワンホップネットワークにおいてはフィードバックを用いることで確実性を維持しつつ，より迅速に探索を行えるようになっている.しかし，マルチホップネットワークではそのフィードバック手法を適用することができないため迅速性は向上されていない.そこで本研究ではマルチホップネットワークでも適用できるフィードバック手法を提案し，確実性を維持しながら探索時間の削減を目指す.