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

• 研究課題/領域番号: 24300037
• 研究種目: 基盤研究(B)
• 配分区分: 一部基金
• 応募区分: 一般
• 研究分野: メディア情報学・データベース
• 研究機関: 大阪大学
• 研究代表者: 原 隆浩 大阪大学, 情報科学研究科, 准教授 (20294043)
• 研究協力者: MADRIA Sanjay Kumar 米国ミズーリ科学技術大学, 教授
• 研究期間 (年度): 2012-04-01 – 2015-03-31
• 研究課題ステータス: 完了 (2014年度)
• 配分額: 13,390千円 (直接経費: 10,300千円、間接経費: 3,090千円); 2014年度: 4,420千円 (直接経費: 3,400千円、間接経費: 1,020千円); 2013年度: 4,550千円 (直接経費: 3,500千円、間接経費: 1,050千円); 2012年度: 4,420千円 (直接経費: 3,400千円、間接経費: 1,020千円)
• キーワード: モバイルシステム / アドホックネットワーク / データアクセス / 問合せ処理

研究成果の概要

本研究では、災害時などにおいてモバイル端末のみで一時的に構成されるアドホックネットワークを想定し、救助員などの複数のユーザが協調作業を行う場合のデータアクセスの支援を目的とした技術開発を行った。特に、Top-k検索（条件に合致する上位k個のデータの検索）やk最近傍検索（指定位置に近いk位までのユーザやデータを検索）などの高度な検索を実行するための技法を確立した。
本研究の成果は、論文誌8編、学会発表33件、図書1件で公表されており、モバイル分野で世界最高峰の論文誌などが含まれている。
本研究の考案技術は、災害時などの情報共有を飛躍的に向上する可能性があり、社会的な意義が大きい。

研究成果

• [雑誌論文] Efficient Multi-Dimensional Top-K Query Processing in Wireless Multi-Hop Networks (2015)
  • 著者名/発表者名: Daichi Amagata, Yuya Sasaki, Takahiro Hara, Shojiro Nishio
  • 雑誌名: Mobile Information Systems 巻: 2015 ページ: 1-20
  • DOI: 10.1155/2015/657431
  • オープンアクセス / 謝辞記載あり
• [雑誌論文] kNN Query Processing Methods in Mobile Ad Hoc Networks (2014)
  • 著者名/発表者名: Yuka Komai, Yuya Sasaki, Takahiro Hara, Shojiro Nishio
  • 雑誌名: IEEE Transactions on Mobile Computing 巻: 未定
  • 査読あり
• [雑誌論文] Top-k Query Processing for Replicated Data in Mobile Peer to Peer Networks (2014)
  • 著者名/発表者名: Yuya Sasaki, Takahiro Hara, Shojiro Nishio
  • 雑誌名: Journal of Systems and Software 巻: 未定
  • 査読あり
• [雑誌論文] k-Nearest Neighbor Search Based on Node Density in MANETs (2014)
  • 著者名/発表者名: Yuka Komai, Yuya Sasaki, Takahiro Hara, Shojiro Nishio
  • 雑誌名: International Journal on Mobile Information Systems 巻: 未定
  • 査読あり
• [雑誌論文] モバイルアドホックネットワークにおけるクラスタを用いたTop-kクエリルーティング手法 (2014)
  • 著者名/発表者名: 天方 大地, 佐々木 勇和, 原 隆浩, 西尾 章治郎
  • 雑誌名: 情報処理学会論文誌 巻: 未定
  • NAID: 110009770529
  • 査読あり
• [雑誌論文] モバイルアドホックネットワーク上のTop-k検索のための複製配置およびメッセージ処理手法 (2013)
  • 著者名/発表者名: 佐々木 勇和, 原 隆浩, 西尾 章治郎
  • 雑誌名: 日本データベース学会論文誌 巻: 12巻，1号 ページ: 115-120
  • NAID: 40019725882
  • 査読あり
• [雑誌論文] アドホックネットワークにおけるTop-k検索のためのルーティング手法 (2013)
  • 著者名/発表者名: 天方 大地, 佐々木 勇和, 原 隆浩, 西尾 章治郎
  • 雑誌名: 情報処理学会論文誌 巻: 54巻，8号 ページ: 2036-2047
  • NAID: 110009596043
  • 査読あり
• [雑誌論文] Data Gathering Using Mobile Agents for Reducing Traffic in Dense Mobile Wireless Sensor Networks (2013)
  • 著者名/発表者名: Keisuke Goto, Yuya Sasaki, Takahiro Hara、Shoi iro Nishio
  • 雑誌名: International Journal on Mobile Information Systems 巻: (掲載決定)
  • 査読あり
• [学会発表] Processing Convex Hull Queries in MANETs (2015)
  • 著者名/発表者名: Yuka Komai, Takahiro Hara, Shojiro Nishio
  • 学会等名: IEEE International Conference on Mobile Data Management (MDM 2015)
  • 発表場所: Wyndham Grand Pittsburgh Downtown (Pittsburgh, PA, USA)
  • 年月日: 2015-06-15 – 2015-06-18
• [学会発表] 時空間的なデータ分布とその変化を考慮したモバイルセンサデータの検索支援機構について (2015)
  • 著者名/発表者名: 佐崎 悠, 神崎 映光, 原 隆浩, 西尾 章治郎
  • 学会等名: データ工学と情報マネジメントに関するフォーラム
  • 発表場所: 磐梯熱海ホテル華の湯 (福島県郡山市)
  • 年月日: 2015-03-02
• [学会発表] アドホックネットワーク上のTop-k検索における攻撃端末検出のための認証子付き通知メッセージ作成手法 (2015)
  • 著者名/発表者名: 津田 琢士, 駒井 友香, 原 隆浩, 西尾 章治郎
  • 学会等名: データ工学と情報マネジメントに関するフォーラム
  • 発表場所: 磐梯熱海ホテル華の湯 (福島県郡山市)
  • 年月日: 2015-03-02
• [学会発表] 密なモバイルセンサネットワークにおける観測値の時間的変化を用いた定期的な境界線検出手法 (2015)
  • 著者名/発表者名: 松尾 和哉, 後藤 啓介, 神崎 映光, 原 隆浩, 西尾 章治郎
  • 学会等名: データ工学と情報マネジメントに関するフォーラム
  • 発表場所: 磐梯熱海ホテル華の湯 (福島県郡山市)
  • 年月日: 2015-03-02
• [学会発表] CTR: An Efficient Top-K Query Routing in MANETs (2014)
  • 著者名/発表者名: Daichi Amagata, Yuya Sasaki, Takahiro Hara, Shojiro Nishio
  • 学会等名: International Conference on Advances in Mobile Computing & Multimedia (MoMM-2014)
  • 発表場所: National University of Kaohsiung (Kaohsiung, Taiwan)
  • 年月日: 2014-12-10
• [学会発表] アドホックネットワークにおける凸包端末の検索手法 (2014)
  • 著者名/発表者名: 駒井 友香, 原 隆浩, 西尾 章治郎
  • 学会等名: 情報処理学会マルチメディア通信と分散処理ワークショップ
  • 発表場所: ホテル玉泉 (島根県松江市)
  • 年月日: 2014-12-09
• [学会発表] A Convex Hull Query Processing Method in MANETs (2014)
  • 著者名/発表者名: Yuka Komai, Takahiro Hara, Shojiro Nishio
  • 学会等名: IEEE International Symposium on Reliable Distributed Systems (SRDS 2014)
  • 発表場所: 東大寺総合文化センター (奈良県奈良市)
  • 年月日: 2014-10-07
• [学会発表] A Study on Efficient Event Monitoring in Dense Mobile Wireless Sensor Networks (2014)
  • 著者名/発表者名: Kazuya Matsuo, Keisuke Goto, Akimitsu Kanzaki, Takahiro Hara, Shojiro Nishio
  • 学会等名: IEEE International Symposium on Reliable Distributed Systems (SRDS 2014)
  • 発表場所: 東大寺総合文化センター (奈良県奈良市)
  • 年月日: 2014-10-07
• [学会発表] A Negative Location-based Information Dissemination Method in Mobile Ad Hoc Networks (2014)
  • 著者名/発表者名: Yuya Sasaki, Toshimitsu Fujii, Takahiro Hara, Shojiro Nishio
  • 学会等名: International Workshop on Mobile Collaborative cROwdsourcing and Sensing (M-CROS 2014)
  • 発表場所: The University of Queensland's St. Lucia Campus (Brisbane, Australia)
  • 年月日: 2014-07-18
• [学会発表] Overhearing-based Efficient Boundary Detection in Dense Mobile Wireless Sensor Networks (2014)
  • 著者名/発表者名: Kazuya Matsuo, Keisuke Goto, Akimitsu Kanzaki, Takahiro Hara, Shojiro Nishio
  • 学会等名: IEEE International Conference on Mobile Data Management (IEEE MDM 2014)
  • 発表場所: The University of Queensland's St. Lucia Campus (Brisbane, Australia)
  • 年月日: 2014-07-17
• [学会発表] Top-k Query Processing and Malicious Node Identification against Data Replacement Attack in MANETs (2014)
  • 著者名/発表者名: Takuji Tsuda, Yuka Komai, Yuya Sasaki, Takahiro Hara, Shojiro Nishio
  • 学会等名: IEEE International Conference on Mobile Data Management (IEEE MDM 2014)
  • 発表場所: The University of Queensland's St. Lucia Campus (Brisbane, Australia)
  • 年月日: 2014-07-17
• [学会発表] Data Gathering Considering Geographical Distribution of Data values in Dense Mobile Wireless Sensor Networks (2013)
  • 著者名/発表者名: Kazuya Katsuo, Keisuke Goto, Aklai tsu Kanzaki, Takahiro Hara, Shojiro Nishio
  • 学会等名: IEEE International Conference on Advanced Information Networking and Applications (AINA 2013)
  • 発表場所: Catalonia Barcelona Plaza (Barcelona Spain)
  • 年月日: 2013-03-28
• [学会発表] A Routing Method for Top-k Query Processing in Mobile Ad Hoc Networks (2013)
  • 著者名/発表者名: Daichi Amagata, Yuya Sasaki, Takahiro Hara, Shojiro Nishio
  • 学会等名: IEEE International Conference on Advanced Information Networking and Applications (AINA 2013)
  • 発表場所: Catalonia Barcelona Plaza (Barcelona Spain)
  • 年月日: 2013-03-27
• [学会発表] モバイルアドホックネットワークにおけるTOp-検索のためのデータ複製配置およびメッセージ処理手法 (2013)
  • 著者名/発表者名: 佐々木勇和, 原隆浩, 西尾章治郎
  • 学会等名: データ工学と情報マネジンメントに関するフォーラム(DEIM2013)
  • 発表場所: ホテル華の湯(福島県郡山市)
  • 年月日: 2013-03-04
• [学会発表] Searching K-nearest Neighbor Nodes Based on Node Density in Ad Hoc Networks (2012)
  • 著者名/発表者名: Yuka Komai, Yuya Sasaki, Takahiro Hara. Shojiro Nishio
  • 学会等名: International Conference on Advances in Mobile Computing & Multimedia (MoMM 2012)
  • 発表場所: Sanur Paradise Plaza Convention Center (Bali, Indonesia)
  • 年月日: 2012-12-03
• [学会発表] モバイルセンサネットワーク上のエージェントを用いたデータ収集における欠損データ再収集方式 (2012)
  • 著者名/発表者名: 松尾和哉, 後藤啓介, 神崎映光, 原隆浩, 西尾章治郎
  • 学会等名: 情報処理学会研究報告(マルチメディア通信と分散処理研究会)
  • 発表場所: 彦根キャッスルホテル(滋賀県彦根市)
  • 年月日: 2012-11-15
• [学会発表] アドホックネットワークにおけるk最近傍データ検索手法 (2012)
  • 著者名/発表者名: 駒井友香, 佐々木勇和, 原隆浩, 西尾章治郎
  • 学会等名: 情報処埋学会マルチメディア通信と分散処埋ワークショップ
  • 発表場所: ホテル奥道後(愛媛県松山市)
  • 年月日: 2012-10-17
• [学会発表] 都市部のVANETにおけるビーコン制御を用いたルーティングプロトコル (2012)
  • 著者名/発表者名: 佐々木勇和, Wang-Chien Lee, 原隆浩 西尾章治郎
  • 学会等名: 情報処埋学会マルチメディア通信と分散処埋ワークショップ
  • 発表場所: ホテル奥道後(愛媛県松山市)
  • 年月日: 2012-10-17
• [学会発表] アドホックネットワークにおけるTop-k検索のためのルーティング手法の拡張 (2012)
  • 著者名/発表者名: 天万大地, 佐々木勇和, 原隆浩
  • 学会等名: 情報処埋学会マルチメディア通信と分散処埋ワークショップ
  • 発表場所: ホテル奥道後(愛媛県松山市)
  • 年月日: 2012-10-17
• [学会発表] 密なモバイルセンサネットワークにおけるデータ値の地理的分布を考慮したデータ収集方式 (2012)
  • 著者名/発表者名: 松尾和哉, 後藤啓介, 佐々木勇和 原隆浩 西尾章治郎
  • 学会等名: 情報処埋学会マルチメディア,分散,協調とモバイルシンポジウム
  • 発表場所: ホテル百万石(石川県加賀市)
  • 年月日: 2012-07-06
• [学会発表] ドホックネットワーク上の効率的なTop-k検索のためのルーティング手法 (2012)
  • 著者名/発表者名: 天方大地, 佐々木勇和, 原隆浩
  • 学会等名: 情報処理学会マルチメディア,分散,協調とモバイルシンポジウム
  • 発表場所: ホテル百万石(石川県加賀市)
  • 年月日: 2012-07-05
• [学会発表] Agent Redeployment and Missing Data Regathering in Mobile Wireless Sensor Networks
  • 著者名/発表者名: Kazuya Matsuo, Keisuke Goto, Akimitsu Kanzaki, Takahiro Hara, Shojiro Nishio
  • 学会等名: International Conference on Computer Software and Applications Conference (COMPSAC 2013)
  • 発表場所: 京都テルサ (京都府京都市)
• [学会発表] Processing k Nearest Neighbor Queries for Location-Dependent Data in MANETs
  • 著者名/発表者名: Yuka Komai, Yuya Sasaki, Takahiro Hara, Shojiro Nishio
  • 学会等名: International Conference on Database and Expert Systems Applications (DEXA 2013)
  • 発表場所: University of Economics (Prague, Czech Republic)
• [学会発表] A Mobile Agents Control Scheme for Multiple Sinks in Dense Mobile Wireless Sensor Networks
  • 著者名/発表者名: Keisuke Goto, Yuya Sasaki, Takahiro Hara, Shojiro Nishio
  • 学会等名: International Conference on Mobile and Ubiquitous Systems: Computing, Networking and Services (Mobiquitous 2013)
  • 発表場所: イタリア文化会館 (東京都千代田区)
• [学会発表] アドホックネットワークにおける多次元データTop-k検索手法
  • 著者名/発表者名: 天方 大地, 佐々木 勇和, 原 隆浩, 西尾 章治郎
  • 学会等名: 情報処理学会マルチメディア通信と分散処理ワークショップ
  • 発表場所: 草津温泉 ホテル櫻井 (群馬県吾妻郡)
• [学会発表] 位置依存Top-k検索のための効率的なインデックス構造の提案
  • 著者名/発表者名: 佐々木 勇和, Lee Wang-Chien, 原 隆浩, 西尾 章治郎
  • 学会等名: 情報処理学会マルチメディア通信と分散処理ワークショップ
  • 発表場所: 草津温泉 ホテル櫻井 (群馬県吾妻郡)
• [学会発表] 密なモバイルセンサネットワークにおける複数シンクを考慮したデータ収集方式について
  • 著者名/発表者名: 後藤 啓介, 佐々木 勇和, 原 隆浩, 西尾 章治郎
  • 学会等名: 情報処理学会データベースシステム研究会
  • 発表場所: 北海道大学 学術交流会館 （北海道札幌市)
• [学会発表] アドホックネットワーク上のTop-k検索におけるグルーピングを用いたデータ差替え攻撃端末特定手法
  • 著者名/発表者名: 津田 琢士, 駒井 友香, 佐々木 勇和, 原 隆浩, 西尾 章治郎
  • 学会等名: データ工学と情報マネジメントに関するフォーラム (DEIMフォーラム2014)
  • 発表場所: 淡路夢舞台 (兵庫県淡路市)
• [学会発表] アドホックネットワークにおけるデータの複製を考慮したk最近傍データ検索手法
  • 著者名/発表者名: 駒井友杳, 佐々木勇和, 原隆浩, 西尾章治郎
  • 学会等名: 情報処埋学会マルチメディア, 分散, 協調とモバイルシンポジウム
  • 発表場所: ホテル大平原(北海道河東郡)
• [学会発表] モバイルアドホックネットワークにおけるクラスタを用いたTop-k検索のためのルーティング手法
  • 著者名/発表者名: 天方大地, 佐々木勇和, 原隆浩
  • 学会等名: 情報処埋学会マルチメディア, 分散, 協調とモバイルシンポジウム
  • 発表場所: ホテル大平原(北海道河東郡)
• [学会発表] アドホックネットワークにおけるデータ差替え.攻撃を考慮したTop-k検索手法および攻撃端末特定手法
  • 著者名/発表者名: 津田琢士, 駒井友香, 佐々木勇和、原隆浩, 西尾章治郎
  • 学会等名: 情報処埋学会マルメディア, 分散, 協調とモバイルシンポジウム
  • 発表場所: ホテル大平原(北海道河東郡)
• [学会発表] A Robust Routing Method for Top-k Queries in Mobile Ad Hoc Networks
  • 著者名/発表者名: Daichi Amagata, Yuya Sasaki, Takahiro Hara Shojiro Nishio
  • 学会等名: IEEE International Conference on Mobile Data Management (IEEE MDM 2013)
  • 発表場所: Universita degli Studi di Milano (Milan Italy)
• [学会発表] On Alleviating Beacon Overhead in Routing Protocols for Urban VANETs
  • 著者名/発表者名: Yuya Sasaki, Wang-Chien Lee, Takahiro Hara Shojiro Nishio
  • 学会等名: IEEE International Conference on Mobile Data Management (IEEE MDM 2013)
  • 発表場所: Universita degli Studi di Milano (Milan Italy)
• [図書] Modelling and Processing for Next Generation Big Data Technologies and Applications (章執筆) (2014)
  • 著者名/発表者名: Kazuya Matsuo, Keisuke Goto, Akimitsu Kanzaki, Takahiro Hara, Shojiro Nishio
  • 出版者: Springer-Verlag