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

被引：0

作者：

Haines, Russell ^{[1
,2
]}

Munro, Alistair ^{[1
]}

Clemo, Gary ^{[2
]}

机构：

[1] Univ Bristol, Ctr Commun Res, Bristol BS8 1TH, Avon, England

[2] Toshiba Res Europe Ltd, Telecommun Res Lab, Bristol, Avon, England

来源：

2006 IEEE 63RD VEHICULAR TECHNOLOGY CONFERENCE, VOLS 1-6 | 2006年

关键词：

WLAN; MAC; PCF; Petri-net; formal verification;

D O I：

暂无

中图分类号：

TM [电工技术]; TN [电子技术、通信技术];

学科分类号：

0808 ; 0809 ;

摘要：

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.

引用

页码：1171 / +

页数：2