Performance evaluation of a hybrid MAC protocol for wireless sensor networks

  • Authors:
  • Jalel Ben-Othman;Serigne Diagne;Lynda Mokdad;Bashir Yahya

  • Affiliations:
  • University of Versailles, Versailles, France;University of Paris XII, Paris, France;University of Paris XII, Paris, France;University of Versailles, Versailles, France

  • Venue:
  • Proceedings of the 13th ACM international conference on Modeling, analysis, and simulation of wireless and mobile systems
  • Year:
  • 2010

Quantified Score

Hi-index 0.00

Visualization

Abstract

One of the classical methods to study the performance of networking protocols and algorithms is to use simulation tools like OPNET, NS-2, OMNet++, ...etc. An alternative to simulation tools is to use formal modeling techniques. The advantage of using formal modeling techniques over simulation tools is that the user can do both performance evaluation and model verification. One of these methods is Petri Nets. A Petri Net is a mathematical and graphical tool, invented by Carl Adam Petri, used to verify systems and protocols. Petri Nets have been used to analyze and verify systems in different areas of computer science such as parallel processing, distributed systems and computer networks, artificial intelligence...etc. In this paper, we use the Colored Petri Nets (CPN), an extension for Petri Nets, to model and evaluate the performance of our EQ-MAC protocol [1]. EQ-MAC is quality of service and energy aware hybrid MAC protocol specifically designed for wireless sensor networks. After developing the Petri models for the EQ-MAC protocol, the GreatSPN software system is used to validate the correctness of the developed models and evaluate the performance. Two important performance measures are defined, which are average delay and packets delivery ratio; The results demonstrate the efficiency of our protocol. Furthermore, this work demonstrates the ability of Petri-Nets to model and evaluate MAC protocol for wireless sensor networks.