Automatic energy-aware performance analysis of Mobile Ad-Hoc Networks

Abstract

Abstract-We present a framework to automatically evaluate the performance of Mobile Ad-hoc Networks (MANETs) in terms of different kinds of metrics, such as throughput and energy consumption. We use a probabilistic process calculus to model MANETs; we translate process terms into Markov Decision Processes (MDPs) and use the probabilistic model checker PRISM to automatically evaluate the network performance. We present a case study consisting of a network which uses flooding for communicating, and we analyse how time and energy costs vary when pursuing different power control strategies.Index Terms-process algebra; MANETS; model checking; network throughput; energy consumption I. INTRODUCTION Mobile ad-hoc networks (MANETs) are systems of mobile devices communicating with each other through wireless links without a pre-established networking infrastructure. The devices may rely on exhaustible power sources, such as batteries, and hence have strict requirements regarding their energy consumption. For these reasons, when dealing with networks of this type, communication protocols have to face the problem of providing full connectivity between network devices while maintaining good performance, both in terms of throughput and of energy conservation (see, e.g., [16], [17]).We present a framework to automatically evaluate the performance of MANETs in terms of different kinds of metrics. We use the Probabilistic Energy-aware Broadcast Unicast and Multicast (PEBUM) calculus, introduced in [6], to model MANETs. This is a probabilistic process calculus particularly aimed at providing performance analysis in terms of metrics such as energy conservation and throughput.PRISM [11] is a tool for modelling and analysing systems that exhibit a probabilistic behaviour. It supports, among others, the modelling of Markov Decision Processes (MDPs), where nondeterministic and probabilistic aspects coexist.In this paper we exploit the PRISM tool to perform automated, quantitative verification and analysis of wireless networks for a range of performance metrics. Specifically, we develop a parser to translate a PEBUM process term, representing a network, into an MDP model expressed in the PRISM language. Moreover, we formulate the metrics for computing the time and energy cost of a network transmission in terms of reward structures.We demonstrate the effectiveness of our framework on a case study consisting of a MANET which uses flooding to forward messages. We analyse the performance of the

An Energy-Efficient T-Based Routing Topology for Target Tracking in Battery Operated Mobile Wireless Sensor Networks

“…The formulation and analysis of the connectivity and energy consumption is a challenging research topic in MANET. This can lead to design an automatic tool, as described in [ 21 ]. Also, a design level formal model is described in [ 22 , 23 ] to avoid the collisions and interference.…”

New Proposals to Improve a MAC Layer Protocol in Wireless Sensor Networks

“…Due to the probabilistic behaviour of algorithms (or protocols) used in any of the layers of wireless sensor networks stack, probabilistic model checking and Markov chains have been used to study and analyse a wide range of them. For instance, in Gallina et al (2012), a framework to automatically evaluate the performance of Mobile Ad-hoc Networks in terms of different kinds of metrics, such as throughput and energy consumption, is presented. Using a probabilistic process calculus called PEBUM, Markov Decision Processes (MDPs) and PRISM, they evaluate the network performance in terms of time and energy costs.…”

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

“…This technique is commonly used when dealing with models with large state spaces. The simulation model for the PRISM has been automatically generated by the tool introduced in [24].…”