Mobile Terminal Speed Estimation Using Directional Likelihood Maps

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Existing techniques for estimating the movement speed of mobile terminals using signalling data are limited by assumptions of omnidirectional cells, neglect of radiation characteristics and cell overlap, and lack of a priori location information, leading to uncertain position estimates and speed calculations.

Innovation Solution

A method that associates network events with timestamps and likelihood maps representing the probability of a mobile terminal connecting to a base station, allowing for the determination of a probability density of the mobile terminal's movement based on its positions during these events, and subsequently obtaining a value representative of the movement.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Ease of manufacture

If Voronoi partitioning is used to estimate mobile terminal position, then the method is simple to implement, but the position estimation accuracy deteriorates due to large cell areas and lack of directional information

Engineering Contradiction:
Improvemethod simplicityVSAvoidposition estimation accuracy
Core Design Contradiction:
Ease of manufactureVSMeasurement precision

Solution Approach 1:

The patent applies local quality by replacing the uniform Voronoi partitioning assumption with direction-specific cell models. Each cell is divided into multiple directional sectors (e.g., north, south, east, west) with different radiation characteristics. The likelihood map is constructed by assigning different probabilities to different directional sectors based on the base station's actual radiation pattern, thereby improving position estimation accuracy for mobile terminals without requiring complex computational methods.

Inventive Principle:
Principle #3Local quality

2Device complexity

If omnidirectional cell assumption is used, then the model is simple, but the estimation reliability deteriorates due to neglect of radiation characteristics and cell overlap

Engineering Contradiction:
Improvemodel complexityVSAvoidspeed estimation reliability
Core Design Contradiction:
Device complexityVSReliability

Solution Approach 1:

The patent applies parameter changes by transforming the cell model from a simple omnidirectional shape to a directional sector model with varying radiation parameters. The likelihood map incorporates parameters such as base station height, antenna inclination, and directional radiation patterns. By adjusting these parameters spatially across different cell sectors, the system achieves more reliable mobile terminal speed estimation while maintaining manageable model complexity through structured parameter organization.

Inventive Principle:
Principle #35Parameter changes

3Area of stationary object

If large cell radius is used, then the coverage area is extensive, but the position estimation accuracy deteriorates leading to uncertain speed calculations

Engineering Contradiction:
Improvecell coverage areaVSAvoidposition estimation accuracy
Core Design Contradiction:
Area of stationary objectVSMeasurement precision

Solution Approach 1:

The patent applies segmentation by dividing each large cell into multiple smaller directional sectors based on the base station's radiation pattern. Instead of treating the entire cell area as uniform, the system segments the cell into distinct directional zones (e.g., 0-45 degrees, 45-90 degrees, etc.) with different likelihood weights. This segmentation allows the system to maintain extensive cell coverage while improving position estimation accuracy within each sector, thereby reducing uncertainty in speed calculations.

Inventive Principle:
Principle #1Segmentation

Data Source

PatentUS20250048330A1Method for obtaining a value of a variable representative of a movement of a mobile terminal, device and corresponding computer program
Publication Date: 2025.02.06 ORANGE SA
  • US20250048330A1 patent drawing
  • US20250048330A1 patent drawing
  • US20250048330A1 patent drawing

AI summary

There are a number of techniques for estimating a movement speed of a mobile terminal by means of signalling data. According to these techniques, a position of the mobile terminal is estimated, approximated by the centre of a cell of a base station to which the mobile terminal is connected. To do this, use is made of a Voronoi partitioning of the territory covered by the cells. Each network event is then positioned at the centre of the cell in which it occurs. Such events are time-stamped, enabling a speed to be calculated. However, such techniques have the following limitations specific to Voronoi partitions. This solution goes against these methods, which first require estimating the two positions of the mobile terminal. The present solution helps to overcome this constraint by using a likelihood map of support by a base station.