A hierarchical formal method for performance evaluation of WSNs protocol

Citation:

Zroug S, KAHLOUL L, BENHARZALLAH S, Djouani K. A hierarchical formal method for performance evaluation of WSNs protocol. Computing [Internet]. 2021;103 :1183-1208.

Date Published:

2021

Abstract:

The design and the evaluation of communication protocols in WSNs is a crucial issue. Generally, researchers use simulation methods to evaluate them. However, formal modelling and analysis techniques are an efficient alternative to simulation methods. Indeed, these techniques allow performance evaluation and model verification. In this paper, a formal approach is proposed to modelling and to evaluating the Carrier Sense Multiple Access with Collision Avoidance (CSMA/CA) MAC protocol with a star topology. Moreover, the proposed approach deals with some properties that are not stated in most existing works. The approach uses Hierarchical Timed Coloured Petri Nets (HTCPNs) formalism to model the protocol and exploits the CPN-Tools to analyse the generated models. HTCPNs provide timed aspect which facilitates the consideration of time constraints inherent to the CSMA/CA protocol.

Publisher's Version

Last updated on 10/03/2023