Title
Modeling and Analysis of the 1-Wire Communication Protocol Using Timed Colored Petri Nets
Date Issued
04 May 2018
Access level
open access
Resource Type
journal article
Author(s)
University of Castilla-La Mancha
Publisher(s)
Institute of Electrical and Electronics Engineers Inc.
Abstract
The widespread use of sensor networks has enabled the deployment of a wide variety of services. In order to reduce maintenance costs without jeopardizing the reliability of the services, developers and researchers are exploring ways to reduce the complexity of the protocols and their underlying hardware infrastructure. However, the verification and evaluation of novel solutions must also be taken as a key design parameter in the development of reliable and cost-effective solutions. In this paper, we develop a timed colored Petri net (TCPN) model of the 1-wire protocol, which is one of the most popular and simplest protocols currently used in the implementation of sensor platforms. The use of TCPNs is justified by the fact that they provide us with the means to evaluate the qualitative and quantitative properties of the protocol. Our results include the analysis of the absence of deadlocks as well as the quantitative evaluation of the protocol. Our numerical results are also confirmed by using an event-driven simulator.
Start page
27356
End page
27372
Volume
6
Language
English
OCDE Knowledge area
Ciencias de la computación
Subjects
Scopus EID
2-s2.0-85046412783
Source
IEEE Access
ISSN of the container
21693536
Sponsor(s)
This work was supported in part by the Spanish Ministry of Science and Innovation (cofinanced by European Union FEDER Funds) Project DArDOS (formal development analysis of complex systems in distributed contexts: foundations, tools, and applications) under Grant TIN2015-65845-C3 subproject 2-R and Grant TIN2015-66972-C5 subproject 2-R.
Sources of information:
Directorio de Producción Científica
Scopus