Method and System for Providing Enhanced Location Based Trilateration
First Claim
1. A method of determining a location of a mobile device via enhanced location based trilateration, the method comprising:
- receiving, via a processor of the mobile device, location information from one or more external devices, the received location information including a waypoint from each of the one or more external devices, each waypoint including a coordinate value, an altitude value and a range value, the range value identifying a distance from a external device to the mobile device;
determining the validity of each of the received waypoints;
performing normalization operations to normalize the received valid waypoints, assigning an overall ranking to each of the normalized waypoints, assigning an device-specific ranking to each of the normalized waypoints, and storing the normalized waypoints in memory;
selecting four waypoints from memory based on a combination of the overall ranking and the device-specific ranking associated with each waypoint;
applying the four selected waypoints to a kalman filter to generate a final location waypoint; and
using the generated final location waypoint to provide a location based service.
4 Assignments
0 Petitions
Accused Products
Abstract
Method, systems and devices for determining for performing enhanced location based trilateration include receiving location information (e.g., waypoints) from one or more external devices, determining the validity of the received location information, performing normalization operations to normalize the received location information, assigning an overall ranking and a device-specific ranking to the location information, and storing the validated and normalized location information in memory. The enhanced location based trilateration may also include selecting four locations (e.g., waypoints) from the memory based on a combination of the overall ranking and the device-specific ranking, and generating a final location value or waypoint based on a result of applying the four selected waypoints to a kalman filter. The output of the kalman filter may also be reported and/or used as the device'"'"'s current location.
-
Citations
21 Claims
-
1. A method of determining a location of a mobile device via enhanced location based trilateration, the method comprising:
-
receiving, via a processor of the mobile device, location information from one or more external devices, the received location information including a waypoint from each of the one or more external devices, each waypoint including a coordinate value, an altitude value and a range value, the range value identifying a distance from a external device to the mobile device; determining the validity of each of the received waypoints; performing normalization operations to normalize the received valid waypoints, assigning an overall ranking to each of the normalized waypoints, assigning an device-specific ranking to each of the normalized waypoints, and storing the normalized waypoints in memory; selecting four waypoints from memory based on a combination of the overall ranking and the device-specific ranking associated with each waypoint; applying the four selected waypoints to a kalman filter to generate a final location waypoint; and using the generated final location waypoint to provide a location based service. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8)
-
-
9. A mobile device, comprising:
a processor configured with processor-executable instructions to perform operations comprising; receiving location information from one or more external devices, the received location information including a waypoint from each of the one or more external devices, each waypoint including a coordinate value, an altitude value and a range value, the range value identifying a distance from a external device to the mobile device; determining the validity of each of the received waypoints; performing normalization operations to normalize the received valid waypoints, assigning an overall ranking to each of the normalized waypoints, assigning an device-specific ranking to each of the normalized waypoints, and storing the normalized waypoints in memory; selecting four waypoints from memory based on a combination of the overall ranking and the device-specific ranking associated with each waypoint; applying the four selected waypoints to a kalman filter to generate a final location waypoint; and using the generated final location waypoint to provide a location based service. - View Dependent Claims (10, 11, 12, 13, 14, 15, 16)
-
17. A non-transitory computer readable storage medium having stored thereon processor-executable software instructions configured to cause a processor in a mobile device to perform operations for determining a location of the mobile device via enhanced location based trilateration, the operations comprising:
-
receiving location information from one or more external devices, the received location information including a waypoint from each of the one or more external devices, each waypoint including a coordinate value, an altitude value and a range value, the range value identifying a distance from a external device to the mobile device; determining the validity of each of the received waypoints; performing normalization operations to normalize the received valid waypoints, assigning an overall ranking to each of the normalized waypoints, assigning an device-specific ranking to each of the normalized waypoints, and storing the normalized waypoints in memory; selecting four waypoints from memory based on a combination of the overall ranking and the device-specific ranking associated with each waypoint; applying the four selected waypoints to a kalman filter to generate a final location waypoint; and using the generated final location waypoint to provide a location based service. - View Dependent Claims (18, 19, 20, 21)
-
Specification