Some explanations for folks on how aGPS works on smartphones

 

Right now, I'm seeing three points of confusion on GPS-enabled smartphones (versus "real" GPSr devices like Garmins and TomToms):

a) Whether phones can store maps "off the cloud" for areas of poor cell coverage (most commercial packages can, including CoPilot Live and Navigon)

b) Whether phone GPS tools can use POIs (CoPilot Live can use .ov2 natively, Google Maps can use with some massaging, Navigon can use them with a special conversion program).

c) Whether a cell phone needs cell coverage to get GPS.

The last one is due to two things, IMHO:

a) Cell phone companies in the Bad Old Days did lock down GPS service to their own proprietary programs (Verizon used to be downright notorious for this); a class action lawsuit by Blackberry owners pretty much ended that dark period.

b) Most GPS-enabled cell phones use "aGPS" or "assisted GPS", and it's that last one that's causing the real confusion here. grin

First off, it's best to list what aGPS is not. It's not triangulation by cell towers (which is a different method of getting a "fix"), it's not triangulation by wifi (which can be used by some GPS devices).

What aGPS is, is a way for smartphones to get some info that ALL GPS devices use more quickly so as to get a fix more rapidly. To know how this works, you need to know first how non-aGPS GPSr devices (like a Garmin) get a first fix from a "cold boot".

All GPS devices (including smartphones, GPSr devices like Garmins and TomToms, the GPS chips you can buy at Sparkfun for $50, the GPS chips that expensive "APRS Ready" amateur radio equipment has built in, ad so on) all have to have a way to find the satellites in the sky in the first place.

GPSr devices and other devices that do NOT use aGPS will--as soon as they see and successfully contact a GPS satellite--try to get what's called the "GPS Almanac and Ephemeris". This is basically a list of what GPS satellites are in the sky over an area and where they are (yes, it is pretty similar to the Old Farmer's Almanac moon-rise and moon-set tables, but for satellites).

This is why non-aGPS GPS receivers will take a while to get a fix from a "cold start" if they've not been used in a while--they have to find the satellite, then get the list of satellites and where they are.

aGPS as used in smartphones is basically a way to speed this up--instead of just GPS satellites sending you their "GPS almanac and ephemeris", your cell company gets it from their OWN (continuously running) GPS receivers--and transmits this to your phone based on what cell you're closest to.

In essence, your local cell tower says "OK, here's the GPS satellites I'm seeing, here's my list of the ephemeris and almanac tables". And usually cells for cell towers are fairly small, so it's reliable enough that your smartphone can use this as a "kick start" to find those satellites and get a fix faster.

And yes, there are programs where you can use aGPS WITHOUT a cell tower--there were Windows Mobile tools where you could put in a location, connect to broadband (like a wifi connection or to your computer), have the ephemeris tables downloaded to your phone, and get an accellerated fix that way. (There's also an Android app that does this, GPS Tools.)

That said--all aGPS does is basically give a "kick start" file from another GPS receiver (in this case, the ones run by the cell phone company). Nearly all phones that can use GPS separately from a cell signal can happily use regular GPS and can grab ephemerides tables from the satellites (just like a Garmin or TomTom does, and it takes about the same time).

The big thing in knowing whether your phone can use "plain GPS" is just to make sure your phone can do this independently of having the cell-phone transmitter on. Most modern phones can (especially post-lawsuit by Blackberry users over locked-down Verizon phones).

For example, with my G2 there are separate checks under the "Location and Security" tab for "use wireless networks" (i.e. using triangulation by cell towers, which is NOT aGPS) and "use GPS satellites", and under "Wireless & Networks" where the main phone radio can be turned off via Airplane Mode. (There's also a separate check for "Wi-Fi"--yes, I can pretty much turn everything off and then turn wi-fi back on, presumably for T-Mobile's Wi-Fi Calling and for use of wi-fi in airplanes that have wi-fi service.)

I can turn everything off save for "Use GPS Satellites", and it'll take about twenty to forty seconds to lock on from a "cold boot", versus 4-5 seconds (if THAT) using aGPS and the "kickstart" from the ephemerides file.

(For comparison--before I had this, I had a Samsung Omnia that had originally been "GPS hobbled" by Verizon, then was "un-hobbled" after the class-action lawsuit by Blackberry users (Verizon decided to un-hobble things). Unfortunately, their "fix" managed to link turning on the cell-phone's radio and the GPS chip--so no GPS without having the radio for the phone on. This is more of a design flaw with the Omnia, though, and one that modern phones are going away from.)

So, Cliff's Notes version on aGPS: It is basically a very quick way of getting info on where satellites are (from a cell provider running GPS devices) so we don't have to wait to get that same info from the satellites themselves. Nothing more, nothing less.

More info from Wikipedia on aGPS: http://en.wikipedia.org/wiki/Assisted_GPS

More info on those ephemerides tables that all GPSr devices use: http://en.wikipedia.org/wiki/GPS_signals#Navigation_message (this gets techy, but is very useful info if you want to know the guts on how GPS devices even find the satellites in the first place!)

Custom POIs Possible

Can you give more detail on how to do this?

"Navigon can use them with a special conversion program)."

--
iMac 20", 10.5.6, NUVI 5000

Motorola Phones Bug

The Droid X and other Motorola phones have a known bug that prevent locking on GPS satellites unless there is a CDMA signal. Nothing to do with aGPS, just a plain bug.

No wonder

A lot of us are confused.

http://searchnetworking.techtarget.com/definition/triangulat...

http://wp.me/pNaxW-2ZV

http://www.ehow.com/how_2385973_triangulate-cell-phone.html

http://tinyurl.com/3bbytg7

Now what I'd like to know is how my WiFi iPad2 which doesn't have either cell phone or GPS capabilities can pin point my location on Google or MapQuest maps within maybe 50 to 75 feet? Is that WiFi triangulation at work?

kusuriurikun wrote:

First off, it's best to list what aGPS is not. It's not triangulation by cell towers (which is a different method of getting a "fix"), it's not triangulation by wifi (which can be used by some GPS devices).

--
If you don't know where you are going, you might wind up someplace else. - Yogi Berra

WiFi

There is nothing even close to "triangulation" possible when using WiFi. To triangulate you need at least three signals from different, known locations to be received. WiFi connects you to one device at the time.

Position of network device is marked according to closest device that has know position and static IP address. So it's usually some server or access point. Many commercial access points have static IP, so their location can be recognized. That's whole secret. wink

Internet and computer geolocation can be performed by associating a geographic location with the Internet Protocol (IP) address, MAC address, RFID, hardware embedded article/production number, embedded software number (such as UUID, Exif/IPTC/XMP or modern steganography), invoice, Wi-Fi connection location, or device GPS coordinates, or other, perhaps self-disclosed information. Geolocation usually works by automatically looking up an IP address on a WHOIS service and retrieving the registrant's physical address.
source: http://en.wikipedia.org/wiki/Geolocation

And 75 feet is usually equal to range of wireless access point without signal amplification or replication.

Navigon and POIs

photosmike wrote:

Can you give more detail on how to do this?

"Navigon can use them with a special conversion program)."

Navigon can technically import POIs using a program called POI Importer (POI Edit will actually convert to this format)--apparently Navigon Sync may also do the same thing with CSV files specifically.

I didn't go into too much detail because I've heard varying things on Navigon import in practice (I've heard POI Importer is anywhere from free to Very Expensive, but Navigon Sync may be free with Navigon devices) and I don't use Navigon myself, so I'm hesitant to walk through the process of putting a POI on without playing with it myself. (I do own CoPilot, and did formerly have iGO in my WinMo days, so I'd feel safe on telling how to add POIs to that. Not much else, though. grin)

Re: Wifi and "triangulation"

grzesja: Agreed with you completely on how Wifi "triangulation" acts in practice (pretty much it is actually more geolocation, and tends to be...OFF around here grin). I noted it as such as companies ARE marketing it as a form of "triangulation", though.

On dodgy aGPS implementations

jale wrote:

The Droid X and other Motorola phones have a known bug that prevent locking on GPS satellites unless there is a CDMA signal. Nothing to do with aGPS, just a plain bug.

Hence why I noted that some phones ARE buggy in that regard, some are not. (The Samsung Omnia i910 and i900 had a remarkably similar, if not identical, bug that also prevented getting a GPS lock without a CDMA or GSM signal (the latter for the i900, the former for the i910 which was pretty much only sold by Verizon and Bell Canada); I'm rather surprised there are phones still being manufactured with that bug.)

The fact that there are (unfortunately) still phones with that bug, and phones in past that had that bug (and in some cases were deliberately crippled by providers--at least until they got SUED over it) has made some folks think that you need a cell signal to "do GPS" with a phone--if you don't have one of the phones that is buggy in this regard, you're fine, though.

It would probably be a good project in future to document which smartphones are known to work "free and clear" with unassisted GPS, and which have "radio bugs"...

Re: the iPad 2

Last Mrk wrote:

A lot of us are confused.

http://searchnetworking.techtarget.com/definition/triangulat...

http://wp.me/pNaxW-2ZV

http://www.ehow.com/how_2385973_triangulate-cell-phone.html

http://tinyurl.com/3bbytg7

Now what I'd like to know is how my WiFi iPad2 which doesn't have either cell phone or GPS capabilities can pin point my location on Google or MapQuest maps within maybe 50 to 75 feet? Is that WiFi triangulation at work?

kusuriurikun wrote:

First off, it's best to list what aGPS is not. It's not triangulation by cell towers (which is a different method of getting a "fix"), it's not triangulation by wifi (which can be used by some GPS devices).

With the iPad 2 in particular, this gets squidgy:

a) It may well be picking up a geolocation by wifi (so-called wifi "triangulation", which really isn't triangulation in the conventional sense as another poster has noted--but that doesn't mean companies don't try to promote it as a "feature").

b) I have heard some reports (but as I don't own an iDevice I can't confirm them) that non-phone-enabled iPads do have (unassisted) GPS enabled, or can have it enabled with a specific driver (there have been at least some reports that folks with an iDevice that has that option have been able to get GPS to work even if it's not on a cell provider)--it's more of a case that the usual programs to call on that feature may be disabled. (The particular chip that the iPad 2 and modern iDevices use actually does have both aGPS and standalone GPS "built in", just like its brother the Snapdragon chip.)

Honestly, though, it'd require more info on the iPad 2 in question (and where you're wifi-ing from), and the former might well require jailbreaking it (if there's jailbreaks out yet for iPad 2, seeing as it's a very new device).

I wish I could be more helpful here, but the most I deal with iDevices is recommending CoPilot Live to a friend who has gone iPhone grin

Thanks!

Thanks for taking the time to author this explanation--it's very helpful and should help clear up some of the misconceptions about smartphone navigation.

NP

--
In times of profound change, the learners will inherit the earth while the "learned" find themselves beautifully equipped to deal with a world that no longer exists...