Wireless Scan Distance Prediction Using Classifier

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Existing location determination methods for mobile computing devices rely on GPS or wireless base stations, which may not provide sufficient precision for relative position information and can be unavailable in certain situations.

Innovation Solution

A method and system that determine the distance between two wireless scans by comparing network attributes such as signal strength and unique identifications, using a reference set of attributes to calculate the distance without requiring absolute position information.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Measurement precision

If GPS or wireless base station data are used to determine location, then absolute position information can be obtained, but the precision is insufficient for relative position information and the data may be unavailable in certain situations

Engineering Contradiction:
Improverelative position precisionVSAvoidavailability of position information
Core Design Contradiction:
Measurement precisionVSReliability

Solution Approach 1:

The patent introduces wireless network attributes (signal strength, network identifiers) as intermediary measurements between the mobile device and the environment. Instead of directly using GPS coordinates or base station locations, the system compares attributes from wireless scans to infer relative position changes. This intermediary approach enables relative positioning without relying on absolute position data from GPS or base stations.

Inventive Principle:
Principle #24Intermediary (Mediator)

2Loss of information

If absolute position information is obtained from GPS or base stations, then location-based services can be provided, but the information may not be available or precise enough for relative position determination

Engineering Contradiction:
Improverelative position informationVSAvoidposition precision
Core Design Contradiction:
Loss of informationVSMeasurement precision

Solution Approach 1:

The patent segments the position determination problem into relative position changes rather than absolute position calculation. Instead of determining the exact location, the system divides the problem into comparing sequential wireless scans to detect changes in the wireless environment. This segmentation allows the system to track relative movement without needing precise absolute position data.

Inventive Principle:
Principle #1Segmentation

3Reliability

If wireless network attributes are compared to determine distance, then relative position can be determined without absolute position information, but the system complexity increases due to attribute comparison and reference set management

Engineering Contradiction:
Improveavailability of position informationVSAvoidsystem complexity
Core Design Contradiction:
ReliabilityVSDevice complexity

Solution Approach 1:

The patent applies preliminary action by pre-storing reference wireless network attributes in a reference set before actual position determination is needed. During operation, the system only needs to compare current scan attributes against this pre-established reference, rather than performing complex calculations from scratch. This preliminary preparation reduces real-time computational complexity while maintaining reliability.

Inventive Principle:
Principle #10Preliminary action

Data Source

PatentUS9351117B2Use of a trained classifier to predict distance based on a pair of wireless scans
Publication Date: 2016.05.24 GOOGLE LLC
  • US9351117B2 patent drawing
  • US9351117B2 patent drawing
  • US9351117B2 patent drawing

AI summary

The present disclosure describes methods, systems, and apparatuses for determining the distance between two wireless scans of a mobile computing device. The distance is determined by scanning for wireless networks with a computing device. The scanning includes a receiving a plurality of network attributes for each wireless networks within the range of the mobile computing device. Further, the distance is determined by comparing the plurality of network attributes from the scanning with a reference set of network attributes. The comparing of network attributes is used to determine an attribute comparison. Finally, the distance between a position associated with the reference set of network attributes and the computing device, based on the attribute comparison, determines a position associated with the network.