@techreport{oai:ipsj.ixsq.nii.ac.jp:00203509, author = {豊田, 郁弥 and 作元, 雄輔 and 大崎, 博之 and Fumiya, Toyoda and Yusuke, Sakumoto and Hiroyuki, Ohsaki}, issue = {18}, month = {Feb}, note = {ブラインド探索は,ネットワーク全体のトポロジ情報を用いないネットワーク探索方法である.ブラインド探索は高いロバスト性や実装の容易性など様々な長所を有するが,ネットワークに与える負荷や探索時間の観点から効率の良い方法の実現が難しい.本稿では,既存のランダムウォークの解析結果を活用し,ランダムウォークエージェントのランデブーを活用した効率的なブラインド探索の提案を行う.シミュレーション実験を通じて,提案するブラインド探索は,理論上最も最速であるフラッディング探索と同程度の探索時間を実現しつつも,ネットワークに与える負荷の小さい効率的な方法であることを示す., A blind search is a search method for a network, without using topology information of an entire network. While a blind search has advantages such as high-robust property and easiness of construction, it is difficult to put an effective way into practice from the perspective of network load and search time. In this paper, we propose the efficient blind search utilizing the rendezvous of random walk agents based on the previous analysis result of random walk. Through the simulation experiment, we indicate that the proposed blind search is as fast as flooding search which is theoretically the fastest search way, with a low-load on a network.}, title = {ランダムウォークエージェントのランデブーを活用した効率的なブラインド探索の提案}, year = {2020} }