Formal modeling and verification of an enhanced variant of the IEEE 802.11 CSMA/CA protocol
Authors:
- 12 September 2014
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in Journal of Communications and Networks
- Vol. 16 (4) , 385-396
Abstract
In this paper, we present a formal method for modeling and checking an enhanced version of the carrier sense multiple access with collision avoidance protocol related to the IEEE 802.11 MAC layer, which has been proposed as the standard protocol for wireless local area networks. We deal mainly with the distributed coordination function (DCF) procedure of this protocol throughout a sequence of transformation steps. First, we use the unified modeling language state machines to thoroughly capture the behavior of wireless stations implementing a DCF, and then translate them into the input language of the UPPAAL model checking tool, which is a network of communicating timed automata. Finally, we proceed by checking of some of the safety and liveness properties, such as deadlock-freedom, using this tool.Keywords
This publication has 8 references indexed in Scilit:
- AMCLM: ADAPTIVE MULTI-SERVICES CROSS-LAYER MAC PROTOCOL FOR IEEE 802.11 NETWORKSJournal of Interconnection Networks, 2009
- Estimation of the Useful Channel Occupation in 802.11g Ad-Hoc Networks2008
- Improving the Bandwidth Sharing in IEEE 802.112007
- Model Checking Medium Access Control for Sensor Networks2006
- Performance analysis of the IEEE 802.11 distributed coordination functionIEEE Journal on Selected Areas in Communications, 2000
- Symbolic Model Checking for Real-Time SystemsInformation and Computation, 1994
- A theory of timed automataTheoretical Computer Science, 1994
- Statecharts: a visual formalism for complex systemsScience of Computer Programming, 1987