To prevent tracking as it roams through a network of wireless access points (WAPs), a wireless device changes the MAC address. The device does this by randomizing some or all of the bits in the MAC address or selecting the MAC address from a group of MAC addresses assigned to the device by the device manufacturer. Furthermore, in order to further confuse tracking and make analytics not useful, a device can share MAC addresses with other devices, and check to make sure that a shared MAC address is not actively being used before selecting and using it.