Reconstructing Base Station Locations via TDOA

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Location-based services providers face challenges in determining the location of base stations without access to wireless network control plane signaling, limiting their ability to use Time-Difference-of-Arrival (TDOA) measurements for mobile station positioning.

Innovation Solution

Methods and apparatus that utilize TDOA measurements from mobile stations with known locations to estimate the position of base station transceiver nodes, allowing for the computation of base station positions using a database of TDOA measurements and iterative least squares algorithms, thereby reducing dependency on network operators for location data.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Adaptability or versatility

If TDOA measurements are used to determine mobile station location, then positioning capability is enabled, but base station location data must be obtained from network operators which limits service provider independence

Engineering Contradiction:
Improveservice provider independenceVSAvoidbase station location data access
Core Design Contradiction:
Adaptability or versatilityVSLoss of information

Solution Approach 1:

The patent introduces an intermediary mechanism where mobile stations act as measurement nodes to collect TDOA data, and a location server processes this data to reconstruct base station locations. This intermediary approach allows service providers to obtain base station location information without direct access to network operator databases, thereby improving independence while maintaining positioning capability.

Inventive Principle:
Principle #24Intermediary (Mediator)

Solution Approach 2:

The patent creates a copy of base station location information by reconstructing it from TDOA measurements collected by mobile stations. Instead of directly accessing the original base station location data held by network operators, the system generates equivalent location information through mathematical processing of measurement data, enabling service providers to work with replicated location data independently.

Inventive Principle:
Principle #26Copying

2Device complexity

If base stations are left to run free without strict synchronization, then system complexity is reduced, but RTD changes over time reducing positioning accuracy

Engineering Contradiction:
Improvesynchronization system complexityVSAvoidpositioning accuracy
Core Design Contradiction:
Device complexityVSMeasurement precision

Solution Approach 1:

The patent applies preliminary action by collecting multiple TDOA measurements over time before performing location reconstruction. By gathering measurements across different time periods and then processing them together, the system compensates for RTD variations without requiring strict real-time synchronization, thus maintaining positioning accuracy while reducing synchronization complexity.

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The patent embraces dynamics by allowing base station timing to vary freely rather than maintaining rigid synchronization. The system dynamically adapts to timing variations by using statistical methods and multiple measurements to reconstruct base station locations, converting a static synchronization requirement into a dynamic measurement-and-process approach.

Inventive Principle:
Principle #15Dynamics

3Measurement precision

If more TDOA measurements are collected from multiple mobile stations, then positioning accuracy is improved, but data processing complexity and time increase

Engineering Contradiction:
Improvepositioning accuracyVSAvoiddata processing complexity
Core Design Contradiction:
Measurement precisionVSDevice complexity

Solution Approach 1:

The patent segments the data processing task by dividing it into distinct stages: mobile stations independently collect TDOA measurements, then a location server processes these measurements to reconstruct base station locations, and finally the system performs mobile station positioning. This segmentation allows parallel data collection while concentrating complex processing in a dedicated server, improving accuracy without proportionally increasing overall system complexity.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent creates a universal processing framework where the location server handles multiple functions: reconstructing base station locations from TDOA data, storing reconstructed location information in a database, and performing actual mobile station positioning. This multi-functional approach consolidates processing complexity into a single versatile system rather than requiring separate specialized processors for each function.

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

Data Source

PatentEP2449834B1TDOA-based reconstruction of base station location data
Publication Date: 2021.08.04 TELEFONAKTIEBOLAGET LM ERICSSON (PUBL)
  • EP2449834B1 patent drawingFigure 1
  • EP2449834B1 patent drawingFigure 2
  • EP2449834B1 patent drawingFigure 3

AI summary

Methods and apparatus for determining a position estimate for a base station transceiver node in a wireless communication system are disclosed. An exemplary method comprises obtaining (410, 510, 610) a first set of time-difference-of-arrival (TDOA) measurement data from a first plurality of mobile stations, the first set of TDOA measurement data corresponding to5 transmissions received at the first plurality of mobile stations from the first base station transceiver node and a second base station transceiver node, obtaining (420, 520, 620) first mobile station location data identifying a mobile station position corresponding to each TDOA measurement represented in the first set of TDOA measurement data, and computing (430, 530, 640) an estimated position for the base station transceiver node as a function of the first10 mobile station location data and the first set of TDOA measurement data.