Open Systems Laboratory at Illinois

Modeling and analyzing real-time wireless sensor and actuator networks using actors and model checking

By Ehsan Khamespanah, Marjan Sirjani, Kirill Mechitov, and Gul Agha. STTT, 20(5):547–561, 2018.

DOI:
10.1007/s10009-017-0480-3
Publisher Link:
https://doi.org/10.1007/s10009-017-0480-3

Abstract

Programmers often use informal worst-case analysis and debugging to ensure that schedulers satisfy real-time requirements. Not only can this process be tedious and error-prone, it is inherently conservative and thus likely to lead to an inefficient use of resources. We propose to use model checking to find a schedule which optimizes the use of resources while satisfying real-time requirements. Specifically, we represent a Wireless sensor and actuator network (WSAN) as a collection of actors whose behaviors are specified using a Java-based actor language extended with operators for real-time scheduling and delay representation. We show how the abstraction mechanism and the compositionality of actors in the actor model may be used to incrementally build a model of a WSAN's behavior from node-level and network models. We demonstrate the approach with a case study of a distributed real-time data acquisition system for high-frequency sensing using Timed Rebeca modeling language and the Afra model checking tool.

BibTeX

@article{journals/sttt/KhamespanahSMA18,
    author = "Khamespanah, Ehsan and Sirjani, Marjan and Mechitov,
              Kirill and Agha, Gul",
    title = "Modeling and analyzing real-time wireless sensor and
             actuator networks using actors and model checking",
    biburl =
              "https://dblp.org/rec/bib/journals/sttt/KhamespanahSMA18",
    doi = "10.1007/s10009-017-0480-3",
    journal = "{STTT}",
    number = "5",
    pages = "547--561",
    timestamp = "Tue, 21 Aug 2018 01:00:00 +0200",
    url = "https://doi.org/10.1007/s10009-017-0480-3",
    volume = "20",
    year = "2018",
}