Abstract:Recently, sensor technology has seen significant achievement. Meanwhile, Wireless Sensor Network (WSN) technique has attracted lots of attention because of its open and dynamic behaviors, and has become a very important component of the Internet-based computing. The behavior of WSN system is very complex and may encounter lots of stochastic uncertainties and disturbances like message loss and node dynamics. Furthermore, WSN system is difficult to change and maintain once it is deployed. Thus, it is critical to ensure the quality of the low level protocols of WSN system in design phase. Designers should ensure the logical correctness of a protocol, as well as evaluate the performance of the protocol under certain target environments. To handle these issues, in this paper, we propose a framework to analyze and evaluate WSN protocols based on stochastic timed automata and statistical model checking. We propose to address the modeling of the uncertainties in the realistic behaviors by weighted stochastic transitions in the timed automata model of the protocol. Furthermore, we propose that the performance of the protocol under realistic environments should be evaluated by statistical model checking which is much cheaper and more scalable. To illustrate the feasibility and detail of the modeling and verification approach presented in this paper, two well-known WSN protocols, Timing-sync Protocol for Sensor Networks (TPSN) and Flooding Time Synchronization Protocol (FTSP), are studied thoroughly throughout the paper.

Model Checking Techniques for Verification of an Encryption Scheme for Wireless Sensor Networks

From Wireless Sensor Networks to Wireless Body Area Networks: Formal Modeling and Verification on Security Using PAT.

Modeling and Verifying Cryptographic Protocols Using SPIN

Model checking of authentication protocols

Model Checking of Wireless Transaction Protocol

Towards the formal verification of security properties of a Network-on-Chip router

Verification of A Security Adaptive Protocol Suite Using SPIN

Modeling and Verifying Ticket-Based Authentication Scheme for IoT Using CSP

Research on Model-Checking Based on Petri Nets

Formal Modeling and Verification of ICN-IoT Middleware Architecture (S).

Extension and Verification of Petri-net Models

Model Checking Analysis of Needham-Schroeder Public-Key Protocol

A Formal Approach to Verify Parameterized Protocols in Mobile Cyber-Physical Systems

A New and Secure Authentication Scheme for Wireless Sensor Networks with Formal Proof

Modeling and Analysis of Wireless Sensor Network Protocols by Stochastic Timed Automata and Statistical Model Checking

Modeling and Analyzing the (mu)TESLA Protocol Using CSP

Design and Verification of Enhanced Secure Localization Scheme in Wireless Sensor Networks

Modeling and Evaluation of Wireless Sensor Network Protocols by Stochastic Timed Automata

Semantic Enabled Sensor Network Design.

End to End Verification and Validation with SPIN

A Formal Verification of a Reputation Multi-Factor Authentication Mechanism for Constrained Devices and Low-Power Wide-Area Network Using Temporal Logic