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

本稿では車車間通信のみを用いた駐車スペースの空塞情報を階層的に管理するためのトポロジー構成法と空スペース集約法を提案する。具体的には、複数の駐車スペースをまとめた管理区画単位をクラスタとして構成し、入口に近いクラスタヘッドをルートノードとしたツリートポロジー構築アルゴリズムを示す。各クラスヘッドは空数と店舗入口から距離ごとのランクを管理し、その情報をトポロジーに沿って下位のクラスタヘッドから順次集約し、店舗入口に近いクラスタを優先的に選択できるアルゴリズムを示す。シミュレーションにより評価し、有効性を示す。