A communication device (device) includes a communication interface and a processor, among other possible circuitries, components, elements, etc. to support communications with other device(s) and to generate and process signals for such communications. The device receives a ranging instruction signal, which includes an initial power and at least one power step, from another device. The device processes the ranging instruction generates a first ranging signal based on the initial power. The device then transmits the first ranging signal to the another device. When a ranging response to the first ranging signal is received from the another device, the device determines that the device is successfully ranged to the another device. Alternatively, when no ranging response is received, the device generates a second ranging signal based on the initial power and the at least one power step and transmit the second ranging signal to the another device.