Methods and apparatus for adaptively adjusting temporal parameters such as e.g., wake-up times of digital tracking algorithms (such as timing, frequency and power control). In one exemplary embodiment, wake-up times for tracking loops are based on success/error metrics (e.g., Block Error Rate (BLER), Bit Error Rate (BER), Packet Error Rate (PER), Cyclic Redundancy Checks (CRC), etc.) of one or more previous discontinuous reception (DRX) cycles. In a second embodiment, wake-up times for tracking loops are based on residual frequency and timing errors, etc.