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.

Formal Modeling and Analysis of a Narrow Bandwidth Protocol for Establishing and Terminating Connections

Formal Specification and Verification of a Narrow Bandwidth Protocol in PVS

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

Formal Analysis and Verification of Security Propertiesof Security Protocols in ProVerif

Model checking of authentication protocols

Model Checking of Wireless Transaction Protocol

Application of strand space theory to formalization analyses of network protocol

Modeling and Analyzing Sliding Window Protocol with Improved Cpn Modeling Method

WiMAX-VPON: A Framework of Layer-2 VPNs for Next-Generation Access Networks

Automated Modular Verification for Race-Free Channels with Implicit and Explicit Synchronization

FORMAL AND MODEL DRIVEN DESIGN OF A HIGH SPEED DATA TRANSMISSION CHANNEL

Verifying a Scheduling Protocol of Safety-Critical Systems

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

Formal Verification Techniques for Security Protocols

Formal Verification of Quantum Protocols

Formal Modelling and Verification of Software Defined Network

A Formal Model of Satellite Communication System Network Control Protocol Based on Generalized Stochastic Petri Nets

A Survey on Network Verification and Testing With Formal Methods: Approaches and Challenges

Verification of Interdomain Routing System Based on Formal Methods

Verification of Design Decisions in Communication Protocol by Evaluation of Temporal Logic Formulas

Formal Analysis for Security of Otway-Rees Protocol with BAN Logic