Various embodiments herein disclose improving battery life while determining a location of a Bluetooth device. A corresponding method comprises receiving an identifier for a Bluetooth Low Energy (BLE) device to locate in an environment comprising a plurality of access points (APs). The method further comprises identifying a first AP of the plurality of APs communicating with the BLE device at a first power level. The method also comprises instructing, using the first AP, the BLE device to increase a transmission power level of the BLE device until a threshold number of APs of the plurality of APs, including the first AP, receive communications from the BLE device. The method additionally comprises receiving an RSSI value from each of the threshold number of APs based on the communications from the BLE device. The method also comprises computing a location of the BLE device in the environment based on the RSSI values.