Geolocation Node Positioning via Subset Selection
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Conventional geolocation methods using electronic distance measurement equipment face scalability issues as radio usage demand increases exponentially with the number of nodes, leading to degraded system response time and accuracy, especially when the number of nodes is high.
Innovation Solution
Selecting a subset of the most favorable distance measurements based on geometric relationships and confidence metrics, using a method that involves determining the roles of nodes as Anchors, Breadcrumbs, and Tags, and performing measurements only with selected nodes, which reduces radio utilization and improves scalability.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Measurement precision
If all possible distance measurements are collected to improve positioning accuracy, then measurement precision is improved, but radio usage demand increases exponentially with the number of nodes
Solution Approach 1:
The patent extracts only the essential distance measurements needed for accurate positioning by selecting a subset of nodes based on geometric relationships and confidence metrics. Instead of collecting all possible measurements, the system identifies and performs only the most favorable measurements, reducing radio usage demand while maintaining positioning accuracy.
Solution Approach 2:
The patent performs preliminary analysis of geometric relationships and confidence metrics before actually performing distance measurements. By pre-determining which measurements are most favorable based on node positions and roles, the system avoids unnecessary measurements and reduces overall radio usage demand.
2Measurement precision
If all possible distance measurements are performed to improve positioning accuracy, then measurement precision is improved, but system response time degrades significantly when number of nodes is increased
Solution Approach 1:
The patent extracts only the essential distance measurements needed for accurate positioning by selecting a subset of nodes based on geometric relationships and confidence metrics. This reduces the number of measurements from exponential to linear scale, preventing system response time degradation as the number of nodes increases.
Solution Approach 2:
The patent performs preliminary analysis of geometric relationships and confidence metrics before actually performing distance measurements. By pre-determining which measurements are most favorable, the system avoids unnecessary measurements and maintains fast response times even with many nodes present.
3Productivity
If multiple radio channels are used to improve system response, then productivity is improved, but device complexity increases significantly
Solution Approach 1:
The patent segments the set of available nodes into different roles (Anchors, Breadcrumbs, Tags) based on their geometric relationships and confidence metrics. This segmentation allows the system to select a subset of nodes for measurement without requiring multiple radio channels, avoiding the complexity of channel scheduling while maintaining system response performance.
Data Source
Figure 1
Figure 2
Figure 3~4
AI summary
The present invention mainly relates to a method of determining a new Position for a Node n, said Node having a distance measuring radio, said method comprising the steps of: a) Obtaining a list of Positions of a plurality of neighboring Nodes, b) Analyzing the geometric relationship of the Positions in said list and the predicted Position of Node n, c) Selecting subset of the Nodes from said list that is less than the total number of Nodes in said list, d) Performing electronic distance measurements from Node n to each of said subset of Nodes, e) Utilizing distances obtained in step d) to determine a new Position of Node n.