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

2010 年度 自己評価報告書

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

研究課題

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

基盤研究(B)

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

研究代表者

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

研究期間 (年度) 2008 – 2011
キーワードアルゴリズム工学
研究概要

本研究計画は大別して以下の3つで構成される。
(1)センサーネットワーク向けSelf-*分散アルゴリズムの設計このテーマでは、理論的側面から分散アルゴリズムを設計・解析することが目的である。このテーマにより、分散アルゴリズム設計手法の検討を行うものである。
(2)Self-*分散アルゴリズムのシミュレーションによる評価・検討このテーマでは、上記(1)で設計した分散アルゴリズムをコンピュータシミュレーションにより評価することで、実際のネットワークでのパフォーマンスを調べる。また、理論的解析との差異を明らかにして、理論的解析手法にフィードバックすることも目的とする。
(3)センサーネットワーク実機への実装実験このテーマでは、上記(1)で設計した分散アルゴリズムをセンサーネットワーク実機に実装してその性能を評価するものである。また、シミュレーションだけではわからない実装上のテクニックや、細かな振る舞いを考慮したプログラム開発を検討することを目的とする。

  • 研究成果

    (10件)

すべて 2010 2009 2008 その他

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

  • [雑誌論文] 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

    • 査読あり
  • [雑誌論文] 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

    • 査読あり
  • [雑誌論文] 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

    • 査読あり
  • [雑誌論文] 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

    • 査読あり
  • [雑誌論文] 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

    • 査読あり
  • [学会発表] 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
    • 年月日
      20101214-20101217
  • [学会発表] 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)
    • 年月日
      20100719-20100721
  • [学会発表] 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)
    • 年月日
      20090525-20090527
  • [学会発表] 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
    • 年月日
      20081215-20081218
  • [学会発表] 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
    • 年月日
      20081121-20081126

URL: 

公開日: 2012-02-13   更新日: 2016-04-21  

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

Powered by NII kakenhi