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

Wireless sensor network featuring a self-healing mechanism and a dedicated formal verification mechanism to verify its behavior

Research Project

Project/Area Number 15K00133
Research Category

Grant-in-Aid for Scientific Research (C)

Allocation TypeMulti-year Fund
Section一般
Research Field Information network
Research InstitutionThe University of Aizu

Principal Investigator

Miyazaki Toshiaki  会津大学, コンピュータ理工学部, 教授 (70404895)

Project Period (FY) 2015-04-01 – 2018-03-31
Project Status Completed (Fiscal Year 2017)
Budget Amount *help
¥4,680,000 (Direct Cost: ¥3,600,000、Indirect Cost: ¥1,080,000)
Fiscal Year 2017: ¥780,000 (Direct Cost: ¥600,000、Indirect Cost: ¥180,000)
Fiscal Year 2016: ¥1,950,000 (Direct Cost: ¥1,500,000、Indirect Cost: ¥450,000)
Fiscal Year 2015: ¥1,950,000 (Direct Cost: ¥1,500,000、Indirect Cost: ¥450,000)
Keywordsセンサネットワーク / 形式検証 / 自己修復 / プログラマブル / CSP / OTAP / 形式的検証 / センサーネットワーク
Outline of Final Research Achievements

We realized a wireless sensor network named Reconfigurable Sensor Network (RSN), in which behavior can be redefined by downloading a new program to sensor nodes remotely using wireless communication. To define RSN behavior, dedicated behavior description language Funclet+ was designed. A language translator was also developed. It generates an input description to a formal verification tool, and C description. Both generated descriptions represent the behavior described using Funclet+. Thus, by validating the generated input description using the formal verification tool, we can ensure that the generated C description properly represents the behavior described using Funclet+. We described some typical sensor node behaviors using Funclet+, and confirmed that the generated C descriptions can run on real sensor nodes properly after verifying the behaviors using the formal verification tool.

Report

(4 results)
  • 2017 Annual Research Report   Final Research Report ( PDF )
  • 2016 Research-status Report
  • 2015 Research-status Report
  • Research Products

    (7 results)

All 2018 2017 2016

All Journal Article (1 results) (of which Peer Reviewed: 1 results) Presentation (6 results) (of which Int'l Joint Research: 3 results)

  • [Journal Article] Demand-Addressable Sensor Network: Toward Large-Scale Active Information Acquisition2016

    • Author(s)
      T. Miyazaki, N. Suematsu, D. Baba, P. Li, S. Guo, J. Kitamichi, T. Hayashi, and T. Tsukahara
    • Journal Title

      IEEE Sensors Journal

      Volume: 16 Issue: 20 Pages: 7421-7432

    • DOI

      10.1109/jsen.2016.2575846

    • Related Report
      2016 Research-status Report
    • Peer Reviewed
  • [Presentation] Formal Verification for Wireless Sensor Network in Consideration of Communication Errors2018

    • Author(s)
      A. Ikeda, N. Akiyama, T. Miyazaki
    • Organizer
      IEEE ICOIN2018 (The 33rd International Conference on Information Networking)
    • Related Report
      2017 Annual Research Report
    • Int'l Joint Research
  • [Presentation] C言語で記述した無線センサネットワーク動作の形式検証法の提案2018

    • Author(s)
      秋山直輝,池田愛大,宮崎敏明
    • Organizer
      情報処理学会第80回全国大会
    • Related Report
      2017 Annual Research Report
  • [Presentation] 無線センサネットワークにおけるデッドロック検出のための形式手法2017

    • Author(s)
      池田愛大,秋山直輝,宮崎敏明
    • Organizer
      情報処理学会第79回全国大会
    • Place of Presentation
      名古屋
    • Year and Date
      2017-03-16
    • Related Report
      2016 Research-status Report
  • [Presentation] Deadlock-free Behavior Definition for Wireless Sensor Nodes Using Formal Verification2016

    • Author(s)
      N. Akiyama, A. Ikeda and T. Miyazaki
    • Organizer
      IEEE student session in 2016 Tohoku-Section Joint Convention of Institutes of Electrical and Information Engineers, Japan
    • Place of Presentation
      仙台
    • Year and Date
      2016-08-30
    • Related Report
      2016 Research-status Report
  • [Presentation] Formal Approach to Produce Verified Programs for Wireless Sensor Nodes2016

    • Author(s)
      T.Miyazaki and N. Akiyama
    • Organizer
      IEEE 10th International Symposium on Communication Systems, Networks and Digital Signal Processing (CSNDSP2016)
    • Place of Presentation
      Prague
    • Year and Date
      2016-07-20
    • Related Report
      2016 Research-status Report
    • Int'l Joint Research
  • [Presentation] Formal Approach to Produce Verified Programs for Wireless Sensor Node2016

    • Author(s)
      Toshiaki Miyazaki, Naoki Akiyama
    • Organizer
      10th IEEE/IET International Symposium on Communication Systems, Networks and Digital Signal Processing (CSNDSP2016)
    • Place of Presentation
      Prague, Czech
    • Year and Date
      2016-07-20
    • Related Report
      2015 Research-status Report
    • Int'l Joint Research

URL: 

Published: 2015-04-16   Modified: 2019-03-29  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi