情報処理学会 第78回全国大会講演要旨

近年、無線通信端末のみで構成されるモバイルアドホックネットワークが注目されている。
本稿では、既存のハイブリット型のルーティングプロトコルであるZRP(ZoneRoutingProtocol)において無駄な制御パケットを削減する方式を提案する。提案方式では、ネットワーク上の各ノードが木構造を構成し、各ノードは自身の親ノードや子ノードの方向にあるノード情報を、ノードIDのハッシュ値を格納したBloomFilterで管理する。送信元ノードから宛先ノードの検索要求が送出される際には、BloomFilterと宛先ノードのハッシュ値からなるビット配列をAND演算し、該当した方向のみに制御パケットを送信するようにする。実験はシミュレータを用いて行い、既存のZRPと提案方式の性能を比較検討した。