Embodiments are disclosed for address changing schemes in a wireless communications system. Some embodiments include an access point (AP) that can establish two or more address profiles with a station (STA), establish a schedule for switching from a first address profile to a second address profile, where the first and second address profiles are of the two or more address profiles, and transmit a first data transmission using the first address profile. Some embodiments include switching from the first address profile to the second address profile based on the schedule, and transmitting a second data transmission using the second address profile. The schedule can be based on a randomized time synchronization function (TSF). The AP can establish a joint algorithm with the STA, and use the joint algorithm determine the first and the second address profiles as well as transition times for the schedule.