• 研究課題をさがす
  • 研究者をさがす
  • KAKENの使い方
  1. 前のページに戻る

動的ネットワークにおけるSelf-*分散アルゴリズム設計手法の研究

研究課題

研究課題/領域番号 20300012
研究種目

基盤研究(B)

配分区分補助金
応募区分一般
研究分野 ソフトウエア
研究機関大阪大学

研究代表者

角川 裕次  大阪大学, 大学院・情報科学研究科, 准教授 (80253110)

研究分担者 増澤 利光  大阪大学, 大学院・情報科学研究科, 教授 (50199692)
大下 福仁  大阪大学, 大学院・情報科学研究科, 助教 (20362650)
連携研究者 亀井 清華  広島大学, 大学院・工学研究科, 助教 (90434977)
研究期間 (年度) 2008 – 2011
研究課題ステータス 完了 (2011年度)
配分額 *注記
10,140千円 (直接経費: 7,800千円、間接経費: 2,340千円)
2011年度: 1,820千円 (直接経費: 1,400千円、間接経費: 420千円)
2010年度: 2,730千円 (直接経費: 2,100千円、間接経費: 630千円)
2009年度: 2,990千円 (直接経費: 2,300千円、間接経費: 690千円)
2008年度: 2,600千円 (直接経費: 2,000千円、間接経費: 600千円)
キーワードアルゴリズム工学 / 分散アルゴリズム / 分散システム / センサーネットワーク / Self-* / ネットワーク / センサネットワーク / アドホックネットワーク / 自己安定システム / Peer-to-Peerネットワーク / 動的ネットワーク / 自己組織化
研究概要

本研究では、膨大な数のコンピュータがネットワークで相互接続された分散システムを構築するためのソフトウエア設計手法の研究を行うものである。特に、コンピュータがネットワークに参加離脱、あるいはネットワーク形状が動的に変化する分散システムを対象としている。本研究の成果として、ネットワークの動的な変化に強靭な適応性を有する分散アルゴリズムの設計を行い、その有効性をシミュレーション及びセンサーネットワークで実験的に示した。

報告書

(6件)
  • 2011 実績報告書   研究成果報告書 ( PDF )
  • 2010 実績報告書   自己評価報告書 ( PDF )
  • 2009 実績報告書
  • 2008 実績報告書
  • 研究成果

    (57件)

すべて 2012 2011 2010 2009 2008 その他

すべて 雑誌論文 (27件) (うち査読あり 27件) 学会発表 (30件)

  • [雑誌論文] A Self-Stabilizing 6-Approximation for the Minimum Connected Dominating Set with Safe Convergence in Unit Disk Graph2012

    • 著者名/発表者名
      Sayaka Kamei, Hirotsugu Kakugawa
    • 雑誌名

      Theoretical Computer Science

      巻: Vol.428, No.13 ページ: 80-90

    • 関連する報告書
      2011 研究成果報告書
    • 査読あり
  • [雑誌論文] A Self-Stabilizing 6-Approximation for the Minimum Connected Dominating Set with Safe Convergence in Unit Disk Graph2012

    • 著者名/発表者名
      S.Kamei, H.Kakugawa
    • 雑誌名

      Theoretical Computer Science

      巻: 428 ページ: 80-90

    • DOI

      10.1016/j.tcs.2011.12.007

    • 関連する報告書
      2011 実績報告書
    • 査読あり
  • [雑誌論文] A Self-Stabilizing 3-Approximation for the Maximum Leaf Spanning Tree Problem in Arbitrary Networks2011

    • 著者名/発表者名
      Sayaka Kamei, Hirotsugu Kakugawa, Stephane Devismes, Sebastien Tixeuil
    • 雑誌名

      Journal of Combinatorial Optimization

      巻: Vol.21, No.1

    • 関連する報告書
      2011 研究成果報告書
    • 査読あり
  • [雑誌論文] Observations on non-silent self-stabilizing algorithms in sensor networks with probabilistically intermittent link failures2011

    • 著者名/発表者名
      Hirotsugu Kakugawa, Yukiko Yamauchi, Sayaka Kamei, Toshimitsu Masuzawa
    • 雑誌名

      Theoretical Computer Science

      巻: Vol.412, Issue 33 ページ: 4336-4349

    • 関連する報告書
      2011 研究成果報告書
    • 査読あり
  • [雑誌論文] Observations on non-silent self-stabilizing algorithms in sensor networks with probabilistically intermittent link failures2011

    • 著者名/発表者名
      H.Kakugawa, Y.Yamauchi, S.Kamei, T.Masuzawa
    • 雑誌名

      Theoretical Computer Science

      巻: 412 号: 33 ページ: 4336-4349

    • DOI

      10.1016/j.tcs.2010.11.013

    • 関連する報告書
      2011 実績報告書
    • 査読あり
  • [雑誌論文] A Self-stabilizing Distributed Approximation Algorithm for the Minimum Connected Dominating Set2010

    • 著者名/発表者名
      Sayaka Kamei and Hirotsugu Kakugawa
    • 雑誌名

      International Journal of Foundation of Computer Science

      巻: Volume No.21, Issue No.3 ページ: 459-476

    • 関連する報告書
      2011 研究成果報告書
    • 査読あり
  • [雑誌論文] An Ant Colony Optimization Routing based on Robustness for Ad Hoc Networks with GPSs2010

    • 著者名/発表者名
      Daisuke Kadono, Tomoko Izumi, Fukuhito Ooshita, Hirotsugu Kakugawa, and Toshimitsu Masuzawa
    • 雑誌名

      Ad Hoc Networks

      巻: Volume 8, Issue 1 ページ: 63-76

    • 関連する報告書
      2011 研究成果報告書
    • 査読あり
  • [雑誌論文] A Self-stabilizing Distributed Approximation Algorithm for the Minimum Connected Dominating Set2010

    • 著者名/発表者名
      Sayaka Kamei, Hirotsugu Kakugawa
    • 雑誌名

      International Journal of Foundation of Computer Science Volume No.21, Issue No.3

      ページ: 459-476

    • 関連する報告書
      2010 自己評価報告書
    • 査読あり
  • [雑誌論文] A Self-stabilizing Distributed Approximation Algorithm for the Minimum Connected Dominating Set2010

    • 著者名/発表者名
      S.Kamei, H.Kakugawa
    • 雑誌名

      International Journal of Foundation of Computer Science

      巻: Vol 21(3) ページ: 459-476

    • 関連する報告書
      2010 実績報告書
    • 査読あり
  • [雑誌論文] An ant colony optimization routing based on robustness for ad hoc networks with GPS2010

    • 著者名/発表者名
      D.Kadono
    • 雑誌名

      An Hoc Networks 8

      ページ: 63-76

    • 関連する報告書
      2009 実績報告書
    • 査読あり
  • [雑誌論文] Distributed construction protocols of probabilistic degree-weighted peer-to-peer overlays2009

    • 著者名/発表者名
      Wu Yu, Fukuhito Ooshita, Hirotsugu Kakugawa, Toshimitsu Masuzawa
    • 雑誌名

      IEICE Transaction on Information and Systems, D Vol.E92, No.4

      ページ: 563-574

    • NAID

      10026808307

    • 関連する報告書
      2010 自己評価報告書
    • 査読あり
  • [雑誌論文] A Message-efficient Peer-to-peer Search Protocol Based on Adaptive Index Dissemination2009

    • 著者名/発表者名
      Wu Yu, Taisuke Izumi, Fukuhito Ooshita, Hirotsugu Kakugawa, Toshimitsu Masuzawa
    • 雑誌名

      IEICE Transactions on Information and Systems, D Volume E92 No.2

      ページ: 258-268

    • NAID

      10026807537

    • 関連する報告書
      2010 自己評価報告書
    • 査読あり
  • [雑誌論文] A self-adaptive routing protocol in wireless LANs based on attractor selection2009

    • 著者名/発表者名
      G.Nishikwa
    • 雑誌名

      IEICE Trans. on Information and Systems E92-D No 10

      ページ: 2016-2024

    • 関連する報告書
      2009 実績報告書
    • 査読あり
  • [雑誌論文] A biologically inspired self-adaptation of replica density control2009

    • 著者名/発表者名
      T.Suzuki
    • 雑誌名

      IEICE Trans. On Information and Systems E92-D No 5

      ページ: 1125-1136

    • 関連する報告書
      2009 実績報告書
    • 査読あり
  • [雑誌論文] Distributed construction protocols of probabilistic degree-weighted peer overlays2009

    • 著者名/発表者名
      Y.Wu
    • 雑誌名

      IEICE Trans. On Information and Systems E92-D No 4

      ページ: 563-574

    • 関連する報告書
      2009 実績報告書
    • 査読あり
  • [雑誌論文] A message-efficient peer-to-peer search protocol based on adaptiveindex dissemination2009

    • 著者名/発表者名
      Yu Wu
    • 雑誌名

      IEICE Transactions on Information and Systems E92-D

      ページ: 258-268

    • 関連する報告書
      2008 実績報告書
    • 査読あり
  • [雑誌論文] Hierarchicafault-contacomposition of self-stabilizing protocols preserving thenment property2009

    • 著者名/発表者名
      Yukiko Yamauchi
    • 雑誌名

      IEICE Transactions on Information and Systems E92-D

      ページ: 451-459

    • 関連する報告書
      2008 実績報告書
    • 査読あり
  • [雑誌論文] A Self-stabilizing Distributed Approximation Algorithm for the Minimum Connected Dominating Set2009

    • 著者名/発表者名
      Sayaka Kamei
    • 雑誌名

      International Journal of Foundation of Computer Science (採録決定)

    • 関連する報告書
      2008 実績報告書
    • 査読あり
  • [雑誌論文] A Token-Based Distributed Group Mutual Exclusion Algorithm with Quorums2008

    • 著者名/発表者名
      Hirotsugu Kakugawa, Sayaka Kamei and Toshimitsu Masuzawa
    • 雑誌名

      IEEE Transactions on Parallel & Distributed Systems

      巻: Vol.19, No.9 ページ: 1153-1166

    • 関連する報告書
      2011 研究成果報告書
    • 査読あり
  • [雑誌論文] A Token-Based Distributed Group Mutual Exclusion Algorithm with Quorums2008

    • 著者名/発表者名
      Hirotsugu Kakugawa, Sayaka Kamei, Toshimitsu Masuzawa
    • 雑誌名

      IEEE Transactions on Parallel & Distributed Systems Vol.19, No.9

      ページ: 1153-1166

    • 関連する報告書
      2010 自己評価報告書
    • 査読あり
  • [雑誌論文] An efficient index dissemination in unstructured peer-to-peer networks2008

    • 著者名/発表者名
      Yusuke Takahashi
    • 雑誌名

      IEICE Transactions on Information and Systems E91-D

      ページ: 1971-1981

    • 関連する報告書
      2008 実績報告書
    • 査読あり
  • [雑誌論文] A token-based distributed group mutual exclusion algorithm withquorums2008

    • 著者名/発表者名
      Hirotsugu Kakugawa
    • 雑誌名

      IEEE Transactions on Parallel and Distributed Systems 19

      ページ: 1153-1166

    • 関連する報告書
      2008 実績報告書
    • 査読あり
  • [雑誌論文] Loosely-stabilizing Leader Election in Population Protocol Model

    • 著者名/発表者名
      Y. Sudo, J. Nakamura, Y. Yamauchi, F. Ooshita, H. Kakugawa, and T. Masuzawa
    • 雑誌名

      Theoretical Computer Science, to appear

    • NAID

      110007995566

    • 関連する報告書
      2011 研究成果報告書
    • 査読あり
  • [雑誌論文] Observations on non-silent self-stabilizing algorithms in sensor networks with probabilistically intermittent link failures

    • 著者名/発表者名
      Hirotsugu Kakugawa, Yukiko Yamauchi, Sayaka Kamei, Toshimitsu Masuzawa
    • 雑誌名

      Theoretical Computer Science to appear

    • 関連する報告書
      2010 自己評価報告書
    • 査読あり
  • [雑誌論文] A self-stabilizing 3-approximation for the maximum leaf spanning tree problem in arbitrary networks

    • 著者名/発表者名
      S.Kamei, H.Kakugawa, S.Devismes, S.Tixeuil
    • 雑誌名

      Journal of Combinatorial Optimization

      巻: (掲載確定)

    • 関連する報告書
      2010 実績報告書
    • 査読あり
  • [雑誌論文] Observations on non-silent self-stabilizing algorithms in sensor networks with probabilistically intermittent link failures

    • 著者名/発表者名
      H.Kakugawa, Y.Yamauchi, S.Kamei, T.Masuzawa
    • 雑誌名

      Theoretical Computer Science

      巻: (掲載確定)

    • 関連する報告書
      2010 実績報告書
    • 査読あり
  • [雑誌論文] Convergence Time of Self-Stabilizing Protocols with Faults

    • 著者名/発表者名
      D.Bein
    • 雑誌名

      The International Journal of Autonomous and Adaptive Communications Systems 採録決定(未定)

    • 関連する報告書
      2009 実績報告書
    • 査読あり
  • [学会発表] Randomized Rendezvous of Mobile Agents in Anonymous Unidirectional Ring Networks2012

    • 著者名/発表者名
      Shinji Kawai, Fukuhito Ooshita, Hirotsugu Kakugawa and Toshimitsu Masuzawa
    • 学会等名
      Proceedings of the 19th International Colloquium on Structural Information and Communication Complexity(SIROCCO 2012)
    • 発表場所
      Reykjavik, Iceland
    • 関連する報告書
      2011 研究成果報告書
  • [学会発表] A Token-based Distributed Algorithm for the Generalized Resource Allocation Problem2010

    • 著者名/発表者名
      H.Kakugawa, S.Kamei
    • 学会等名
      International Conference on Principles of Distributed Systems (OPODIS)
    • 発表場所
      Tozeur(チュニジア)
    • 年月日
      2010-12-16
    • 関連する報告書
      2010 実績報告書
  • [学会発表] An Agent Exploration in Unknown Undirected Graphs with Whiteboards2010

    • 著者名/発表者名
      Yuichi Sudo, Daisuke Baba, Junya Nakamura, Fukuhito Ooshita, Hirotsugu Kakugawa and Toshimitsu Masuzawa
    • 学会等名
      Proceedings of the 3rd Workshop on Reliability, Availability, and Security(WRAS)
    • 発表場所
      Zurich, Switzerland
    • 年月日
      2010-07-29
    • 関連する報告書
      2011 研究成果報告書
  • [学会発表] A Token-based Distributed Algorithm for the Generalized Resource Allocation Problem2010

    • 著者名/発表者名
      Hirotsugu Kakugawa and Sayaka Kamei
    • 学会等名
      Proceedings of the 14th International Conference on Principles of Distributed Systems(OPODIS)
    • 発表場所
      Tozeur, Tunisia
    • 関連する報告書
      2011 研究成果報告書
  • [学会発表] Space-Optimal Rendezvous of Mobile Agents in Asynchronous Trees2010

    • 著者名/発表者名
      Daisuke Baba, Tomoko Izumi, Fukuhito Ooshita, Hirotsugu Kakugawa and Toshimitsu Masuzawa
    • 学会等名
      Proceedings of the 17th International Colloquium on Structural Information and Communication Complexity(SIROCCO 2010)
    • 発表場所
      Sirince, Turkey
    • 関連する報告書
      2011 研究成果報告書
  • [学会発表] A Token-based Distributed Algorithm for the Generalized Resource Allocation Problem2010

    • 著者名/発表者名
      Hirotsugu Kakugawa, Sayaka Kamei
    • 学会等名
      Proceedings of the 14th International Conference on Principles of Distributed Systems (OPODIS)
    • 発表場所
      Tozeur, Tunisia
    • 関連する報告書
      2010 自己評価報告書
  • [学会発表] A Self-Stabilizing 3-Approximation for the Maximum Leaf Spanning Tree Problem in Arbitrary Networks2010

    • 著者名/発表者名
      Sayaka Kamei, Hirotsugu Kakugawa, Stephane Devismes, Sebastien Tixeuil
    • 学会等名
      Proceedings of the 16th Annual International Computing and Combinatorics Conference (COCOON 2010)
    • 関連する報告書
      2010 自己評価報告書
  • [学会発表] Mobile agents rendezvous in tree networks2009

    • 著者名/発表者名
      D.Baba
    • 学会等名
      The 2^<nd> Workshop on Reliability, Availability, and Security
    • 発表場所
      広島県東広島市
    • 年月日
      2009-12-11
    • 関連する報告書
      2009 実績報告書
  • [学会発表] A distributed algorithm to update spanning trees minimizing the number of output changes2009

    • 著者名/発表者名
      A.Takada
    • 学会等名
      The 2^<nd> Workshop on Reliability, Availability, and Security
    • 発表場所
      広島県東広島市
    • 年月日
      2009-12-11
    • 関連する報告書
      2009 実績報告書
  • [学会発表] A generalized multi-organization scheduling on unrelated parallel machineds2009

    • 著者名/発表者名
      F.Ooshita
    • 学会等名
      International conference on Parallel and Distributed Computing, Applications and Technologies
    • 発表場所
      広島県東広島市
    • 年月日
      2009-12-09
    • 関連する報告書
      2009 実績報告書
  • [学会発表] Cached sensornet transformation of non-silent self-stabilizing algorithm with unreliable links2009

    • 著者名/発表者名
      H.Kakugawa
    • 学会等名
      Intern. Symp. On Stabilization, Safety, and Security of Distributed Systems
    • 発表場所
      フランス・リヨン
    • 年月日
      2009-11-05
    • 関連する報告書
      2009 実績報告書
  • [学会発表] Experimental Evaluation of a clustering algorithm based on attractor selection2009

    • 著者名/発表者名
      N.Uemura
    • 学会等名
      Intern. Symp. On Nonlinear Theory and its Applications
    • 発表場所
      北海道札幌市
    • 年月日
      2009-10-19
    • 関連する報告書
      2009 実績報告書
  • [学会発表] Loosely stabilizing leader election in population protocol model2009

    • 著者名/発表者名
      Y.Sudo
    • 学会等名
      Intern. Colloquium on Structural Information and Communication Complexity
    • 発表場所
      スロベニア・ピラン
    • 年月日
      2009-05-26
    • 関連する報告書
      2009 実績報告書
  • [学会発表] Node-density-based resource replication for mobile ad hoc networks2009

    • 著者名/発表者名
      Rikiya Hasegawa
    • 学会等名
      電子情報通信学会・アドホックネットワーク研究会
    • 発表場所
      神奈川県横須賀市
    • 年月日
      2009-03-04
    • 関連する報告書
      2008 実績報告書
  • [学会発表] A resource replication protocol based on node density for mobile adhoc networks2009

    • 著者名/発表者名
      Rikiya Hasegawa
    • 学会等名
      the 8th International Conference on Applicationsand Principles of Information Science
    • 発表場所
      Okinawa, Japan
    • 年月日
      2009-01-12
    • 関連する報告書
      2008 実績報告書
  • [学会発表] Output stability of self-stabilizing protocols against topologychanges and transient faults2009

    • 著者名/発表者名
      Yukiko Yamauchi
    • 学会等名
      the 8th International Conference on Applicationsand Principles of Information Science
    • 発表場所
      Okinawa, Japan
    • 年月日
      2009-01-12
    • 関連する報告書
      2008 実績報告書
  • [学会発表] Loosely-stabilizing Leader Election in Population Protocol Model2009

    • 著者名/発表者名
      Y.Sudo, J.Nakamura, Y.Yamauchi, F.Ooshita, H.Kakugawa, T.Masuzawa
    • 学会等名
      the 16th Int'l Colloquium on Structural Information and Communication Complexity (SIROCCO)
    • 関連する報告書
      2010 自己評価報告書
  • [学会発表] A Self-Stabilizing Approximation for the Minimum Connected Dominating Setwith Safe Convergence2008

    • 著者名/発表者名
      Sayaka Kamei
    • 学会等名
      The 12th International Conference on Principles of Distributed Systems
    • 発表場所
      Luxor, Egypt
    • 年月日
      2008-12-17
    • 関連する報告書
      2008 実績報告書
  • [学会発表] A stable clustering algorithm for mobile ad hoc networks based onattractor selection2008

    • 著者名/発表者名
      Gen Ni shikawa
    • 学会等名
      the 1st Internationafor Ambient Informat Workshop on Technologieson Society
    • 発表場所
      Hyogo, Japan
    • 年月日
      2008-11-28
    • 関連する報告書
      2008 実績報告書
  • [学会発表] Convergence time analysis of self-stabilizing algorithms in wirelesssensor networks with unreliable links2008

    • 著者名/発表者名
      Hirotsugu Kakugawa
    • 学会等名
      the 10th International Symposium on stabilization, Safety, and Security of Distributed Systems
    • 発表場所
      Detroit, USA
    • 年月日
      2008-11-22
    • 関連する報告書
      2008 実績報告書
  • [学会発表] Observation on lightweight implementation of self-stabilizing nodeclustering algorithms in sensor networks2008

    • 著者名/発表者名
      Kazuyuki Yoshida
    • 学会等名
      the IASTED International Conference on Sensor Networks
    • 発表場所
      Crete, Greece
    • 年月日
      2008-09-29
    • 関連する報告書
      2008 実績報告書
  • [学会発表] Clustering algorithm for mobile ad-hoc networks to improve thestability of clusters2008

    • 著者名/発表者名
      Yukiko Yamauchi
    • 学会等名
      the IASTED International Conference on Sensor Networks
    • 発表場所
      Crete, Greece
    • 年月日
      2008-09-29
    • 関連する報告書
      2008 実績報告書
  • [学会発表] Timer-based composition of fault-containing self-stabilizingprotocols2008

    • 著者名/発表者名
      Yukiko Yamauchi
    • 学会等名
      the 2nd International Symposium on Intelligent Distributed Computing
    • 発表場所
      Catania, Italy
    • 年月日
      2008-09-18
    • 関連する報告書
      2008 実績報告書
  • [学会発表] A robustness based ant colony optimization routing for ad hocnetworks with GPSs2008

    • 著者名/発表者名
      Daisuke Kadono
    • 学会等名
      the 2008 International Conference on Wireless Networks
    • 発表場所
      Las Vegas, USA
    • 年月日
      2008-07-15
    • 関連する報告書
      2008 実績報告書
  • [学会発表] Timer-based composition technique for self-stabilizing protocolspreserving the fault-containment property2008

    • 著者名/発表者名
      Yukiko Yamauchi
    • 学会等名
      情報処理学会研究報告・アルゴリズム研究会
    • 発表場所
      東京都小金井市
    • 年月日
      2008-05-27
    • 関連する報告書
      2008 実績報告書
  • [学会発表] A Self-Stabilizing Approximation for the Minimum Connected Dominating Set with Safe Convergence2008

    • 著者名/発表者名
      Sayaka Kamei and Hirotsugu Kakugawa
    • 学会等名
      12th International Conference on Principles of Distributed Systems(OPODIS)
    • 発表場所
      Luxor, Egypt
    • 関連する報告書
      2011 研究成果報告書
  • [学会発表] Convergence Time Analysis of Self-Stabilizing Algorithms in Wireless Sensor Networks with Unreliable Links2008

    • 著者名/発表者名
      Hirotsugu Kakugawa and Toshimitsu Masuzawa
    • 学会等名
      10th International Symposium on Stabilization, Safety, and Security of Distributed Systems(SSS)
    • 発表場所
      Detroit, USA
    • 関連する報告書
      2011 研究成果報告書
  • [学会発表] Observation on Lightweight Implementation of Self-Stabilizing Node Clustering Algorithms in Sensor Networks2008

    • 著者名/発表者名
      Kazuyuki Yoshida, Hirotsugu Kakugawa, and Toshimitsu Masuzawa
    • 学会等名
      IASTED International Conference on Sensor Networks(SN)
    • 発表場所
      Crete, Greece
    • 関連する報告書
      2011 研究成果報告書
  • [学会発表] A Self-Stabilizing Approximation for the Minimum Connected Dominating Set with Safe Convergence2008

    • 著者名/発表者名
      Sayaka Kamei, Hirotsugu Kakugawa
    • 学会等名
      12th International Conference on Principles of Distributed Systems (OPODIS)
    • 発表場所
      Luxor, Egypt
    • 関連する報告書
      2010 自己評価報告書
  • [学会発表] Convergence Time Analysis of Self-Stabilizing Algorithms in Wireless Sensor Networks with Unreliable Links2008

    • 著者名/発表者名
      Hirotsugu Kakugawa, Toshimitsu Masuzawa
    • 学会等名
      10th International Symposium on Stabilization, Safety, and Security of Distributed Systems (SSS)
    • 発表場所
      Detroit, USA
    • 関連する報告書
      2010 自己評価報告書

URL: 

公開日: 2008-04-01   更新日: 2016-04-21  

サービス概要 検索マニュアル よくある質問 お知らせ 利用規程 科研費による研究の帰属

Powered by NII kakenhi