Pinpointing a Computer to Within 690 Meters
This is impressive, and scary:
Every computer connected to the web has an internet protocol (IP) address, but there is no simple way to map this to a physical location. The current best system can be out by as much as 35 kilometres.
Now, Yong Wang, a computer scientist at the University of Electronic Science and Technology of China in Chengdu, and colleagues at Northwestern University in Evanston, Illinois, have used businesses and universities as landmarks to achieve much higher accuracy.
These organisations often host their websites on servers kept on their premises, meaning the servers’ IP addresses are tied to their physical location. Wang’s team used Google Maps to find both the web and physical addresses of such organisations, providing them with around 76,000 landmarks. By comparison, most other geolocation methods only use a few hundred landmarks specifically set up for the purpose.
The new method zooms in through three stages to locate a target computer. The first stage measures the time it takes to send a data packet to the target and converts it into a distance—a common geolocation technique that narrows the target’s possible location to a radius of around 200 kilometres.
Wang and colleagues then send data packets to the known Google Maps landmark servers in this large area to find which routers they pass through. When a landmark machine and the target computer have shared a router, the researchers can compare how long a packet takes to reach each machine from the router; converted into an estimate of distance, this time difference narrows the search down further. “We shrink the size of the area where the target potentially is,” explains Wang.
Finally, they repeat the landmark search at this more fine-grained level: comparing delay times once more, they establish which landmark server is closest to the target. The result can never be entirely accurate, but it’s much better than trying to determine a location by converting the initial delay into a distance or the next best IP-based method. On average their method gets to within 690 metres of the target and can be as close as 100 metres—good enough to identify the target computer’s location to within a few streets.
Subscribe to comments on this entry
Jon • April 8, 2011 6:59 AM
Except when you’ve a satellite connection, and the IP reports as where the downlink station is, not where the uplink is. I hope they counted stations like that in their ‘on average’.
eg. Zillow.com, using what I believe is IP geolocation, is firmly convinced I live in south Denver, roughly a thousand miles from here.
Of course, the ping time can be a dead giveaway that you’re dealing with a satellite – I’ve seen 25,000msec pings that still somehow managed to find their way home – but that could also just be a very badly clogged network.
Anyhow, there’s always exceptions…
(I suspect they count satellite downlinks as a ‘proxy server’. Hmph.)