We present a timed process calculus for modelling wireless networks in whichindividual stations broadcast and receive messages; moreover the broadcasts aresubject to collisions. Based on a reduction semantics for the calculus wedefine a contextual equivalence to compare the external behaviour of suchwireless networks. Further, we construct an extensional LTS (labelledtransition system) which models the activities of stations that can be directlyobserved by the external environment. Standard bisimulations in this LTSprovide a sound proof method for proving systems contextually equivalence. Weillustrate 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 ofsystems.
展开▼
