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

2008 Fiscal Year Annual Research Report

センサーネットワークにおける状況適応型構造化手法に関する研究

Research Project

Project/Area Number 19500027
Research InstitutionNagoya Institute of Technology

Principal Investigator

片山 喜章  Nagoya Institute of Technology, 工学研究科, 准教授 (10263435)

Co-Investigator(Kenkyū-buntansha) 高橋 直久  名古屋工業大学, 工学研究科, 教授 (80335083)
和田 幸一  名古屋工業大学, 工学研究科, 教授 (90167198)
Keywords自己安定アルゴリズム / アドホックネットワーク / 階層型故障封じ込め / センサーネットワーク / ネットワーク構造化
Research Abstract

昨年度から引き続き,モバイルアドホックネットワーク(MANET)での通信状況を考慮したネットワーク構造化手法について研究を行った.昨年度はMANETに対して,スター型のクラスタリング手法に関する成果を得たが,これは主に情報収集・散布に適した構造である.一方,本年度は,クラスタ間での情報共有とノードの移動に伴うネットワーク形状の変化への追従に着目し,以下の点について研究を進め,いくつかの成果を得た.
1. ネットワークをクリーク(完全ネットワーク)に分割し,クリークによるクラスタリングを行う自己安定アルゴリズムの提案.
2. より高度な故障耐性を実現するために,自己安定アルゴリズムの特徴であるアルゴリズムの「合成」について,故障封じ込め自己安定アルゴリズムの多段構成を実現するための手法の提案.これにより,ノードの故障による悪影響をネットワークの一部のみに封じ込めることが可能となる.
3. ノードを自律的に移動させることによるネットワーク形状の変化とノードの能力との関係(可解性)に関する結果を提示.ノードの持つ能力によって,自律的に構成することが可能な形状が限定されている.まず一点集合・収束に関して,その可否とノードの能力の関係をいくつか明らかにした.

  • Research Products

    (6 results)

All 2009 2008

All Journal Article (1 results) (of which Peer Reviewed: 1 results) Presentation (5 results)

  • [Journal Article] Hierarchical Composition of Self-Stabilizing Protocols Preserving the Fault-containment Property2009

    • Author(s)
      Yukiko Yamauchi
    • Journal Title

      IEICE TRANSACTIONS on Information and Systerms E92-D-NO. 3

      Pages: 451-459

    • Peer Reviewed
  • [Presentation] On Gathering Problem in a Ring for 2n autonomous Mobile Robots2008

    • Author(s)
      Kotaro Haba
    • Organizer
      10^<th> International Symposium on Stabilization, Safety, and Security of Distributed Systems (SSS2008)
    • Place of Presentation
      Detroit, USA
    • Year and Date
      2008-11-22
  • [Presentation] Timer-based Composition of Fault-containing Self-stabilizing Protocols2008

    • Author(s)
      Yukiko Yamauchi
    • Organizer
      2^<nd> International Symposium on Intelligent Distributed Computing (IDC2008)
    • Place of Presentation
      Catania, Italy
    • Year and Date
      2008-09-19
  • [Presentation] Gathering Problem of two asynchronous mobile robots with semi-dynamic compasses2008

    • Author(s)
      Nobuhiro Inuzuka
    • Organizer
      15^<th> International Colloquium on structural Information and Communication Complexity (SIROCCO 2008)
    • Place of Presentation
      Villars-sur-Ollon, Switzerland
    • Year and Date
      2008-06-17
  • [Presentation] On A Self-Stabilizing Algorithm for Minimal Clique Partition Problem2008

    • Author(s)
      Hiroshi Nishimura
    • Organizer
      The 1^<st> Asian Association for Algorithms and Computation (AAAC2008)
    • Place of Presentation
      Hong Kong
    • Year and Date
      2008-04-27
  • [Presentation] Convergence of Mobile Robots with Uniformly-Inaccurate Sensors2008

    • Author(s)
      Kenta Yamamoto
    • Organizer
      The 1^<st> Asian Association for Algorithms and Computation (AAAC2008)
    • Place of Presentation
      Hong Kong
    • Year and Date
      2008-04-27

URL: 

Published: 2010-06-11   Modified: 2016-04-21  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi