An interface circuit in an electronic device (such as an access point) may provide a wake-up-radio (WUR) discovery frame for a recipient electronic device, where the WUR discovery frame includes an operating class of a wireless local area network (WLAN) associated with the electronic device. The operating class may specify a regulatory domain and a channel set of the WLAN. Moreover, the WUR discovery frame may include an index of a channel in the channel set. Furthermore, the WUR discovery frame may include a compressed or a partial identifier associated with the electronic device or the WLAN. The amount of compression may be based at least in part on a communication environment of the electronic device, such as a number of electronic devices, or a number of neighboring WLANs. Thus, the WUR discovery frame may have a variable size or length.