Wireless Device Position Estimation via Group Segmentation
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
As the number of wireless devices increases, existing methods for estimating their positions using propagation characteristics of electromagnetic waves become computationally intensive and time-consuming, requiring more resources and reducing estimation accuracy.
Innovation Solution
An electronic apparatus that groups candidate positions into estimation groups, using communication information such as RSSI to estimate the positions of wireless devices within each group, thereby reducing the calculation amount and improving estimation accuracy by dividing the estimation process into manageable subsets.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Quantity of substance
If the number of wireless devices increases, then the system capacity and coverage are improved, but the calculation amount for estimating positions increases and becomes computationally intensive
Solution Approach 1:
The patent divides the set of all candidate positions into multiple estimation groups, where each group contains a subset of candidate positions. Instead of estimating positions for all wireless devices simultaneously across all candidate positions, the system performs separate estimation processes for each estimation group. This segmentation reduces the calculation amount for each individual estimation process while maintaining the ability to estimate positions for all wireless devices in the system.
2Quantity of substance
If the number of wireless devices increases, then the system capacity is improved, but the estimation accuracy deteriorates due to increased computational load
Solution Approach 1:
By segmenting the estimation process into multiple independent estimation groups, each group can be processed with sufficient computational resources to maintain high accuracy. The segmentation prevents the dilution of computational resources that would occur in a single large-scale estimation process, thereby preserving estimation accuracy even as the total number of wireless devices increases.
3Ease of operation
If existing methods are used to estimate positions of multiple wireless devices, then the estimation process is simple, but it becomes time-consuming and resource-intensive
Solution Approach 1:
The patent maintains the simplicity of the estimation process by using the same position estimation method for each estimation group, but applies it separately to multiple smaller groups. This segmentation approach reduces the time and resources required for each estimation process while keeping the overall methodology simple and consistent.
Solution Approach 2:
The system performs preliminary grouping of candidate positions into estimation groups before the actual position estimation. This preliminary action organizes the computational task in advance, allowing subsequent estimation processes to proceed more efficiently with pre-organized data structures and reduced computational overhead.
Data Source
AI summary
According to one embodiment, an electronic apparatus includes processing circuitry configured to set, based on first information indicating a plurality of candidate positions where a plurality of wireless devices are located, first candidate positions which are part of the plurality of candidate positions, and estimate first wireless devices each located at any of the first candidate positions among the plurality of wireless devices, based on second information regarding communication among the plurality of wireless devices each located at any of the plurality of candidate positions.