Embodiments are disclosed for localization of vehicles using beacons. In an embodiment, a method comprises: determining, using at least one processor of a vehicle, that the vehicle has lost external signals (or is receiving degraded external signals) that are used for estimating a position of the vehicle; determining, using the at least one processor, a set of mobile beacons that are available to assist in estimating the position of the vehicle; receiving, using a communication device of the vehicle, broadcast signals from the set of mobile beacons, the broadcast signals including localization data for the set of mobile beacons; selecting, using the at least one processor, a subset of localization data from the set of mobile beacons for assisting in the position estimation of the vehicle; and estimating, using the at least one processor, the position of the vehicle using the subset of localization data.