Cellular Positioning via Adaptive Fingerprint Matching

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Fingerprinting localization in cellular communication networks faces inaccuracies due to unstable radio environments, where signal strengths and serving cells can change significantly, leading to failures in positioning mobile devices.

Innovation Solution

A method and apparatus for positioning in cellular networks that utilize a hierarchical structure of fingerprints, including serving cell ID, neighbor cell lists, and signal strengths, with a retrieval process that allows for 'fuzzy' matching and adaptive selection of serving cells to improve accuracy and stability, using a positioning node that receives location-dependent data and compares it to stored fingerprints to determine the most similar match.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Ease of manufacture

If traditional fingerprinting positioning is used, then positioning method is simple, but positioning accuracy deteriorates due to radio environment changes

Engineering Contradiction:
Improvepositioning method simplicityVSAvoidpositioning accuracy
Core Design Contradiction:
Ease of manufactureVSMeasurement precision

Solution Approach 1:

The patent introduces dynamic adaptation mechanisms where the system learns from multiple radio condition samples over time. The positioning model is updated adaptively based on observed changes in serving cells and signal strengths, transforming the static fingerprinting approach into a dynamic system that evolves with the radio environment.

Inventive Principle:
Principle #15Dynamics

Solution Approach 2:

The patent changes the parameters used for positioning by incorporating not just signal strength but also serving cell identity and neighbor cell information. It further adapts these parameters dynamically by learning the statistical characteristics of radio environment changes and adjusting the matching criteria accordingly.

Inventive Principle:
Principle #35Parameter changes

2Measurement precision

If exact matching of radio conditions is required, then positioning precision is high in stable environments, but reliability deteriorates when environment changes

Engineering Contradiction:
Improvepositioning precisionVSAvoidpositioning reliability
Core Design Contradiction:
Measurement precisionVSReliability

Solution Approach 1:

The patent performs preliminary actions by collecting and analyzing multiple radio condition samples before establishing the positioning model. It pre-learns the statistical characteristics of radio environment variations and prepares adaptive matching criteria in advance, so when actual positioning is needed, the system can immediately accommodate environmental changes without requiring exact matches.

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The patent implements feedback mechanisms where the positioning system continuously monitors radio condition changes and adjusts its matching criteria based on observed patterns. The system learns from past positioning successes and failures, refining its understanding of how serving cells and signal strengths vary over time, and uses this feedback to improve future positioning reliability.

Inventive Principle:
Principle #23Feedback

3Reliability

If multiple radio measurements are collected to account for changes, then positioning reliability improves, but device complexity increases

Engineering Contradiction:
Improvepositioning reliabilityVSAvoidpositioning system complexity
Core Design Contradiction:
ReliabilityVSDevice complexity

Solution Approach 1:

The patent segments the positioning problem into distinct components: serving cell identification, neighbor cell listing, and signal strength measurement. Each component is handled separately with specific algorithms tailored to its characteristics. This segmentation allows the system to manage complexity by breaking down the overall task into smaller, more tractable sub-tasks that can be processed independently.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent creates a universal positioning framework that handles multiple types of radio measurements (signal strength, serving cell ID, neighbor cell information) through a single adaptive matching mechanism. This multi-functional approach allows the same core algorithm to process different measurement types uniformly, reducing overall system complexity despite the diversity of inputs.

Inventive Principle:
Principle #6Universality (Multi-functionality)

Data Source

PatentEP2698015B1Positioning in a cellular communication network
Publication Date: 2021.07.14 TELEFONAKTIEBOLAGET LM ERICSSON (PUBL)
  • EP2698015B1 patent drawingFigure 1
  • EP2698015B1 patent drawingFigure 2
  • EP2698015B1 patent drawingFigure 3

AI summary

A method for positioning in a communication network with a cellular coverage is disclosed, wherein comprising the following steps: receiving (S210; 510) location-dependent data concerning a mobile device (200); from a plurality of fingerprints, each of which corresponds to one of locations within the coverage, retrieving (S220; 520) one having the highest similarity to the location-dependent data; and determining (S230, S240; S530, S540) the location corresponding to the fingerprint with the highest similarity as the mobile device's location if the highest similarity exceeds a predetermined threshold.