UE Location Estimation Using Eigenvalue Analysis for NLOS Detection
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Current methods for estimating the location of user equipment (UE) in wireless communication systems face challenges in accurately determining whether measured distances are through a line of sight (LOS) or non-line of sight (NLOS) paths, leading to reduced positioning accuracy and reliability.
Innovation Solution
A method involving the creation of a double-centered Euclidean distance matrix and analysis of its eigenvalues to differentiate between LOS and NLOS paths, using a specific equation to determine the presence of NLOS paths and improve positioning accuracy by identifying reliable anchor nodes.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Measurement precision
If distance measurement is performed in wireless communication systems, then location estimation can be achieved, but positioning accuracy deteriorates due to inability to distinguish LOS and NLOS paths
Solution Approach 1:
The patent applies the concept of 'color changes' by using eigenvalue analysis to detect and differentiate between LOS and NLOS path conditions. The eigenvalues of the distance matrix serve as indicators that change based on the path type, enabling the system to identify reliable ranging values and improve positioning accuracy by filtering out NLOS measurements.
2Productivity
If all measured distances are used for location estimation, then calculation speed is improved, but positioning accuracy deteriorates due to inclusion of NLOS paths
Solution Approach 1:
The patent applies 'partial or excessive action' by selectively using only a subset of measured distances for location estimation. Instead of using all available distance measurements, the system performs eigenvalue analysis to identify and use only those measurements from LOS paths, sacrificing some calculation speed for significantly improved positioning accuracy.
3Measurement precision
If eigenvalue analysis is performed to distinguish LOS and NLOS paths, then positioning accuracy is improved, but device complexity increases
Solution Approach 1:
The patent applies 'mechanics substitution' by replacing complex physical measurement systems with mathematical eigenvalue analysis. Instead of using additional physical sensors or complex hardware to distinguish LOS and NLOS paths, the system uses mathematical properties of the distance matrix eigenvalues to achieve path differentiation, reducing hardware complexity while maintaining positioning accuracy.
Data Source
AI summary
A method of estimating, by a user equipment (UE), a location of the UE in a wireless communication system is disclosed. The method includes measuring distances between a plurality of anchor nodes and the UE; creating a first matrix using values of the measured distances; creating a third matrix based on the first matrix and a second matrix, the second matrix being a centering matrix; and estimating the location of the UE based on a result of comparing a first value generated based on eigenvalues of the third matrix with a second value that is a pre-defined reference value, wherein when the first value is greater than the second value, all the measured distances are distances measured through a line of sight (LOS) path, wherein when the first value is less than the second value, some of the measured distances are distances measured through a non-line of sight (NLOS) path.