|Publication number||USRE41382 E1|
|Application number||US 12/469,142|
|Publication date||Jun 22, 2010|
|Filing date||May 20, 2009|
|Priority date||Jun 18, 2003|
|Also published as||DE602004013679D1, EP1489432A1, EP1489432B1, US7221312, US20040257275|
|Publication number||12469142, 469142, US RE41382 E1, US RE41382E1, US-E1-RE41382, USRE41382 E1, USRE41382E1|
|Inventors||David Moon Yee, Clinton Charles Hepner, Jeffrey Dean York|
|Original Assignee||General Dynamics C4 Systems, Inc.|
|Export Citation||BiBTeX, EndNote, RefMan|
|Patent Citations (34), Non-Patent Citations (4), Referenced by (4), Classifications (11), Legal Events (3)|
|External Links: USPTO, USPTO Assignment, Espacenet|
The present invention relates generally to detecting interference for Global Positioning Systems, and more particularly, to a method and system for detecting interference for Global Positioning Systems based on noise floor values corresponding to interference levels.
Global Positioning System generally involves a system for determining a position on the Earth's surface by comparing radio signals from several satellites. The system essentially comprises 24 satellites equipped with radio transmitters and atomic clocks. Depending on a geographic location, a GPS receiver samples data from the satellites and calculates the time for each satellite signal to reach the GPS receiver. From the difference in time of reception, the location may be determined. The GPS generally represents a constellation of 24 satellites that orbit the Earth where ground receivers are able to pinpoint a precise geographic location. The location accuracy may range from anywhere from 10 to 100 meters.
The GPS is owned and operated by the United States Department of Defense but is available for general use around the world. Twenty one GPS satellites and three spare satellites are in orbit above the Earth. The satellites are spaced so that from any point on Earth, four satellites will be above the horizon. Each satellite contains a computer, an atomic clock and a radio. With an understanding of its own orbit and the clock, each satellite continually broadcasts its changing position and time. Periodically (e.g., daily), each satellite will checks its own time and position with a ground station and makes any minor correction, if necessary. On the ground, any GPS receiver may contain a computer that triangulates its own position from information provided by a plurality of satellites (e.g., three to four satellites). The result is provided in the form of a geographic position (e.g., longitude and latitude). If the receiver is also equipped with a display screen that shows the map, the position can be shown on the map. In addition, an altitude reading may also be provided.
There are many instances where the GPS satellite signal may be interfered with or otherwise compromised. Generally, the user will experience a delay, difficulty in receiving a reading or data that is incorrect or misleading. The user is essentially unaware of the cause, an amount of interference or even the presence of interference. For example, the user may be completely unaware that the signal is being interfered with and may rely on delayed signals or inaccurate data. Therefore, as the user is unaware of interference detection, the user does not have the information to compensate for the interference.
In view of the foregoing, it would be desirable to provide a technique for detecting GPS interference which overcomes the above-described inadequacies and shortcomings.
According to an embodiment of the present invention, a method and a system detects interference in a Global Positioning System. According to an exemplary embodiment of the present invention, a method for detecting interference in a Global Positioning System comprises the steps of receiving at least one satellite signal from one or more satellites in a Global Positioning System; identifying a noise floor value from the at least one satellite signal; identifying an interference signal based on the noise floor value; determining an interference value for the interference signal from the noise floor value wherein a level of the noise floor value corresponds to a level of interference; and providing the interference value to at least one user for informing the user of the interference signal.
According to other aspects of this particular exemplary embodiment of the present invention, in the method described above, the interference value comprises a percentage between 0% and 100% representing a percentage of interference; the interference value represents an average interference value for the one or more satellites; the interference signal comprises one or more of a jamming signal and a spoofing signal; the method further comprises the step of providing the interference value to one or more recipients other than the at least one user for informing the one or more recipients of the interference signal via radio transmission; the one or more recipients comprise one or more of a ground unit, an airborne unit, an equipment unit, and a vehicle sensor unit; the method further comprises the steps of determining an interference strength of the interference signal and providing the interference strength of the interference signal to the at least one user; the method further comprises the steps of determining an interference direction of the interference signal and providing the interference direction of the interference signal to the at least one user; the step of receiving is performed at a search and rescue radio; the step of providing the interference value further comprises the step of displaying the interference value to the at least one user via a user interface; the method further comprises the step of displaying a graphical representation of the interference value; the method further comprises the step of triggering the user to switch to an alternative mode of position location, in response to being informed of the interference signal; the alternative mode of operation comprises distance measuring equipment (DME) mode; the method further comprises the step of triggering the user to block the interference signal, in response to being informed of the interference signal; and the method further comprises the steps of transmitting the interference value to a central unit wherein the central unit receives a plurality of interference values from a plurality of other users and determining a source location of the interfering signal based at least in part on the interference value from the user and the one or more interference values from the plurality of other users.
According to another exemplary embodiment of the present invention, a system for detecting interference in a Global Positioning System comprises a receiving module for receiving at least one satellite signal from one or more satellites in a Global Positioning System; a noise floor module for identifying a noise floor value from the at least one satellite signal; a detection module for identifying an interference signal based on the noise floor value and determining an interference value for the interference signal from the noise floor value wherein a level of the noise floor value corresponds to a level of interference; and a notification module for providing the interference value to at least one user for informing the user of the interference signal.
According to another exemplary embodiment of the present invention, at least one processor readable carrier for storing a computer program of instructions configured to be readable by at least one processor for instructing the at least one processor to execute a computer process for performing the method as recited above.
According to another exemplary embodiment of the present invention, at least one signal embodied in at least one carrier wave for transmitting a computer program of instructions configured to be readable by at least one processor for instructing the at least one processor to execute a computer process for detecting interference in a Global Positioning System, the computer process comprising a receiving means for receiving at least one satellite signal from one or more satellites in a Global Positioning System; a noise floor identifying means for identifying a noise floor value from the at least one interference signal; an interference identifying means for identifying an interference signal based on the noise floor value; an interference determining means for determining an interference value for interference signal from the noise floor value wherein a level of the noise floor value corresponds to a level of interference; and a notification means for providing the interference value to at least one user for informing the user of the interference signal.
According to another exemplary embodiment of the present invention, an article of manufacture for detecting interference in a Global Positioning System, the article of manufacture comprising at least one processor readable carrier; and instructions carried on the at least one carrier; wherein the instructions are configured to be readable from the at least one carrier by at least one processor and thereby cause the at least one processor to operate so as to: receive at least one satellite signal from one or more satellites in a Global Positioning System; identify a noise floor value from the at least one satellite signal; identify an interference signal based on the noise floor value; determine an interference value for the interference signal from the noise floor value wherein a level of the noise floor value corresponds to a level of interference; and provide the interference value to at least one user for informing the user of the interference signal.
The present invention will now be described in more detail with reference to exemplary embodiments thereof as shown in the appended drawings. While the present invention is described below with reference to preferred embodiments, it should be understood that the present invention is not limited thereto. Those of ordinary skill in the art having access to the teachings herein will recognize additional implementations, modification, and embodiments, as well as other fields of use, which are within the scope of the present invention as disclosed and claimed herein, and with respect to which the present invention could be of significant utility.
In order to facilitate a fuller understanding of the present invention, reference is now made to the appended drawings. These drawings should not be construed as limiting the present invention, but are intended to be exemplary only.
According to an embodiment of the present invention, a method and system detects interference in a Global Positioning System (GPS). In particular, a noise floor associated with a received satellite signal may be used to determine an interference level. Further, an interference percentage, an interference strength, an interference source direction and/or other information associated with the detected GPS interference may be determined. Interference may include jamming signals, spoofing signals, other signals that may interfere with receiving the satellite signal and/or other types of interference. A user and other recipients may receive notification of the GPS interference. In addition, the user may notify other recipients when the GPS signal is being interfered with and/or when the interference is gone.
The GPS interference detection of an embodiment of the present invention aids the user in taking steps to address and/or minimize the interference with such techniques as body shielding, antenna rotation, relocation (e.g., moving behind a hill) and/or switching to a different mode of position location or other appropriate response. The user may also transmit the interference level to a central location that collects interference information from a plurality of users to determine the direction and/or location of the interference. An embodiment of the present invention provides data, such as mission critical data, to the user and/or other recipients for providing the status of the GPS signal quality. This data may be used to aid a variety of missions and applications. For example, interference values from more than one receiver (e.g., GPS radio, etc.) may be collected to determine the location of the interference signal (e.g., jamming signal, etc.) through triangulation.
GPS signal 102 may be received by a GPS receiver at GPS receiving unit 110. GPS signal 102 may represent one or more GPS signals from a satellite. GPS receiving unit 110 may represent a receiver for continuously monitoring GPS signal quality. For example, the receiver may include various models and types of GPS receivers, such as a GPS radio, a search and rescue radio, a combat search and rescue radio or other GPS receiver. When the receiver detects that a level of interference impedes or prevents receiving valid GPS coordinates, the receiver may automatically notify the user via an interface (e.g., a display). For example, the interface may display that a 2D and/or 3D position lock can no longer be achieved. The interface may further display an indication of interference, such as a percentage of interference or other representation or interference. The user may also choose to send a message indicating GPS interference to other users (e.g., ground users) with a receiver, such as search and rescue radio, aircraft users and/or other intended recipients. Once the interference level drops and the GPS unit is able to obtain a 2D and/or 3D position lock, the user may be notified via the interface and may further notify the other recipients that interference has dissipated.
The GPS interference detection system and method of an embodiment of the present invention may detect an interference signal and provide data, such as an interference strength. GPS satellite signals 102, when received by GPS receiving unit 110, may appear as random values. These seemingly random values may be referred to as noise. Noise values are constantly changing and may be referred to as a noise floor. Noise values may represent interference while the noise floor may represent increases and decreases in intensity of the interference. A GPS receiving unit 110 of an embodiment of the present invention may include a correlator 112 for implementing a correlation technique for detecting a known waveform within the noise floor. Each satellite may have an associated known waveform where the known waveform for each satellite may be detected by correlator 112. The noise floor may produce distinctive characteristics when an interference signal is broadcast near a carrier wave, such as GPS's L1 signal of 1575.42 MHz. The noise floor of the GPS satellite signal may be identified by noise floor module 114. According to an embodiment of the present invention, GPS interference may be detected and calculated by characterizing the noise floor. The noise floor may be characterized to understand the various noise levels when varying interference signals are present. Varying noise floor levels may be characterized to represent varying interference levels. Thus, for a particular noise floor, a corresponding interference level may be identified.
Interference detection module 116 may calculate an interference percentage, an interference source direction, an interference strength and/or other characteristics. According to an example, an interference level may represent a percentage between 0% to 100%. In particular, a relationship between noise floor levels and the amount of interference may be calculated to represent a value from 0% to 100%. For example, interference levels approximately above 40% to 50% may be determined to prevent the GPS receiver from acquiring valid satellite signals. Interference levels approximately between 30% to 40% may allow satellites that have already been locked to remain locked where a GPS position lock will not be/remain acquired. The varying exemplary ranges are due to slight differences between receivers and the differences in the GPS satellites' signal strengths. Other ranges and representations of interference may be implemented in accordance with an embodiment of the present invention.
According to another embodiment of the present invention, the GPS interference detection system and method may determine a source direction of the detected interference. Through a rotation of a receiver (e.g., a search and rescue radio), the user may determine an approximate direction of an interference source. For example, holding the receiver (e.g., a search and rescue radio) in a vertical position with a GPS antenna pointing toward the user but with the unit at arms reach and with the user slowly turning 360° while monitoring the interference level displayed, the user may determine an approximate direction of the GPS interference source. Provided that the interference strength is not greater than a threshold amount (e.g., 85%), the user may notice that the interference strength differs depending on which direction the GPS antenna is facing. The direction of the GPS antenna exhibiting a maximum level of interference detected is likely the direction of the source of interference. The receiver may provide this capability through a metal shell acting as a shield to the GPS interference source.
Each GPS satellite channel may be uniquely affected by the interference signal and a percentage of interference value may be calculated from 0% to 100%. According to another example, based on a lack of correlation, a channel experiencing interference may be identified. For example, if a signal is being interfered with (e.g., jammed, spoofed, etc.), data may not be correlated. In particular, spoofed data will not match various parameters, such as pseudorandom noise (pn) sequence, almanac, etc. By utilizing the lack of correlation, channels that are being interfered with (e.g., jammed, spoofed, etc.) may be identified.
Each satellite's percentage value may be averaged together to produce an average percentage representation, as calculated by averaging module 118. A user and other intended recipients may be informed of a detected interference. For example, a final averaged percentage of interference may be displayed to the user and other intended recipients, via notification module 120, where an interference percentage or other characteristic may be displayed to a user via a user interface or user display 130. Other intended recipients may also be notified by an interface, such as display 140, 142. Examples of recipients may include an airborne unit, a ground unit, missiles, fuses, vehicle sensors and other recipients. The interference detection and/or other interference data may be communicated to the user and/or other recipients via radio transmission. For example, this capability provides users and/or recipients a source of information for determining tactics and procedures.
To prevent the display screen from flickering back and forth between the GPS interference screen and a normal Satellite Display Screen when the interference level fluctuates around a predetermined range, such as 35-37%, the GPS interference screen may not be removed until the level drops down to a predetermined threshold, such as 34%.
According to another example, the GPS interference screen may not be displayed based on certain conditions, such as a 2D or 3D position lock, regardless of the level of interference. This may be useful because as long as there is a position lock, the GPS unit is still operating as expected and therefore the position data is valid.
A GPS interference gauge indicator may be displayed, as shown by 420. The GPS indicator allows the user to determine an approximate level of GPS interference regardless of what menu or screen is currently accessed or displayed. For example, each line of the GPS indicator may equate to approximately 14% and may be completely filled in once the percentage level reaches a predetermined threshold, such as 86% or higher. Other graphical displays and variations thereof may be implemented.
Other recipients may be notified of detected GPS interference, GPS interference levels and/or other data.
According to another example, the percentage of GPS interference detected may be embedded into the messages. The interference information may be updated each time the user sends the message to ensure accurate information is transmitted. For example, if the user has a message stored in memory and presses a send key without looking at the saved message, the percentage of interference will still be updated regardless of what was saved in memory. Otherwise, old data could be mistakenly sent.
The messages may be formatted to allow for receiver units with older versions of software to receive the GPS interference messages. Rather than sending a message index representing the message to send, the actual text may be sent each time. This allows for older receiver units that would not know about this new message index type to receive the messages thereby preventing or minimizing logistics problems of having to update every receiver unit.
When choosing a message, the percentage of interference may be dynamically updated on a screen at set intervals, such as one-second intervals. This allows for the user to cancel the sending of the message if the interference level changes while selecting the message to send. If the interference level were static, the user could send an incorrect notification.
The GPS interference detection system and method of an embodiment the present invention provides a warning of interference and enables a user to switch to another mode of position location, such as Distance Measuring Equipment (DME) mode. The GPS interference detection system and method of an embodiment of the present invention may trigger a blocking mechanism, such as body shielding (or moving behind a tree or a hill, etc.), to block the interference based on an indication of interference as well as the level of interference.
The functionality associated with the GPS interference detection, as discussed above, may be represented as software code and/or hardware structure. Further, detecting GPS interference in accordance with the present invention as described above typically involves the processing of input data and the generation of output data to some extent. This input data processing and output data generation may be implemented in hardware of software. For example, specific electronic components may be employed in a hardware or similar or related circuitry for implementation the functions associated with detecting GPS interference in accordance with the present invention as described above. Alternatively, one or more processors operating in accordance with stored instructions may implement the functions associated with detecting GPS interference in accordance with the present invention as described above. If such is the case, it is within the scope of the present invention that such instructions may be stored on one or more processor readable carriers (e.g., a magnetic disk), or transmitted to one or more processors via one or more signals.
The present invention is not to be limited in scope by the specific embodiments described herein. Indeed, various modifications of the present invention, in addition to those described herein, will be apparent to those of ordinary skill in the art from the foregoing description and accompanying drawings. Thus, such modifications are intended to fall within the scope of the following appended claims. Further, although the present invention has been described herein in the context of a particular implementation in a particular environment for a particular purpose, those of ordinary skill in the art will recognize that its usefulness is not limited thereto and that the present invention can be beneficially implemented in any number of environments for any number of purposes. Accordingly, the claims set forth below should be construed in view of the full breath and spirit of the present invention as disclosed herein.
|Cited Patent||Filing date||Publication date||Applicant||Title|
|US5412390||Aug 24, 1993||May 2, 1995||Delfin Systems||Apparatus and method for reducing co-channel interference from a radio frequency signal|
|US5477730||Sep 7, 1993||Dec 26, 1995||Carter; Duncan L.||Rolling element bearing condition testing method and apparatus|
|US5499388||Oct 20, 1993||Mar 12, 1996||Polk's Model Craft Hobbies, Inc.||Radio with frequency scanning and interference detection capability for remote controlled model aircraft|
|US5519403||Nov 29, 1993||May 21, 1996||Motorola, Inc.||Global positioning system communications multi-interface|
|US5557284||Feb 3, 1995||Sep 17, 1996||Honeywell Inc.||Spoofing detection system for a satellite positioning system|
|US5712641||Feb 28, 1996||Jan 27, 1998||Electro-Radiation Incorporated||Interference cancellation system for global positioning satellite receivers|
|US5768319||Feb 18, 1997||Jun 16, 1998||Motorola, Inc.||GPS data collection in high noise-to-signal ratio environments|
|US5818389||Dec 13, 1996||Oct 6, 1998||The Aerospace Corporation||Method for detecting and locating sources of communication signal interference employing both a directional and an omni antenna|
|US5847679||Jun 17, 1997||Dec 8, 1998||Motorola, Inc.||GPS based search and rescue system|
|US5872540||Jun 26, 1997||Feb 16, 1999||Electro-Radiation Incorporated||Digital interference suppression system for radio frequency interference cancellation|
|US5924023||Dec 20, 1996||Jul 13, 1999||Anthony J. Smith||Channel operation monitoring in cellular communications networks|
|US6175327||Jan 16, 1999||Jan 16, 2001||Sensors Systems, Inc.||GPS receivers with adaptive antenna systems for suppressing interference signals|
|US6219373||Jun 15, 1998||Apr 17, 2001||The United States Of America As Represented By The Secretary Of The Navy||Wavelet-based interference filtering for spread-spectrum signal|
|US6268824||Sep 18, 1999||Jul 31, 2001||Topcon Positioning Systems, Inc.||Methods and apparatuses of positioning a mobile user in a system of satellite differential navigation|
|US6374096||Jun 1, 1999||Apr 16, 2002||Hughes Electronics Corporation||System and method for detecting interference present in mobile satellite communication links based on noise floor power levels of satellite communication links|
|US6407699||Apr 14, 2000||Jun 18, 2002||Chun Yang||Method and device for rapidly extracting time and frequency parameters from high dynamic direct sequence spread spectrum radio signals under interference|
|US6448925||Feb 4, 1999||Sep 10, 2002||Conexant Systems, Inc.||Jamming detection and blanking for GPS receivers|
|US6466163||Jan 29, 2001||Oct 15, 2002||Sony Corporation||GPS receiver and portable communication apparatus|
|US6480151||Dec 28, 2001||Nov 12, 2002||Lockheed Martin Corporation||GPS receiver interference nuller with no satellite signal distortion|
|US6512803||Mar 9, 2001||Jan 28, 2003||Symmetricom, Inc.||Global positioning system receiver capable of functioning in the presence of interference|
|US6542113||May 30, 2001||Apr 1, 2003||Nec Corporation||Global positioning system|
|US6584331||Oct 9, 2001||Jun 24, 2003||Nokia Corporation||Use of received signal strength indicator (RSSI) and global positioning system (GPS) to reduce power consumption in mobile station|
|US6590528||Dec 5, 2001||Jul 8, 2003||Rockwell Collins, Inc.||Low cost interference reduction system for GPS receivers|
|US6618016||Feb 21, 2001||Sep 9, 2003||Bae Systems Aerospace Inc.||Eight-element anti-jam aircraft GPS antennas|
|US6639541||Aug 29, 2000||Oct 28, 2003||The United States Of America As Represented By The Secretary Of The Navy||Device and method for detecting, measuring, and reporting low-level interference at a receiver|
|US6697415||Jun 3, 1996||Feb 24, 2004||Broadcom Corporation||Spread spectrum transceiver module utilizing multiple mode transmission|
|US20010055952||Aug 10, 2001||Dec 27, 2001||Ficarra Louis J.||Automatic diagnostic for detection of interference in wireless communication system|
|US20020142744||Mar 28, 2002||Oct 3, 2002||Nec Corporation||Device and method for alerting user to interference|
|US20030054756||Aug 9, 2002||Mar 20, 2003||Tyson Scott M.||Techniques for circumventing jamming of global positioning system receivers|
|US20030114983||Oct 15, 2002||Jun 19, 2003||Dean Irvin||System and method for detecting interference in global positioning satellite signals|
|US20040239559||Jun 2, 2003||Dec 2, 2004||King Thomas M.||Detection and reduction of periodic jamming signals in GPS receivers and methods therefor|
|US20040266342||Jun 10, 2004||Dec 30, 2004||Nokia Corporation||Method for reducing the effect of interferences in a receiver and an electronic device|
|EP1489432A1||Jun 7, 2004||Dec 22, 2004||General Dynamics Decision Systems, Inc.||Detecting interference for global positioning systems (GPS)|
|EP1489432B1||Jun 7, 2004||May 14, 2008||General Dynamics C4 Systems, Inc.||Detecting interference for global positioning systems (GPS)|
|1||European Search Report dated Aug. 17, 2004, for European patent Application No. 04102571.9-2220-.|
|2||Fiber Optic Power Meter FPM-8200 User's Guide, ILX Lightwave, http:www.ixlightwave.com/manuals/fiber_optic_power_meter_FPM-8200_manual.pdf, p. 70.|
|3||Thomas H. Jaeckle, "Development of Techniques to Identifying and Locate Global Positioning System Interfering Signals, 16-9215," Aug. 29, 2000, Development of Techniques to Identifying and Locate Global Positioning System Interfering Signals website, pp. 1-2.|
|4||Wikipedia, The Free Encyclopedia, "Noise floor", at http:/en.wikipedia.org/wiki/Noise_floor.|
|Citing Patent||Filing date||Publication date||Applicant||Title|
|US8972166||Jul 17, 2012||Mar 3, 2015||Lockheed Martin Corporation||Proactive mitigation of navigational uncertainty|
|US20110216903 *||May 4, 2009||Sep 8, 2011||Dominique Curabet||Method and device for emitting messages for guaranteeing the authenticity of a system and method and device for verifying the authenticity of such a system|
|US20120229333 *||Sep 8, 2011||Sep 13, 2012||Javad Gnss, Inc.||Band-spectrum interference visualizer in a global navigation satellite system receiver|
|US20140038536 *||Aug 6, 2012||Feb 6, 2014||Motorola Mobility Llc||Methods and apparatus for detecting presence of a jamming signal|
|International Classification||G01S19/21, H04B1/10, G01S1/00, G01S5/02|
|Cooperative Classification||G01S19/215, G01S5/0215, H04B1/1027|
|European Classification||G01S19/21S, H04B1/10E, G01S5/02A2|
|Nov 30, 2010||SULP||Surcharge for late payment|
|Nov 30, 2010||FPAY||Fee payment|
Year of fee payment: 4
|Nov 24, 2014||FPAY||Fee payment|
Year of fee payment: 8