Modelling and Initial Validation of the DYMO Routing Protocol for Mobile Ad-Hoc Networks

Authors:
Kristian L. Espensen;Mads K. Kjeldsen;Lars M. Kristensen
Affiliations:
Department of Computer Science, University of Aarhus, Aarhus N, Denmark DK-8200;Department of Computer Science, University of Aarhus, Aarhus N, Denmark DK-8200;Department of Computer Science, University of Aarhus, Aarhus N, Denmark DK-8200
Venue:
PETRI NETS '08 Proceedings of the 29th international conference on Applications and Theory of Petri Nets
Year:
2008

Citing 3
Cited 3

Formal verification of standards for distance vector routing protocols

Journal of the ACM (JACM)
Coloured Petri Nets and CPN Tools for modelling and validation of concurrent systems

International Journal on Software Tools for Technology Transfer (STTT)
Ad Hoc Networking

Ad Hoc Networking

ASAP: An Extensible Platform for State Space Analysis

PETRI NETS '09 Proceedings of the 30th International Conference on Applications and Theory of Petri Nets
Automatic structure-based code generation from coloured Petri nets: a proof of concept

FMICS'10 Proceedings of the 15th international conference on Formal methods for industrial critical systems
Using simulation to test formally verified protocols in complex environments

Mathematical and Computer Modelling: An International Journal

Quantified Score

Hi-index	0.00

Visualization

Abstract

A mobile ad-hoc network (MANET) is an infrastructureless network established by a set of mobile devices using wireless communication. The Dynamic MANET On-demand (DYMO) protocol is a routing protocol for multi-hop communication in MANETs currently under development by the Internet Engineering Task Force (IETF). This paper presents a Coloured Petri Net (CPN) model of the mandatory parts of the DYMO protocol, and shows how scenario-based state space exploration has been used to validate key properties of the protocol. Our CPN modelling and verification work has spanned two revisions of the DYMO protocol specification and have had direct impact on the most recent version of the protocol specification.