@inproceedings{oai:ipsj.ixsq.nii.ac.jp:00097214, author = {駒井友香 and 佐々木勇和 and 原隆浩 and 西尾章治郎}, book = {マルチメディア、分散協調とモバイルシンポジウム2013論文集}, month = {Jul}, note = {k最近傍検索は,指定された位置(クエリポイント)に対して,その位置から距離の近い上位k個の位置依存データ(k最近傍データ)を取得する検索方法である.本稿ではアドホックネットワークにおいて,データの複製を用いて,トラヒックおよび検索時間の低減を目的とするk最近傍データ検索手法を提案する.提案手法では,クエリポイントをクエリを発行する端末の位置と想定するため,移動時に周辺端末とメッセージの交換を行い,複製を近傍データに更新する.検索時には,検索範囲内の各端末が,自身の保持するデータの複製に関連する地理的範囲と検索範囲の重複が大きいほど早く返信を行い,返信を傍受した端末は,返信済みの範囲のデータを返信しない.これにより,できるだけ少ない端末による重複のないデータの返信を実現する.シミュレーション実験より,提案手法は取得精度を維持しつつ,トラヒックおよび検索時間を低減していることを確認した.}, pages = {553--560}, publisher = {情報処理学会}, title = {アドホックネットワークにおけるデータの複製を考慮したk最近傍データ検索手法}, volume = {2013}, year = {2013} }