Mobile Node Localization Using Visibility Maps and Coherence Scores
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Existing localization methods for mobile nodes face challenges in achieving high precision without excessive energy consumption and are unreliable due to synchronization errors, multipath reflections, and non-line-of-sight conditions, especially in urban environments.
Innovation Solution
A method involving the creation of visibility maps with line-of-sight indicators, computing coherence scores based on ranging measurements, and determining the mobile node's position using these scores to mitigate synchronization errors and account for line-of-sight conditions.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Measurement precision
If precise time of flight measurement is used for localization, then localization precision is improved, but synchronization requirements become excessively strict and energy consumption increases
Solution Approach 1:
The system pre-generates visibility maps that indicate line-of-sight conditions between reference nodes and potential mobile node positions before actual localization occurs. This preliminary preparation allows the system to quickly assess measurement reliability without performing complex real-time calculations, thereby reducing energy consumption while maintaining high localization precision through informed selection of reliable measurements
Solution Approach 2:
Instead of processing all ranging measurements equally, the system selectively uses only those measurements that correspond to line-of-sight conditions as indicated by the visibility maps. This partial action approach filters out unreliable non-line-of-sight measurements, achieving high localization precision without the energy cost of processing excessive or unreliable data
2Ease of operation
If traditional trilateration methods are used, then localization can be performed, but reliability deteriorates due to synchronization errors and multipath reflections
Solution Approach 1:
The visibility map acts as an intermediary between the raw ranging measurements and the localization algorithm. It provides line-of-sight indicators that mediate the selection of reliable measurements, filtering out measurements affected by synchronization errors or multipath reflections before they corrupt the localization result, thereby maintaining both ease of operation and high reliability
Solution Approach 2:
The system uses visibility map information to provide feedback on the reliability of each ranging measurement. This feedback mechanism allows the localization algorithm to weight or discard measurements based on their line-of-sight status, improving reliability while maintaining the simplicity of the trilateration approach through intelligent measurement selection
3Productivity
If all ranging measurements are processed, then computational completeness is maintained, but computational complexity increases without improving accuracy
Solution Approach 1:
The system extracts only the relevant line-of-sight measurements from the complete set of ranging measurements by consulting visibility maps. This extraction process removes unnecessary computational burden associated with processing non-line-of-sight measurements, reducing computational complexity while maintaining localization speed through focused processing of high-quality data
Applied Scientific Principles
This section explains which scientific principles are used to turn an abstract innovation direction into a practical engineering solution.
Function Achieved in This Case
The method provides precise localization with reduced energy consumption by using visibility maps and coherence scores to filter out unreliable measurements, enhancing accuracy and reducing computational complexity.
Implementation Method 1
the time of flight measurement between two devices, to the corresponding distance measurement
Implementation Method 2
Knowing the speed of propagation of the waves, which is equal to the speed of light, it is possible to determine the distance covered by the waves
Implementation Method 3
a visibility indicator corresponding to a line-of-sight radio propagation between the cell and the reference node
Data Source
AI summary
A method for locating a mobile node in a given area, using reference nodes, the positions of which are known in the area, includes the following steps of: a) creating a visibility map comprising, for a plurality of cells, a visibility indicator (lij) corresponding to a line-of-sight radio propagation between the cell and the reference node (Nj); b) providing a set of ranging measurements on the basis of signals transmitted or received by a plurality of reference nodes (Nj); c) computing a coherence score between the position of the cell and the set of ranging measurements, the coherence score being computed on the basis of the visibility indicator (lij) between the cell and the reference node (Nj); d) determining the position of the mobile node as a function of the coherence score of each cell.