Skip to Main content Skip to Navigation

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

Hafedh Zayani 1, 2 Kamel Barkaoui 1 Rahma Ayed 2
1 CEDRIC - SYS - CEDRIC. Systèmes sûrs
CEDRIC - Centre d'études et de recherche en informatique et communications
Abstract : 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.
Document type :
Journal articles
Complete list of metadatas

Cited literature [21 references]  Display  Hide  Download

https://hal.archives-ouvertes.fr/hal-02479468
Contributor : Kamel Barkaoui <>
Submitted on : Friday, February 14, 2020 - 3:10:16 PM
Last modification on : Friday, February 21, 2020 - 1:27:04 AM

File

1005.2050.pdf
Publisher files allowed on an open archive

Identifiers

Collections

Citation

Hafedh Zayani, Kamel Barkaoui, Rahma Ayed. Probabilistic verification and evaluation of Backoff procedure of the WSN ECo-MAC protocol. International Journal of Wireless and Mobile Networks, AIRCC Publishing Corporation, 2010, ⟨10.5121/ijwmn.2010.2211⟩. ⟨hal-02479468⟩

Share

Metrics

Record views

17

Files downloads

31