Behavioural equivalences and interference metrics for mobile ad-hoc networks

Abstract

a b s t r a c tConnectivity and communication interference are two key aspects in mobile ad-hoc networks (MANETs). This paper proposes a process algebraic model targeted at the analysis of both such aspects. 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 former enables the verification of behavioural equivalences; the latter makes it possible to evaluate the interference level of behaviourally equivalent networks. The result is a comprehensive and effective framework for the behavioural analysis and a quantitative assessment of interference for wireless networks in the presence of node mobility. We show our techniques at work on two realistic case studies.

Connectivity and energy-aware preorders for mobile ad-hoc networks

“…This is achieved by assuming that the nodes are aware of their own absolute or relative positions, e.g., because they are equipped with a GPS device [21] or because they are able to derive their distances from a set of fixed nodes. With respect to the analysis of LAR presented in [5], here we consider a quantitative approach that allows us to study the energy efficiency of LAR with respect to AODV under different scenarios. In order to carry out this comparison, we encode the AODV and LAR models described by means of the process calculus that we have defined into a PRISM program [23] and we perform a statistical model checking to estimate the energy consumptions of the protocols.…”

“…Indeed, general purpose formalisms for concurrency (e.g., Petri nets) do not deal with the mobility of the devices in a natural way, and hence they do not allow for a modular and hierarchical description of mobile systems. In [5] we presented a calculus with non-atomic output and input actions to capture the presence of interferences caused by the simultaneous transmission of two (or more) nodes. The calculus of [5] is targeted at the evaluation of the level of interference in mobile ad hoc networks, while any quantitative assessment of energy consumption is considered.…”

“…In [5] we presented a calculus with non-atomic output and input actions to capture the presence of interferences caused by the simultaneous transmission of two (or more) nodes. The calculus of [5] is targeted at the evaluation of the level of interference in mobile ad hoc networks, while any quantitative assessment of energy consumption is considered. Here we present a calculus, named Probabilistic EBUM, for formally reasoning about Energy-aware Broadcast, Unicast and Multicast communications of mobile adhoc networks.…”

“…This is an extension of the EBUM calculus presented in [14,12,13] where probability distributions are used to describe the movements of nodes. Like its predecessor [14,5], our calculus is built around nodes, representing the devices of the systems, and locations, identifying the position cells across which each device may move inside the network. Node mobility is governed by probability distributions.…”

A Partial-differential Approximation for Spatial Stochastic Process Algebra

“…[3] studies mobile ad-hoc networks by means of a probabilistic process algebra. Potential fluid limits, however, are not investigated.…”