Modelling MAC-layer communications in wireless systems
From MaRDI portal
Abstract: 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.
Recommendations
Cited in
(15)- A semantic theory of the Internet of Things
- A probabilistic calculus of cyber-physical systems
- Intelligent MAC model for traffic scheduling in IEEE 802.11e wireless LANs
- Depletable channels: dynamics, behaviour, and efficiency in network design
- Observation-oriented semantics for calculus of wireless systems
- Modelling probabilistic wireless networks
- Towards a calculus for wireless systems
- A timed calculus for wireless systems
- Equational reasonings in wireless network gossip protocols
- Assertion-based reasoning method for calculus of wireless system
- Applying Formal Methods: Testing, Performance, and M/E-Commerce
- A calculus of cyber-physical systems
- A process algebra for link layer protocols
- A timed calculus for wireless systems
- An operational semantics for a calculus for wireless systems
This page was built for publication: Modelling MAC-layer communications in wireless systems
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5246724)
