Base Station Selection for Accurate Tag Positioning
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Inaccurate range finding and positioning of tags in wireless systems due to inadequate selection of base stations, which affects the accuracy of tag positioning.
Innovation Solution
A method and apparatus for selecting range finding base stations by forming multiple base station groups based on distance and spatial relationships, discarding base stations with inappropriate distances or alignments, and determining the most accurate set of base stations for positioning, using a processor and memory to execute instructions for obtaining and processing base station data.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Quantity of substance
If all base stations that have successfully found range with the tag are selected for positioning, then the quantity of base stations is maximized, but the positioning accuracy deteriorates due to inclusion of inadequate base stations
Solution Approach 1:
The patent segments the base station selection process into multiple stages: initial range finding to identify all accessible base stations, followed by systematic filtering through multiple groups (first group removing close pairs, second group removing collinear triplets, third group final selection). This segmentation transforms a single complex selection problem into manageable sequential steps, allowing quantity maximization at early stages while ensuring accuracy through progressive filtering.
Solution Approach 2:
The patent performs preliminary actions by pre-identifying and removing base stations that would compromise positioning accuracy before final selection. Specifically, it removes base stations forming close pairs (distance less than first threshold), base stations forming collinear triplets (horizontal projection on same straight line), and other inadequate configurations in advance, ensuring that only suitable base stations proceed to the final positioning calculation.
2Reliability
If base stations with small distances between them are selected, then the signal strength is improved, but the positioning accuracy deteriorates due to insufficient spatial distribution
Solution Approach 1:
The patent applies local quality by imposing different spatial distribution requirements on different groups of base stations. The first filtering group enforces a minimum distance threshold between any two base stations to ensure adequate spatial separation. This creates local quality constraints that prevent selection of base stations with insufficient spatial distribution, thereby maintaining positioning accuracy while still allowing signal strength optimization within the constrained set.
3Measurement precision
If multiple filtering groups are implemented to remove inadequate base stations, then the positioning accuracy is improved, but the system complexity increases
Solution Approach 1:
The patent segments the complex filtering task into distinct sequential groups, each handling a specific aspect of base station adequacy. The first group handles pairwise distance constraints, the second group handles triplet collinearity constraints, and the third group performs final validation. This segmentation reduces system complexity by breaking down the monolithic filtering problem into manageable, independent sub-tasks with clear input-output relationships.
Solution Approach 2:
The patent extracts and removes specific problematic configurations from the base station set through dedicated filtering groups. Each group extracts a particular type of inadequate configuration (close pairs, collinear triplets, etc.) and removes them from consideration. This extraction approach simplifies the overall system by eliminating problematic cases systematically rather than attempting to handle all complexities simultaneously.
Data Source
AI summary
The present disclosure provides a range finding base station selection method and apparatus. The embodiments of the present disclosure are capable of eliminating the inappropriate base stations, so that the range finding from the base station to the tag can be accurate, thereby improving the accuracy of tag positioning.