A formal methodology to design and deploy dependable wireless sensor networks

Testa, Alessandro, Cinque, Marcello, Coronato, Antonio and Augusto, Juan Carlos ORCID logoORCID: https://orcid.org/0000-0002-0321-9150 (2017) A formal methodology to design and deploy dependable wireless sensor networks. Sensors, 17 (1) . ISSN 1424-8220 [Article] (doi:10.3390/s17010019)

PDF - Published version (with publisher's formatting)
Available under License Creative Commons Attribution 4.0.

Download (1MB) | Preview


Wireless Sensor Networks (WSNs) are being increasingly adopted in critical applications, where verifying the correct operation of sensor nodes is a major concern. Undesired events may undermine the mission of the WSNs. Hence their effects need to be properly assessed before deployment to obtain a good level of expected performance and during the operation in order to avoid dangerous unexpected results. In this paper we propose amethodology that aims at assessing and improving the dependability level of WSNs by means of an event-based formal verification technique. The methodology includes a process to guide designers towards the realization of dependable WSN and a tool ("ADVISES") to simplify its adoption. The tool is applicable to homogeneous WSNs with static routing topologies. It allows to generate automatically formal specifications used to check correctness properties and evaluate dependability metrics at design time and at runtime for WSNs where an acceptable percentage of faults can be defined. During the runtime we can check the behavior of the WSN accordingly to the results obtained at design time and we can detect sudden and unexpected failures, in order to trigger recovery procedures. The effectiveness of the methodology is shown in the context of two case studies, as proof-of-concept, aiming to illustrate how the tool is helpful to drive design choices and to check the correctness properties of the WSN at runtime. Although the method scales up to very large WSNs, the applicability of the methodology maybe compromised by the state space explosion of the reasoning model, which must be faced partitioning large topologies into sub-topologies.

Item Type: Article
Additional Information: Article number = 19.
Published: 23 December 2016.
Research Areas: A. > School of Science and Technology > Computer Science > Intelligent Environments group
Item ID: 21030
Notes on copyright: © 2016 by the authors; licensee MDPI, Basel, Switzerland. This article is an open access article distributed under the terms and conditions of the Creative Commons Attribution (CC-BY) license (http://creativecommons.org/licenses/by/4.0/).
Useful Links:
Depositing User: Juan Augusto
Date Deposited: 14 Dec 2016 15:34
Last Modified: 29 Nov 2022 21:19
URI: https://eprints.mdx.ac.uk/id/eprint/21030

Actions (login required)

View Item View Item


Activity Overview
6 month trend
6 month trend

Additional statistics are available via IRStats2.