Hybrid Mobile Positioning via Predictive RF Fingerprinting

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Current methods for locating mobile devices in mobile telecommunications networks, such as predictive methods and RF fingerprinting, face challenges in achieving high accuracy without incurring high costs associated with hardware deployment or extensive drive testing, especially in urban areas where signal reflections and multipath propagation effects are prevalent.

Innovation Solution

A hybrid method that combines predictive and RF fingerprinting techniques to minimize data collection and reduce costs, using predictive matching to calculate expected reception characteristics at grid points, incorporating terrain types, and weighting fingerprint data based on distance, allowing for accurate location determination with reduced drive testing and hardware requirements.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Ease of manufacture

If predictive methods are used to determine mobile device location, then implementation simplicity is improved, but measurement precision deteriorates due to signal reflections and multipath propagation effects in urban areas

Engineering Contradiction:
Improveimplementation simplicityVSAvoidlocation accuracy
Core Design Contradiction:
Ease of manufactureVSMeasurement precision

Solution Approach 1:

The patent combines predictive methods with RF fingerprinting techniques into a hybrid approach. The system uses predictive algorithms to generate expected signal characteristics at grid points and compares these with actual measurements, merging the simplicity of predictive methods with the accuracy of fingerprinting to resolve the contradiction between implementation ease and location precision

Inventive Principle:
Principle #5Merging (Combining)

Solution Approach 2:

The patent introduces an intermediary computational layer that uses predictive models to generate expected reception characteristics at grid points. This intermediary step allows comparison between predicted and actual signal values, enabling accurate location determination without requiring extensive drive testing or complex hardware modifications

Inventive Principle:
Principle #24Intermediary (Mediator)

2Measurement precision

If RF fingerprinting with extensive drive testing is used to improve location accuracy, then measurement precision is improved, but device complexity and cost increase due to hardware deployment requirements

Engineering Contradiction:
Improvelocation accuracyVSAvoidhardware deployment complexity
Core Design Contradiction:
Measurement precisionVSDevice complexity

Solution Approach 1:

The patent creates a virtual fingerprint database by computationally generating expected signal characteristics at grid points using predictive models. This copying approach replaces the need for physical drive testing and extensive hardware deployment, maintaining high location accuracy while significantly reducing system complexity and costs

Inventive Principle:
Principle #26Copying

Solution Approach 2:

The system uses available network infrastructure and existing signal measurements to self-generate the fingerprint database through predictive computations. Rather than requiring external drive testing teams and specialized hardware, the system serves itself by utilizing network-operated portable devices and automated computational processes

Inventive Principle:
Principle #25Self-service

3Measurement precision

If traditional fingerprinting methods are used, then location accuracy can be achieved, but loss of time increases due to extensive drive testing requirements for data collection

Engineering Contradiction:
Improvelocation accuracyVSAvoiddrive testing time
Core Design Contradiction:
Measurement precisionVSLoss of time

Solution Approach 1:

The patent performs preliminary computational actions by pre-calculating expected signal characteristics at grid points using predictive models. This preliminary generation of fingerprint data eliminates the need for time-consuming drive testing, as the system prepares the reference database through automated computations rather than physical field measurements

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The patent replaces the mechanical drive testing process with computational methods. Instead of physically driving vehicles through areas to collect signal measurements, the system uses predictive algorithms and available network data to computationally generate the fingerprint database, dramatically reducing the time required for data collection

Inventive Principle:
Principle #28Mechanics substitution (Replace mechanical system)

Data Source

PatentUS9173056B2Hybrid method for high accuracy and cost-effective prediction of mobile device positions through mobile networks
Publication Date: 2015.10.27 SS8 NETWORKS INC
  • US9173056B2 patent drawing
  • US9173056B2 patent drawing
  • US9173056B2 patent drawing

AI summary

A method for determining the geographical location of a network-connected mobile device comprising a hybrid approach that further comprises both the utilization of strength or time delay signals and a database of fingerprints taken throughout the network area.