A Mobility-Based CheckPointing Protocol for Mobile Computing System

A new checkpointing and failure recovery algorithm for mobile computing system is proposed here. Mobile hosts save checkpoints based on mobility and movement patterns.Movement patterns considered here are of three types - i) Intercell movement pattern ii) combination movement pattern ii) Intracell movement pattern. Mobile hosts save checkpoints when number of hand-off exceeds a predefined hand-off threshold value. Disconnection is a frequent phenomenon and is of two types: i) planned disconnection ii) unplanned disconnection.Hence mobile hosts save two types of checkpoints - i) permanent checkpoint based on hand-off threshold value covering unplanned disconnection ii) migration checkpoint covering planned disconnection. Hand-off threshold is a function mobility rate , movement pattern, message passing frequency and failure rate.