モバイルアドホックネットワークにおけるクラスタを用いたTop-kクエリルーティング手法

• Item type: Journal(1)
• 公開日: 2014-05-15
• タイトル: モバイルアドホックネットワークにおけるクラスタを用いたTop-kクエリルーティング手法
• タイトル / 言語: en
• タイトル: A Cluster-based Top-k Query Routing Method in Mobile Ad Hoc Networks
• 言語: jpn
• キーワード / 主題Scheme: Other
• キーワード / 主題: [一般論文(推薦論文)] Top-k検索，ルーティング，クラスタリング，モバイルアドホックネットワーク
• 資源タイプ / 資源タイプ識別子: http://purl.org/coar/resource_type/c_6501
• 資源タイプ: journal article
• 著者所属: 大阪大学大学院情報科学研究科マルチメディア工学専攻
• 著者所属: 大阪大学大学院情報科学研究科マルチメディア工学専攻
• 著者所属: 大阪大学大学院情報科学研究科マルチメディア工学専攻
• 著者所属: 大阪大学大学院情報科学研究科マルチメディア工学専攻
• 著者所属(英): en
• 著者所属(英): Department of Multimedia Engineering Graduate School of Information Science and Technology Osaka University
• 著者所属(英): en
• 著者所属(英): Department of Multimedia Engineering Graduate School of Information Science and Technology Osaka University
• 著者所属(英): en
• 著者所属(英): Department of Multimedia Engineering Graduate School of Information Science and Technology Osaka University
• 著者所属(英): en
• 著者所属(英): Department of Multimedia Engineering Graduate School of Information Science and Technology Osaka University
• 著者名: 天方, 大地; 佐々木, 勇和; 原, 隆浩; 西尾, 章治郎
• 著者名(英): Daichi, Amagata; Yuya, Sasaki; Takahiro, Hara; Shojiro, Nishio
• 論文抄録 / 内容記述タイプ: Other
• 論文抄録 / 内容記述: ユーザが指定する検索条件に基づいてデータのスコアを決定し，上位k個のスコアを持つデータを検索するTop-k検索への関心が高まっている．本論文では，モバイルアドホックネットワークにおいて，検索結果の取得に必要な端末のみでTop-k検索を行うことを目指し，クラスタを用いたTop-k検索のためのルーティング手法，CTRを提案する．CTRでは，スコアが大きいデータを持つ端末がクラスタヘッドとなるクラスタリングを行い，複数のクラスタに属するノード（ゲートウェイノード）を介してクラスタヘッド間で検索クエリのルーティングを行う．各クラスタヘッドは，スコアが大きいデータまでのホップ数を管理し，自身が検索する必要のあるデータを自律的に判断する．これにより，取得精度を維持しつつ，不要な検索クエリの転送を抑止する．シミュレーション実験の結果から，提案手法は，高い取得精度を維持しつつ，低オーバヘッド，および低遅延を達成していることを確認した．
• 論文抄録(英) / 内容記述タイプ: Other
• 論文抄録(英) / 内容記述: Top-k queries, which retrieve k data items with the highest scores determined based on a query condition designated by a user, have been received much research interests. In this paper, we propose CTR which aims at performing top-k query processing by only nodes that contribute to acquisition of the exact answer in mobile ad hoc networks. In CTR, nodes holding data items with high scores become ClusterHeads (CHs), and top-k queries are transmitted between CHs via gateway nodes which belong to multiple clusters. Each CH maintains hop-counts between itself and nodes holding data items with high scores so that it can judge whether or not to transmit a query on the fly. As a result, CTR suppresses the overhead while keeping high accuracy of query result. The simulation results show that CTR functions well in terms of accuracy of query result, overhead, and delay.
• 書誌レコードID / 収録物識別子タイプ: NCID
• 書誌レコードID / 収録物識別子: AN00116647
• 書誌情報: 情報処理学会論文誌; 巻 55, 号 5, p. 1555-1567, 発行日 2014-05-15
• ISSN / 収録物識別子タイプ: ISSN
• ISSN / 収録物識別子: 1882-7764