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

  • Authors:
  • Robert Abo;Kamel Barkaoui;Karim Djouani

  • Affiliations:
  • -;-;-

  • Venue:
  • ICDCSW '10 Proceedings of the 2010 IEEE 30th International Conference on Distributed Computing Systems Workshops
  • Year:
  • 2010

Quantified Score

Hi-index 0.00

Visualization

Abstract

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 $\pi$-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 fixed nodes with the Performance Evaluation Process Algebra (PEPA). The performance measurements are carried-out with the PEPA Eclipse plug-in.