◎佐々木勇和・原　隆浩・西尾章治郎（阪大）

Top-k検索は，最も関連のある上位k個のデータを取得する検索方法である．モバイルアドホックネットワーク環境において，Top-k検索を実行する場合，ネットワーク全体に検索クエリをフラッディングする必要があるため，検索範囲が非常に広くなる．そこで，本稿では，効率的にTop-k検索を実行するために，位置情報を用いた複製配置手法を提案する．この手法では，ネットワークを六角形のグリッドに区切り，グリッド毎に配置する複製を決定する．検索の際は，周辺のグリッドのみを検索するだけで，上位k個のデータを取得することが可能である．シミュレーション実験により，提案手法は狭い範囲のみの検索で必要な情報を取得できることを確認した．