Mathematical Modeling of Routes Maintenance and Recovery Procedure for MANETs

TL;DR

This paper introduces a formal mathematical model for route maintenance and recovery in MANETs, aiming to improve reliability and correctness of routing protocols through formal verification.

Contribution

A novel graph-based formal model for MANET routing management is proposed and verified using VDM-SL, enhancing correctness assurance over traditional simulation-based approaches.

Findings

Model verified and validated with VDM-SL toolbox

Provides a complete logical framework for route management

Aims to improve reliability of MANET routing protocols

Abstract

Routing is one of the most mysterious issues from the birth of networks up till now. Designing routing protocols for Mobile Ad hoc Networks (MANETs) is a complicated task because unpredictable mobility patterns of mobile nodes greatly effect routing decisions. Various routing protocols are designed to improve this very problem. Different simulator based routing protocols are designed but these protocols might fail during deployment because of the testing procedures of simulators. In this study, a novel formal model for routes management is proposed for MANETs. Formal methods are the most novel techniques based purely on mathematics and are used for the verification, validation of critical systems/models and guarantee the correctness and completeness of hardware/software systems. The proposed routing model is a complete and detailed graph based logical model defined in VDM-SL (formal language) and then verified and validated by using VDM-SL toolbox.