We present a timed process calculus for modelling wireless networks in which individualstations broadcast and receive messages; moreover the broadcasts are subject to collisions. Based ona reduction semantics for the calculus we define a contextual equivalence to compare the external behaviourof 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 contextuallyequivalence. We illustrate the usefulness of the proof methodology by a series of examples. Finallywe show that this proof method is also complete, for a large class of systems.

Modelling MAC-Layer Communications in Wireless Systems

MERRO, Massimo
2015-01-01

Abstract

We present a timed process calculus for modelling wireless networks in which individualstations broadcast and receive messages; moreover the broadcasts are subject to collisions. Based ona reduction semantics for the calculus we define a contextual equivalence to compare the external behaviourof 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 contextuallyequivalence. We illustrate the usefulness of the proof methodology by a series of examples. Finallywe show that this proof method is also complete, for a large class of systems.
2015
wireless system
broadcast communication
communication collision
timed process calculi
File in questo prodotto:
File Dimensione Formato  
1411.0490.pdf

accesso aperto

Descrizione: Articolo definitivo.
Tipologia: Versione dell'editore
Licenza: Creative commons
Dimensione 494.73 kB
Formato Adobe PDF
494.73 kB Adobe PDF Visualizza/Apri

I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/11562/932647
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 9
  • ???jsp.display-item.citation.isi??? 3
social impact