A vehicular micro cloud includes a set of connected vehicles that are operable to provide computational services to the set of connected vehicles. The disclosure includes embodiments for mobility-oriented data replication in the vehicular micro cloud. In some embodiments, a method includes, for each data set stored by the set of connected vehicles, determining a number of replicas to generate based on one or more mobility-based criteria. The method includes generating instances of replica data that describe the replicas. The method includes, for individual instances of replica data, determining which of the connected vehicles included in the set to use as storage locations for the individual instances of replica data based on the one or more mobility-based criteria. The method includes causing the individual instances of replica data to be stored in the storage locations. For example, the individual instances of replica data are transmitted to the storage locations.