Methodology for formal verification of routing protocols for ad hoc wireless networks

Câmara, Daniel;Loureiro, Antonio Alfredo F;Filali, Fethi
GLOBECOM 2007, 50th IEEE Global Communications Conference, November 26-30, 2007, Washington, USA

This paper describes a technique to apply formal methods to verify protocols for mobile ad hoc networks. In contrast to other related proposals, our solution does not attempt to model any particular network configuration. Instead, our solution focuses on the possible implications caused by network configurations to the behavior of a routing protocol for MANETs. Following this strategy we were able to find design errors in some well established protocols. The proposed technique uses formal verification, more specifically model checking, to detect, in a simple way, problems such as routing loops, delivery message failures and errors in the protocol state machine.


DOI
Type:
Conférence
City:
Washington
Date:
2007-11-26
Department:
Systèmes de Communication
Eurecom Ref:
2330
Copyright:
© 2007 IEEE. Personal use of this material is permitted. However, permission to reprint/republish this material for advertising or promotional purposes or for creating new collective works for resale or redistribution to servers or lists, or to reuse any copyrighted component of this work in other works must be obtained from the IEEE.

PERMALINK : https://www.eurecom.fr/publication/2330