本公开涉及隐私增强信标帧。公开了用于隐私增强(PE)信标帧的实施方案。PE站(STA)可以接收包括介质访问控制(MAC)标头的PE信标帧,该MAC标头包括第一随机标识符(ID)以及第一校验和ID;确定满足配置的信标参数;然后接收该PE信标帧。当该第一随机ID以及该第一校验和ID对应于PE AP多链路设备(MLD)的附属PE接入点(AP)时,为了标识该PE AP MLD,该PE STA可以使用该PE AP MLD的AP MLD ID和该第一随机ID来确定校验和值,并且基于所确定的校验和值与该第一校验和ID的比较,标识该PE AP MLD。在一些实施方案中,与该MAC标头相邻的改变序列号的位置使得能够提前终止该PE信标帧接收。