Automated Analysis of AODV Using UPPAAL

Modelling and Analysis of AODV in UPPAAL

This paper describes work in progress towards an automated formal and rigorous analysis of the Ad hoc OnDemand Distance Vector (AODV) routing protocol, a popular protocol used in ad hoc wireless networks. We give a brief overview of a model of AODV implemented in the UPPAAL model checker, and describe experiments carried out to explore AODV’s behaviour in two network topologies. We were able to...

Formal Verification of Bluetooth Standard 802.11a Using UPPAAL

The time domain and node connectivity is the most critical analytical approach as an analyser in a real time operating system. The purpose of using AODV routing protocol is to decrease the delay and increase the efficiency of the network. AODV routing protocol and employs the idea of a trust model to protect routing behaviours in the network layer of MANETs. Cooperation between nodes should be ...

Final Modelling of Biomedical Sensor Networks using the Creol Tools

This document is submitted as Annex 6.3.3 for the Deliverable D6.3 (Final Modelling of Biomedical Sensor Networks using the Creol Tools) of the EU project IST‐33826 CREDO: Modeling and analysis of evolutionary structures for distributed services. We describe how to model biomedical sensor networks using the CREDO methodology and the Creol Tools, specifically Creol, Vereofy, and UPPAAL. Propert...

Statistical Model Checking of Wireless Mesh Routing Protocols

Several case studies indicate that model checking is limited in the analysis of mesh networks: state space explosion restricts applicability to at most 10 node networks, and quantitative reasoning, often sufficient for network evaluation, is not possible. Both deficiencies can be overcome to some extent by the use of statistical model checkers, such as SMC-Uppaal. In this paper we illustrate th...

Automated verification of an audio-control protocol using UPPAAL