Rogue Access Point Identification via Spatial Distance Correlation

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

The accuracy of location determination in mobile computing devices is compromised by rogue reference points, which can provide false location data due to human error or malicious attacks, leading to erroneous location calculations.

Innovation Solution

A system and method for identifying and excluding rogue access points by determining spatial and reference distances between access points and the computing device, using a degree of correlation calculation to validate the accuracy of location data, thereby improving the reliability of location determination algorithms.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Measurement precision

If location data is retrieved from external databases or reference points, then location determination can be performed, but the accuracy is compromised by rogue reference points providing false location data

Engineering Contradiction:
Improvelocation determination accuracyVSAvoiddata trustworthiness
Core Design Contradiction:
Measurement precisionVSReliability

Solution Approach 1:

The system uses feedback mechanisms by comparing spatial distances calculated from registered locations with reference distances measured from the computing device. This feedback loop identifies inconsistencies that indicate rogue access points, allowing the system to filter out unreliable data and improve location determination accuracy.

Inventive Principle:
Principle #23Feedback

Solution Approach 2:

The patent introduces an intermediary validation process that acts as a mediator between the location determination algorithm and the reference data. This intermediary layer checks the consistency of location data using spatial relationships and correlation calculations, filtering out rogue reference points before they can compromise the final location calculation.

Inventive Principle:
Principle #24Intermediary (Mediator)

2Productivity

If all access points are used for location determination, then more reference points are available for calculation, but rogue access points can significantly influence accuracy

Engineering Contradiction:
Improvelocation calculation efficiencyVSAvoidlocation determination accuracy
Core Design Contradiction:
ProductivityVSMeasurement precision

Solution Approach 1:

The system performs preliminary actions by validating access points before using them in location calculations. It calculates spatial distances, compares them with reference distances, and determines a degree of correlation for each access point in advance. This preliminary validation ensures that only reliable access points are included in the final trilateration process, maintaining both efficiency and accuracy.

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The patent changes parameters by introducing a degree of correlation metric that dynamically evaluates the reliability of each access point. Based on this parameter, the system adjusts which access points are used for location determination, transforming the static set of reference points into a dynamically validated subset that optimizes both calculation efficiency and accuracy.

Inventive Principle:
Principle #35Parameter changes

3Reliability

If the system validates each access point using spatial distance and correlation calculations, then rogue access points can be identified, but the computational complexity increases

Engineering Contradiction:
Improvelocation data validityVSAvoidvalidation process complexity
Core Design Contradiction:
ReliabilityVSDevice complexity

Solution Approach 1:

The validation process is segmented into distinct, manageable steps: calculating spatial distances between access points, determining reference distances from the computing device, calculating the degree of correlation for each access point, and making binary rogue/non-rogue determinations. This segmentation reduces computational complexity by breaking down the validation process into independent, reusable modules that can be efficiently executed.

Inventive Principle:
Principle #1Segmentation

Data Source

PatentUS9578458B2Identification of rogue access points
Publication Date: 2017.02.21 INTEL CORP
  • US9578458B2 patent drawing
  • US9578458B2 patent drawing
  • US9578458B2 patent drawing

AI summary

Technologies for identifying rogue access points having an actual location different from a registered location include a computing device to receive a unique identifier of each access point of a plurality of access points within a communication range of the computing device from the corresponding access point. The computing device determines a registered physical location of each access point based on the unique identifier. Additionally, the computing device determines a reference distance between the computing device and each access point based on a transmitted signal received from each corresponding access point and a spatial distance between each access point and each other access point based on the registered locations of the access points. Based on the spatial distances and reference distances, the computing device identifies which of the access points are rogue access points.