This application claims priority under 35 U.S.C. ξ 120 from co-pending U.S. Patent Applications entitled “Signal Processing Techniques for Improving the Receive Sensitivity of GPS Receivers”, filed contemporaneously.
Not Applicable
This invention relates to the determination of location coordinates of devices embodying GPS sensors.
The NAVSTAR Global Positioning System (GPS) developed by the United States Department of Defense uses a constellation of between 24 and 32 Medium Earth Orbit satellites that transmit precise microwave signals, which allows devices embodying GPS sensors to determine their current location. The initial application was predominantly for military purposes, namely weapons targeting and troop deployment. The first widespread consumer based application was navigational assistance. These early applications shared similar operating conditions in that the GPS navigational devices (also called GPS receivers) were (1) used outdoors, and (2) co-located with the end-user. Because of the requirement for mobility, GPS receivers were typically battery-operated devices, with power consumption a critical design consideration.
Today, a new wave of applications is emerging, requiring a wider operating environment, including indoor operation. The major sectors include, government and safety—(emergency location and E-911 services), enterprise and industrial (asset tracking and monitoring), and consumer (location based services). Because current GPS processing techniques are unable to provide the receive sensitivity required for reliable indoor operation, these applications have developed slowly. The major factors impacting indoor and “urban canyon” operation of GPS receivers are (1) path losses due to obstructions between the GPS satellites and the GPS receiver, (2) multi-path fading of the incoming GPS signal, and (3) the requirement to obtain pseudo ranges for a minimum of four GPS satellites in order to determine the three dimensional coordinates of the GPS receiver.
The signals from all the GPS satellites are broadcast using the same carrier frequency, 1.57 GHz in the case of the NAVSTAR system. However, each satellite has a unique identifier, or pseudorandom noise (PRN) code having 1023 chips, thereby enabling a GPS receiver to distinguish the GPS signal from one GPS satellite from the GPS signal from another GPS satellite. In addition, each satellite transmits information allowing the GPS receiver to determine the exact location of the satellite at a given time. The GPS receiver determines the distance (pseudo range) from each GPS satellite by determining the time delay of the received signal. The pseudo range information includes a local time offset to each GPS satellite from the time-of-arrival of the PRN code, the Zcount and ephemeris parameters in the GPS signal that it receives from that GPS satellite. The determination of three-dimensional location coordinates can be accomplished with as few as three satellite pseudo ranges, provided they are measured using a time reference. Since this is impractical with current GPS navigational platforms, the computation of location coordinates is generally accomplished using four pseudo ranges. This is illustrated in
Indoors, satellite signals suffer severe path losses as they are forced to penetrate windows, walls, and ceilings enroute to the receiver. Commercial buildings, in particular, introduce severe path losses (
Indoors, and in urban canyons, the satellite signals reach the receiver by multiple paths. The result is a signal that is the composite of multiple instances of the transmitted signal, each reduced in power and differentially delayed. Absent the ability to isolate and recombine these reflected signals, the sensitivity of a receiver is effectively reduced. In strong signal communications applications, adaptive equalization techniques have been employed to combat the effects of multi-path—to prevent, for example the destructive combination of multiple instances of the transmitted signal, delayed relative to each other. To date, no such technology has been developed for applications in which the signal is buried in noise, such as satellite positioning. So, whereas a GPS receiver out in the clear is likely to see a single instance of a given satellite transmission, indoors the receiver is likely to see multiple variously-attenuated instances, delayed relative to each other, as shown in
To obtain a first fix, GPS receiver 50 must (1) acquire a minimum of four GPS satellites (three if a 2D fix is acceptable), by tuning the local frequency 53 and the code phase of the local PRN code replica 54 in the GPS receiver to match the carrier frequency and the PRN code phase of each of the electronically visible (i. e., decodable) satellites. The search for correlation peaks of sufficient strength to enable the extraction of reliable pseudo range information is a time-consuming process, in general, and failure-prone in indoor and urban canyon environments.
To minimize the TTFF of GPS receivers such as GPS receiver 50, the concept of a GPS assistance system has been introduced (see
As discussed earlier in the context of
Since neither GPS receiver 50 nor GPS receiver 60 has demonstrated the capability of providing reliable indoor and urban canyon operation, there is a need in the art for a method of improving the receive sensitivity of GPS-enabled devices, consistent with the requirements of the emerging E-911, asset management, and location-based consumer applications.
In general, the object of the present invention is to provide methods and apparatus to increase the accuracy of carrier frequency and phase as well as the PRN code phase information and decoded 50 Hz data provided by GPS assistance systems to target GPS receivers to enable more rapid and reliable operation in indoor and urban canyon environments. To the extent that the satellites electronically visible to target GPS receivers inside commercial buildings are likely to be near the horizon, where the acquisition and tracking of satellites near the horizon is peculiarly challenging for prior-art GPS assistance systems, novel techniques for reducing the minimum signal strength required by GPS assistance systems to acquire and accurately track satellites near the horizon are disclosed. The use of multiple GPS sensors provides the conceptual framework for such techniques. In this context, a GPS sensor consists of an antenna and an RF front end. To eliminate confusion, GPS sensors are characterized as one of two types: target GPS sensors, whose location is to be determined; and reference GPS sensors, used by a GPS assistance system to accurately track all satellites visible to target GPS receivers, enabling the GPS assistance system to provide accurate carrier frequency and phase as well as PRN code information to target GPS receivers, be they indoors or out.
The reduction in the minimum signal strength required by a GPS assistance system to acquire and accurately track a satellite near the horizon is obtained by mitigating the deleterious effects of strong satellite signals (typically from overhead satellites) on the tracking of weaker satellite signals (typically from satellites near the horizon). The potential for strong satellite signals to interfere in the tracking of weak satellite signals is an artifact of the correlation process which serves as the foundation for GPS satellite signal acquisition and tracking techniques.
The solution to this strong signal interference problem (as disclosed herein) involves techniques to synthesize, from the composite GPS satellite signal, satellite-specific signals, each with the strongest potentially-interfering satellite signals suppressed. By suppressing the potentially-interfering satellite signals, the prominent cross correlation peaks are suppressed, as shown in
Strong Signal Attenuation Subsystems can be classified in terms of the type of antenna deployed with the reference GPS sensors. The antennae may be uni-directional or omni-directional. Accordingly, the techniques embodied in the Strong Signal Attenuation Subsystems disclosed herein are specific to the type of antenna deployed with the reference GPS sensors. For the sake of brevity, this disclosure focuses on homogeneous GPS sensor/antenna deployments; that is, SSAS deploying either uni-directional or omni-directional antennae. SSAS deploying a mix of uni-directional and omni-directional antennae are rational systems, implemented straightforwardly using the teachings of this disclosure.
In the case that uni-directional antennae are deployed, the invention postulates a hemisphere (with its origin in the neighborhood of the target receiver) partitioned into N+1 elements, corresponding to the directional attributes of N+1 antennae deployed with N+1 reference GPS sensors. Each of the reference GPS sensors down converts the composite satellite signal, yielding the I/F signal (bit stream) appropriate to the acquisition of the satellite or satellites within the field of view of its directional antenna. In one embodiment (
In the case that omni-directional antennae are deployed, the invention postulates the capability to suppress at least N of the strongest potentially-interfering satellite signals to enable the acquisition of a weak satellite signal. Accordingly, N+1 reference GPS sensors are deployed. Each of the reference GPS sensors down converts the (composite) satellite signal, yielding an I/F signal (bit stream) which, together with the I/F signals from the remaining N reference GPS sensors, enables the synthesis of I/F signal(s) appropriate to the acquisition of weak satellite signal(s). The synthesis involves the use of novel signal processing techniques to realize the I/F signal(s) corresponding to one or more designated satellites, with at least N of the strongest potentially-interfering satellite signals suppressed. In
In accordance with the present invention, a strong signal attenuation system for deriving GPS satellite-specific I/F signals from the composite GPS satellite transmission, enabling more efficient and effective acquisition of said GPS satellites, is presented, comprising:
In accordance with the present invention, a strong signal attenuation system for synthesizing GPS satellite-specific I/F signals from the composite GPS satellite transmission, enabling more efficient and effective acquisition of said GPS satellites, is presented, comprising:
In accordance with the present invention, a GPS assistance system, for providing accurate satellite-specific carrier frequency and phase as well as PRN code phase information and decoded 50 Hz data to GPS receivers in the vicinity of said GPS assistance system, is presented, comprising:
Those skilled in the art will understand that the strong signal suppression means may be implemented in mixed signal circuitry, including logic circuits and/or a microprocessor with appropriate software or firmware. Further, those skilled in the art will understand that the methods and apparatus of the present invention may be applied to satellite positioning systems evolved from the GPS satellite positioning system, including but not limited to the Galileo and Glasnost systems.
Various aspects and features of the present invention may be understood by examining the drawings here listed.
In general, the object of the present invention is to provide methods and apparatus to increase the accuracy of carrier frequency and phase as well as PRN code phase information and decoded 50 Hz data provided by GPS assistance systems to target GPS receivers to enable more rapid and reliable operation in indoor and urban canyon environments. To the extent that the satellites electronically visible to target GPS receivers inside commercial buildings are likely to be near the horizon, even as the acquisition and tracking of satellites near the horizon is peculiarly challenging for prior-art GPS assistance systems, novel techniques for reducing the minimum signal strength required by GPS assistance systems to acquire and accurately track satellites near the horizon are disclosed. The use of multiple GPS sensors provides the conceptual framework for such techniques. In this context, a GPS sensor consists of an antenna and an RF front end. To eliminate confusion, GPS sensors are characterized as one of two types: target GPS sensors, whose location is to be determined; and reference GPS sensors, used by a GPS assistance system to accurately track all satellites visible to target GPS receivers, enabling the GPS assistance system to provide accurate carrier frequency and phase as well as PRN code phase information and decoded 50 Hz data to target GPS receivers, be they indoors or out.
The reduction in the minimum signal strength required by a GPS assistance system to acquire and accurately track a satellite near the horizon is obtained by mitigating the deleterious effects of strong satellite signals (typically from overhead satellites) on the tracking of weaker satellite signals (typically from satellites near the horizon). The potential for strong satellite signals to interfere in the tracking of weak satellite signals is an artifact of the correlation process which serves as the foundation for GPS satellite signal acquisition and tracking techniques. This is illustrated in
The signals transmitted by GPS satellites carry satellite-specific encodings. By correlating the down-converted (composite) GPS satellite signal with the satellite-specific PRN codes of available satellites, a GPS assistance system determines the relative delays incurred in each satellite transmission. The relative delays are measured in terms of the relative displacement of the autocorrelation peaks generated for the available satellites.
As the figure illustrates, the search for the autocorrelation peak corresponding to weak satellite A is complicated if not completely frustrated by the prominent cross correlation peaks introduced by the strong satellites B and C. Under these circumstances, a GPS assistance system may be unable to provide useful information on weak satellite A to target GPS receivers in its vicinity. On its surface, this does not appear to be a serious limitation: “How important can it be to provide assistance in the acquisition of weak satellites, especially if the strong satellite information is accurate?”
The answer to this question depends, of course, on the circumstance of the target GPS receiver. When the target receiver is indoors, especially on the lower floors of a multi-story commercial building, this information is likely to be critical, as the only satellites acquirable may be those near the horizon—the same satellites that may have been compromised by stronger overhead satellites at the site of the GPS assistance system.
The solution to this strong signal interference problem (as disclosed herein) involves techniques to synthesize, from the (composite) GPS satellite signal, satellite-specific signals, each with the strongest potentially-interfering satellite signals suppressed. By suppressing the potentially-interfering satellite signals, the prominent cross correlation peaks are suppressed, as shown in
Strong Signal Attenuation Subsystems can be classified in terms of the type of antenna deployed with the reference GPS sensors. The antennae may be uni-directional or omni-directional. Accordingly, the techniques embodied in the Strong Signal Attenuation Subsystems disclosed herein are specific to the type of antenna deployed with the reference GPS sensors. For the sake of brevity, this disclosure focuses on homogeneous GPS sensor/antenna deployments; that is, SSAS deploying either uni-directional or omni-directional antennae. SSAS deploying a mix of uni-directional and omni-directional antennae are rational systems, implemented straightforwardly using the teachings of this disclosure.
In the case that uni-directional antennae are deployed, the invention postulates a hemisphere (with its origin in the neighborhood of the SSAS) partitioned into N+1 elements, corresponding to the directional attributes of N+1 antennae deployed with N+1 reference GPS sensors. Each of the reference GPS sensors down converts the (composite) satellite signal, yielding the I/F signal (bit stream) appropriate to the acquisition of the satellite or satellites within the field of view of its directional antenna. To illustrate one example of hemisphere partitioning, consider 9 GPS sensors/antennae—2 pointed North, 2 pointed East, 2 pointed South, 2 pointed West, and one pointed upward—with each pair able to “see” 45 degrees to either side of its horizontal aiming point. If each pair is further constructed to cover complementary elevations (e.g., 0-30 degrees and 30-60 degrees), the hemisphere is covered completely. This partitioning provides 4 GPS sensors for near-horizon satellites, and 5 for overhead satellites. With its knowledge of the approximate locations of all the hemispherically available satellites at all times, the SPS system maintains an up-to-the-minute table of available satellites with their corresponding GPS sensors. (Note that this mapping need not be 1 for 1, as the partitioning of the hemisphere may not preclude the presence of multiple satellites within the field of view of a single GPS sensor.)
In the case that omni-directional antennae are deployed, the invention postulates the capability to suppress at least N of the strongest potentially-interfering satellite signals to enable the acquisition of a weak satellite signal. Accordingly, N+1 reference GPS sensors are deployed. Each of the reference GPS sensors down converts the (composite) satellite signal, yielding an I/F signal (bit stream) which, together with the I/F signals from the remaining N reference GPS sensors, enables the synthesis of I/F signal(s) appropriate to the acquisition of weak satellite signal(s). The synthesis involves the use of novel signal processing techniques to realize the I/F signal(s) corresponding to one or more designated satellites, each with N of the strongest potentially-interfering satellite signals suppressed. These techniques are embodied within a subsystem characterized as a Strong Signal Suppressor (SSS).
The Strong Signal Suppressor incorporates one or more I/F signal synthesis engines together with the logic to control them. The control logic serves to initialize the synthesis engine(s) for the synthesis of the desired I/F signal(s). An example of one such engine is described in
With input from N+1 reference GPS sensors, Strong Signal Suppressor 190 synthesizes a single I/F signal corresponding to the satellite-specific PRN code provided. The I/F signal is synthesized as a weighted sum of the N+1 reference GPS sensor inputs. The weighting coefficients are generated from a covariance matrix common for all satellites and a cross covariance matrix for each desired signal. Where it is desired to simultaneously synthesize M I/F signals, this engine could be replicated M times. Alternatively, a multi-output equivalent might be employed.
In
In another embodiment, the I/F signals for each of M satellites electronically available to a target GPS receiver are produced, in sequence, each with at least N of the strongest potentially-interfering satellite signals suppressed. The presumption here is that the target GPS receiver is capable of communicating to the GPS assistance system an enumeration of the satellites electronically available to it, perhaps in decreasing order of signal strength, enabling the GPS assistance system, via the SSAS, to prioritize the delivery of up-to-the-minute information on the M satellites most electronically visible to a target GPS receiver.
In another embodiment, the I/F signals for each of M satellites electronically available to a target GPS receiver are produced, simultaneously, each with at least N of the strongest potentially-interfering satellite signals suppressed. The presumption here is that the target GPS receiver is capable of communicating to the GPS assistance system an enumeration of the satellites electronically available to it, perhaps in decreasing order of signal strength, enabling the GPS assistance system, via the SSAS, to prioritize the delivery of up-to-the-minute information on the M satellites most electronically visible to the target GPS receiver.