• Search Research Projects
  • Search Researchers
  • How to Use
  1. Back to project page

2014 Fiscal Year Annual Research Report

アドホックネットワークにおける協調作業支援のためのデータアクセス機構の研究

Research Project

Project/Area Number 24300037
Research InstitutionOsaka University

Principal Investigator

原 隆浩  大阪大学, 情報科学研究科, 准教授 (20294043)

Project Period (FY) 2012-04-01 – 2015-03-31
Keywordsモバイルシステム / アドホックネットワーク / データアクセス / 問合せ処理
Outline of Annual Research Achievements

本研究では、災害時などにおいてモバイル端末のみで一時的に構成されるアドホックネットワークを想定し、救助員などの複数のユーザが協調作業を行う場合のデータアクセスの支援を目的とした技術開発を行った。特に、想定環境において頻繁に実行されるTop-k検索(条件に合致する上位k個のデータの取得)やk最近傍検索(指定地点に最も近いユーザの情報やデータの取得)などの高度な検索を効率的に実行するための技法を確立した。
最終年度の平成26年度は、これまでの研究をさらに発展させ、アドホックネットワーク上のTop-k検索のためのメッセージルーティング手法を拡張した。具体的には、モバイル端末が非常に激しく動く環境において、平成25年度までの考案手法の性能が劣化することを考慮し、モバイル端末のクラスタリングに基づく、端末に移動に対して頑強なルーティング手法を考案した。さらに、複数の属性から構成される多次元データに対して、個々のユーザが異なる条件を指定するような複雑なTop-k検索を想定し、効率的なメッセージルーティング手法を考案した。
上記の研究を推進した上で、さらに余裕があったため、Top-k検索やk最近傍検索以外の高度な検索方法についても研究開発を行った。具体的には、ネットワークを構成する全端末を包含するエリア(凸多角形)を求める凸包検索、モバイル端末が収集したセンサデータ値の地理的な境界を発見する境界線検索、位置に関連する情報を配布する位置情報サービスなどに対して、効率的な処理手法を考案した。
これらの研究の結果は、国際論文誌やモバイル環境におけるデータ管理分野で著名な国際会議録に複数の論文が掲載されるなど、学術的に非常に大きな成果を達成した。

Research Progress Status

26年度が最終年度であるため、記入しない。

Strategy for Future Research Activity

26年度が最終年度であるため、記入しない。

Causes of Carryover

26年度が最終年度であるため、記入しない。

Expenditure Plan for Carryover Budget

26年度が最終年度であるため、記入しない。

  • Research Products

    (12 results)

All 2015 2014

All Journal Article (1 results) (of which Open Access: 1 results,  Acknowledgement Compliant: 1 results) Presentation (11 results)

  • [Journal Article] Efficient Multi-Dimensional Top-K Query Processing in Wireless Multi-Hop Networks2015

    • Author(s)
      Daichi Amagata, Yuya Sasaki, Takahiro Hara, Shojiro Nishio
    • Journal Title

      Mobile Information Systems

      Volume: 2015 Pages: 1-20

    • DOI

      http://dx.doi.org/10.1155/2015/657431

    • Open Access / Acknowledgement Compliant
  • [Presentation] Processing Convex Hull Queries in MANETs2015

    • Author(s)
      Yuka Komai, Takahiro Hara, Shojiro Nishio
    • Organizer
      IEEE International Conference on Mobile Data Management (MDM 2015)
    • Place of Presentation
      Wyndham Grand Pittsburgh Downtown (Pittsburgh, PA, USA)
    • Year and Date
      2015-06-15 – 2015-06-18
  • [Presentation] 時空間的なデータ分布とその変化を考慮したモバイルセンサデータの検索支援機構について2015

    • Author(s)
      佐崎 悠, 神崎 映光, 原 隆浩, 西尾 章治郎
    • Organizer
      データ工学と情報マネジメントに関するフォーラム
    • Place of Presentation
      磐梯熱海ホテル華の湯 (福島県郡山市)
    • Year and Date
      2015-03-02
  • [Presentation] アドホックネットワーク上のTop-k検索における攻撃端末検出のための認証子付き通知メッセージ作成手法2015

    • Author(s)
      津田 琢士, 駒井 友香, 原 隆浩, 西尾 章治郎
    • Organizer
      データ工学と情報マネジメントに関するフォーラム
    • Place of Presentation
      磐梯熱海ホテル華の湯 (福島県郡山市)
    • Year and Date
      2015-03-02
  • [Presentation] 密なモバイルセンサネットワークにおける観測値の時間的変化を用いた定期的な境界線検出手法2015

    • Author(s)
      松尾 和哉, 後藤 啓介, 神崎 映光, 原 隆浩, 西尾 章治郎
    • Organizer
      データ工学と情報マネジメントに関するフォーラム
    • Place of Presentation
      磐梯熱海ホテル華の湯 (福島県郡山市)
    • Year and Date
      2015-03-02
  • [Presentation] CTR: An Efficient Top-K Query Routing in MANETs2014

    • Author(s)
      Daichi Amagata, Yuya Sasaki, Takahiro Hara, Shojiro Nishio
    • Organizer
      International Conference on Advances in Mobile Computing & Multimedia (MoMM-2014)
    • Place of Presentation
      National University of Kaohsiung (Kaohsiung, Taiwan)
    • Year and Date
      2014-12-10
  • [Presentation] アドホックネットワークにおける凸包端末の検索手法2014

    • Author(s)
      駒井 友香, 原 隆浩, 西尾 章治郎
    • Organizer
      情報処理学会マルチメディア通信と分散処理ワークショップ
    • Place of Presentation
      ホテル玉泉 (島根県松江市)
    • Year and Date
      2014-12-09
  • [Presentation] A Convex Hull Query Processing Method in MANETs2014

    • Author(s)
      Yuka Komai, Takahiro Hara, Shojiro Nishio
    • Organizer
      IEEE International Symposium on Reliable Distributed Systems (SRDS 2014)
    • Place of Presentation
      東大寺総合文化センター (奈良県奈良市)
    • Year and Date
      2014-10-07
  • [Presentation] A Study on Efficient Event Monitoring in Dense Mobile Wireless Sensor Networks2014

    • Author(s)
      Kazuya Matsuo, Keisuke Goto, Akimitsu Kanzaki, Takahiro Hara, Shojiro Nishio
    • Organizer
      IEEE International Symposium on Reliable Distributed Systems (SRDS 2014)
    • Place of Presentation
      東大寺総合文化センター (奈良県奈良市)
    • Year and Date
      2014-10-07
  • [Presentation] A Negative Location-based Information Dissemination Method in Mobile Ad Hoc Networks2014

    • Author(s)
      Yuya Sasaki, Toshimitsu Fujii, Takahiro Hara, Shojiro Nishio
    • Organizer
      International Workshop on Mobile Collaborative cROwdsourcing and Sensing (M-CROS 2014)
    • Place of Presentation
      The University of Queensland's St. Lucia Campus (Brisbane, Australia)
    • Year and Date
      2014-07-18
  • [Presentation] Overhearing-based Efficient Boundary Detection in Dense Mobile Wireless Sensor Networks2014

    • Author(s)
      Kazuya Matsuo, Keisuke Goto, Akimitsu Kanzaki, Takahiro Hara, Shojiro Nishio
    • Organizer
      IEEE International Conference on Mobile Data Management (IEEE MDM 2014)
    • Place of Presentation
      The University of Queensland's St. Lucia Campus (Brisbane, Australia)
    • Year and Date
      2014-07-17
  • [Presentation] Top-k Query Processing and Malicious Node Identification against Data Replacement Attack in MANETs2014

    • Author(s)
      Takuji Tsuda, Yuka Komai, Yuya Sasaki, Takahiro Hara, Shojiro Nishio
    • Organizer
      IEEE International Conference on Mobile Data Management (IEEE MDM 2014)
    • Place of Presentation
      The University of Queensland's St. Lucia Campus (Brisbane, Australia)
    • Year and Date
      2014-07-17

URL: 

Published: 2016-06-01  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi