Probabilistic verification and evaluation of Backoff procedure of the WSN ECo-MAC protocol - Archive ouverte HAL
Article Dans Une Revue International Journal of Wireless and Mobile Networks Année : 2010

Probabilistic verification and evaluation of Backoff procedure of the WSN ECo-MAC protocol

Kamel Barkaoui
Rahma Ben Ayed
  • Fonction : Auteur
  • PersonId : 1064931

Résumé

Communication protocols and techniques are often evaluated using simulation techniques. However, the use of formal modeling and analysis techniques for verification and evaluation in particular for Wireless Sensor Networks (WSN) becomes a necessity. In this paper we present a formal analysis of the backoff procedure integrated in the medium access control protocol named ECo-MAC designed for WSN. We describe this backoff procedure in terms of discrete time Markov chains (DTMCs) and evaluated using the well known probabilistic model checker PRISM. After checking the different invariants of the proposed model, we study the effect of contention window length (in number of time contention unit) on the acceptable number of simultaneous senders in a neighborhood of a given receiver. The obtained quantitative results confirm those provided by the simulation using OPNET tool and justify the validity of the adopted value for the time contention unit TCU.
Fichier principal
Vignette du fichier
1005.2050.pdf (420.37 Ko) Télécharger le fichier
Origine Fichiers éditeurs autorisés sur une archive ouverte
Loading...

Dates et versions

hal-02479468 , version 1 (14-02-2020)

Identifiants

Citer

Hafedh Zayani, Kamel Barkaoui, Rahma Ben Ayed. Probabilistic verification and evaluation of Backoff procedure of the WSN ECo-MAC protocol. International Journal of Wireless and Mobile Networks, 2010, ⟨10.5121/ijwmn.2010.2211⟩. ⟨hal-02479468⟩
41 Consultations
65 Téléchargements

Altmetric

Partager

More