A non-transitory computer readable medium including instructions stored thereon, which when executed by one or more processors of an access point, cause the access point to perform operations of: identifying a media access control, MAC, address of a wireless communication station received from the wireless communication station; assigning a prefix to the MAC address of the wireless communication station; identifying a frame received from the wireless communication station, wherein the frame comprises the prefix and a random MAC address, wherein the frame is identified based on the prefix; replacing, using the prefix, the random MAC address in the frame with the MAC address of the wireless communication station, thereby resulting in a processed frame; and causing to transmit the processed frame to a destination device; wherein assigning the prefix to the MAC address of the wireless communication station comprises causing to transmit to the wireless communication station a plurality of prefixes assigned to the MAC address of the wireless communication station, wherein the prefix is included in the plurality of prefixes; wherein the frame comprises a prefix portion and a random MAC address portion, wherein the prefix portion comprises the prefix and a locally-administered bit that indicates whether the random MAC address portion of the frame includes a random MAC address, and wherein the prefix portion of the frame is comprised in a preamble of the frame; and wherein replacing the random MAC address in the frame with the MAC address of the wireless communication station comprises: identifying the prefix in the frame; and identifying the MAC address of the wireless communication station based on a mapping table, the mapping table associating the plurality of prefixes with the MAC address. identifying a media access control, MAC, address of a wireless communication station received from the wireless communication station; assigning a prefix to the MAC address of the wireless communication station; identifying a frame received from the wireless communication station, wherein the frame comprises the prefix and a random MAC address, wherein the frame is identified based on the prefix; replacing, using the prefix, the random MAC address in the frame with the MAC address of the wireless communication station, thereby resulting in a processed frame; and causing to transmit the processed frame to a destination device; wherein assigning the prefix to the MAC address of the wireless communication station comprises causing to transmit to the wireless communication station a plurality of prefixes assigned to the MAC address of the wireless communication station, wherein the prefix is included in the plurality of prefixes; wherein the frame comprises a prefix portion and a random MAC address portion, wherein the prefix portion comprises the prefix and a locally-administered bit that indicates whether the random MAC address portion of the frame includes a random MAC address, and wherein the prefix portion of the frame is comprised in a preamble of the frame; and wherein replacing the random MAC address in the frame with the MAC address of the wireless communication station comprises: identifying the prefix in the frame; and identifying the MAC address of the wireless communication station based on a mapping table, the mapping table associating the plurality of prefixes with the MAC address. identifying the prefix in the frame; and identifying the MAC address of the wireless communication station based on a mapping table, the mapping table associating the plurality of prefixes with the MAC address.