Update Log Dissemination in Mobile Ad Hoc Networks

In mobile ad hoc networks where data items are updated, each mobile host cannot verify whether its own replica is the same version as the original when it does not connect to the mobile host holding the original (original holder). In this paper, we propose two update log dissemination methods that efficiently verify the validity of tentative accesses to replicas. In the first method, the original holder efficiently disseminates the update logs to other hosts. In the other method, mobile hosts which are not the original holder also manage the update logs and two newly connected mobile hosts re-disseminate the logs. We also present simulation results to evaluate the performance of our methods.