IP Library Granted Patent US 9,151,619
Granted Patent B2
US 9,151,619 · App. 14/102,157 · Granted Oct 6, 2015

Positioning network availability and reliability based routing

Inventor: Sai Pradeep Venkatraman (Santa Clara, CA)
Assignee: QUALCOMM Incorporated
G01C21/00G01C21/20G01C21/3461G01S19/28
View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 9,151,619
App. No.
14/102,157
Granted
Oct 6, 2015
Kind
B2
Abstract

A routing system can be configured to determine a route based on availability and reliability of location reference devices to determine a most reliable route between a source and a destination. A reliability rating associated with each route of a plurality of routes can be determined based, at least in part, on a count of navigation satellites available along the route. The reliability rating can be indicative of an ability of the routing system to maintain continuous connectivity to the navigation satellites along each of the plurality of routes. The reliability ratings of the plurality of routes are compared to identify and to present one of the plurality of routes as a referred route.

Claims (57)

1. A method comprising:

determining, at a navigation device, a plurality of routes between a source location and a destination location;

determining a reliability rating for each of the plurality of routes based, at least in part, on a count of navigation satellites that are available along a corresponding; route,

wherein the count of navigation satellites that are available along a first route of the plurality of routes is based, at least in part, on a count of navigation satellites that are available at each of a plurality of sample points along the first route;

determining that the count of navigation satellites that are available at a first sample point of the plurality of sample points along the first route is below a threshold;

determining whether connectivity to an access point of a wireless communication network is available in response to determining that the count of navigation satellites that are available at the first sample point is below the threshold,

wherein the reliability rating of the first route is further based, at least in part, on whether connectivity to the access point is available;

identifying the first route of the plurality of routes as a preferred route based, at least in part, on the reliability rating of the first route; and

presenting the first route at the navigation device.

2. The method of claim 1 , further comprising:

determining an additional route characteristic of the first route; and

presenting the reliability rating and the additional route characteristic at the navigation device.

3. The method of claim 1 , further comprising:

determining that the first route comprises a plurality of route segments; and

determining a count of navigation satellites that are available along each of the plurality of route segments,

wherein the reliability rating of the first route is further based, at least in part, on the count of navigation satellites that are available along each of the plurality of route segments.

4. The method of claim 1 further comprising determining the count of navigation satellites that are available along the first route based, at least in part, on visibility information associated with the first route.

5. The method of claim 4 , wherein the visibility information associated with the first route comprises visibility information for each of a plurality of route segments that forms part of the first route.

6. The method of claim 4 , further comprising:

determining, at the navigation device, the visibility information in response to determining that the visibility information is not available from a server; and

transmitting the visibility information to the server.

7. The method of claim 1 further comprising:

identifying a plurality of navigation satellites with an elevation angle greater than a predetermined mask angle; and

analyzing data associated with at least one member selected from the group consisting of the plurality of navigation satellites, the navigation device, and obstructions along the first route,

wherein the count of navigation satellites that are available at the first sample point is based, at least in part, on said analyzing the data.

8. The method of claim 1 , further comprising determining visibility information associated with the access point, wherein the visibility information is indicative of a quality of reference signals received from the access point, wherein the reliability rating of the first route is further based, at least in part, on the visibility information.

9. A navigation device comprising:

a processor;

a routing unit coupled with the processor, the routing unit configured to determine a plurality of routes between a source location and a destination location;

a route reliability calculation unit coupled with the processor, the route reliability calculation unit configured to,

determine a reliability rating for each of the plurality of routes based, at least in part, on a count of navigation satellites that are available along a corresponding route wherein the count of navigation satellites that are available along a first route of the plurality of routes is based, at least in part, on a count of navigation satellites that are available at each of a plurality of sample points along the first route;

determine that the count of navigation satellites that are available at a first sample point of the plurality of sample points along the first route is below a threshold; and

determine whether connectivity to an access point of a wireless communication network is available in response to determining that the count of navigation satellites that are available at the first sample point is below the threshold,

wherein the reliability rating of the first route is further based, at least in part, on whether connectivity to the access point is available;

the routing unit further configured to,

identify the first route of the plurality of routes as a preferred route based, at least in part, on the reliability rating of the first route; and

present the first route at the navigation device.

10. The navigation device of claim 9 , wherein the route reliability calculation unit is further configured to:

determine an additional route characteristic of the first route; and

present the reliability rating and the additional route characteristic at the navigation device.

11. The navigation device of claim 9 , wherein the route reliability calculation unit is further configured to:

determine that the first route comprises a plurality of route segments; and

determine a count of navigation satellites that are available along each of the plurality of route segments,

wherein the reliability rating of the first route is further based, at least in part, on the count of navigation satellites that are available along each of the plurality of route segments.

12. The navigation device of claim 9 , wherein the route reliability calculation unit is configured to determine the count of navigation satellites that are available along the first route based, at least in part, on visibility information associated with the first route.

13. A non-transitory machine-readable storage medium having machine executable instructions stored therein, the machine executable instructions comprising instructions to:

determine a plurality of routes between a source location and a destination location;

determine a reliability rating for each of the plurality of routes based, at least in part, on a count of navigation satellites that are available along a corresponding; route wherein the count of navigation satellites that are available along a first route of the plurality of routes is based, at least in part, on a count of navigation satellites that are available at each of a plurality of sample points along the first route;

determining that the count of navigation satellites that are available at a first sample point of the plurality of sample points along the first route is below a threshold;

determining whether connectivity to an access point of a wireless communication network is available in response to determining that the count of navigation satellites that are available at the first sample point is below the threshold,

wherein the reliability rating of the first route is further based, at least in part, on whether connectivity to the access point is available;

identify the first route of the plurality of routes as a preferred route based, at least in part, on the reliability rating of the first route; and

present the first route at a navigation device.

14. The non-transitory machine-readable storage medium of claim 13 , wherein said instructions further comprise instructions to:

determine that the first route comprises a plurality of route segments;

determine a count of navigation satellites that are available along each of the plurality of route segments; and

wherein the reliability rating of the first route is further based, at least in part, on the count of navigation satellites that are available along each of the plurality of route segments.

Assignments (3)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jan 17, 2014
From: VENKATRAMAN, SAI PRADEEP
To: ATHEROS COMMUNICATIONS, INC.
Reel/Frame 031993/0469 →
MERGER Recorded Jan 17, 2014
From: ATHEROS COMMUNICATIONS, INC.
To: QUALCOMM ATHEROS, INC.
Reel/Frame 031993/0741 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jan 17, 2014
From: QUALCOMM ATHEROS, INC.
To: QUALCOMM INCORPORATED
Reel/Frame 031993/0867 →
Continuity (2)
Continuation 12876453 · Sep 7, 2010
Related Publication 20140100781A1 · Apr 10, 2014