Embodiments of the invention generate metrics quantifying the mobility of a mobile device without persisting information related to the device's specific location at any given time. Specifically, at multiple intervals, a value of a mobility metric is computed based on the distance between the current location of the mobile device and a previously identified origin location of the mobile device. The values of the mobility metric computed over a period of time quantify the overall mobility of the mobile device. The mobility metric does not provide any information regarding the specific location of the mobile device at any given time.