Specification and Analysis of the DCF and PCF Protocols in the 802.11 Standard Using Systems of Communicating Machines

Authors:
Moustafa A. Youssef;Arunchandar Vasan;Raymond E. Miller
Affiliations:
-;-;-
Venue:
ICNP '02 Proceedings of the 10th IEEE International Conference on Network Protocols
Year:
2002

Citing 0
Cited 4

Performance Enhancement of Multirate IEEE 802.11 WLANs with Geographically Scattered Stations

IEEE Transactions on Mobile Computing
Specification and Verification of the IEEE 802.11 Medium Access Control and an Analysis of its Applicability to Real-Time Systems

Electronic Notes in Theoretical Computer Science (ENTCS)
The impact of DCF and PCF protocols in mobile WLANs

International Journal of Modelling and Simulation
Improved probabilistic models for 802.11 protocol verification

CAV'05 Proceedings of the 17th international conference on Computer Aided Verification

Quantified Score

Hi-index	0.00

Visualization

Abstract

We propose formal models for coordination functions of the 802.11 MAC layer using systems of communicating machines and analyze them. We model the basic DCF (CSMA/CA) protocol, the DCF protocol with RTS/CTS (MACA), and the PCF protocol. Analyses show the following safety results: the CSMA/CA protocol is free from deadlocks and non-executable transitions, the MACA has a potential livelock, but is free from deadlocks and non-executabletransitions, and the PCF protocol is free from deadlocks and non-executable transitions. We also show that liveness is guaranteed in the PCF protocol.