アドホックネットワークにおけるデータの複製配置を考慮したTop-k 検索手法

• Item type: Symposium(1)
• 公開日: 2010-10-20
• タイトル: アドホックネットワークにおけるデータの複製配置を考慮したTop-k 検索手法
• タイトル / 言語: en
• タイトル: A Top-k Query Method considering Data Replication in Mobile Ad Hoc Networks
• 言語: jpn
• キーワード / 主題Scheme: Other
• キーワード / 主題: マルチメディアと分散処理
• 資源タイプ / 資源タイプ識別子: http://purl.org/coar/resource_type/c_5794
• 資源タイプ: conference paper
• 著者所属: 大阪大学
• 著者所属: 大阪大学
• 著者所属: 大阪大学
• 著者所属(英): en
• 著者所属(英): Osaka University
• 著者所属(英): en
• 著者所属(英): Osaka University
• 著者所属(英): en
• 著者所属(英): Osaka University
• 著者名: 佐々木, 勇和; 原, 隆浩; 西尾, 章治郎
• 著者名(英): Yuya, Sasaki; Takahiro, Hara; Shojiro, Nishio
• 論文抄録 / 内容記述タイプ: Other
• 論文抄録 / 内容記述: アドホックネットワークでは，必要なデータのみを効率的に取得するため，端末が何らかの値（スコア）によって順序付けされたデータの上位k 個以内のものを検索するTop-k 検索を用いることが有効である．ここで，端末の移動によりネットワークが分断した場合，全ての端末にアクセスができないため，検索精度が低下する．そこで，検索精度の低下を防ぐためにデータの複製を配置することが有効である．しかし，複製を考慮せずにデータの返信を行うと，同じデータが複数回返信されたり，検索クエリ発行端末から遠い端末がデータを返信する可能性が高く，トラヒックが増加してしまう．そこで，本稿では，アドホックネットワークにおいて，データの複製を考慮したTop-k 検索手法を提案する．提案手法では，検索クエリメッセージに各端末のデータ（複製）保持情報を添付することにより，同じデータが複数回返信されることを防ぐとともに，クエリ発行端末に近い端末がデータを返信することを可能にする．
• 論文抄録(英) / 内容記述タイプ: Other
• 論文抄録(英) / 内容記述: In mobile ad hoc networks(MANETs), to acquire only necessary data items, it is effective that each mobile node retrieves data items using a Top-k query, in which data items are ordered by the score of a particular attribute and the query-issuing node acquires data items with the k highest scores. When net- work partitioning occurs, the query-issuing node cannot connect to some nodes, and thus, the accuracy of the query result may decrease. To solve this problem, it is effective to replicate data items on mobile nodes. However, if each node sends back its own data items(replicas) responding to a query without consider- ing replicas held by others, same data items are sent back to the query-issuing node more than one through long paths, which results in increase of traffic. In this paper, we propose a top-k query processing method considering data replication in MANETs. In this method, each node attaches a query message with the information on its own data items, and thus, duplicate transmissions of same data items through long paths can be suppressed.
• 書誌情報: マルチメディア通信と分散処理ワークショップ2010論文集; 巻 2010, 号 11, p. 1-6, 発行日 2010-10-20
• 出版者 / 言語: ja
• 出版者: 情報処理学会