Verification and Performance Evaluation of S-MAC Protocol Based on Process Calculi

Robert Abo (1) , Kamel Barkaoui (1) , Karim Djouani

1 CEDRIC - Centre d'études et de recherche en informatique et communications

This paper relates to the formal analysis of S-MAC, a medium-access protocol designed for wireless sensor networks. We study the synchronization mechanism of mobile nodes and the 4-way handshake mechanism of the Carrier Sense Multiple Access with Collision Avoidance scheme implemented by S-MAC. We model these previous mechanisms with the ?-calculus and the proof of their deadlocks-freeness is achieved by using the Mobility Workbench tool. A performance evaluation of S-MAC is also conducted by modeling and simulating the communications between ?xed nodes with the Performance Evaluation Process Algebra (PEPA). The performance measurements are carried-out with the PEPA Eclipse plug-in. For further information, please visit this web site.

Mots clés: S-MAC; process calculi; performance evaluation; ?-calculus; PEPA

Mots clés: calculi de processus; évaluation de la performance; ?-calcul

Domaines: Informatique [cs]; Calcul parallèle, distribué et partagé [cs.DC]

Robert Abo, Kamel Barkaoui, Karim Djouani. Verification and Performance Evaluation of S-MAC Protocol Based on Process Calculi. SN'10, 3rd International Workshop on Sensor Networks (in conjunction with IEEE ICDCS'10), Jun 2010, Genoa, Italy. pp.65-74. ⟨hal-01125752⟩