Ad hoc routing protocol verification through broadcast abstraction

Authors:
Oskar Wibling;Joachim Parrow;Arnold Pears
Affiliations:
Department of Information Technology, Uppsala University, Uppsala, Sweden;Department of Information Technology, Uppsala University, Uppsala, Sweden;Department of Information Technology, Uppsala University, Uppsala, Sweden
Venue:
FORTE'05 Proceedings of the 25th IFIP WG 6.1 international conference on Formal Techniques for Networked and Distributed Systems
Year:
2005

Citing 7
Cited 0

The broadcast storm problem in a mobile ad hoc network

MobiCom '99 Proceedings of the 5th annual ACM/IEEE international conference on Mobile computing and networking
Counter-Example Based Predicate Discovery in Predicate Abstraction

FMCAD '02 Proceedings of the 4th International Conference on Formal Methods in Computer-Aided Design
Ad-hoc On-Demand Distance Vector Routing

WMCSA '99 Proceedings of the Second IEEE Workshop on Mobile Computer Systems and Applications
Modeling and simulation of routing protocol for mobile ad hoc networks using colored petri nets

CRPIT '02 Proceedings of the conference on Application and theory of petri nets: formal methods in software engineering and defence systems - Volume 12
Formal analysis of routing protocols

Formal analysis of routing protocols
Spin model checker, the: primer and reference manual

Spin model checker, the: primer and reference manual
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

Quantified Score

Hi-index	0.00

Visualization

Abstract

We present an improved method for analyzing route establishment in ad hoc routing protocols. An efficient abstraction for Propagating Localized Broadcast with Dampening (PLBD) is developed. Applying this result we are able to verify networks and topology changes for ad hoc networks up to the limits currently envisaged for operational mobile ad hoc networks (MANETS). Results are reported for route discovery in the Lightweight Underlay Network Ad hoc Routing protocol (LUNAR) using UPPAAL and we provide an outline of how similar verifications can be conducted for DSR.