# US 2026/0063752 A1 · Cluster formation for ultra-wideband time-difference-of-arrival networks

> Agents: this data is available as JSON from the patentgrep API and MCP server — see https://patentgrep.com/llms.txt

- Number: US 2026/0063752 A1
- Document ID: US20260063752A1
- Status: Published application
- Kind: A1
- Application number: 19/316,870
- Filed: 2025-09-02
- Published: 2026-03-05
- Earliest claimed: 2022-08-31
- Assignees: Cisco Technology, Inc.
- Applicants: Cisco Technology, Inc.
- Inventors: Jerome Henry; Robert E. Barton; Indermeet Singh Gandhi
- Web page: https://patentgrep.com/patent/US20260063752A1

## CPC

- G01S 5/02216: {Timing or synchronisation of the receivers}
- H04W 84/18: Self-organising networks, e.g. ad-hoc networks or sensor networks
- G01S 5/0205: {Details}
- G01S 5/0215: {Interference}
- G01S 5/0278: {involving statistical or probabilistic considerations (G01S5/0252, G01S5/0294 take precedence)}
- G01S 5/0289: {of multiple transceivers, e.g. in ad hoc networks}
- H04W 56/002: {Mutual synchronization}
- H04W 64/00: Locating users or terminals {or network equipment} for network management purposes, e.g. mobility management
- G01S: RADIO DIRECTION-FINDING; RADIO NAVIGATION; DETERMINING DISTANCE OR VELOCITY BY USE OF RADIO WAVES; LOCATING OR PRESENCE-DETECTING BY USE OF THE REFLECTION OR RERADIATION OF RADIO WAVES; ANALOGOUS ARRANGEMENTS USING OTHER WAVES
- H04W: WIRELESS COMMUNICATION NETWORKS (broadcast communication H04H; communication systems using wireless links for non-selective communication, e.g. wireless extensions H04M1/72)

## Abstract

Cluster formation for networks for Ultra-Wideband (UWB) Time-Difference-of-Arrival (TDoA) networks may be provided. A plurality of anchors may be set to a primary setting. Synchronization messages may then be broadcast by the plurality of anchors. Then the plurality of anchors may send responses to the synchronization messages. A room consensus may be performed to determine probabilities of obstacles between the plurality of anchors. The plurality of anchors may then send proposals of one or more clusters based on the room consensus. One or more clusters may be formed by the plurality of anchors based on the proposals.

## Claims

### Claim 1

A method comprising:
setting a plurality of anchors to a primary setting;
setting the plurality of anchors with signal thresholds;
broadcasting, by the plurality of anchors, synchronization messages;
sending, by the plurality of anchors, responses to the synchronization messages;
determining, by the plurality of anchors, which anchors of the plurality of anchors are neighbors based on which synchronization messages and responses are above the signal thresholds; and
forming, by the plurality of anchors, one or more clusters using an open space formation process based on the determined neighbors.

### Claim 2 (depends on 1)

The method of claim 1, wherein the open space formation process comprises using a similarity matrix.

### Claim 3 (depends on 2)

The method of claim 2, further comprising relaxing a parameter of the similarity matrix when a cluster formation attempt is not successful.

### Claim 4 (depends on 1)

The method of claim 1, wherein forming, by the plurality of anchors, the one or more clusters using the open space formation process comprises:
determining, by a group of the plurality of anchors, a first cluster; and
exchanging a cluster number indicating the group of the plurality of anchors is in the first cluster.

### Claim 5 (depends on 1)

The method of claim 1, further comprising determining, by the plurality of anchors, if the anchors are edge anchors.

### Claim 6 (depends on 5)

The method of claim 5, further comprising performing, by the edge anchors, an inter-cluster synchronization process.

### Claim 7 (depends on 6)

The method of claim 6, wherein performing, by the edge anchors, the inter-cluster synchronization process comprises implementing an optimization algorithm.

### Claim 8 (depends on 6)

The method of claim 6, wherein performing, by the edge anchors, the inter-cluster synchronization process comprises setting one or more of the edge anchors to primary anchors using a sorting function.

### Claim 9 (depends on 1)

The method of claim 1, further comprising performing, by the plurality of anchors, a room consensus to determine probabilities of obstacles between the plurality of anchors, wherein forming, by the plurality of anchors, the one or more clusters using the open space formation process is based on the probabilities of obstacles.

### Claim 10 (depends on 1)

The method of claim 1, further comprising performing an agreement process when a first anchor and a second anchor of the plurality of anchors when communications between the first anchor and the second anchor are above the signal threshold of the first anchor and below the signal threshold of the second anchor.
