Lévy Walkはランダムウォークの一種であり，アホウドリ，ミツバチ，シャチなどの海洋捕食動物の採餌行動のモデルとされており，人間の行動パターンに統計的な近似が可能であることが知られています．Lévy Walkの研究は多く行われていますが，グラフ上におけるLévy Walkの研究はほとんどなされていません．
本研究では，道路網などのモデルであるユニットディスクグラフ上におけるLévy Walkに基づいたブラインド探索を行い，Lévy Walkの探索性能とグラフの特徴（直径など）や探索目標との距離についての関係を明らかにします．これによりネットワークインフラを仮定しない（DTN上での）センサネットワークなどにおいてLévy Walkに基づいたモバイルセンサによるサンプリングで重大なインシデントなどを効率的に検知することができると考えています．
タグ