WEKO3
アイテム
アドホックネットワークにおけるデータの複製を考慮したk最近傍データ検索手法
https://ipsj.ixsq.nii.ac.jp/records/97214
https://ipsj.ixsq.nii.ac.jp/records/972149274f7ea-fc73-4a88-942d-cd0a4a444df6
| 名前 / ファイル | ライセンス | アクション |
|---|---|---|
IPSJ-DICOMO2013085.pdf (510.1 kB)
|
Copyright (c) 2013 by the Information Processing Society of Japan
|
|
| オープンアクセス | ||
| Item type | Symposium(1) | |||||||
|---|---|---|---|---|---|---|---|---|
| 公開日 | 2013-07-03 | |||||||
| タイトル | ||||||||
| タイトル | アドホックネットワークにおけるデータの複製を考慮したk最近傍データ検索手法 | |||||||
| 言語 | ||||||||
| 言語 | jpn | |||||||
| キーワード | ||||||||
| 主題Scheme | Other | |||||||
| 主題 | アドホックネットワーク | |||||||
| 資源タイプ | ||||||||
| 資源タイプ識別子 | http://purl.org/coar/resource_type/c_5794 | |||||||
| 資源タイプ | conference paper | |||||||
| その他タイトル | ||||||||
| その他のタイトル | アドホックネットワークとP2P | |||||||
| 著者所属 | ||||||||
| 大阪大学大学院情報科学研究科 | ||||||||
| 著者所属 | ||||||||
| 大阪大学大学院情報科学研究科 | ||||||||
| 著者所属 | ||||||||
| 大阪大学大学院情報科学研究科 | ||||||||
| 著者所属 | ||||||||
| 大阪大学大学院情報科学研究科 | ||||||||
| 著者名 |
駒井友香
× 駒井友香
|
|||||||
| 論文抄録 | ||||||||
| 内容記述タイプ | Other | |||||||
| 内容記述 | k最近傍検索は，指定された位置（クエリポイント）に対して，その位置から距離の近い上位k個の位置依存データ（k最近傍データ）を取得する検索方法である．本稿ではアドホックネットワークにおいて，データの複製を用いて，トラヒックおよび検索時間の低減を目的とするk最近傍データ検索手法を提案する．提案手法では，クエリポイントをクエリを発行する端末の位置と想定するため，移動時に周辺端末とメッセージの交換を行い，複製を近傍データに更新する．検索時には，検索範囲内の各端末が，自身の保持するデータの複製に関連する地理的範囲と検索範囲の重複が大きいほど早く返信を行い，返信を傍受した端末は，返信済みの範囲のデータを返信しない．これにより，できるだけ少ない端末による重複のないデータの返信を実現する．シミュレーション実験より，提案手法は取得精度を維持しつつ，トラヒックおよび検索時間を低減していることを確認した． | |||||||
| 書誌情報 |
マルチメディア、分散協調とモバイルシンポジウム2013論文集 巻 2013, p. 553-560, 発行日 2013-07-03 |
|||||||
| 出版者 | ||||||||
| 言語 | ja | |||||||
| 出版者 | 情報処理学会 | |||||||
