Method and apparatus for discovery of location context identifiers based on approximate location

• US 9,736,627 B2
• Filed: 09/08/2014
• Issued: 08/15/2017
• Est. Priority Date: 11/16/2010
• Status: Expired due to Fees

• Current Assignee: Qualcomm, Inc.
• Original Assignee: Qualcomm, Inc.
• Inventors: Gupta, Rajarshi, Rahmat, Arie, Holm, Eric K.
• Primary Examiner(s): Gelin, Jean
• Application Number:
  US14/480,593
• Publication Number:
  US 20140378164A1
• Time in Patent Office: 1,072 Days
• Field of Search: 4554561, 4554562, 4554563, 4554565, 4554564, 4554566
• CPC Class Codes: G01C 21/206 specially adapted for indoor navigation
• CPC Class Codes: H04L 2101/69 using geographic information, e.g. room number
• CPC Class Codes: H04L 61/45 Network directories; Name-to-address mapping
• CPC Class Codes: H04L 67/52 specially adapted for the location of the user terminal
• CPC Class Codes: H04L 67/5682 Policies or rules for updating, deleting or replacing the stored data
• CPC Class Codes: H04W 4/02 Services making use of location information
• CPC Class Codes: H04W 4/021 Services related to particular areas, e.g. point of interest [POI] services, venue services or geofences
• CPC Class Codes: H04W 4/029 Location-based management or tracking services
• CPC Class Codes: H04W 4/20 Services signaling; Auxiliary data signalling, i.e. transmitting data via a non-traffic channel
• CPC Class Codes: H04W 4/33 for indoor environments, e.g. buildings

Abstract

As part of a localized positioning solution, a mobile device may transmit a request message to a server to obtain information about location contexts near the mobile device. In response, the server may, in some implementations, transmit a response message back to the mobile device that identifies a list of nearby LCIs and an area that encompasses these LCIs. The mobile device may store the returned LCI information and the returned area information in corresponding databases for later use. In some implementations, time limits may be placed on the returned area information after which the information is deemed stale.

Claims

1. A machine implemented method for managing location context identifier (LCI) requests received from a mobile device, comprising:

receiving a request message for one or more LCIs from said mobile device, said request message comprising location information;

determining a region associated with said location information; and

at least partially in response to determining that there are no known LCIs within said region associated with said location information, determining an area which is larger than and which encompasses said region and for which there are no known LCIs, and transmitting a response message to said mobile device that indicates an unavailability of LCIs within said area.

2. The method of claim 1, wherein said response message comprises an empty list of LCIs.

3. The method of claim 1, further comprising:

determining said area that encompasses said region associated with said location information and that includes no known LCIs, wherein said response message comprises an indication of said area.

4. The method of claim 3, further comprising:

determining said area that encompasses said region associated with said location information comprises identifying an area that is as large as possible, up to a limit, without encompassing any known LCIs.

5. The method of claim 3, wherein:

said response message comprises a time-to-live indication identifying a time after which said indication of said area is considered stale.

6. The method of claim 1, wherein:

said location information comprises an estimate of a location of said mobile device.

7. The method of claim 6, wherein:

said estimate of said location of said mobile device comprises a position indication and an uncertainty value.

8. The method of claim 1, further comprising:

at least partially in response to determining that there are one or more known LCIs within said region associated with said location information, transmitting a response message to said mobile device in response to said request message that comprises a list of said one or more known LCIs.

9. The method of claim 8, wherein:

said response message that comprises said list of said one or more known LCIs also comprises an indication of an area that encompasses said one or more known LCIs.

10. The method of claim 1, wherein said location information comprises an estimated location, and wherein said region comprises points within a certain distance of a center of said estimated location.

11. A machine implemented method, by a mobile device, comprising:

determining at said mobile device that a location context identifier (LCI) is desired;

searching a local database of said mobile device for one or more LCIs using an estimated location of said mobile device at least partially in response to determining that said estimated location is within areas previously returned by one or more directory servers, wherein said local database is stored within a memory of said mobile device; and

transmitting a request message for the one or more LCIs from said mobile device at least partially in response to said estimated location being outside areas previously returned by said one or more directory servers.

12. The method of claim 11, further comprising:

after transmitting said request message, receiving a response message from a first directory server responsive to said request message, said response message comprising a list of LCIs identifying areas in a vicinity of said estimated location.

13. The method of claim 12, wherein:

said response message further comprises an indication of an area that encompasses said estimated location and said LCIs in said list of LCIs if said list of LCIs has at least one LCI.

14. A machine-implemented comprising:

determining at a mobile device that a location context identifier (LCI) is desired;

searching a local database of said mobile device using an estimated location of said mobile device at least partially in response to determining that said estimated location is within areas previously returned by one or more directory servers; and

transmitting a request message for one or more LCIs from said mobile device at least partially in response to said estimated location being outside areas previously returned by said one or more directory servers;

wherein after transmitting said request message, receiving a response message from a first directory server responsive to said request message, said response message comprising a list of LCIs identifying areas in a vicinity of said estimated location and comprising an indication of an area that encompasses said estimated location and said LCIs in said list of LCIs if said list of LCIs has at least one LCI, and

wherein after receiving said response message, storing said area in a previously returned areas database and storing LCI information from said list of LCIs in said local database.

15. The method of claim 14, wherein:

area information stored within said previously returned areas database is time limited.

16. A machine-implemented method comprising:

determining at a mobile device that a location context identifier (LCI) is desired;

searching a local database of said mobile device using an estimated location of said mobile device at least partially in response to determining that said estimated location is within areas previously returned by one or more directory servers; and

transmitting a request message for one or more LCIs from said mobile device at least partially in response to said estimated location being outside areas previously returned by said one or more directory servers;

wherein after transmitting said request message, receiving a response message from a first directory server responsive to said request message, said response message comprising a list of LCIs identifying areas in a vicinity of said estimated location and further comprising an empty list of LCIs at least partially in response to said first directory server not finding any LCIs identifying areas in said vicinity of said estimated location.

17. The method of claim 16, wherein:

said response message further comprises an indication of an area within which said mobile device is not to transmit a subsequent request message if said list of LCIs is empty.

18. The method of claim 17, further comprising:

after receiving said response message, storing said indication of said area within which said mobile device is not to transmit a subsequent request message in a previously returned areas database.

19. An article comprising:

a non-transitory storage medium having machine-readable instructions stored thereon which are executable by a special purpose computing apparatus to;

determine, at a mobile device, whether a location context identifier (LCI) is desired;

search a local database of said mobile device for LCI information comprising one or more LCIs using an estimated location of said mobile device at least partially in response to determining that said estimated location is within areas previously returned by one or more directory servers, wherein said local database is stored within a memory of said mobile device; and

initiate transmission of a request message for the one or more LCIs from said mobile device at least partially in response to determining that said estimated location is outside areas previously returned by said one or more directory servers, said request message comprising at least an indication of said estimated location of said mobile device.

20. A mobile device comprising:

a transmitter; and

a processor to;

determine whether a location context identifier (LCI) is desired;

search a local database of said mobile device for LCI information comprising one or more LCIs using an estimated location of said mobile device at least partially in response to determining that said estimated location is within areas previously returned by one or more directory servers, wherein said local database is stored within a memory of said mobile device; and

initiate transmission of a request message through said transmitter for the one or more LCIs from said mobile device at least partially in response to said estimated location being outside areas previously returned by said one or more directory servers, said request message comprising at least an indication of said estimated location of said mobile device.