Positioning network availability and reliability based routing

• US 9,151,619 B2
• Filed: 12/10/2013
• Issued: 10/06/2015
• Est. Priority Date: 09/07/2010
• Status: Active Grant

• Current Assignee: Qualcomm, Inc.
• Original Assignee: Qualcomm, Inc.
• Inventors: Venkatraman, Sai Pradeep
• Primary Examiner(s): Tran, Khoi
• Assistant Examiner(s): PECHE, JORGE O
• Application Number:
  US14/102,157
• Publication Number:
  US 20140100781A1
• Time in Patent Office: 665 Days
• Field of Search: 701/411, 701/412, 701/420, 701/421, 701/468, 455/456.3, 455/456.1, 455/456.2
• US Class Current: 1/1
• CPC Class Codes: G01C 21/20 Instruments for performing navigational calculations G01C21/24, G01C21/26 take precedence
• CPC Class Codes: G01C 21/3461 Preferred or disfavoured areas, e.g. dangerous zones, toll or emission zones, intersections, manoeuvre types, segments such as motorways, toll roads, ferries
• CPC Class Codes: G01S 19/28 Satellite selection
• CPC Class Codes: G01S 19/39 the satellite radio beacon positioning system transmitting time-stamped messages, e.g. GPS [Global Positioning System], GLONASS [Global Orbiting Navigation Satellite System] or GALILEO
• CPC Class Codes: G01S 19/396 Determining accuracy or reliability of position or pseudorange measurements

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

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.