Formal modeling of Mobility for Wi-Fi based Mobile Ad hoc Networks

One of the most focused area of research now-a-days is ad hoc networks. The most communal type of the ad hoc network is Mobile Ad hoc Networks (MANET). Several issues might encounter during the deployment of MANETs because of its infrastructure-less architecture and self-configuring behavior of the freely moving nodes. Mobility Management of mobile nodes is the most unsettled issue of these networks. Designing Mobility models for MANETs is not an easy task. For this very reason, these models must be described and verified completely by some tool or simulator. Due to limitations of simulation tools, in this paper, a formal model for mobility management is proposed for Wi-Fi (fixed range of node but variable location) based MANETs. Formal methods are the mathematics based techniques used for verification and validation of models and ensure the correctness and completeness of the any type of complex/critical systems. The proposed model is a detailed level graph based logical model described in VDM-SL formal language and is then tested by using VDM-SL toolbox for checking the correctness and consistency of the model.