UWB Ranging Prioritized Scheduling for Dense Deployments

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Existing UWB ranging techniques are not designed for scale, leading to channel saturation and signal collisions in dense deployments, which limits their effectiveness in providing accurate location information for multiple mobile devices.

Innovation Solution

The implementation of prioritized scheduling techniques for UWB ranging, which involve determining a respective UWB ranging priority for each mobile device, obtaining collision mappings to identify signal collision probabilities, and establishing a ranging schedule to prevent collisions and optimize airtime usage.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Measurement precision

If UWB ranging procedures are implemented in dense deployments, then location accuracy is improved, but channel saturation and signal collisions occur

Engineering Contradiction:
Improvelocation accuracyVSAvoidsignal collision probability
Core Design Contradiction:
Measurement precisionVSReliability

Solution Approach 1:

The patent segments the UWB channel into multiple sub-channels or frequency resources, allowing multiple mobile devices to perform ranging operations simultaneously without causing signal collisions. This segmentation enables dense deployments while maintaining both location accuracy and signal reliability by distributing devices across different resource segments.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent implements preliminary scheduling and coordination of UWB ranging operations before actual ranging occurs. The system pre-assigns time slots, frequency resources, or spatial beams to different mobile devices, preventing signal collisions in advance. This preliminary action ensures that even in dense deployments, devices can achieve accurate location measurements without interfering with each other.

Inventive Principle:
Principle #10Preliminary action

2Device complexity

If all UWB anchors and clients operate on the same channel, then ranging procedures are simplified, but channel saturation occurs

Engineering Contradiction:
Improveranging procedure complexityVSAvoidchannel capacity
Core Design Contradiction:
Device complexityVSProductivity

Solution Approach 1:

The patent introduces additional dimensions for resource allocation beyond the single UWB channel, such as time slots, frequency sub-channels, or spatial beams. This multi-dimensional resource allocation allows the system to maintain simple ranging procedures within each dimension while utilizing multiple dimensions to increase overall channel capacity and avoid saturation in dense deployments.

Inventive Principle:
Principle #17Another dimension (Dimensionality change)

Data Source

PatentUS12273787B2Prioritized scheduling for UWB ranging
Publication Date: 2025.04.08 CISCO TECHNOLOGY INC
  • US12273787B2 patent drawing
  • US12273787B2 patent drawing
  • US12273787B2 patent drawing

AI summary

Presented herein are techniques for scheduling Ultra-Wideband (UWB) anchors and mobile devices for client ranging. A control device can determine respective ranging priorities for a plurality of mobile devices, which are each assigned to at least one UWB anchor. The control device can obtain at least one collision mapping identifying, for a respective pair of the mobile devices, a collision probability that a UWB signal associated with a ranging procedure involving a first mobile device of the respective pair will collide with a UWB signal associated with a ranging procedure involving a second mobile device of the respective pair. The control device can establish a ranging schedule for the mobile devices and UWB anchors based on the respective UWB ranging priorities and the collision mapping(s). The control device can send at least one command to cause UWB ranging procedures to be performed according to the ranging schedule.