To maintain cache consistency at mobile clients, server broadcasts updated information. The broadcasting information is invalidation or propagation. However, invalidation of frequently accessed data causes many cache requests. Although propagation can reduce cache requests, it is easily damaged by outer interference under unstable connection state of wireless network. The larger message, the higher probability of damage has. To resolve these problems, we suggest remote update algorithm that dynamically selects invalidation or propagation for an updated data item according to wireless network connection states.