If you use the 802.15.4 XBee modules, the ability to send data from an node that has been off to a Node that is always on and in range can be done within 100ms or considerably less. For that matter, as soon as /.CTS goes active, you can send data. That is generally less than 20ms after a power on occurs.