Geofence crossing-based control systems and techniques are described herein. For example, a geofence crossing control technique may include receiving a location signal indicative of a range of locations in which a mobile computing device is located; receiving a velocity signal indicative of a speed and direction of the mobile computing device; generating, for each of a plurality of candidate geofence crossing times, a performance indicator based on the location signal, the velocity signal, and a boundary of the geofence; selecting a geofence crossing time from the plurality of candidate geofence crossing times based on the performance indicators; and transmitting a control signal representative of the geofence crossing time. Other embodiments may be disclosed and/or claimed.