WiMAX Positioning via Downlink Preamble Fast Detection

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Current positioning technologies in mobile WiMAX systems lack a feasible solution for accurate location determination, particularly in non-line-of-sight (NLOS) conditions, due to errors from multipath fading and shadowing, and require precise synchronization of multiple signal sources.

Innovation Solution

The method employs Downlink Preamble Fast Detection (DPFD) and Uplink Ranging Assistant (URA) techniques to calculate Time Difference of Arrival (TDoA) using synchronized downlink preambles, with additional data from URA for TDoA calculation when fewer preambles are detected, and utilizes Wylie identification to differentiate between Line-of-Sight (LOS) and NLOS signals, integrating these into the URAD-TDoA approach for accurate positioning.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Measurement precision

If signal strength based positioning is used, then distance estimation between MS and BS can be obtained, but measurement precision deteriorates due to multipath fading and shadowing causing errors as great as 30-40 dB

Engineering Contradiction:
Improvedistance estimation precisionVSAvoidpositioning reliability
Core Design Contradiction:
Measurement precisionVSReliability

Solution Approach 1:

The patent replaces signal strength based positioning with time based positioning (ToA and TDoA). Instead of measuring signal strength which is affected by multipath fading and shadowing, the system measures the time of arrival of signals. This substitution of measurement mechanism eliminates the primary source of error (30-40 dB variations) while maintaining the ability to estimate distance, as time measurements are not affected by signal strength variations due to multipath or shadowing.

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

2Measurement precision

If AoA technique with antenna arrays is used, then MS location can be estimated by measuring angles of arrival, but device complexity increases requiring 8 antennas in BS which increases engineering difficulty

Engineering Contradiction:
Improvelocation estimation precisionVSAvoidantenna array complexity
Core Design Contradiction:
Measurement precisionVSDevice complexity

Solution Approach 1:

The patent extracts the positioning function from the base station and relocates it to the mobile station. Instead of using complex antenna arrays at the base station to measure angles of arrival, the mobile station itself performs the measurements using signals from multiple base stations. This extraction of the positioning function eliminates the need for complex base station antenna systems while maintaining location estimation capability.

Inventive Principle:
Principle #2Taking out (Extraction)

3Measurement precision

If GPS based positioning is used, then accurate 2D or 3D position can be calculated, but it is not feasible to let every MS have GPS functionality increasing device complexity and cost

Engineering Contradiction:
Improveposition calculation precisionVSAvoidGPS receiver complexity
Core Design Contradiction:
Measurement precisionVSDevice complexity

Solution Approach 1:

The patent inverts the traditional GPS approach where the receiver calculates position from satellite signals. In this system, the mobile station acts as the signal source transmitting preambles to multiple base stations, and the base stations (or network) calculate the position based on the time of arrival measurements. This inversion eliminates the need for complex GPS receivers in mobile stations while achieving similar positioning objectives using the existing WiMAX infrastructure.

Inventive Principle:
Principle #13The other way round (Inversion)

4Measurement precision

If time based approach (ToA and TDoA) is used, then accurate positioning can be achieved, but precise synchronization of multiple signal sources is required increasing system complexity

Engineering Contradiction:
Improvepositioning precisionVSAvoidsynchronization system complexity
Core Design Contradiction:
Measurement precisionVSDevice complexity

Solution Approach 1:

The patent makes the downlink preambles serve dual functions: both for network synchronization and for positioning measurements. The same synchronized pilot signals that base stations use to maintain network timing coherence are also used as the measurement signals for TDoA positioning. This multi-functionality eliminates the need for separate positioning signal structures and leverages the existing synchronization infrastructure, reducing overall system complexity while enabling precise time based positioning.

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

Applied Scientific Principles

This section explains which scientific principles are used to turn an abstract innovation direction into a practical engineering solution.

Function Achieved in This Case

This approach provides a novel method for accurate mobile WiMAX positioning, enhancing location determination in both LOS and NLOS conditions, reducing errors and improving precision by leveraging synchronized preambles and URA data, thus addressing the limitations of existing methods.

Implementation Method 1

the TDoA of different BSs' preamble can be gotten by preamble-based synchronization detection

Methodology Applied
Scientific EffectTime Difference of Arrival (TDoA): Time of Flight

Data Source

PatentUS8588087B2Method for positioning mobile devices and apparatus for positioning mobile devices
Publication Date: 2013.11.19 WSOU INVESTMENTS LLC
  • US8588087B2 patent drawing
  • US8588087B2 patent drawing
  • US8588087B2 patent drawing

AI summary

The present invention relates to a mobile communication field. The present invention provides a method and an apparatus for WiMAX positioning by downlink preamble fast detection DPFD. The method comprises steps of: Mobile user station MSS detects downlink preambles from BSs, all of which are synchronized by in TDD mode mobile WiMAX; the TDoA of different BSs' preamble is get through preamble-based synchronization detection; and the exact location is calculated through classical TDoA algorithms. The embodiment of the present invention describes a novel concept for measuring the position of the mobile user equipment by the uplink ranging assistant downlink preamble detection. With the mobile WiMAX is accepted as a 3G standard by ITU and widely populated, the position based on WiMAX will be a market-potential service.