Ranging Accuracy via Clock Synchronization and Multipath Correction

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Ranging techniques between electronic devices are inaccurate due to synchronization issues with internal clocks, Doppler shift, and multipath propagation, and are inefficient with limited power transmission, making it difficult to precisely locate lost or misplaced devices.

Innovation Solution

Implementing a three-packet exchange method using Bluetooth Low Energy for parameter exchange, ultra-wideband for frequency offset calculation, and antenna diversity to reduce multipath interference, along with a headerless/dataless mode for improved signal detection.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Measurement precision

If internal clocks of electronic devices are used for ranging, then ranging functionality can be implemented, but clock synchronization issues and timing inaccuracy reduce ranging precision

Engineering Contradiction:
Improveranging accuracyVSAvoidclock synchronization
Core Design Contradiction:
Measurement precisionVSReliability

Solution Approach 1:

The patent introduces a master device as an intermediary that provides a reference clock signal to slave devices. This master device acts as a mediator to synchronize the timing across all devices in the ranging system, eliminating the need for each device to maintain its own independent clock synchronization. The master device generates and distributes timing references that all slave devices use to align their ranging operations, thereby resolving the clock synchronization issue and improving ranging precision.

Inventive Principle:
Principle #24Intermediary (Mediator)

Solution Approach 2:

The patent replaces the mechanical/electronic internal clocks of individual devices with a centralized software-based timing system. Instead of relying on hardware clocks that drift and require synchronization, the system uses a master device to generate software-controlled timing signals that are distributed to slave devices. This substitution of the timing mechanism eliminates clock drift issues and improves timing accuracy for ranging measurements.

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

2Power

If electronic devices transmit ranging signals with limited power, then regulatory restrictions are met, but signal detection above background noise becomes difficult

Engineering Contradiction:
Improvetransmission powerVSAvoidsignal detection capability
Core Design Contradiction:
PowerVSMeasurement precision

Solution Approach 1:

The patent employs periodic transmission of ranging signals by the master device to slave devices. Instead of continuous transmission, the system uses periodic pulses at optimized intervals. This periodic action allows the limited transmission power to be concentrated in discrete bursts, improving the signal-to-noise ratio during detection while still meeting regulatory power limits. The periodic timing also allows for coherent integration of multiple pulses, further enhancing detection capability.

Inventive Principle:
Principle #19Periodic action

Solution Approach 2:

The patent combines multiple weak ranging signal pulses through coherent integration at the receiver. By merging the energy from multiple periodic transmissions and aligning them in phase, the system achieves effective signal enhancement without increasing the peak transmission power. This combining technique allows the limited power to be effectively accumulated over time, improving signal detection above background noise while complying with power regulations.

Inventive Principle:
Principle #5Merging (Combining)

3Measurement precision

If Doppler shift compensation is applied to correct for device motion, then ranging accuracy is improved, but computational complexity increases

Engineering Contradiction:
Improveranging accuracyVSAvoidcomputational complexity
Core Design Contradiction:
Measurement precisionVSDevice complexity

Solution Approach 1:

The patent performs preliminary estimation of Doppler shift effects before the main ranging calculation. The master device predicts the expected Doppler shift based on known or estimated device motion characteristics and pre-compensates for it in the timing calculations. This preliminary action reduces the computational burden during the actual ranging operation, as the major Doppler effect has already been accounted for, allowing accurate ranging with reduced computational complexity.

Inventive Principle:
Principle #10Preliminary action

4Measurement precision

If multipath propagation effects are addressed to eliminate inaccurate ranging results, then ranging precision is improved, but signal processing complexity increases

Engineering Contradiction:
Improveranging precisionVSAvoidsignal processing complexity
Core Design Contradiction:
Measurement precisionVSDevice complexity

Solution Approach 1:

The patent introduces a master device as an intermediary that controls the timing and coordination of ranging signals. The master device manages the signal exchange between slave devices in a centralized manner, which simplifies the detection and elimination of multipath effects. By having a central coordinator, the system can more easily identify direct-path signals versus reflected multipath signals, reducing the processing complexity required to eliminate multipath interference while maintaining high ranging precision.

Inventive Principle:
Principle #24Intermediary (Mediator)

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

Enhances ranging accuracy by correcting for clock synchronization and multipath errors, reduces power consumption, and improves signal detection above background noise, enabling precise location of devices.

Implementation Method 1

Doppler shift of the pulses due to motion of the electronic devices

Methodology Applied
Scientific EffectDoppler shift: Doppler Effect

Implementation Method 2

multipath propagation of ranging signals can produce inaccurate ranging results

Methodology Applied
Scientific EffectMultipath propagation: Reflection

Data Source

PatentUS20240302518A1Techniques for improving ranging between electronic devices
Publication Date: 2024.09.12 APPLE INC
  • US20240302518A1 patent drawing
  • US20240302518A1 patent drawing
  • US20240302518A1 patent drawing

AI summary

A mobile device may receive a plurality of timestamps, wherein the plurality of timestamps indicate sending and receiving time for ranging packets and response packets. The mobile device may calculate a responder turn-around time as a first difference between the second time and the first time. The mobile device may calculate a responding round trip time as a second difference between the second time and the third time. The mobile device may receive from the electronic device an initiator turn-around time and an initiator round trip time. The mobile device may calculate a frequency offset for the wireless protocol using the responder turn-around time, the responding round trip time, the initiator turn-around time, and the initiator round trip time. The mobile device may compare an observed frequency offset to the calculated frequency offset to determine a frequency offset difference and whether it exceeds a threshold, adjusting a ranging measurement.