The disclosure provides techniques for power control for communications under a Very Low Power (VLP) mode. A communication device includes: processing circuitry, to encode a message to be transmitted to a second communication device, to indicate a setpoint, wherein the setpoint is defined as a minimum power at which a packet is required to be transmitted under a set of packet parameters, such that the packet could be successfully received by the communication device; and a transceiver, to transmit the message to the second communication device, and receive the packet transmitted at a power determined based on the setpoint and a margin, from the second communication device, wherein the margin is determined based on a probability of measurement errors.