Exemplary embodiments disclosed herein provide procedures for power efficient and rapid access point (AP) discovery using wake up radios. Additional embodiments provide procedures for securely waking up stations (STAs) using wake up radios (WURs). Methods are further described herein for coverage range detection and STA roaming for wake up radios. Further embodiments relate to procedures for coexistence for wake up radios and primary connectivity radios.