Next Article in Journal
Robust Functionalization of Large Microelectrode Arrays by Using Pulsed Potentiostatic Deposition
Previous Article in Journal
An Efficient Wireless Recharging Mechanism for Achieving Perpetual Lifetime of Wireless Sensor Networks
Article Menu
Issue 1 (January) cover image

Export Article

Open AccessArticle
Sensors 2017, 17(1), 19;

A Formal Methodology to Design and Deploy Dependable Wireless Sensor Networks

Ministero dell’Economia e delle Finanze, Rome 00187, Italy
Dipartimento di Ingegneria Elettrica e delle Tecnologie dell’Informazione, University of Naples “Federico II”, Naples 80125, Italy
CNR-ICAR, Naples 80131, Italy
Department of Computer Science and R.G. on Development of Intelligent Environments, Middlesex University of London, London NW4 2SH, UK
Author to whom correspondence should be addressed.
Academic Editor: Leonhard M. Reindl
Received: 10 August 2016 / Revised: 9 December 2016 / Accepted: 14 December 2016 / Published: 23 December 2016
(This article belongs to the Section Sensor Networks)
Full-Text   |   PDF [1047 KB, uploaded 23 December 2016]   |  


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 a methodology 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 a dependable WSN and a tool (“ADVISES”) to simplify its adoption. The tool is applicable to homogeneous WSNs with static routing topologies. It allows the automatic generation of 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 may be compromised by the state space explosion of the reasoning model, which must be faced by partitioning large topologies into sub-topologies. View Full-Text
Keywords: Wireless Sensor Networks; formal methods; dependability; metrics; modeling Wireless Sensor Networks; formal methods; dependability; metrics; modeling

Figure 1

This is an open access article distributed under the Creative Commons Attribution License which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited (CC BY 4.0).

Share & Cite This Article

MDPI and ACS Style

Testa, A.; Cinque, M.; Coronato, A.; Augusto, J.C. A Formal Methodology to Design and Deploy Dependable Wireless Sensor Networks. Sensors 2017, 17, 19.

Show more citation formats Show less citations formats

Note that from the first issue of 2016, MDPI journals use article numbers instead of page numbers. See further details here.

Related Articles

Article Metrics

Article Access Statistics



[Return to top]
Sensors EISSN 1424-8220 Published by MDPI AG, Basel, Switzerland RSS E-Mail Table of Contents Alert
Back to Top