Evaluating Complex MAC Protocols for Sensor Networks with APMC

Michaël Cadilhac, Thomas Hérault, Richard Lassaigne, Sylvain Peyronnet, Sébastien Tixeuil

Abstract

In this paper we present an analysis of a MAC (Medium Access Control) protocol for wireless sensor networks. The purpose of this protocol is to manage wireless media access by constructing a Time Division Media Access (TDMA) schedule. APMC (Approximate Probabilistic Model Checker) is a tool that uses approximation-based verification techniques in order to analyse the behavior of complex probabilistic systems. Using APMC, we approximately computed the probabilities of several properties of the MAC protocol being studied, thus giving some insights about it performance.
BibTeX
@article{cadilhac2006evaluating,
  author = {Michaël Cadilhac and Thomas Hérault and Richard Lassaigne and Sylvain Peyronnet and Sébastien Tixeuil},
  title = {{Evaluating Complex MAC Protocols for Sensor Networks with APMC}},
  journal = {AVoCS},
  year = {2006},
  doi = {10.1016/j.entcs.2007.05.027},
}

Loading related content...

Figure