アドホックネットワークにおけるトランザクション管理機構に関する研究

• Project/Area Number: 16680005
• Research Category: Grant-in-Aid for Young Scientists (A)
• Allocation Type: Single-year Grants
• Research Field: Media informatics/Database
• Research Institution: Osaka University
• Principal Investigator: 原 隆浩 大阪大学, 大学院情報科学研究科, 助教授 (20294043)
• Project Period (FY): 2004 – 2006
• Project Status: Completed (Fiscal Year 2006)
• Budget Amount: ¥29,250,000 (Direct Cost: ¥22,500,000、Indirect Cost: ¥6,750,000); Fiscal Year 2006: ¥9,880,000 (Direct Cost: ¥7,600,000、Indirect Cost: ¥2,280,000); Fiscal Year 2005: ¥9,880,000 (Direct Cost: ¥7,600,000、Indirect Cost: ¥2,280,000); Fiscal Year 2004: ¥9,490,000 (Direct Cost: ¥7,300,000、Indirect Cost: ¥2,190,000)
• Keywords: アドホックネットワーク / 複製管理 / トランザクション処理 / データベース / データ更新 / モバイルコンピューティング

Research Abstract

本研究では、データ更新が発生するモバイルアドホックネットワークにおいて、複製間のトランザクション管理を効率的に行うための基盤技術に関する研究を推進した。
3年計画の最終年度である平成18年度は、平成17年度までの研究により明らかとなった考案方式の問題点について検討し、方式の改良および詳細なシミュレーション実験を行った。具体的には、まずモバイルアドホックネットワーク上でのデータ共有を行うアプリケーションを想定して考案した一貫性管理方式について、制御メッセージによるトラピックが膨大である点を解決するために、低トラピックで同等の性能を実現できる改良方式を考案した。
さらに、モバイル端末の消費電力を考慮して考案したデータアクセス方式および複製配置方式について、シミュレーション実験により詳細な評価実験を実施した。また、これらの両方式を組み合わせて利用した場合の統合的な性能についても、詳細な評価実験を行った。この研究成果については、モバイル環境におけるデータ管理に関する世界トップクラスの国際会議MDM2007に論文が採択され、さらに別の公表論文が日本データベース学会論文賞を受賞するなど、国内外で非常に高く評価されている。
最終的には、以上のような研究成果を統合し実システム上に実現して、十分な運用評価を行うことが目的であったが、残念ながらそこまでには至らなかった。しかし、本研究で得られた個々の研究成果は、将来のアドホックネットワークのアプリケーションにおいて、データ可用性の向上および一貫性管理コストの削減のための重要な核技術になるものと確信する。

Research Products

• [Journal Article] 片方向リンクの存在するアドホックセンサネットワークにおけるTDMAスロット割当て手法 (2007)
  • Author(s): 神崎 映光 他
  • Journal Title: 情報処理学会論文誌 48・1 Pages: 342-355
• [Journal Article] アドホックセンサネットワークにおけるクオーラムシステムを用いた一貫性管理方式 (2007)
  • Author(s): 澤井 陽平 他
  • Journal Title: 情報処理学会論文誌 48・2 Pages: 551-561
• [Journal Article] An Efficient TDMA Slot Assignment Protocol in Mobile Ad Hoc Networks (2007)
  • Author(s): Akimitsu Kanzaki, et al.
  • Journal Title: Proc. of ACM Symposium on Applied Computing (SAC 2007) (to appear)
• [Journal Article] Topology Information Generation Methods Using a Routing Table in Ad Hoc Network Applications (2007)
  • Author(s): Tetsuya Taniguchi, et al.
  • Journal Title: Proc. of ACM Symposium on Applied Computing (SAC 2007) (to appear)
• [Journal Article] A Mobile Sensor Control Method for Sparse Sensor Networks (2007)
  • Author(s): Kriengsak Treeprapin, et al.
  • Journal Title: Proc. of ACM Symposium on Applied Computing (SAC 2007) (to appear)
• [Journal Article] Quorum-Based Consistency Management among Replicas in Ad Hoc Networks with Data Update (2007)
  • Author(s): Yohei Sawai, et al.
  • Journal Title: Proc. of ACM Symposium on Applied Computing (SAC 2007) (to appear)
• [Journal Article] Data Replication Considering Power Consumption in Ad Hoc Networks (2007)
  • Author(s): Masako Shinohara, et al.
  • Journal Title: Proc. of International Conference on Mobile Data Management (MDM 2007) (to appear)
• [Journal Article] A Data Dissemination Method for Information Sharing Based on Inter-Vehicle Communication (2007)
  • Author(s): Hiroyuki Sago, et al.
  • Journal Title: Proc. International Workshop on Heterogeneous Wireless Networks (HWISE-07) (to appear)
• [Journal Article] アドホックネットワークにおける更新ログ配布方式 (2006)
  • Author(s): 林 秀樹 他
  • Journal Title: 電子情報通信学会和文論文誌B J89-B・6 Pages: 859-872
• [Journal Article] 車車間通信を用いた情報共有のためのデータ配布に関する一考察 (2006)
  • Author(s): 佐合 弘行 他
  • Journal Title: 日本データベース学会Letters 5・2 Pages: 41-44
• [Journal Article] Data Replication for Improving Data Accessibility in Ad Hoc Networks (2006)
  • Author(s): Takahiro Hara, et al.
  • Journal Title: IEEE Transaction on Mobile Computing 5・11 Pages: 1515-1532
• [Journal Article] Location Management of Replicas Considering Data Update in Ad Hoc Networks (2006)
  • Author(s): Takahiro Hara
  • Journal Title: Proc. of IEEE International Conference on Advanced Information Networking and Applications (AINA 2006) 1 Pages: 753-758
• [Journal Article] Update Log Dissemination in Mobile Ad Hoc Networks (2006)
  • Author(s): Hideki Hayashi, et al.
  • Journal Title: Proc. of International Workshop on Managing Context Information and Semantics in Mobile Environments (MCISME 2006) Pages: 18-25
• [Journal Article] On TDMA Slot Assignment Protocol Considering the Existence of Unidirectional Wireless Links in Ad Hoc Sensor Networks (2006)
  • Author(s): Akimitsu Kanzaki, et al.
  • Journal Title: Proc. of International Workshop on Future Mobile and Ubiquitous Information Technologies (FMUIT 2006) Pages: 195-198
• [Journal Article] Consistency Management among Replicas Using a Quorum System in Ad Hoc Networks (2006)
  • Author(s): Yohei Sawai, et al.
  • Journal Title: Proc. of International Workshop on Future Mobile and Ubiquitous Information Technologies (FMUIT 2006) Pages: 211-215
• [Journal Article] Data Replication and Update Management in Mobile Ad Hoc Networks (Invited Paper) (2006)
  • Author(s): Takahiro Hara
  • Journal Title: Proc. of International Workshop on Data Management in Global Data Repositories (GRep 2006) Pages: 622-626
• [Journal Article] モバイルアドホックネットワークにおける消費電力均一化のためのホップ数を考慮した複製配置方法について (2006)
  • Author(s): 篠原 昌子 他
  • Journal Title: 情報処理学会マルチメディア,分散,協調とモバイルシンポジウム論文集 2006・6 Pages: 129-132
• [Journal Article] 低密度のセンサネットワークにおける移動型センサの制御手法 (2006)
  • Author(s): Kriengsak Treeprapin 他
  • Journal Title: 情報処理学会マルチメディア,分散,協調とモバイルシンポジウム論文集 2006・6 Pages: 173-176
• [Journal Article] アドホックセンサネットワークにおけるトラヒック量に応じたTDMA スロット割り当て手法について (2006)
  • Author(s): 神崎 映光 他
  • Journal Title: 情報処理学会マルチメディア,分散,協調とモバイルシンポジウム論文集 2006・6 Pages: 177-180
• [Journal Article] 局所性のあるアドホックネットワークにおけるロボットを利用した複製伝播手法 (2006)
  • Author(s): 谷口 哲也 他
  • Journal Title: 情報処理学会マルチメディア通信と分散処理ワークショップ論文集 2006・15 Pages: 151-156
• [Journal Article] アドホックネットワークにおけるデータ更新を考慮した一貫性管理方式の性能評価 (2006)
  • Author(s): 澤井 陽平 他
  • Journal Title: 情報処理学会研究報告 2006・77 Pages: 41-48
• [Journal Article] 車車間通信を用いた情報共有のためのデータ配布について (2006)
  • Author(s): 佐合 弘行 他
  • Journal Title: 情報処理学会研究報告 2006・78 Pages: 115-122
• [Journal Article] アドホックセンサネットワークにおけるトラヒック量を考慮したTDMA スロット割り当てとその評価 (2006)
  • Author(s): 神崎 映光 他
  • Journal Title: 情報処理学会研究報告 2006・120 Pages: 217-224
• [Journal Article] 広範囲のセンサネットワークにおける移動型センサの制御手法 (2006)
  • Author(s): Kriengsak Treeprapin 他
  • Journal Title: 電子情報通信学会第二種研究会技術研究報告(センサネットワーク研究会SN2006-47) Pages: 59-66
• [Journal Article] アドホックネットワークにおけるトポロジ変化に適応した複製の再配置 (2006)
  • Author(s): 林 秀樹 他
  • Journal Title: 情報処理学会論文誌 47・2 Pages: 2-14
• [Journal Article] アドホックネットワークにおける消費電力を考慮したデータ複製配置方法 (2006)
  • Author(s): 篠原 昌子他
  • Journal Title: 情報処理学会論文誌 47・2 Pages: 15-27
  • NAID: 110004064655
• [Journal Article] アドホックネットワークにおける更新ログ配布方式 (2006)
  • Author(s): 林 秀樹 他
  • Journal Title: 電子情報通信学会和文論文誌B (掲載決定)
• [Journal Article] A Data Access Method Considering Power Consumption in Ad Hoc Networks (2006)
  • Author(s): Masako Shinohara, et al.
  • Journal Title: Proc.of IEEE International Symposium on Wireless Pervasive Computing (ISWPC 2005) Pages: 193-198
• [Journal Article] On Updated Data Dissemination Exploiting an Epidemic Model in Ad Hoc Networks (2006)
  • Author(s): Hideki Hayashi, et al.
  • Journal Title: Proc.of International Workshop on Biologically Inspired Approaches to Advanced Information (Bio-ADIT 2006) Pages: 306-321
• [Journal Article] Replica Allocation Considering Power Consumption in Mobile Ad Hoc Networks (2006)
  • Author(s): Masako Shinohara, et al.
  • Journal Title: Proc.of International Workshop on Pervasive Wireless Networking (PWN 2006)
• [Journal Article] Location Management of Replicas Considering Data Update in Ad Hoc Networks (2006)
  • Author(s): Takahiro Hara, et al.
  • Journal Title: Proc.of IEEE International Conference on Advanced Information Networking and Applications (AINA 2006) (to appear)
• [Journal Article] アドホックネットワークにおけるトポロジの変化を考慮したTDMAスロット割り当て手法 (2005)
  • Author(s): 神崎 映光 他
  • Journal Title: 電子情報通信学会和文論文誌B J88-B・5 Pages: 933-947
• [Journal Article] アドホックネットワークにおける消費電力を考慮した複製配置に関する一考察 (2005)
  • Author(s): 篠原 昌子他
  • Journal Title: 日本データベース学会Letters 4・1 Pages: 9-12
  • NAID: 40007013130
• [Journal Article] Updated Data Dissemination Methods for Updating Old Replicas in Ad Hoc Networks (2005)
  • Author(s): Hideki Hayashi, et al.
  • Journal Title: Personal and Ubiquitous Computing Journal(ACM/Springer) 9・5 Pages: 273-283
• [Journal Article] VANS : Visual Ad hoc Network Simulator (2005)
  • Author(s): Masako Shinohara, et al.
  • Journal Title: Proc.of International Conference on Mobile Computing and Ubiquitous Networking (ICMU 2005) Pages: 16-21
• [Journal Article] Strategies for Data Location Management in Mobile Ad Hoc Networks (2005)
  • Author(s): Takahiro Hara, et al.
  • Journal Title: Proc.of IEEE International Conference on Parallel and Distributed Systems (ICPADS 2005) Pages: 147-153
• [Journal Article] Data Replication Issues in Mobile Ad Hoc Networks (Invited paper) (2005)
  • Author(s): Takahiro Hara, et al.
  • Journal Title: Proc.of International Workshop on P2P Data Management, Security and Trust (PDMST'05) Pages: 753-757
• [Journal Article] A Replica Allocation Method Adapting to Topology Changes in Ad Hoc Networks (2005)
  • Author(s): Hideki Hayashi, et al.
  • Journal Title: Proc.of International Conference on Database and Expert Systems Applications (DEXA 2000) Pages: 868-878
• [Journal Article] Consistency Management among Replicas in Peer-to-Peer Mobile Ad Hoc Networks (2005)
  • Author(s): Takahiro Hara, et al.
  • Journal Title: Proc.of International Symposium on Reliable Distributed Systems (SRDS 2005) Pages: 3-12
• [Journal Article] アドホックネットワークにおける移動体の消費電力に基づいた複製配置方法について (2005)
  • Author(s): 篠原 昌子 他
  • Journal Title: 情報処理学会マルチメディア,分散,協調とモーバイルシンポジウム論文集 Pages: 325-328
• [Journal Article] アドホックネットワークにおけるルーティングプロトコルを利用したトポロジ情報生成手法 (2005)
  • Author(s): 谷口 哲也 他
  • Journal Title: 情報処理学会マルチメディア,分散,協調とモーバイルシンポジウム論文集 Pages: 509-512
• [Journal Article] アドホックセンサネットワークにおけるトラヒック量の偏りを考慮したTDMAスロット割り当て手法 (2005)
  • Author(s): 神崎 映光 他
  • Journal Title: 情報処理学会マルチメディア通信と分散処理ワークショップ論文集 Pages: 199-203
• [Journal Article] アドホックネットワークにおける複製間の一貫性管理について (2005)
  • Author(s): 澤井 陽平 他
  • Journal Title: 情報処理学会マルチメディア通信と分散処理ワークショップ論文集 Pages: 156-160
• [Journal Article] アドホックネットワークにおけるエピデミックモデルを利用した更新データ配布方式 (2005)
  • Author(s): 林 秀樹 他
  • Journal Title: 情報処理学会マルチメディア通信と分散処理ワークショップ論文集 Pages: 219-223
• [Journal Article] 日本のデータベース研究最前線-第10回:アドホックネットワークとモバイル端末間のデータ共有 (2005)
  • Author(s): 増永 良文 他
  • Journal Title: 月間DBマガジン6月号 Pages: 144-145
• [Journal Article] Updated Data Dissemination Methods for Updating Old Replicas in Ad Hoc Networks (2005)
  • Author(s): H.Hayashi, T.Hara, S.Nishio
  • Journal Title: ACM/Springer Personal and Ubiquitous Computing Journal (to appear)
• [Journal Article] アドホックネットワークにおけるトポロジの変化を考慮したTDMAスロット割り当て手法 (2005)
  • Author(s): 神崎映光, 原 隆浩, 西尾章治郎
  • Journal Title: 電子情報通信学会和文論文誌B (掲載決定)
• [Journal Article] An Adaptive TDMA Slot Assignment Protocol in Ad Hoc Sensor Networks (2005)
  • Author(s): A.Kanzaki, T.Hara, S.Nishio
  • Journal Title: Proc.of ACM Symposium on Applied Computing(ACMSAC2005) (to appear)
• [Journal Article] Location Management of Data Items in Mobile Ad Hoc Networks (2005)
  • Author(s): T.Hara
  • Journal Title: Proc.of ACM Symposium on Applied Computing(ACMSAC2005) (to appear)
• [Journal Article] VANS : Visual Ad hoc Network Simulator (2005)
  • Author(s): M.Shinohara, H.Hayashi, T.Hara, S.Nishio
  • Journal Title: Proc.of Int'l Conf.on Mobile Computing and Ubiquitous Networking(ICMU 2005) (to appear)
• [Journal Article] アドホックネットワークにおける消費電力を考慮した複製配置方法について (2005)
  • Author(s): 篠原昌子, 林 秀樹, 原 隆浩, 西尾章治郎
  • Journal Title: 電子情報通信学会データ工学ワークショップ論文集 (電子出版)
• [Journal Article] アドホックネットワークにおける更新ログ配布方式の性能評価について (2005)
  • Author(s): 林 秀樹, 原 隆浩, 西尾章治郎
  • Journal Title: 電子情報通信学会データ工学ワークショップ論文集 (電子出版)
• [Journal Article] アドホックネットワークにおけるデータの更新ログの配布について (2005)
  • Author(s): 林 秀樹, 原 隆浩, 西尾章治郎
  • Journal Title: 情報処理学会研究報告 2005・6 Pages: 103-110
  • NAID: 110002949273
• [Journal Article] 視覚化機能をもつアドホックネットワーク・シミュレータのための再実行機構の実現 (2005)
  • Author(s): 篠原昌子, 林 秀樹, 原 隆浩, 神崎映光, 西尾章治郎
  • Journal Title: 情報処理学会研究報告 2005・6 Pages: 111-118
• [Journal Article] 片方向リンクの存在するアドホックセンサネットワークにおけるTDMAスロット割り当て手法の性能評価 (2005)
  • Author(s): 神埼映光, 原 隆浩, 西尾章治郎
  • Journal Title: 情報処理学会研究報告 (発表予定)
• [Journal Article] Updated Data Dissemination in Ad Hoc Networks (2004)
  • Author(s): H.Hayashi, T.Hara, S.Nishio
  • Journal Title: Proc.of Int'l Workshop on Ubiquitous Mobile Information and Collaboration Systems(UMICS 2004) Pages: 29-43
• [Journal Article] Replica Allocation Considering Data Update Intervals in Ad Hoc Networks (2004)
  • Author(s): H.Hayashi, T.Hara, S.Nishio
  • Journal Title: Proc.of IFIP/IEEE Int'l Conf.on Mobile and Wireless Communication Networks(MWCN 2004) Pages: 131-142
  • NAID: 110002711630
• [Journal Article] アドホックネットワークにおける無線リンクの片方向性を考慮したTDMAスロット割り当て手法 (2004)
  • Author(s): 神崎映光, 原 隆浩, 西尾章治郎
  • Journal Title: 情報処理学会マルチメディア,分散,協調とモーバイルシンポジウム論文集 Pages: 313-316
• [Journal Article] 視覚化機能をもつアドホックネットワーク・シミュレータのための再実行機構の実現 (2004)
  • Author(s): 篠原昌子, 林 秀樹, 原 隆浩, 神崎映光, 西尾章治郎
  • Journal Title: 情報処理学会マルチメディア,分散,協調とモーバイルシンポジウム論文集 Pages: 473-476
• [Journal Article] アドホックセンサネットワークにおける無線リンクの片方向性を考慮したTDMAスロット割り当て手法 (2004)
  • Author(s): 神崎映光, 原 隆浩, 西尾章治郎
  • Journal Title: 情報処理学会マルチメディア通信と分散処理ワークショップ論文集 Pages: 305-310
  • NAID: 170000074709
• [Journal Article] アドホックネットワークにおける移動特性とアクセス特性を考慮した動的複製配置方式の性能評価 (2004)
  • Author(s): 林 秀樹, 原 隆浩, 西尾章治郎
  • Journal Title: 情報処理学会研究報告 2004・72 Pages: 623-630
• [Book] Handbook o Mobile Ad Hoc and Pervasive Communications (Book Chapter) (2007)
  • Author(s): Takahiro Hara, et al.
  • Publisher: American Scientific Publishers(to be published)