UWB TDoA Anchor Clustering Across Obstacles for Clock Synchronization
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Cluster formation in UWB TDoA networks is challenged by obstacles and distances that interfere with communications, making it difficult for anchors to communicate effectively and form cohesive clusters.
Innovation Solution
A method for cluster formation in UWB TDoA networks involves setting anchors to a primary setting, broadcasting synchronization messages, performing room consensus to determine obstacle probabilities, and forming clusters based on signal strength analysis using Free Path Loss calculations to synchronize clocks within clusters without interference.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Measurement precision
If anchors broadcast synchronization messages to form clusters, then clock synchronization accuracy is improved, but communication reliability deteriorates due to obstacles and distances
Solution Approach 1:
The patent divides the network into clusters of anchors that synchronize locally, rather than attempting global synchronization. Each cluster forms its own synchronized timebase through local anchor communication, eliminating the need for all anchors to communicate directly with each other across obstacles. This segmentation allows accurate clock synchronization within clusters while tolerating communication failures between clusters.
Solution Approach 2:
The patent introduces a mediator mechanism where anchors exchange synchronization information through intermediate anchors within a cluster. Instead of direct point-to-point synchronization between all anchors, the system uses a coordinated exchange process where anchors propagate synchronization messages through their cluster members, enabling reliable time synchronization even when direct communication paths are blocked by obstacles.
2Reliability
If anchors form clusters to overcome obstacles, then communication reliability is improved, but location estimation precision deteriorates due to cluster-based limitations
Solution Approach 1:
The patent merges the location estimation capabilities of multiple anchors within a cluster by combining their individual measurements. The system uses combined information from all anchors in a cluster to estimate the location of mobile devices, leveraging the collective data to achieve precision comparable to having a single large reference network, while maintaining the reliability benefits of clustered communication.
Solution Approach 2:
The patent addresses the limitations of cluster-based location estimation by introducing a dimensional approach that considers both intra-cluster and inter-cluster relationships. The system estimates locations by analyzing the geometric relationships between clusters and their relative positions, adding a spatial dimension to the location estimation process that compensates for the segmented nature of cluster-based communication.
Data Source
AI summary
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.