randomize the MAC address everytime they connect to a network

+1, had issues using Android devices for presence detection because of this very useful privacy feature. Even on your home network, the MAC address and device hostname get randomized, unless disabled in the settings

Edit: typo