Formal Methods for Mobile Ad Hoc Networks: A Survey

2025-10-21

AI Summary

Existing formal verification approaches for Mobile Ad-hoc Network (MANET) routing protocols lack a unified framework integrating functional correctness, real-time guarantees, and security. Method: This work introduces the first systematic integration of multi-dimensional formal methods: temporal logic and process algebra for specification; model checking and performance modeling for analysis; and a mobility model tailored to MANETs’ dynamic topology. A taxonomy classifying functional, timing, and security properties is proposed, alongside a consolidated survey of modeling paradigms and verification tools, establishing explicit mappings among protocols, formal methods, and property classes. Contribution: The study delivers a reusable theoretical framework and methodological pipeline for formal verification of MANET routing protocols. It bridges a critical gap by providing the first comprehensive, structured survey and foundational framework for this fragmented domain—enabling rigorous, holistic protocol assurance across functional, temporal, and security dimensions.

Technology Category

• Planning, Routing, and Scheduling: Optimization of Spatio-temporal Systems
• Multiagent Systems: Other Foundations of Multi Agent Systems
• Application Domains: Mobility, Driving & Flight

Application Category

• Systems and Infrastructure for Web, Mobile and WoT: Web performance, measurement, and characterization
• Graph Algorithms and Modeling for the Web: Efficient manipulation of static and dynamic Web-related graphs
• Security and Privacy: Large-scale security measurements

Abstract

In a mobile ad hoc network (MANET), communication is wireless and nodes can move independently. Properly analyzing the functional correctness, performance, and security of MANET protocols is a challenging task. A wide range of formal specification and analysis techniques have been employed in the analysis of MANET protocols. This survey presents an overview of rigorous formal analysis techniques and their applications, with a focus on MANET routing protocols. Next to functional correctness, also real-time properties and security are considered. Moreover, an overview is given of formal frameworks that target MANETs specifically, as well as mobility models that underlie performance analyses of MANET protocols. The aim is to give a comprehensive and coherent overview of this rather scattered field, in which a variety of rigorous formal methods have been applied to analyze different aspects of a wide range of MANET protocols.

Problem

• Surveying formal methods for analyzing MANET protocol correctness
• Reviewing techniques for assessing real-time and security properties
• Providing overview of formal frameworks and mobility models

Innovation

• Survey of formal methods for MANET protocols
• Focus on functional correctness and security
• Overview of formal frameworks and mobility models