Data Caching improves data availability among the mobile nodes (MNs) that are connected together through unreliable wireless links. The MNs are often updating the cached data due to its dynamism. The query access rate of cached data is varied based on neighbor nodes requirements. The caching nodes must ensure the staleness of data with source. This paper proposes the novel Cluster Based Update (CBU) algorithm to avoid the stale data in caching nodes. The network is partitioning into non overlapping clusters and Cluster Head (CH) is selected based on weighting factor. The CH maintains Global Cache Index (GCI) that consist information about its cluster members and neighbor CHs. The CH maintains the query access entry for cached data in its cluster members. The source also sends data update rate to CH. Thus consistency is maintained based on data update and its query access rate through CHs. The simulation results shown that proposed algorithm reduces the latency, overhead than existing approach by increasing nodes and speed respectively.