Who would have thought that a unique ID required to connect to the cell network would be used to track everyone....
Of course, you could probably determine identity either from video cameras or, more likely, people using the phone and connecting to various towers, but you if you were diligent you could make it really hard.