A Timed Calculus for Mobile Ad Hoc Networks

Wang, Mengying; Lu, Yang

doi:10.4204/eptcs.105.9

Cited by 3 publications

(4 citation statements)

References 17 publications

(34 reference statements)

Supporting

Mentioning

Contrasting

Order By: Relevance

“…We are aware of only two other papers modelling networks at the MAC-Sublayer level of abstraction, these are [12,24]. They present a calculus CWS which views a network as a collection of nodes distributed over a metric space.…”

Section: Conclusion and Related Workmentioning

confidence: 99%

See 1 more Smart Citation

Modelling MAC-Layer Communications in Wireless Systems

Cerone¹,

Hennessy²,

Merro³

2013

Lecture Notes in Computer Science

View full text Add to dashboard Cite

Abstract. We present a timed broadcast process calculus for wireless networks at the MAC-sublayer where time-dependent communications are exposed to collisions. We define a reduction semantics for our calculus which leads to a contextual equivalence for comparing the external behaviour of 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 novel LTS provide a sound proof method for proving that two systems are contextually equivalent. In addition, the main contribution of the paper is that our proof technique is also complete for a large class of systems.

show abstract

Section: Conclusion and Related Workmentioning

confidence: 99%

“…[12] contains a reduction and an intensional semantics and the main result is their consistency. In [24], time and node mobility is added.…”

Section: Conclusion and Related Workmentioning

confidence: 99%

Modelling MAC-Layer Communications in Wireless Systems

Cerone¹,

Hennessy²,

Merro³

2013

Lecture Notes in Computer Science

View full text Add to dashboard Cite

show abstract

“…CC Creative Commons 2 A. CERONE, M. HENNESSY, AND M. MERROnetwork layer of the TCP/IP reference model [52]. However there are few frameworks in the literature which consider networks described at the MAC-Sublayer of the TCP/IP reference model [28,34,8,54]. This is the topic of the current paper.…”

mentioning

confidence: 99%

Modelling MAC-Layer Communications in Wireless Systems

Cerone

Hennessy

Merro

2015

Logical Methods in Computer Science

View full text Add to dashboard Cite

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.

show abstract

“…in wireless networks, such as node mobility [19,16,9], or introducing time and/or collisions, as in [13,5,11,21,1].…”

mentioning

confidence: 99%

Characterising Testing Preorders for Broadcasting Distributed Systems

Cerone

Hennessy

2014

Trustworthy Global Computing

View full text Add to dashboard Cite

Abstract. We present a process calculus for both specifying the desired behaviour of distributed systems and for describing their actual implementation; the calculus is aimed at the internet layer of the TCP/IP reference model. This allows us to define behavioural preorders in the style of DeNicola and Hennessy, relating specifications and implementations for distributed systems at this level of abstraction. The main result of the paper is a complete characterisation of these preorders, for a large class of systems, in terms of traces of extensional actions. This result underpins a sound and complete proof methodology which is demonstrated by the verification of the correct behaviour of a virtual shared memory protocol.

show abstract

A Timed Calculus for Mobile Ad Hoc Networks

Cited by 3 publications

References 17 publications

Modelling MAC-Layer Communications in Wireless Systems

Modelling MAC-Layer Communications in Wireless Systems

Modelling MAC-Layer Communications in Wireless Systems

Characterising Testing Preorders for Broadcasting Distributed Systems

Contact Info

Product

Resources

About