They seem to use a software driven radio on the GSM band. If they have your IMEI (mobile companies can provide this is they have your number) they can identify your phone easily, else mobiles like to broadcast to all networks, so providing your phone is on and water resistant it will start pinging any radio that comes within range.
The standards also make allowance for emergency services on a phone on any network.