An electronic device may transmit beacons associated with multiple access points that are cohosted by the electronic device, and that provide concurrent links in different bands of frequencies. The electronic device may include an access-point multi-link device (AP MLD). Moreover, the beacons may include: a basic service set identifier (BSSID) associated with the access points in the AP MLD, a service set identifier (SSID) associated with the access points in the AP MLD, and a MLD media access control (MAC) address associated with the access points in the AP MLD. Furthermore, a given beacon may be associated with a given access point and may include: information specifying a channel of a given link, a reduced neighbor report (RNR) providing information about at least the access points in the AP MLD, and a field that indicates when the given access point is included in the AP MLD.