Interference-Sensitive Preorders for MANETs

Abstract

Abstract-Connectivity and communication interference are two key aspects in mobile ad-hoc networks (MANETs). We propose a process algebraic model targeted at the analysis of both such aspects of MANETs. The framework includes a probabilistic process calculus and a suite of analytical techniques based on a probabilistic observational congruence and an interference-sensitive preorder. The observational congruence allows us to verify whether two networks exhibit the same behaviour. The preorder makes it possible to evaluate the interference level of different, behaviourally equivalent, networks. We show our framework at work on the analysis of the wellknown Alternating Bit Protocol, contrasting the behavior of the standard implementation of the protocol against an alternative implementation that exploits an ideal interference cancellation scheme for CDMA transmissions.

Evaluating resistance to jamming and casual interception in mobile wireless networks

“…The framework we propose to reason about jammings and casual interferences is based on the probabilistic calculus presented in [10]. We introduce here a slightly simplified version of this calculus by focusing on its main peculiarity, the non-atomicity of the output and input actions to capture the presence of interference caused by the simultaneous transmissions of two (or more) nodes using the same channel in a common transmission area.…”

“…Consider, e.g., schedulers giving priority to movements over communications which possibly prevent any node transmission, or schedulers giving priority to end broadcasting over begin broadcasting which will prevent any interference. In this paper we specialize the observational semantics given in [10] in order to compare the behaviour of networks relative to a restricted set of schedulers. Since our semantics is contextual, we need to ensure that the set of schedulers we consider allows the specific networks we analyze to interact with any possible context.…”

“…This latter aspect is particularly relevant since mobile devices rely on a limited battery and several research efforts have been devoted to compare protocols in terms of energy efficiency (see, e.g., [13]). In this paper we resort to the formal calculus introduced in [10] that allows for the formal specification of MANETs in terms of modular composition of its nodes. Routing and communication protocols can be encoded and both functional and non-functional properties can be analysed in a completely algorithmic way.…”

“…The main contribution of this paper is the development of a methodology for the analysis of the resilience of MANETs' routing protocols to jamming attack. The calculus proposed in [10] is simplified in order to focus only on the features needed for the connectivity analysis. Roughly speaking, we say that a routing protocol that governs a network N is resilient to the jamming attacks if the functional behaviour of N without the jammers is equivalent -according to some observation semantics -to the functional behaviour of N when the jammers are introduced.…”

Characterising Testing Preorders for Broadcasting Distributed Systems

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