The heuristic scheduling algorithm 136 also can be designed to consider an OTA download requirement. For example, a customer, such as the user 102, may be required to provide consent prior to his or her device, such as the connected car 106, starting an OTA download. The customer can provide such consent, for example, in response to a notification sent to his or her device. This notification can be, in some implementations, part of scheduling that notifies the user 102 of a time frame during which the OTA download will be attempted, reattempted, or continued in accordance with the ST requirement. The OTA download requirement also can specify that the engine, motor, hybrid propulsion system (e.g., gasoline engine and electric motor), or any other propulsion system utilized by the connected car 106 to be in an “ON” operational state prior to connecting to the RAN 108 and starting the OTA download. The OTA download requirement can specify that downloading stops when the connected car 106 is put in an “OFF” operational state and resumed the next time the connected car 106 is put in an “ON” operational states. This requirement can be coupled with the ST requirement described above such that the OTA download must be completed within a specified number of ignition (e.g., ON/OFF) cycles. Moreover, in some implementations, the OTA download requirement might require the connected car 106 to download over a cellular connection, even if other wireless connectivity, such as via WI-FI, is available and the connected car 106 has the hardware necessary to support such alternative connections. This requirement may be established per an agreement, for example, between an OEM of the connected car 106 and an operator that provides, at least in part, the RAN 108.