If your devices change their MAC at every boot there will not be and never be a way to detect specific phones on the network using DHCP or ARP. As far as the network is concerned they are different devices.
You will either need to keep the phones from changing their MAC or come up with some other approach to detecting when they are on the network (e.g. Tasker to update an Item when your WiFi SSID is near).