An apparatus and method are described for adjusting a scan interval or scan width of a BTLE device. For example, one embodiment of a method comprises: placing a Bluetooth Low Energy (BTLE) device of an IoT device into a low power or sleep state; waking the BTLE device from the low power or sleep state in response to a specified schedule or set of conditions; attempting to establish a connection between the BTLE device and a BTLE device of an IoT hub using a first scan width and/or scan interval; dynamically adjusting the first scan width and/or scan interval to a second scan width and/or scan interval, respectively, based on a randomly-selected value if a connection is not established after a specified time period; and reattempting to establish a connection between the BTLE device of the IoT device and the BTLE device of the IoT hub using the second scan width and/or scan interval.