In order to prevent these problems, in the communication technique radio node 110-1 may dynamically adjust the transmit time based at least in part on the receive time and the first instance of transmit expire time. Notably, radio node 110-1 may dynamically adjust or temporally offset the transmit time of a subsequent instance of the keep-alive message based at least in part on a difference between the first instance of transmit expire time and the receive time. For example, when the difference is less than 1, 2 or 5 s, the transmit time of the subsequent instance of the keep-alive message may be temporally offset or reduced (e.g., to before or prior to a start of the time interval, such as by 5, 10 or 30 s) during a time window corresponding to a subsequent instance of the transmit expire time, so that there is more time for communication (including any retries) and processing of a given instance of the keep-alive message. In some embodiments, the transmit time may be dynamically adjusted or temporally offset based at least in part on: the transmit time (which may provide compensation for the time needed for any retries); a number of instances of the keep-alive message that were provided until the keep-alive response was received (which may provide compensation for the time needed for any retries); and/or an previous occurrence in which no instance of the keep-alive response is received prior to a previous instance of the transmit expire time (which may indicate that the current transmit time does not provide sufficient margin to avoid loss of authorization to transmit in the granted portion of the spectrum).