Techniques for managing power consumption of a Global Navigation Satellite System (GNSS) receiver of a mobile device are provided. These techniques include a method that includes deriving a GNSS search window for the GNSS receiver based on a position uncertainty (PUNC) and a time uncertainty (TUNC), selecting a GNSS search mode based on the GNSS search window and resources available for searching for signals from GNSS satellite vehicles (SVs), wherein an estimated power consumption associated with execution of a GNSS search associated with the GNSS search mode does not exceed a power consumption limit specified for the GNSS receiver conducting the GNSS search using the GNSS search mode, and estimating a position of the mobile device.