Methods and apparatuses are described herein for rediscovery and medium access for wake-up radios. For example, a wireless transmit receive unit (WTRU) may receive, via a first transceiver, a frame that includes a wake-up radio (WUR) operation element having a first counter value. The WTRU may deactivate the first transceiver and activate a second transceiver, wherein the first transceiver enters into a doze state and the second transceiver is in an awake state. The WTRU may then receive, via the second transceiver in the awake state, a WUR frame that includes a second counter value indicating an update of a plurality of basic sewer set (BSS) parameters associated with the first transceiver. On a condition that the second counter value is different than the first counter value, the WTRU may activate the first transceiver to update the plurality of BSS parameters, wherein the first transceiver enters into an awake state.