A cellular network consists of two main components: base stations (BS) and mobile hosts (MH). It is through base stations that mobile hosts can communicate. In order to reduce the causal overhead and the computational cost over mobile hosts, most of the existing protocols for cellular networks ensure causal order at BSs. However, these protocols introduce unnecessary inhibition of delivery of messages since the causal ordering is carried out according to the causal view of the BSs and not in absolute accordance with the causal view of the MHs. In this paper, we present MOCAVI, an efficient protocol that ensures causal ordering according to the causal view of mobile hosts, through which we avoid the unnecessary inhibition of message delivery while maintaining a low overhead and computational cost.