Andrea Cerone ; Matthew Hennessy ; Massimo Merro - Modelling MAC-Layer Communications in Wireless Systems

lmcs:1138 - Logical Methods in Computer Science, March 31, 2015, Volume 11, Issue 1 - https://doi.org/10.2168/LMCS-11(1:18)2015
Modelling MAC-Layer Communications in Wireless SystemsArticle

Authors: Andrea Cerone ORCID; Matthew Hennessy ; Massimo Merro ORCID

    We present a timed process calculus for modelling wireless networks in which individual stations broadcast and receive messages; moreover the broadcasts are subject to collisions. Based on a reduction semantics for the calculus we define a contextual equivalence to compare the external behaviour of such wireless networks. Further, we construct an extensional LTS (labelled transition system) which models the activities of stations that can be directly observed by the external environment. Standard bisimulations in this LTS provide a sound proof method for proving systems contextually equivalence. We illustrate the usefulness of the proof methodology by a series of examples. Finally we show that this proof method is also complete, for a large class of systems.


    Volume: Volume 11, Issue 1
    Published on: March 31, 2015
    Imported on: December 13, 2013
    Keywords: Computer Science - Logic in Computer Science

    3 Documents citing this article

    Consultation statistics

    This page has been seen 1296 times.
    This article's PDF has been downloaded 343 times.