An Access Point (AP) advertises the availability of notifications, and this advertisement may be received and interpreted by stations (STAs), both by associated STAs and by non-associated STAs. Upon being informed of the availability of the notification message, a STA may take action in order to receive the notification message from the AP. Alternatively, the STA may be able to identify the notification message by analyzing the advertisement. If the contents of the notification message comprise a control message, the STA may act on the control message in a way that influences the STA's behavior. If the contents of the notification message indicate restrictions imposed by the AP, the STA may determine, in view of the restrictions, not to attempt association with the AP.