Method and system for providing enhanced location based information for wireless handsets

• US 9,538,499 B2
• Filed: 04/18/2016
• Issued: 01/03/2017
• Est. Priority Date: 08/18/2011
• Status: Active Grant

• Current Assignee: Rivada Networks, LLC
• Original Assignee: Rivada Research, Llc (Rivada Networks, LLC)
• Inventors: Surampudi, Purnima, Smith, Clint
• Primary Examiner(s): LE, NHAN T
• Application Number:
  US15/131,124
• Publication Number:
  US 20160234803A1
• Time in Patent Office: 260 Days
• Field of Search: 455/404.1, 455/404.2, 455418-420, 455/422.1, 455/435, 455/436, 4554561-4566, 455/457, 370/328
• US Class Current: 1/1
• CPC Class Codes: G01C 17/02 Magnetic compasses
• CPC Class Codes: G01C 21/1654 with electromagnetic compass
• CPC Class Codes: G01S 19/13 Receivers
• CPC Class Codes: G01S 19/48 by combining or switching between position solutions derived from the satellite radio beacon positioning system and position solutions derived from a further system
• CPC Class Codes: G01S 5/0072 Transmission between mobile stations, e.g. anti-collision systems
• CPC Class Codes: G01S 5/0264 at least one of the systems being a non-radio wave positioning system
• CPC Class Codes: G01S 5/0284 Relative positioning
• CPC Class Codes: G01S 5/0289 of multiple transceivers, e.g. in ad hoc networks
• CPC Class Codes: G01S 5/0294 Trajectory determination or predictive filtering, e.g. target tracking or Kalman filtering
• CPC Class Codes: H04M 1/72421 with automatic activation of emergency service functions, e.g. upon sensing an alarm
• CPC Class Codes: H04M 1/72457 according to geographic location
• CPC Class Codes: H04M 2250/10 including a GPS signal receiver
• 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/023 using mutual or relative location information between multiple location based services [LBS] targets or of distance thresholds
• CPC Class Codes: H04W 4/025 using location based information parameters
• CPC Class Codes: H04W 4/026 using orientation information, e.g. compass
• CPC Class Codes: H04W 4/027 using movement velocity, acceleration information
• CPC Class Codes: H04W 4/029 Location-based management or tracking services
• CPC Class Codes: H04W 4/08 User group management
• CPC Class Codes: H04W 4/90 : Services for handling of emergency or hazardous situations, e.g. earthquake and tsunami warning systems [ETWS]
• CPC Class Codes: H04W 64/006 : with additional information processing, e.g. for direction or speed determination
• CPC Class Codes: Y02D 30/70 : in wireless communication networks

Abstract

Methods, devices and systems for generating enhanced location information on or about a mobile device. A mobile device may be configured to determine an initial location value, compute an initial location accuracy value, compare the initial location accuracy value to a threshold value, and establish a communications group with a plurality of transceivers in response to determining that the initial location accuracy value exceeds the threshold value. In response to establishing the communications group, the mobile device may receive location information from the transceivers, use the received location information to determine a trilateration position value, and compute a trilateration variance value. The mobile device may then determine a final location value based on a combination of the initial location value, initial location accuracy value, trilateration position value, and trilateration variance value, and use the final location value to provide an enhanced location based service.

Claims

1. A method of providing an enhanced location based service via a mobile device, comprising:

determining, via a processor of the mobile device, an initial location value that identifies the current location of the mobile device;

computing an initial location accuracy value for the determined initial location value;

establishing a communications group with a plurality of transceivers in response to determining that the computed initial location accuracy value exceeds a threshold value;

receiving, in response to establishing the communications group, location information from each of the plurality of transceivers in the communications group;

determining a trilateration position value based on the location information received from each of the plurality of transceivers in the communications group;

computing a trilateration variance value based on the determined trilateration position value;

determining a final location value based on the determined initial location value, the computed initial location accuracy value, the determined trilateration position value, and the computed trilateration variance value; and

using the final location value to provide the enhanced location based service.

2. The method of claim 1, further comprising:

determining a position variance value for the final location value based on the computed initial location accuracy value and the computed trilateration variance value.

3. The method of claim 1, wherein determining the final location value based on the determined initial location value, the computed initial location accuracy value, the determined trilateration position value, and the computed trilateration variance value further comprises:

generating a position information set, a velocity information set, and an acceleration information set, each of which include a latitude component, a longitude component, and an altitude component.

4. The method of claim 3, wherein generating the position information set, the velocity information set, and the acceleration information set comprises:

partitioning the location information into a set of latitude components, a set of longitude components, and a set of altitude components; and

generating position information by executing a kalman filter on each of the set of latitude components, the set of longitude components, and the set of altitude components.

5. The method of claim 4, further comprising computing a position variance value based on the generated position information.

6. The method of claim 1, further comprising:

receiving updated location information from each of the plurality of transceivers in the communications group after a time interval; and

determining an updated trilateration position value based on the received updated location information.

7. The method of claim 6, further comprising:

computing an updated trilateration variance value based on the determined trilateration position value; and

determining an updated final location value based on the determined final location value, the updated trilateration position value, and the updated trilateration variance value.

8. The method of claim 1, wherein establishing the communications group with the plurality of transceivers comprises establishing the communications group with at least one of a second mobile device, a radio access node, a global positioning system (GPS) device, or a reference beacon device.

9. The method of claim 1, wherein determining the initial location value for the mobile device comprises determining the initial location value based on dead reckoning.

10. The method of claim 1, wherein determining the initial location value for the mobile device comprises determining the initial location value based on a combination of local sensor outputs.

11. A mobile device, comprising:

a processor configured with processor-executable instructions to perform operations comprising;

determining an initial location value that identifies the current location of the mobile device;

computing an initial location accuracy value for the determined initial location value;

establishing a communications group with a plurality of transceivers in response to determining that the computed initial location accuracy value exceeds a threshold value;

receiving, in response to establishing the communications group, location information from each of the plurality of transceivers in the communications group;

determining a trilateration position value based on the location information received from each of the plurality of transceivers in the communications group;

computing a trilateration variance value based on the determined trilateration position value;

determining a final location value based on the determined initial location value, the computed initial location accuracy value, the determined trilateration position value, and the computed trilateration variance value; and

using the final location value to provide an enhanced location based service.

12. The mobile device of claim 11, wherein the processor is configured with processor-executable instructions to perform operations further comprising:

determining a position variance value for the final location value based on the computed initial location accuracy value and the computed trilateration variance value.

13. The mobile device of claim 11, wherein the processor is configured with processor-executable instructions to perform operations such that determining the final location value based on the determined initial location value, the computed initial location accuracy value, the determined trilateration position value, and the computed trilateration variance value further comprises:

generating a position information set, a velocity information set, and an acceleration information set, each of which include a latitude component, a longitude component, and an altitude component.

14. The mobile device of claim 13, wherein the processor is configured with processor-executable instructions to perform operations such that generating the position information set, the velocity information set, and the acceleration information set comprises:

partitioning the location information into a set of latitude components, a set of longitude components, and a set of altitude components; and

generating position information by executing a kalman filter on each of the set of latitude components, the set of longitude components, and the set of altitude components.

15. The mobile device of claim 14, wherein the processor is configured with processor-executable instructions to perform operations further comprising computing a position variance value based on the generated position information.

16. The mobile device of claim 11, wherein the processor is configured with processor-executable instructions to perform operations further comprising:

receiving updated location information from each of the plurality of transceivers in the communications group after a time interval; and

determining an updated trilateration position value based on the received updated location information.

17. The mobile device of claim 16, wherein the processor is configured with processor-executable instructions to perform operations further comprising:

computing an updated trilateration variance value based on the determined trilateration position value; and

determining an updated final location value based on the determined final location value, the updated trilateration position value, and the updated trilateration variance value.

18. The mobile device of claim 11, wherein the processor is configured with processor-executable instructions to perform operations such that establishing the communications group with the plurality of transceivers comprises establishing the communications group with at least one of a second mobile device, a radio access node, a global positioning system (GPS) device, or a reference beacon device.

19. The mobile device of claim 11, wherein the processor is configured with processor-executable instructions to perform operations such that determining the initial location value for the mobile device comprises determining the initial location value based on dead reckoning or a combination of local sensor outputs.

20. A non-transitory computer readable storage medium having stored thereon processor-executable software instructions configured to cause a processor of a mobile device to perform operations, comprising:

determining an initial location value that identifies the current location of the mobile device;

computing an initial location accuracy value for the determined initial location value;

establishing a communications group with a plurality of transceivers in response to determining that the computed initial location accuracy value exceeds a threshold value;

receiving, in response to establishing the communications group, location information from each of the plurality of transceivers in the communications group;

determining a trilateration position value based on the location information received from each of the plurality of transceivers in the communications group;

computing a trilateration variance value based on the determined trilateration position value;

determining a final location value based on the determined initial location value, the computed initial location accuracy value, the determined trilateration position value, and the computed trilateration variance value; and

using the final location value to provide an enhanced location based service.