High-sensitivity GPS device with directional antenna

• US 9,671,499 B2
• Filed: 10/30/2013
• Issued: 06/06/2017
• Est. Priority Date: 10/30/2013
• Status: Active Grant

• Current Assignee: Microsoft Technology Licensing LLC (Microsoft Corporation)
• Original Assignee: Microsoft Technology Licensing LLC (Microsoft Corporation)
• Inventors: Liu, Jie, Jin, Yuzhe, Nirjon, S M Shahriar, Hart, Edward, DeJean, Gerald R., Priyantha, Nissanka B.
• Primary Examiner(s): GREGORY, BERNARR E
• Application Number:
  US14/067,744
• Publication Number:
  US 20150116151A1
• Time in Patent Office: 1,315 Days
• CPC Class Codes: G01S 19/28 Satellite selection
• CPC Class Codes: G01S 19/30 code related G01S19/246 takes precedence
• CPC Class Codes: G01S 19/36 relating to the receiver frond end
• CPC Class Codes: G01S 19/42 Determining position

Abstract

The effective use of weak GPS signals that are present in various environments enables an electronic device to pinpoint its location in such environments. The electronic device uses an antenna to perform sequential scanning in multiple directions for global positioning system (GPS) signals. The electronic device further analyzes GPS signals obtained from scanning the multiple directions to determine a number of acquired GPS satellites that provided the GPS signals. The GPS signals include code phases of the acquired GPS satellites. The electronic device then computes a location of the electronic device based on the code phases of the acquired GPS satellites when the number of acquired GPS satellites meets a threshold.

Claims

1. A computer-implemented method, comprising:

performing sequential scanning in multiple directions for global positioning system (GPS) signals via an antenna of an electronic device, the scanning in each of the multiple directions being performed for a time interval;

analyzing the GPS signals obtained from scans in the multiple directions to determine a number of acquired GPS satellites that provided the GPS signals, the GPS signals indicating code phases of the acquired GPS satellites;

computing a location of the electronic device based on the code phases of the acquired GPS satellites in response to determining that the number of acquired GPS satellites meets a threshold number; and

increasing the threshold number in response to a number of directions scanned increasing.

2. The computer-implemented method of claim 1, wherein the antenna is a high-gain directional antenna that is at least one of electrically adjusted or mechanically oriented in the multiple directions.

3. The computer-implemented method of claim 2, wherein the antenna includes an array of antenna elements that are phase shifted to reinforce signal reception in a specific direction and suppress signal reception in one or more other directions.

4. The computer-implemented method of claim 1, wherein the GPS signals lack decodable positioning data, the decodable positioning data including time stamp and ephemeris information for calculating the location.

5. The computer-implemented method of claim 1, wherein the analyzing includes:

computing a cross correlation matrix for corresponding GPS signals obtained during each of multiple subintervals of the time interval to generate a plurality of cross correlation matrices;

detecting one or more peak signal spikes from multiple signal spikes using the plurality of cross correlation matrices, each peak signal spike indicating an acquired GPS satellite; and

generating the number of acquired GPS satellites based on a number of the peak signal spikes.

6. The computer-implemented method of claim 1, wherein the analyzing includes considering a GPS satellite that is acquired during different scans as different acquired GPS satellites.

7. The computer-implemented method of claim 1, wherein the computing includes computing the location using a coarse time navigation technique based on the code phases of the acquired GPS satellites.

8. The computer-implemented method of claim 1, wherein the threshold number is defined as 2n+3, in which n is the number of directions scanned.

9. One or more non-transitory computer-readable media storing computer-executable instructions that upon execution cause one or more processors controlling one or more hardware to perform acts comprising:

scanning for global positioning system (GPS) signals in a first direction via a directional antenna of an electronic device;

obtaining, via the one or more hardware, GPS signals from the first direction over a time interval that includes multiple milliseconds;

analyzing, via the one or more hardware, the GPS signals obtained from the first direction to determine a number of acquired GPS satellites that provided the GPS signals at the first direction;

switching, via the one or more hardware, the directional antenna to scan for GPS signals in a second direction that is different from the first direction in response to determining that the GPS signals obtained at the first direction are from a first insufficient number of GPS satellites to compute a location; and

computing, via the one or more hardware, a location fix for the electronic device based at least on code phases of the GPS signals from the GPS satellites in the first direction in response to determining that the GPS signals obtained at the first direction are from a first sufficient number of GPS satellites to compute the location.

10. The one or more computer-readable media of claim 9, wherein the acts further comprises:

analyzing the GPS signals obtained from the second direction to determine a number of GPS satellites that provided the GPS signals at the second direction over the time interval;

determining whether the GPS signals obtained from the first direction and the second direction are from a second sufficient number of acquired GPS satellites to compute the location, wherein the determining includes considering a GPS satellite that is acquired during different scans as different acquired GPS satellites;

switching the directional antenna to scan for GPS signals in a third direction that is different from the first and second directions in response to determining that the GPS signals obtained at the first and second directions are from a third insufficient number of acquired GPS satellites to compute the location; and

computing a location fix for the electronic device based on code phases of the GPS signals from the acquired GPS satellites in the first and second directions in response to determining that the GPS signals obtained at the first and second directions are from the second sufficient number of GPS satellites to compute the location.

11. The one or more computer-readable media of claim 9, wherein the sufficient number of GPS satellites is defined as 2n+3, in which n is the number of directions scanned.

12. The one or more computer-readable media of claim 9, wherein the directional antenna is at least one of electrically adjustable or mechanically steerable for GPS signal scanning in multiple directions.

13. The one or more computer-readable media of claim 9, wherein the directional antenna includes an array of antenna elements that are phase shifted to reinforce signal reception in a specific direction and suppress signal reception in one or more other directions.

14. The one or more computer-readable media of claim 9, wherein the GPS signals lack decodable positioning data that includes time stamp and ephemeris information.

15. The one or more computer-readable media of claim 9, wherein the analyzing includes:

computing a cross correlation matrix for corresponding GPS signals obtained during each of multiple subintervals of the time interval to generate a plurality of cross correlation matrices;

detecting one or more peak signal spikes from multiple signal spikes using the plurality of cross correlation matrices, each peak signal spike indicating an acquired GPS satellite; and

generating the number of acquired GPS satellites based on a number of the peak signal spikes.

16. The one or more computer-readable media of claim 9, wherein the computing includes computing the location using a coarse time navigation technique based on the code phases of the acquired GPS satellites.

17. An electronic device, comprising:

a directional antenna;

one or more processors;

one or more motors;

a memory that includes a plurality of computer-executable modules that are executable by the one or more processors, the modules comprising;

an antenna control module that controls the one or more motors to sequentially aim the directional antenna in multiple directions to scan for GPS signals;

a satellite acquisition module that analyzes the GPS signals obtained from scans in the multiple directions to determine a number of acquired GPS satellites that provided the GPS signals, the GPS signals indicating code phases of the acquired GPS satellites;

a location computation module that computes a location of the electronic device based on the code phases of the acquired GPS satellites in response to determining that the number of acquired GPS satellites meets a threshold number; and

increasing the threshold number in response to a number of directions scanned increasing.

18. The electronic device of claim 17, further comprising one or more of:

a location approximation module that derives an approximated location based on multiple locations computed by the location computation module;

or

a location management module that at least one of reports the location of the electronic device as obtained by the location computation module to a remote server or causes display of content that is relevant to the location of the electronic device on the electronic device.

19. The device of claim 17, wherein the satellite acquisition module considers a GPS satellite that is acquired during different scans as different acquired GPS satellites.

20. The electronic device of claim 17, wherein the GPS signals lack decodable positioning data that includes time stamp and ephemeris information, and wherein the location computation module uses a coarse time navigation technique to compute the location based on the code phases of the acquired GPS satellites.