Where did you read that it links to the phone's MAC Address/IMEI? I can't find IMEI being mentioned in any of Apple's spec documents.
That isn't the case though, due to Bluetooth MAC address randomisation, which the paper does address - the 10-minutely identifiers advertised are updated in sync with the local device updating its own MAC address, to prevent correlation between the last MAC address and next one.