Bluetooth Distance Estimation Using MUSIC Peak Verification
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Existing Bluetooth distance measurement techniques suffer from inaccuracies due to false peaks generated by the MUSIC algorithm in the presence of multipath noise, which affect the accuracy of distance estimation between wireless network devices.
Innovation Solution
An algorithm that leverages additional information from the pseudo-spectrum generated by the MUSIC algorithm to verify the correctness of distance measurements by identifying a second peak within a defined search region based on the first peak, using predetermined thresholds to confirm the actual distance between devices.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Measurement precision
If the MUSIC algorithm is used to generate pseudo-spectrum for distance measurement, then distance estimation capability is improved, but false peaks appear in the pseudo-spectrum reducing measurement accuracy
Solution Approach 1:
The patent applies feedback by using the generated pseudo-spectrum itself as a verification tool. The algorithm searches for additional peaks in the pseudo-spectrum that should exist based on the mathematical properties of the MUSIC algorithm. This self-verification feedback mechanism allows the system to distinguish true peaks from false peaks, thereby resolving the contradiction between achieving distance measurement capability and maintaining measurement accuracy.
Solution Approach 2:
The patent introduces an intermediary verification step using the pseudo-spectrum structure. Instead of directly accepting the first peak as the true distance measurement, the system uses the expected mathematical relationships in the pseudo-spectrum (where additional peaks should appear at specific locations) as an intermediary to verify the authenticity of the measured peak. This intermediary verification process filters out false peaks while preserving true measurements.
2Measurement precision
If additional verification steps are added to filter false peaks, then measurement accuracy is improved, but algorithm complexity increases
Solution Approach 1:
The patent applies self-service by making the pseudo-spectrum serve dual purposes: both as the output of the MUSIC algorithm for distance estimation and as the verification tool for filtering false peaks. The same data structure generated by the algorithm is reused for self-verification, eliminating the need for separate verification hardware or additional complex processing steps. This self-service approach improves accuracy while minimizing additional complexity.
Data Source
AI summary
A system and method for determining the distance between two wireless network devices is disclosed. The present system utilizes an algorithm that leverages additional information contained in the pseudo-spectrum generated the MUSIC algorithm. Specifically, since the MUSIC algorithm operates using the square of the channel frequency response, additional peaks are created in the pseudo-spectrum, which can be used to verify the correctness of the distance measurement. The algorithm verifies that the first peak is correct by identifying a second peak and looking for an additional peak located within a search region that is determined based on the first two peaks.