Quantitative analysis of AODV and its variants on dynamic topologies using statistical model checking

Authors:
Peter Höfner;Maryam Kamali
Affiliations:
NICTA, Australia,University of New South Wales, Australia;Turku Centre for Computer Science (TUCS), Finland,Åbo Akademi University, Finland
Venue:
FORMATS'13 Proceedings of the 11th international conference on Formal Modeling and Analysis of Timed Systems
Year:
2013

Citing 11
Cited 0

Formal verification of standards for distance vector routing protocols

Journal of the ACM (JACM)
Ad-hoc On-Demand Distance Vector Routing

WMCSA '99 Proceedings of the Second IEEE Workshop on Mobile Computer Systems and Applications
CMC: a pragmatic approach to model checking real code

OSDI '02 Proceedings of the 5th symposium on Operating systems design and implementationCopyright restrictions prevent ACM from being able to make the PDFs for this conference available for downloading
Verification and planning for stochastic processes with asynchronous events

Verification and planning for stochastic processes with asynchronous events
VESTA: A Statistical Model-checker and Analyzer for Probabilistic Systems

QEST '05 Proceedings of the Second International Conference on the Quantitative Evaluation of Systems
Statistical Model Checking in BioLab: Applications to the Automated Analysis of T-Cell Receptor Signaling Pathway

CMSB '08 Proceedings of the 6th International Conference on Computational Methods in Systems Biology
A Bayesian Approach to Model Checking Biological Systems

CMSB '09 Proceedings of the 7th International Conference on Computational Methods in Systems Biology
A timing analysis of AODV

FMOODS'05 Proceedings of the 7th IFIP WG 6.1 international conference on Formal Methods for Open Object-Based Distributed Systems
Automated analysis of AODV using UPPAAL

TACAS'12 Proceedings of the 18th international conference on Tools and Algorithms for the Construction and Analysis of Systems
Checking and distributing statistical model checking

NFM'12 Proceedings of the 4th international conference on NASA Formal Methods
A rigorous analysis of AODV and its variants

Proceedings of the 15th ACM international conference on Modeling, analysis and simulation of wireless and mobile systems

Quantified Score

Hi-index	0.00

Visualization

Abstract

Wireless Mesh Networks (WMNs) are self-organising ad-hoc networks that support broadband communication. Due to changes in the topology, route discovery and maintenance play a crucial role in the reliability and the performance of such networks. Formal analysis of WMNs using exhaustive model checking techniques is often not feasible: network size (up to hundreds of nodes) and topology changes yield state-space explosion. Statistical Model Checking, however, can overcome this problem and allows a quantitative analysis. In this paper we illustrate this by a careful analysis of the Ad hoc On-demand Distance Vector (AODV) protocol. We show that some optional features of AODV are not useful, and that AODV shows unexpected behaviour--yielding a high probability of route discovery failure.