That even has a compelling public safety justification (911 calls) so it wouldn't surprise me if phone companies were already doing that as a matter of course.
Towers, not tower. With two towers receiving a cell phone's signal, the phone can be located along a line, with three towers, it can be located as a point -- not as accurate as GPS, but reasonably accurate.
http://farm4.static.flickr.com/3278/2867853394_7703d6c99f.jp...
If you're a GSM user you don't need to update the phone's PRL list to hijack its tower connection, so you could do something similar yourself with an OpenBTS setup (though without the tower information to correlate, you'd be doing a lot more driving)
http://www.wired.com/threatlevel/2013/04/verizon-rigmaiden-a...
With two towers receiving a cell phone's signal, the phone can be located along a line. With three towers, it can be located as a point. It's all to do with the cell signal's arrival time, and it's sort of like radar in reverse.
No GPS needed. A GPS-equipped phone provides more accurate positions, but the passive cell-towers method is suitable for many applications.
http://farm4.static.flickr.com/3278/2867853394_7703d6c99f.jp...
3G is not immune from this. There is a record of which tower the phone was registered at.
The GPs solution is good, but it requires a lot of phones and SIMs, as well as very good discipline, to properly mask your activities.
The method described by multiple people in response to my post is how they attempt to triangulate 3g phones for law enforcement, and if a local sheriff from Cracker Barrel, Arkansas or something requests the data that's what they get: the subset of the call record and the estimated location along with a big disclaimer "THIS MAY NOT EVEN BE ACCURATE TO WITHIN 2KM!" We did constant hands-on tests trying to refine it. Statistically it seems like a good idea but when research tried it on specific people (ourselves) we ended up with no confidence it would work accurately even 3/5 times. We tested it in suburbs, cities, rural, all have different weird factors and significant problems associated with the technique. As a basic example you can be near a cell tower, which have directional antennae, standing at a specific angle to a couple tall buildings and the reflected signal will appear to have you standing in two places at once, or even teleporting between two locations on a minute by minute basis, at which point the data is useless. In theory we can model what highway you're driving on, in reality it's a coin flip what area code you're in.
I think this is also critical if you're thinking of law enforcement applications of this: the base station switches do not report the data back instantly or even in the order they receive it. So our fastest estimate if everything worked perfectly was a 3-4 hour turnaround. Sometimes one of the relevant CDRs for triangulation comes back THREE DAYS after the call is made. Incidentally this is the same data that would be collected by the NSA under the Snowden thing, so military applications would also be limited at best. I mean, if they were dumb enough to try to use it that way they might end up hitting schoolbuses or weddings with cruise missiles or something, and no one wants that.
The result of this was a heavy focus on femtocells, which have such a small area they know where you are because you can't possibly be outside the Starbucks or whatever. It turned out to have other smaller problems: femtocells get overpowered by nearby base stations all the time. I don't know how they were trying to use the one in the van when they caught those boston bombers but I expect the idea was the phone only knows to jump to the strongest signal and that way they could just stop any calls they made. In a neighborhood with a close base station this would be a lot less effective even if the femtocell was massively overpowered, the base station stuff is just this blast of signal and it reflects everywhere, the guy would get through or not randomly.
I think the most damning thing here is that no one who participated in the research would ever testify in a court that the method in question definitely places the phone in question at 123 Cherry Lane, or on the same block as Cherry Lane, or in Cherry Village, or if there was a car involved even in Cherry County. On the other hand, when your shiny new LTE phone is reporting back its gps on a millisecond basis with every call and tons of http headers, things will get a lot easier. For them. I won't be doing that kind of work again.