Oxford logo
[FFM09] A. Fehnker, M. Fruth and A. McIver. Graphical modelling for simulation and formal analysis of wireless network protocols. In M. Butler, C. Jones, A. Romanovsky and E. Troubitsyna (editors), Methods, Models and Tools for Fault Tolerance, volume 5454 of LNCS, pages 1-24, Springer. 2009. [pdf]
Downloads:  pdf pdf (486 KB)
Notes: The original publication is available at link.springer.com.
Abstract. The aim of this research is to enhance performance analysis of wireless networks based on simulation with formal performance analysis. It is well-known that the performance of protocols for wireless networks, and their ability to tolerate faults arising due to the uncertainties underlying wireless communication, relies as much on the topology of the network as on the protocols’ internal algorithms. Many general-purpose simulation tools however do not use realistic models of wireless communication, and indeed results of simulation experiments can differ widely between simulators and often bear scant relation to field experiments [7, 6]. On the other hand, whilst model checking can supply more robust and exhaustive measures of performance, as for simulation, it is similarly flawed in that the details of the wireless communication are often overly simplified. In this paper we propose a graphical specification style, which eases the study of the effect of topologies in performance analysis by visualising both the spatial characteristics of the network as well as critical measures of performance that they imply. Unlike other graphical visualisation tools, our proposal integrates both simulation using the novel Castalia simulator [3] as well as probabilistic model checking using PRISM [8], where we capture the effect of the topology by using probabilistic abstractions to model reception rates.

QAV:

Home

People

Projects

Publications