Skip to content

Toward Formal Verification of 802.11 MAC Protocols: a Case Study of Applying Petri-nets to Modeling the 802.11 PCF

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Original languageEnglish
Title of host publication2006 IEEE 63rd Vehicular Technology Conference
Subtitle of host publicationProceedings of a meeting held 7-10 May 2006, Melbourne, Australia
Place of PublicationMelbourne, Australia
Publisher or commissioning bodyInstitute of Electrical and Electronics Engineers (IEEE)
Number of pages5
ISBN (Electronic)9780780393929
ISBN (Print)9780780393910
StatePublished - 8 May 2006

Publication series

NameIEEE Vehicular Technology Conference
PublisherInstitute of Electrical and Electronics Engineers (IEEE)
ISSN (Print)1550-2252


Conference63rd Vehicular Technology Conference 2006 (VTC 2006-Spring)
Period1/05/06 → …


Centralized control functions for the IEEE802.11 family of WLAN standards are vital for the distribution of traffic with stringent Quality of Service (QoS) requirements. These centralized control functions overlay a time-based organizational "super-frame" structure on the medium, allocating part of the super-frame to polling traffic and part to contending traffic. This allocation directly determines how well the two forms of traffic are supported. Given the vital role of this allocation in the success of a system, we must have confidence in the configuration used, beyond that provided by empirical simulation results. Formal mathematical methods are a means to conduct rigorous analysis that will permit us such confidence, and the Petri-net formalism offers an intuitive representation with formal semantics. We present an extended Petri-net model of the super-frame, and use this model to assess the performance of different super-frame configurations and the effects of different traffic patterns. We believe that using such a model to analyze performance in this manner is new in itself.

Research areas

  • WLAN, MAC, formal venification, Petri-net, PCF


63rd Vehicular Technology Conference 2006 (VTC 2006-Spring)

Duration1 May 2006 → …

Event: Conference



  • haines_IEEE_VTC_2006

    Rights statement: This material is posted here with permission of the IEEE. Such permission of the IEEE does not in any way imply IEEE endorsement of any of the University of Bristol's products or services. Internal or personal use of this material is permitted. However, permission to reprint/republish this material for advertising or promotional purposes or for creating new collective works for resale or redistribution must be obtained from the IEEE by writing to

    Accepted author manuscript, 3 MB, PDF-document


View research connections

Related faculties, schools or groups