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

Research on solvability of the systems consisting of autonomous mobile nodes with resource constraint

Research Project

Project/Area Number 21500012
Research Category

Grant-in-Aid for Scientific Research (C)

Allocation TypeSingle-year Grants
Section一般
Research Field Fundamental theory of informatics
Research InstitutionNagoya Institute of Technology

Principal Investigator

KATAYAMA Yoshiaki  名古屋工業大学, 大学院・工学研究科, 准教授 (10263435)

Co-Investigator(Renkei-kenkyūsha) TAKAHASHI Naohisa  名古屋工業大学, 大学院・工学研究科, 教授 (80335083)
WADA Koichi  名古屋工業大学, 大学院・工学研究科, 教授 (90167198)
Project Period (FY) 2009 – 2011
Project Status Completed (Fiscal Year 2011)
Budget Amount *help
¥4,420,000 (Direct Cost: ¥3,400,000、Indirect Cost: ¥1,020,000)
Fiscal Year 2011: ¥1,170,000 (Direct Cost: ¥900,000、Indirect Cost: ¥270,000)
Fiscal Year 2010: ¥1,820,000 (Direct Cost: ¥1,400,000、Indirect Cost: ¥420,000)
Fiscal Year 2009: ¥1,430,000 (Direct Cost: ¥1,100,000、Indirect Cost: ¥330,000)
Keywords分散アルゴリズム / 自律分散システム / 自己安定 / 移動端末 / 可解性
Research Abstract

In this research project, our first goal is to clarify the ability of the self-stabilizing system which consists of autonomous mobile nodes with very restricted resources. Moreover, we tried to develop fundamental technologies to provide various stable services in such systems. As a result of this research project, we clarified the solvability of the gathering and convergence problems on some error prone system models. And some fundamental technologies were developed on the system such that it provides stable services in spite of transient faults of nodes and changes of network topology.

Report

(4 results)
  • 2011 Annual Research Report   Final Research Report ( PDF )
  • 2010 Annual Research Report
  • 2009 Annual Research Report
  • Research Products

    (21 results)

All 2012 2011 2010 2009 Other

All Journal Article (9 results) (of which Peer Reviewed: 3 results) Presentation (12 results)

  • [Journal Article] The Gathering Problem for Two Oblivious Robots with Unrealiable Compasses2012

    • Author(s)
      T. Izumi, S. Souissi, Y. Katayama, N. Inuzuka, X. Defago, K. Wada
    • Journal Title

      SIAM Journal on Computing

      Volume: Vol.41, No.1 Pages: 26-46

    • Related Report
      2011 Final Research Report
  • [Journal Article] The Gathering Problem for Two Oblivious Robots with Unreliable Compasses2012

    • Author(s)
      Taisuke Izumi
    • Journal Title

      SIAM Journal on Computing

      Volume: 41(1) Issue: 1 Pages: 26-46

    • DOI

      10.1137/100797916

    • Related Report
      2011 Annual Research Report
    • Peer Reviewed
  • [Journal Article] MANET上のGeoCastのためのDAG構成自己安定プロトコルについて2011

    • Author(s)
      伊藤公一, 片山喜章, 和田幸一, 高橋直久
    • Journal Title

      電子情報通信学会技術研究報告

      Volume: Vol.111, No.195 Pages: 23-30

    • NAID

      110008900046

    • Related Report
      2011 Final Research Report
  • [Journal Article] DAGを構成する故障封じ込め自己安定プロトコルについて2011

    • Author(s)
      三浦哲平, 片山喜章, 和田幸一, 高橋直久
    • Journal Title

      情報処理学会研究報告書

      Volume: Vol.2011-AL-134, No.20 Pages: 1-8

    • Related Report
      2011 Final Research Report
  • [Journal Article] Timer-based Composition of Fault-containing Self-stabilizing Protocols2010

    • Author(s)
      Y. Yamauchi, S. Kamei, F. Ooshita, Y. Katayama, H. Kakugawa, T. Masuzawa
    • Journal Title

      Information Sciences, Special Issue on Intelligent Distributed Information Systems, Elsevier

      Volume: Vol.180, No.10 Pages: 1802-1816

    • Related Report
      2011 Final Research Report
  • [Journal Article] Timer-based Composition of Fault-containing Self-stabilizing Protocols2010

    • Author(s)
      Yukiko Yamauchi
    • Journal Title

      Information Sciences 180(10)

      Pages: 1802-1816

    • Related Report
      2009 Annual Research Report
    • Peer Reviewed
  • [Journal Article] Communication-efficient Self-stabilizing Protocols for Spanning-tree Construction2009

    • Author(s)
      T. Masuzawa, T. Izumi, Y. Katayama, K. Wada
    • Journal Title

      Proceedings of 13^<th> International Conference of Principles of Distributed Systems

      Pages: 219-224

    • Related Report
      2011 Final Research Report
  • [Journal Article] Hierarchical Composition of Self-stabilizing Protocols Preserving the Fault-containment Property2009

    • Author(s)
      Yukiko Yamauchi
    • Journal Title

      MICE Transactions on Information and Systems E92-D-3

      Pages: 451-459

    • Related Report
      2009 Annual Research Report
    • Peer Reviewed
  • [Journal Article] The Optimal Tolerace of Uniform Observation Error for Mobile Robot Convergence

    • Author(s)
      K. Yamamoto, T. Izumi, Y. Katayama, N. Inuzuka, K. Wada
    • Journal Title

      Theoretical Computer Science

    • Related Report
      2011 Final Research Report
  • [Presentation] 酷NET上のGeo CastのためのDAG構成自己安定プロトコルについて2011

    • Author(s)
      伊藤公一,片山喜章,和田幸一,高橋直久
    • Organizer
      電子情報通信学会コンピュテーション研究会
    • Place of Presentation
      函館,北海道
    • Year and Date
      2011-09-06
    • Related Report
      2011 Final Research Report
  • [Presentation] MANET上のGeoCastのためのDAG構成自己安定プロトコルについて2011

    • Author(s)
      伊藤公一
    • Organizer
      電子情報通信学会,コンピュテーション研究会
    • Place of Presentation
      函館市(函館中央図書館)
    • Year and Date
      2011-09-06
    • Related Report
      2011 Annual Research Report
  • [Presentation] DAG構成のための自己安定アルゴリズムの提案とその評価について2011

    • Author(s)
      伊藤公一
    • Organizer
      情報科学ワークショップ2011
    • Place of Presentation
      福岡市(ザンピア福岡)
    • Year and Date
      2011-09-01
    • Related Report
      2011 Annual Research Report
  • [Presentation] DAGを構成する故障封じ込め自己安定プロトコルについて2011

    • Author(s)
      三浦哲平
    • Organizer
      情報処理学会,アルゴリズム研究会
    • Place of Presentation
      琉球大学,日本
    • Year and Date
      2011-03-07
    • Related Report
      2010 Annual Research Report
  • [Presentation] DAG構成のための自己安定アルゴリズムの提案とその評価について2011

    • Author(s)
      伊藤公一,片山喜章,和田幸一,高橋直久
    • Organizer
      情報科学ワークショップ
    • Place of Presentation
      福岡
    • Related Report
      2011 Final Research Report
  • [Presentation] 多段構成自己安定アルゴリズムとグリーディ戦略の関係性に関する考察2010

    • Author(s)
      三浦哲平
    • Organizer
      情報科学ワークショップ2010
    • Place of Presentation
      三重県長島,日本
    • Year and Date
      2010-09-04
    • Related Report
      2010 Annual Research Report
  • [Presentation] 多段構成自己安定アルゴリズムとグリーディ戦略の関係性に関する考察2010

    • Author(s)
      三浦哲平,片山喜章,和田幸一,高橋直久
    • Organizer
      情報科学ワークショップ
    • Place of Presentation
      長島,三重
    • Year and Date
      2010-03-05
    • Related Report
      2011 Final Research Report
  • [Presentation] Rendezvous on faulty autonomous mobile robot2009

    • Author(s)
      Y. Katayama
    • Organizer
      The 10th International Conference on Parallel and Distributed Computing, Applications and Technologies
    • Place of Presentation
      Hiroshima
    • Year and Date
      2009-12-08
    • Related Report
      2011 Final Research Report
  • [Presentation] Rendezvous on faulty autonomous mobile robots2009

    • Author(s)
      Yoshiaki Katayama
    • Organizer
      The 10^<th> International Conference on Parallel and Distributed Computing, Applications and Technologies (PDCAT2009), Tutorials 1
    • Place of Presentation
      Hiroshima, JAPAN
    • Year and Date
      2009-12-08
    • Related Report
      2009 Annual Research Report
  • [Presentation] Convergence of Mobile Robots with Uniformly-Inaccurate Sensors2009

    • Author(s)
      Kenta Yamamoto
    • Organizer
      15^<th> International Colloquium on Structural Information and Communication Complexity (SIROCCO2009)
    • Place of Presentation
      Piran, Slovenia
    • Year and Date
      2009-05-25
    • Related Report
      2009 Annual Research Report
  • [Presentation] Communication-efficient Self-stabilizing Protocols for Spanning-tree Construction2009

    • Author(s)
      T. Masuzawa, Y. Katayama, T. Izumi, K. Wada
    • Organizer
      13th International Conference of Principles of Distributed Systems
    • Place of Presentation
      Nimes, France
    • Related Report
      2011 Final Research Report
  • [Presentation] Convergence of Mobile Robots with Uniformly-Inaccurate Sensors2009

    • Author(s)
      K. Yamamoto, Y. Katayama, et al.
    • Organizer
      15^<th> International Colloquium on Structural Information and Communication Complexity
    • Place of Presentation
      Piran, Slovenia
    • Related Report
      2011 Final Research Report

URL: 

Published: 2009-04-01   Modified: 2016-04-21  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi