GNSS Spoofing Signal Detection via PVT Solution Estimation

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Current GNSS receivers are vulnerable to spoofing attacks, which manipulate position, velocity, and time readings by broadcasting counterfeit signals, posing a significant threat as they become more prevalent with the availability of low-cost software-defined radio hardware and signal simulators.

Innovation Solution

A method for detecting and eliminating GNSS spoofing signals involves acquiring and authenticating GNSS signals from multiple satellites, creating sets with a combination of authentic and unverified signals, calculating PVT solutions, and analyzing these solutions to estimate the authenticity and accuracy of each signal, thereby identifying and removing counterfeit signals.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If GNSS receivers process all acquired signals without authentication, then the receiver can maintain operation with available signals, but the system becomes vulnerable to spoofing attacks and produces unreliable PVT solutions

Engineering Contradiction:
ImprovePVT solution reliabilityVSAvoidsignal authentication complexity
Core Design Contradiction:
ReliabilityVSDevice complexity

Solution Approach 1:

The patent applies preliminary action by performing authentication checks on GNSS signals before they are used for PVT solution calculation. The system authenticates signals in advance, identifies counterfeit signals, and removes them from further processing before they can compromise the integrity of position, velocity, and time solutions.

Inventive Principle:
Principle #10Preliminary action

2Measurement precision

If the system implements comprehensive signal authentication and creates multiple signal sets for analysis, then spoofing detection accuracy improves, but the computational complexity and processing time increase

Engineering Contradiction:
Improvespoofing detection accuracyVSAvoidsignal processing complexity
Core Design Contradiction:
Measurement precisionVSDevice complexity

Solution Approach 1:

The patent applies segmentation by dividing the signal processing into distinct stages: initial signal acquisition, authentication verification, separation into authentic/unauthentic categories, creation of multiple candidate sets, and iterative PVT solution calculation. This segmented approach allows comprehensive analysis while organizing complexity into manageable segments.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent implements partial action by creating multiple candidate signal sets rather than processing all possible combinations. The system generates several candidate sets with different combinations of authentic and unauthenticated signals, calculates PVT solutions for each, and identifies the correct solution through analysis, avoiding the need to exhaustively process every possible signal combination.

Inventive Principle:
Principle #16Partial or excessive action

3Reliability

If the receiver removes counterfeit signals from tracking, then the integrity of PVT solutions is maintained, but the number of available signals for calculation decreases

Engineering Contradiction:
ImprovePVT solution integrityVSAvoidnumber of available signals
Core Design Contradiction:
ReliabilityVSQuantity of substance

Solution Approach 1:

The patent removes counterfeit signals through preliminary authentication before they are used in PVT calculations. By identifying and eliminating fake signals in advance, the system ensures that only authentic signals contribute to the final position, velocity, and time solutions, maintaining integrity despite having fewer available signals.

Inventive Principle:
Principle #10Preliminary action

Data Source

PatentUS11585943B2Detection and elimination of GNSS spoofing signals with PVT solution estimation
Publication Date: 2023.02.21 MAGELLAN SYST JAPAN
  • US11585943B2 patent drawing
  • US11585943B2 patent drawing
  • US11585943B2 patent drawing

AI summary

A GNSS spoofing signal detection/elimination includes tracking acquired candidate GNSS signals for each target GNSS signal, identifying the acquired candidate GNSS signals as authentic, unauthenticated, or counterfeit, removing the counterfeit GNSS signal(s) from tracking, generating a first list of the authentic GNSS signals and a second list of unauthenticated candidate GNSS signals, creating a plurality of sets of GNSS signals by selecting at least four GNSS signals from among the first list and the second list, such that each set includes all of the authentic GNSS signals, if any, and at least one unauthenticated candidate GNSS signal such that each set includes only one candidate signal per target GNSS signal, calculating PVT solutions and post-fit residuals for each set, thereby obtaining a plurality of estimated solutions, estimating authenticity of unauthenticated GNSS signals by analyzing the plurality of estimated solutions.