Wireless Localization Anchor Selection and Grid Filtering
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Cell-based positioning in wireless communication networks is not effectively performed according to prior art.
Innovation Solution
An electronic device and method for performing cell-based localization in a wireless communication system, utilizing techniques such as orthogonal frequency division multiple access (OFDMA) communication, extended Kalman filter (EKF) models, and adaptive anchor selection to estimate the location of a target based on range measurements from anchors.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Measurement precision
If traditional cell-based positioning methods are used, then the system is simple to implement, but the localization accuracy is insufficient
Solution Approach 1:
The patent segments the localization problem into multiple components: dividing the service area into grid cells, separating measurement functions among multiple electronic devices, and breaking down the localization algorithm into discrete processing steps. This segmentation enables more accurate localization while maintaining manageable system complexity through modular architecture.
Solution Approach 2:
The patent transitions from traditional two-dimensional cell-based positioning to a three-dimensional grid cell system with x, y, and z coordinates. This dimensional expansion allows for more precise spatial localization by adding vertical positioning capability and finer horizontal resolution through the grid structure.
2Measurement precision
If advanced filtering methods like EKF are implemented, then localization accuracy improves, but computational complexity increases
Solution Approach 1:
The patent performs preliminary actions by pre-dividing the service area into grid cells with defined boundaries and characteristics before localization begins. This preprocessing creates a structured framework that simplifies subsequent EKF computations, as the filter only needs to determine which pre-defined cell contains the target rather than calculating continuous coordinates from scratch.
Solution Approach 2:
The patent implements dynamic adaptation by allowing the EKF to adjust its state estimates and covariance matrices based on incoming measurements and system dynamics. The filter dynamically updates the probability distribution across grid cells, concentrating uncertainty where needed and reducing it where measurements provide confidence, thereby optimizing computational effort.
3Measurement precision
If multiple anchors are used for localization, then measurement accuracy improves, but the quantity of measurements and processing increases
Solution Approach 1:
The patent applies local quality by having different electronic devices perform measurements only in their respective local areas or responsible grid regions. Each device contributes measurements relevant to its local environment, and the EKF integrates these localized measurements to achieve global localization accuracy without requiring every device to process all measurements from all anchors.
Data Source
Figure 1
Figure 2
Figure 3
AI summary
The present disclosure relates to a communication method and system for converging a 5th-Generation (5G) communication system for supporting higher data rates beyond a 4th-Generation (4G) system with a technology for Internet of Things (IoT). The present disclosure may be applied to intelligent services based on the 5G communication technology and the IoT-related technology, such as smart home, smart building, smart city, smart car, connected car, health care, digital education, smart retail, security and safety services An electronic device and a method of the electronic device for performing localization in a wireless communication system are provided. The electronic device and method comprise: receiving, from a plurality of anchor nodes, signals for the localization; performing ranging measurements of the signals based on a range and an angle of arrival (AoA) of the signals; determining whether at least one of the plurality of anchor nodes is not detected based on the ranging measurements; determining, based on a determination that the at least one anchor node is not detected based on the ranging measurements, whether at least one other anchor node in the plurality of anchor nodes is located on a line of sight (LOS) from the electronic device, wherein the LOS is determined based on the AoA of the signals; and performing the localization based on the at least one other anchor node.