Reducing location search space

A method, comprising:

• submitting, by a mobile device and to a server, a request for coarse location data, the request for coarse location data comprising an identifier of each of one or more signal sources detected by the mobile device;
• receiving, by the mobile device and from the server, coarse location data, the coarse location data comprising an estimated location of each signal source;
• determining, by the mobile device, a coarse location of the mobile device based on a measurement of signals from the one or more signal sources and a function of a signal source uncertainty and the measurement;
• submitting, by the mobile device and to the server, a request for location fingerprint data, the request for location fingerprint data identifying the coarse location;
• receiving, by the mobile device and from the server, the location fingerprint data associated with at least of a portion of a venue that includes the coarse location, the location fingerprint data comprising expected measurements of signal of each signal source;
• and
• determining, by the mobile device, an estimated location of the mobile device based on statistical classification of a measurement of the signals from each signal source using the location fingerprint data.

A non-transitory storage device storing computer instructions operable to cause a server to perform operations comprising:

• receiving, from a mobile device, an indication that the mobile device is located at a venue and is requesting information for determining a venue location of the mobile device, the venue comprising a space accessible by a pedestrian and one or more constraints of movements of the pedestrian, the venue location being a location of the mobile device relative to the venue, wherein the indication includes one or more identifiers of one or more signal sources detected by the mobile device at the venue location;
• providing location data to the mobile device based on the one or more identifiers, the coarse location data including one or more actual or estimated locations of the one or more signal sources;
• receiving, from the mobile device, a coarse location, the coarse location being a location of the mobile device estimated by the mobile device using the coarse location data;
• and
• providing, to the mobile device, location fingerprint data for determining the venue location, the location fingerprint data comprising a fingerprint for the coarse location, the fingerprint including a set of one or more measurements that the mobile device is expected to receive when the mobile device measures signals of the one or more signal sources at the coarse location,
• wherein the server comprises one or more processors.

A non-transitory storage device storing computer instructions operable to cause a mobile device to perform operations comprising:

• submitting, by the mobile device and to a server, a request for coarse location data, the request for coarse location data comprising an identifier of each of one or more signal sources detected by the mobile device;
• receiving, by the mobile device and from the server, coarse location data, the coarse location data comprising an estimated location of each signal source;
• determining, by the mobile device, a coarse location of the mobile device based on a measurement of signals from the one or more signal sources and a function of a signal source uncertainty and the measurement;
• submitting, by the mobile device and to the server, a request for location fingerprint data, the request for location fingerprint data identifying the coarse location;
• receiving, by the mobile device and from the server, the location fingerprint data associated with at least of a portion of a venue that includes the coarse location, the location fingerprint data comprising expected measurements of signal of each signal source;
• and
• determining, by the mobile device, an estimated location of the mobile device based on statistical classification of a measurement of the signals from each signal source using the location fingerprint data.

A system, comprising:

• a server comprising one or more processors;
• and
• a non-transitory storage device storing computer instructions operable to cause the server to perform operations comprising:
• receiving, from a mobile device, an indication that the mobile device is located at a venue and is requesting information for determining a venue location of the mobile device, the venue comprising a space accessible by a pedestrian and one or more constraints of movements of the pedestrian, the venue location being a location of the mobile device relative to the venue, wherein the indication includes one or more identifiers of one or more signal sources detected by the mobile device at the venue location;
• providing, by the server, coarse location data to the mobile device based on the one or more identifiers, the coarse location data including one or more actual or estimated locations of the one or more signal sources;
• receiving, from the mobile device, a coarse location, the coarse location being a location of the mobile device estimated by the mobile device using the coarse location data;
• and
• providing, to the mobile device, location fingerprint data for determining the venue location, the location fingerprint data comprising a fingerprint for the coarse location, the fingerprint including a set of one or more measurements that the mobile device is expected to receive when the mobile device measures signals of the one or more signal sources at the coarse location.

A mobile device, comprising:

• one or more processors;
• and
• a non-transitory storage device storing computer instructions operable to cause the one or more processors to perform operations comprising:
• submitting, to a server, a request for coarse location data, the request for coarse location data comprising an identifier of each of one or more signal sources detected by the mobile device;
• receiving, from the server, coarse location data, the coarse location data comprising an estimated location of each signal source;
• determining, a coarse location of the mobile device based on a measurement of signals from the one or more signal sources and a function of a signal source uncertainty and the measurement;
• submitting, to the server, a request for location fingerprint data, the request for location fingerprint data identifying the coarse location;
• receiving, from the server, the location fingerprint data associated with at least of a portion of a venue that includes the coarse location, the location fingerprint data comprising expected measurements of signal of each signal source;
• and
• determining, an estimated location of the mobile device based on statistical classification of a measurement of the signals from each signal source using the location fingerprint data.