Method and system for providing enhanced location based service (ELBS) trilateration using a single device

• US 9,568,585 B2
• Filed: 12/07/2015
• Issued: 02/14/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:
  US14/961,088
• Publication Number:
  US 20160084936A1
• Time in Patent Office: 435 Days
• Field of Search: 455/404.1, 455/404.2, 455418-420, 455/422.1, 455/435.1, 455/436, 455/440, 455/441, 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 may include receiving (via a processor of the mobile device) location information from one or more of a sensor of the mobile device and an external system, generating (via the processor) a first waypoint based on the received location information, receiving network provided location information, generating a second waypoint based on the received network provided location information, retrieving dead reckoning location information, generating a third waypoint based on the received network provided location information, applying the first, second and third waypoints to a kalman filter to generate precise location information, and using the precise location information to provide the enhanced location based service.

Claims

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

receiving, via a processor of the mobile device, location information from one or more of a sensor of the mobile device and an external system;

generating, via the processor, a first waypoint based on the received location information;

receiving, via the processor, network provided location information;

generating, via the processor, a second waypoint based on the received network provided location information;

retrieving, via the processor, dead reckoning location information;

generating, via the processor, a third waypoint based on the received network provided location information;

applying, via the processor, the first, second and third waypoints to a kalman filter to generate precise location information; and

using, via the processor, the precise location information to provide the enhanced location based service.

2. The method of claim 1, wherein:

receiving the location information from one or more of the sensor of the mobile device and the external system comprises receiving one or more of global positioning system (GPS) data, Loran C data;

Cellular identifier (Cell ID) data, WiFi data, beacon data, and radio frequency identification (RFID) data; and

receiving the network provided location information comprises receiving the network provided location information from one of a network server and an eNodeB.

3. The method of claim 1, further comprising:

sending the precise location information to a network server;

receiving on the mobile device location information from the network server in response to sending the precise location information; and

generating more precise location information based on the location information received from the network server.

4. The method of claim 3, wherein:

sending the precise location information to the network server comprises sending one of a final waypoint and a final location estimation set to the network server; and

generating more precise location information based on the location information received from the network server comprises generating one of an updated final waypoint and an updated final location estimation set based on the location information received from the network server.

5. The method of claim 1, further comprising:

grouping the mobile device with a wireless transceiver in proximity to the mobile device to form a communication group;

sending the precise location information to the wireless transceiver;

receiving on the mobile device location information from the wireless transceiver in response to sending the precise location information; and

generating more precise location information based on the location information received from the wireless transceiver.

6. The method of claim 1, further comprising determining whether the location information from one or more of the sensor and the external system has been reported, wherein generating the first waypoint based on the received location information comprises:

generating a new waypoint and selecting the new waypoint as the first waypoint in response to determining that the location information from one or more of the sensor and the external system has been reported; and

selecting as the first waypoint one of a plurality of previously generated waypoints in response determining that the location information from one or more of the sensor and the external system has not been reported.

7. The method of claim 6,

wherein generating the first waypoint based on the received location information comprises further comprises:

determining whether a memory of the mobile device stores previously generated waypoints; and

generating the first waypoint to include a null value in response to determining that the memory does not store previously generated waypoints, and

wherein selecting as the first waypoint one of the plurality of previously generated waypoints in response determining that the location information from one or more of the sensor and the external system has not been reported comprises;

selecting as the first waypoint one of the plurality of previously generated waypoints in response determining that memory of the mobile device stores previously generated waypoints.

8. The method of claim 1, further comprising determining whether the network provided location information has been reported,

wherein generating the second waypoint based on the network provided location information comprises:

generating a new waypoint and selecting the new waypoint as the second waypoint in response to determining that the network provided location information has been reported; and

selecting as the second waypoint one of a plurality of previously generated waypoints in response determining that the network provided location information has not been reported.

9. The method of claim 1, further comprising:

determining whether the dead reckoning location information is available; and

determining whether the dead reckoning location information has been reported in response to determining that the dead reckoning location information is available, wherein;

generating the third waypoint based on the dead reckoning location information comprises;

generating the third waypoint to include a null value in response to determining that the dead reckoning location information is available;

generating a new waypoint and selecting the new waypoint as the third waypoint in response to determining that the dead reckoning location information has been reported; and

selecting as the third waypoint one of a plurality of previously generated waypoints in response determining that the dead reckoning location information has not been reported.

10. The method of claim 1, wherein generating a third waypoint based on the received network provided location information comprises:

generating a location estimation set that includes a position value, a velocity value and an acceleration value based on the network provided location information.

11. The method of claim 1, wherein generating a third waypoint based on the received network provided location information comprises:

generating a location estimation set that includes latitude value, a longitude value, and an altitude value based on the network provided location information.

12. The method of claim 1, wherein applying the first, second and third waypoints to the kalman filter to generate precise location information comprises:

applying the first, second and third waypoints to the kalman filter to generate a final location estimation set comprising position information, velocity information, and acceleration information.

13. The method of claim 12, wherein the position information, velocity information, and acceleration information each include a latitude value, a longitude value, and an altitude value.

14. 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:

receiving location information from one or more of a sensor of the mobile device and an external system;

generating a first waypoint based on the received location information;

receiving network provided location information;

generating a second waypoint based on the received network provided location information;

retrieving dead reckoning location information;

generating a third waypoint based on the received network provided location information;

applying the first, second and third waypoints to a kalman filter to generate precise location information; and

using the precise location information to provide an enhanced location based service.

15. The non-transitory computer readable storage medium of claim 14, wherein the stored processor-executable software instructions are configured to cause a processor of a mobile device to perform operations such that:

receiving the location information from one or more of the sensor of the mobile device and the external system comprises receiving one or more of global positioning system (GPS) data, Loran C data;

Cellular identifier (Cell ID) data, WiFi data, beacon data, and radio frequency identification (RFID) data; and

receiving the network provided location information comprises receiving the network provided location information from one of a network server and an eNodeB.

16. The non-transitory computer readable storage medium of claim 14, wherein the stored processor-executable software instructions are configured to cause a processor of a mobile device to perform operations further comprising:

sending the precise location information to a network server;

receiving on the mobile device location information from the network server in response to sending the precise location information; and

generating more precise location information based on the location information received from the network server.

17. The non-transitory computer readable storage medium of claim 16, wherein the stored processor-executable software instructions are configured to cause a processor of a mobile device to perform operations such that:

sending the precise location information to the network server comprises sending one of a final waypoint and a final location estimation set to the network server; and

generating more precise location information based on the location information received from the network server comprises generating one of an updated final waypoint and an updated final location estimation set based on the location information received from the network server.

18. The non-transitory computer readable storage medium of claim 14, wherein the stored processor-executable software instructions are configured to cause a processor of a mobile device to perform operations further comprising:

grouping the mobile device with a wireless transceiver in proximity to the mobile device to form a communication group;

sending the precise location information to the wireless transceiver;

receiving on the mobile device location information from the wireless transceiver in response to sending the precise location information; and

generating more precise location information based on the location information received from the wireless transceiver.

19. The non-transitory computer readable storage medium of claim 14, wherein:

the stored processor-executable software instructions are configured to cause a processor of a mobile device to perform operations further comprising determining whether the location information from one or more of the sensor and the external system has been reported; and

the stored processor-executable software instructions are configured to cause a processor of a mobile device to perform operations such that generating the first waypoint based on the received location information comprises;

generating a new waypoint and selecting the new waypoint as the first waypoint in response to determining that the location information from one or more of the sensor and the external system has been reported; and

selecting as the first waypoint one of a plurality of previously generated waypoints in response determining that the location information from one or more of the sensor and the external system has not been reported.

20. The non-transitory computer readable storage medium of claim 19, wherein:

the stored processor-executable software instructions are configured to cause a processor of a mobile device to perform operations such that generating the first waypoint based on the received location information comprises further comprises;

determining whether a memory of the mobile device stores previously generated waypoints; and

generating the first waypoint to include a null value in response to determining that the memory does not store previously generated waypoints; and

the stored processor-executable software instructions are configured to cause a processor of a mobile device to perform operations such that selecting as the first waypoint one of the plurality of previously generated waypoints in response determining that the location information from one or more of the sensor and the external system has not been reported comprises;

selecting as the first waypoint one of the plurality of previously generated waypoints in response determining that memory of the mobile device stores previously generated waypoints.

21. The non-transitory computer readable storage medium of claim 14, wherein:

the stored processor-executable software instructions are configured to cause a processor of a mobile device to perform operations further comprising determining whether the network provided location information has been reported; and

the stored processor-executable software instructions are configured to cause a processor of a mobile device to perform operations such that generating the second waypoint based on the network provided location information comprises;

generating a new waypoint and selecting the new waypoint as the second waypoint in response to determining that the network provided location information has been reported; and

selecting as the second waypoint one of a plurality of previously generated waypoints in response determining that the network provided location information has not been reported.

22. The non-transitory computer readable storage medium of claim 14, wherein:

the stored processor-executable software instructions are configured to cause a processor of a mobile device to perform operations further comprising;

determining whether the dead reckoning location information is available; and

determining whether the dead reckoning location information has been reported in response to determining that the dead reckoning location information is available; and

the stored processor-executable software instructions are configured to cause a processor of a mobile device to perform operations such that generating the third waypoint based on the dead reckoning location information comprises;

generating the third waypoint to include a null value in response to determining that the dead reckoning location information is available;

generating a new waypoint and selecting the new waypoint as the third waypoint in response to determining that the dead reckoning location information has been reported; and

selecting as the third waypoint one of a plurality of previously generated waypoints in response determining that the dead reckoning location information has not been reported.

23. The non-transitory computer readable storage medium of claim 14, wherein the stored processor-executable software instructions are configured to cause a processor of a mobile device to perform operations such that generating a third waypoint based on the received network provided location information comprises:

generating a location estimation set that includes a position value, a velocity value and an acceleration value based on the network provided location information.

24. The non-transitory computer readable storage medium of claim 14, wherein the stored processor-executable software instructions are configured to cause a processor of a mobile device to perform operations such that generating a third waypoint based on the received network provided location information comprises:

generating a location estimation set that includes latitude value, a longitude value, and an altitude value based on the network provided location information.

25. The non-transitory computer readable storage medium of claim 14, wherein the stored processor-executable software instructions are configured to cause a processor of a mobile device to perform operations such that applying the first, second and third waypoints to the kalman filter to generate precise location information comprises:

applying the first, second and third waypoints to the kalman filter to generate a final location estimation set comprising position information, velocity information, and acceleration information.

26. The non-transitory computer readable storage medium of claim 25, wherein the stored processor-executable software instructions are configured to cause a processor of a mobile device to perform operations such that the position information, velocity information, and acceleration information each include a latitude value, a longitude value, and an altitude value.

27. A mobile device, comprising:

a memory; and

a processor coupled to the memory, wherein the processor is configured with processor-executable instructions to perform operations comprising;

receiving location information from one or more of a sensor of the mobile device and an external system;

generating a first waypoint based on the received location information;

receiving network provided location information;

generating a second waypoint based on the received network provided location information;

retrieving dead reckoning location information;

generating a third waypoint based on the received network provided location information;

applying the first, second and third waypoints to a kalman filter to generate precise location information; and

using the precise location information to provide an enhanced location based service.

28. The mobile device of claim 27, wherein the processor is configured with processor-executable instructions to perform operations such that:

receiving the location information from one or more of the sensor of the mobile device and the external system comprises receiving one or more of global positioning system (GPS) data, Loran C data;

Cellular identifier (Cell ID) data, WiFi data, beacon data, and radio frequency identification (RFID) data; and

receiving the network provided location information comprises receiving the network provided location information from one of a network server and an eNodeB.

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

sending the precise location information to a network server;

receiving on the mobile device location information from the network server in response to sending the precise location information; and

generating more precise location information based on the location information received from the network server.

30. The mobile device of claim 29, wherein the processor is configured with processor-executable instructions to perform operations such that:

sending the precise location information to the network server comprises sending one of a final waypoint and a final location estimation set to the network server; and

generating more precise location information based on the location information received from the network server comprises generating one of an updated final waypoint and an updated final location estimation set based on the location information received from the network server.

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

grouping the mobile device with a wireless transceiver in proximity to the mobile device to form a communication group;

sending the precise location information to the wireless transceiver;

receiving on the mobile device location information from the wireless transceiver in response to sending the precise location information; and

generating more precise location information based on the location information received from the wireless transceiver.

32. The mobile device of claim 27, wherein:

the processor is configured with processor-executable instructions to perform operations further comprising determining whether the location information from one or more of the sensor and the external system has been reported; and

the processor is configured with processor-executable instructions to perform operations such that generating the first waypoint based on the received location information comprises;

generating a new waypoint and selecting the new waypoint as the first waypoint in response to determining that the location information from one or more of the sensor and the external system has been reported; and

selecting as the first waypoint one of a plurality of previously generated waypoints in response determining that the location information from one or more of the sensor and the external system has not been reported.

33. The mobile device of claim 32, wherein:

the processor is configured with processor-executable instructions to perform operations such that generating the first waypoint based on the received location information comprises further comprises;

determining whether a memory of the mobile device stores previously generated waypoints; and

generating the first waypoint to include a null value in response to determining that the memory does not store previously generated waypoints; and

the processor is configured with processor-executable instructions to perform operations such that selecting as the first waypoint one of the plurality of previously generated waypoints in response determining that the location information from one or more of the sensor and the external system has not been reported comprises;

selecting as the first waypoint one of the plurality of previously generated waypoints in response determining that memory of the mobile device stores previously generated waypoints.

34. The mobile device of claim 27, wherein:

the processor is configured with processor-executable instructions to perform operations further comprising determining whether the network provided location information has been reported; and

the processor is configured with processor-executable instructions to perform operations such that generating the second waypoint based on the network provided location information comprises;

generating a new waypoint and selecting the new waypoint as the second waypoint in response to determining that the network provided location information has been reported; and

selecting as the second waypoint one of a plurality of previously generated waypoints in response determining that the network provided location information has not been reported.

35. The mobile device of claim 27, wherein:

the processor is configured with processor-executable instructions to perform operations further comprising;

determining whether the dead reckoning location information is available; and

determining whether the dead reckoning location information has been reported in response to determining that the dead reckoning location information is available; and

the processor is configured with processor-executable instructions to perform operations such that generating the third waypoint based on the dead reckoning location information comprises;

generating the third waypoint to include a null value in response to determining that the dead reckoning location information is available;

generating a new waypoint and selecting the new waypoint as the third waypoint in response to determining that the dead reckoning location information has been reported; and

selecting as the third waypoint one of a plurality of previously generated waypoints in response determining that the dead reckoning location information has not been reported.

36. The mobile device of claim 27, wherein the processor is configured with processor-executable instructions to perform operations such that generating a third waypoint based on the received network provided location information comprises:

generating a location estimation set that includes a position value, a velocity value and an acceleration value based on the network provided location information.

37. The mobile device of claim 27, wherein the processor is configured with processor-executable instructions to perform operations such that generating a third waypoint based on the received network provided location information comprises:

generating a location estimation set that includes latitude value, a longitude value, and an altitude value based on the network provided location information.

38. The mobile device of claim 27, wherein the processor is configured with processor-executable instructions to perform operations such that applying the first, second and third waypoints to the kalman filter to generate precise location information comprises:

applying the first, second and third waypoints to the kalman filter to generate a final location estimation set comprising position information, velocity information, and acceleration information.

39. The mobile device of claim 38, wherein the processor is configured with processor-executable instructions to perform operations such that the position information, velocity information, and acceleration information each include a latitude value, a longitude value, and an altitude value.