A method for a tracking device optimizing power to remain reachable for a desired period based on evaluated wide-area-network conditions. The tracking device may communicate via a power-intensive long-range transceiver and may continually measure service conditions related to network communications. The tracking device may periodically calculate statistical information describing the service conditions, such as a percentage of time in which the tracking device was out-of-network-service. Based on the statistics, the tracking device may operate in an optimization mode to conserve power when out-of-network-service. In an embodiment, the tracking device may calculate the statistics based on evaluation periods defined by predefined numbers of out-of-network-service occurrences, predefined time periods, and/or a hybrid of both. In an embodiment, the tracking device may conserve power in a power save state that alternates with another operating state in which the tracking device periodically evaluates criteria before either continuing to conserve power or utilize network resources.