Methods for performing robust discovery of a new access point (AP) in AP MLD, robust link addition to an AP MLD association, AP beaconing modes when the AP is added or deleted to/from an AP MLD, and robust BSS transition management (BTM) signaling to steer a non-AP MLD to a best AP MLD and to most suitable APs, as well as privacy improvements for associated non-AP MLD.