アドホックネットワークにおけるTop-k検索のためのルーティング手法
スポンサーリンク
概要
- 論文の詳細を見る
アドホックネットワークでは,膨大なデータの中から必要なデータのみを効率的に取得するため,Top-k検索を用いることが有効である.既存研究として,検索クエリをフラッディングし,ネットワーク内のデータのk番目のスコアを推定することにより,検索結果に含まれないデータの返信を抑制する手法が提案されている.しかし,これらの手法はネットワーク内のすべての端末が検索クエリ,およびクエリ応答を送信するため,検索結果の取得に必要のない端末によるメッセージ転送から,不要なトラヒックやメッセージ衝突が発生してしまう.本論文では,この問題を解決するため,アドホックネットワークにおけるTop-k検索のためのルーティング手法を提案する.提案手法では,各端末がスコアが大きいデータを取得するための検索クエリの送信先端末(宛先)を管理する経路表を作成する.また,検索を要求するデータを指定し,そのデータに対応する宛先に検索クエリをユニキャストすることで,検索結果の取得に必要のない端末へのメッセージ転送を抑制する.さらに,ネットワークトポロジ変化にも着目し,トポロジ変化が激しい環境においても取得精度の低下を抑制することを目的として,提案手法の拡張手法も提案する.シミュレーション実験の結果から,提案手法は,小さいトラヒックで既存手法以上の取得精度を維持していることを確認した.
- 2013-08-15
著者
-
原 隆浩
大阪大学
-
西尾 章治郎
大阪大学大学院情報科学研究科マルチメディア工学専攻
-
佐々木 勇和
大阪大学大学院情報科学研究科マルチメディア工学専攻
-
Hara Takahiro
Graduate School Of Information Science And Technology Osaka University
-
原 隆浩
大阪大学大学院情報科学研究科
-
佐々木 勇和
大阪大学大学院情報科学研究科
-
西尾 章治郎
大阪大学大学院工学研究科情報システム工学
-
原 隆浩
大阪大学大学院工学研究科情報システム工学専攻
-
天方 大地
大阪大学大学院情報科学研究科マルチメディア工学専攻
関連論文
- さまざまな演奏スタイルに適応可能な電子鍵盤楽器UnitKeyboardの設計と実装(インタラクティブシステムとソフトウェア)
- ユーザ嗜好変化への適応化のためのアトラクタ選択を用いたフィルタ適用順序決定手法(セッション放送システム)
- 1.バブルブラウザ:子供向けWebブラウザの取り組み : 手探りの研究開始から手応えをつかむまで(社会に浸透する新たなコンピュータ/ネットワークの世界)
- バブルブラウザ : 子供向け Web ブラウザの取り組み : 手探りの研究開始から手応えをつかむまで
- P2Pネットワークにおけるデータの分布を考慮した複製再配置(テーマセッション,「ユビキタス,センサ環境におけるデータベース」,及び一般)
- 複数人物の位置追跡のための ZigBee センサネットワークの開発
- Flashコンテンツクリエイタのための体感型コンテンツ作成支援フレームワーク
- Web resource categorization by detecting potential relations (特集:情報洪水時代のネットワークサービス)
- 片手用キーボードのための入力補完手法
- 放送型データベースシステムにおけるクライアントの消費電力に基づく問合せ処理(ポスターセッション,iDBフォーラム2008(招待講演・ポスター英語ディスカッション))
- P2Pネットワークにおけるデータの更新量を考慮した更新伝播(ポスターセッション,iDBフォーラム2008(招待講演・ポスター英語ディスカッション))
- 局所性のあるアドホックネットワークにおける移動型端末を用いた複製の伝播(ポスターセッション,iDBフォーラム2008(招待講演・ポスター英語ディスカッション))
- プッシュ型放送を用いたセンサノードの移動制御のための故障対応手法について(セッション放送システム)
- マルチオーバレイネットワーク環境におけるリソース探索言語とその処理系(セッション1-C:マルチメディアシステム)
- 携帯電話上での快適なWebページ提示に向けて(Mobile Web)
- 無線センサネットワークにおける通信傍受とデータ補間を利用した通信量削減について(ユビキタス・センサネットワークの要素技術,コンテクストの抽出,スマートスペース,ユビキタス生活支援,一般)
- 放送通信融合環境におけるストリーミング配信の再生中断時間短縮(ウェブ情報とデータベースに関して(ポスター講演))
- タンジブルユーザインタフェース構築のためのユーザプロファイル学習手法
- センサネットワークにおける通信傍受と空間的補間を利用した通信量削減手法(センサーネットワーク)
- タンジブルユーザインタフェース構築のためのユーザプロファイル学習手法(そこら中でインタラクション)
- ボロノイ領域を均一化するドロネーオーバレイネットワークの階層化手法(セッション3:センサ応用)
- 複数拠点統合型センサネットワークのためのモバイルエージェントを用いたデータ収集システム(ユビキタス・センサネットワークの要素技術,コンテクストの抽出,スマートスペース,ユビキタス生活支援,一般)
- 放送型データベースシステムにおけるクライアントの消費電力に基づく問合せ処理方式の提案と評価(セッション4a:Data Stream and Broadcasting)
- ウェアラブルコンピューティングのための状況依存音声情報提示手法
- アドホックネットワーク上のスコア分布推定によるTop-k検索手法
- ユビキタスセンサ環境におけるセンシング周期に基づくP2Pネットワーク
- 装着型センサを用いた体感型ゲーム制作支援フレームワーク
- 放送通信融合環境における再生中断時間短縮のためのストリーミング配信手法
- P2PネットワークにおけるBloom Filterを用いた移動履歴に基づくユーザ探索手法の提案
- センサのピーク値を用いた状況認識手法
- 未来社会をプロデュースするICT : 7.アーバンセンシングで新たなサービスを展開する-センサ情報とサイバー情報を融合した近未来サービスの実現-
- Webラッパのアグリゲーションサービスへの適用と評価
- Webラッパのアグリゲーションサービスへの適用と評価
- 周辺語を活用したクリック型 Web 検索システムの提案と評価
- P2Pストリーミング環境におけるピアの離脱を考慮した再生途切れ時間に関する評価
- P2Pストリーミング環境におけるピアの離脱を考慮した再生途切れ時間に関する評価
- 格フレームを考慮したWeb検索スニペット解析による動作関係抽出
- Webラッパのアグリゲーションサービスへの適用と評価
- センサ内蔵型モバイル機器を用いたジェスチャ認識に関する一考察
- センサ内蔵型モバイル機器を用いたジェスチャ認識に関する一考察
- センサ内蔵型モバイル機器を用いたジェスチャ認識に関する一考察
- センサ内蔵型モバイル機器を用いたジェスチャ認識に関する一考察
- P2Pネットワークにおける動的クラスタを用いた検索手法
- 放送型データベースシステムにおけるクライアントの消費電力を考慮した問合せ処理方式
- データ放送システムにおけるアトラクタ選択を用いたフィルタ適用順序の適応化手法
- 1ZP-6 無線センサネットワークにおけるスリープ制御とデータ補間を用いた通信量削減について(情報爆発時代におけるネットワーク技術,学生セッション,「情報爆発」時代に向けた新IT基盤技術,情報処理学会創立50周年記念(第72回)全国大会)
- アーバンセンシングで新たなサービスを展開する--センサ情報とサイバー情報を融合した近未来サービスの実現 (特集 未来社会をプロデュースするICT) -- (未来プロデューサ7)
- センサ内蔵型モバイル機器を用いたジェスチャ認識に関する一考察
- センサ内蔵型モバイル機器を用いたジェスチャ認識に関する一考察
- センサ内蔵型モバイル機器を用いたジェスチャ認識に関する一考察
- センサ内蔵型モバイル機器を用いたジェスチャ認識に関する一考察
- 存在確率分布の伝播を用いたユーザ位置推定手法
- Wikipediaのカテゴリネットワークを用いた概念のベクトル化手法(Wikipedia)
- Wikipediaのカテゴリネットワークを用いた概念のベクトル化手法(Wikipedia)
- WikipediaとWebの情報を組み合わせたオントロジー構築の試み(Web情報オントロジー,データ工学論文)
- 子供によるWeb検索のための検索結果リランク手法
- P2Pストリーミング環境における再生途切れ時間短縮方式
- 無線センサネットワークにおける通信傍受とデータ補間を用いた通信量削減手法
- 存在確率分布の伝播を用いた自己位置推定手法
- 組込みシステム向けHMIツールのモデルベース開発(夏のデータベースワークショップ2007(データ工学,一般))
- 組込みシステム向けHMIツールのモデルベース開発(データベース技術,夏のデータベースワークショップ2007(データ工学,一般))
- Webアプリケーションユーザの利用を妨げないWebブラウザの余剰リソース活用手法(データ工学,Web情報システム,サイバーワールド論文)
- 階層化ドロネーオーバレイネットワークにおける空間補間に適したセンサ観測値収集手法
- P2Pストリーミング環境における分割データの重要度を考慮した視聴中止端末数削減手法
- 放送通信融合環境における映像データ受信待ち時間を考慮したストリーミング配信手法
- 複数拠点統合型センサネットワークにおける収集データ記述方式の設計と実装
- Wikipediaの多様な特徴を利用した概念間関連度と有用な特徴の調査(一般(Wikipedia,ストレージ),e-ScienceとData Intensive Science及び一般)
- WikipediaとWeb検索を用いた専門用語の訳語抽出(一般(Wikipedia,ストレージ),e-ScienceとData Intensive Science及び一般)
- Wikipedia と Web の情報を組み合わせたオントロジー構築の試み
- 地理的オーバレイネットワークを用いた位置依存コンテンツ分散管理手法
- 階層化ドロネーオーバレイネットワークにおけるシステムの制約設定に基づくセンサ観測値収集手法
- モバイルアドホックネットワークにおけるack-carry方式を用いた情報配布手法
- 密なモバイルセンサネットワークにおける地理的粒度を考慮したデータ収集のためのエージェント制御方式
- 密なモバイルセンサネットワークにおけるエージェントを用いたデータ収集のためのエージェント再配置方式について(センサ・ユビキタスネットワーク,アーバンセンシングによる情報創出とその応用,及び一般)
- Wikipediaとベイズ理論を用いた関連エンティティ推測と短文クラスタリングへの応用
- Wikipediaのカテゴリグラフ解析による語句の確率的分類とその応用
- 車両トレースデータを用いたダミー生成による位置プライバシ保護手法
- モバイルセンサネットワーク上のエージェントを用いたデータ収集における欠損データ再収集方式
- スマートフォンを用いたコンテンツ検索支援のための動作認識(一般セッション,時系列パターン認識)
- スマートフォン利用者のコンテキストログを用いたアプリケーション推薦システム
- スマートフォン利用者のコンテキストログを用いたアプリケーション推薦システム
- 放送通信融合型ストリーミング配信環境における放送スケジュールへの分割データ複数割当てによる再生途切れ時間短縮手法
- アドホックネットワークにおける Top-k 検索のためのメッセージ処理手法について
- 密なモバイルセンサネットワークにおける複数シンクを考慮したデータ収集方式について
- 密なモバイルセンサネットワークにおける複数シンクを考慮したデータ収集方式について
- 無線センサネットワークにおける電波到達特性の実測を用いたスニファ群の配置位置決定手法
- アドホックネットワーク上のスコア分布推定によるTop-k検索手法 (特集 魅力ある情報通信社会のためのモバイル通信と高度交通システム)
- アドホックネットワークにおけるTop-k検索のためのルーティング手法
- 時系列の最適平滑化と動的な語彙集合を考慮した時系列文書に対するトピック解析手法(テキストマイニング,データ工学と情報マネジメント論文)
- P2Pストリーミング環境におけるモデル・動作分離型コンテンツの再生途切れ時間短縮方式
- 放送通信融合環境における再生端末の受信済みデータを考慮したストリーミング配信手法
- 教師あり機械学習を用いたツイート投稿時のユーザ位置推定手法
- 放送通信融合型ストリーミング配信環境における再生途切れ時間短縮のための動的なスケジューリング手法(学生セッション,学生セッション,一般)
- 停止するユーザの移動経路に基づいた位置プライバシ保護のためのダミー生成手法
- 自然な発話により操作可能なカーナビゲーションシステムの開発(自然言語処理)
- スマートフォン利用者のコンテキストログを用いたアプリケーション推薦システム(行動認識,状況推定(1),モバイルアドホックネットワーク,モバイル時代を支える次世代無線技術,フィールドセンシング及び一般)
- スマートフォン利用者のコンテキストログを用いたアプリケーション推薦システム(行動認識,状況推定(1),モバイルアドホックネットワーク,モバイル時代を支える次世代無線技術,フィールドセンシング及び一般)
- モバイルアドホックネットワークにおけるクラスタを用いたTop-kクエリルーティング手法
- 密なモバイルセンサネットワークにおける複数シンクを考慮したデータ収集方式について(位置情報・ビッグデータ,ビッグデータを対象とした管理・情報検索・知識獲得及び一般)
- M-028 モバイルアドホックネットワークにおけるTop-k検索のための位置情報を用いた複製配置手法(M分野:ユビキタス・モバイルコンピューティング,一般論文)