A cell can cover an area of up to a few square kilometers, so anyone who wanted to locate you would have to look for your needle in a relatively large haystack. But it is technically possible. That, however, may be small potatoes compared to future wireless technologies. The privacy angle of PCS has received some limited scrutiny. TeleZone's wireless phones employ a proprietary encryption method developed by Northern Telecom.
Encryption is a big advancement for privacy.
At least people cannot inadvertently or deliberately listen into your phone calls, which was a big, big problem. But PCS base stations will still know your approximate location as long as your phone is set to receive calls. The network is constantly tracking you. However, those issues have come up at the office of the Information and Privacy Commissioner in Ottawa. She notes that such surveillance records would be in the hands of the telephone companies in the first instance, and wonders who else could, should, or will obtain those records.