Wideband AoA Location via Subcarrier Partitioning

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Angle of Arrival (AoA) location techniques face inaccuracies due to signal-to-noise ratio (SNR) and multipath issues, which are not effectively mitigated by current methods, especially in narrow bandwidth Wi-Fi networks where traditional multipath mitigation techniques are insufficient.

Innovation Solution

The technique involves partitioning channel state information data into subcarrier groups within a frequency bandwidth, generating separate location probability maps for each group, and combining these to produce aggregate location probability data, thereby reducing the impact of multipath and noise.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Measurement precision

If traditional multipath mitigation techniques are used in narrow bandwidth Wi-Fi networks, then device complexity is reduced, but location accuracy deteriorates due to insufficient multipath mitigation

Engineering Contradiction:
Improvelocation accuracyVSAvoidprocessing complexity
Core Design Contradiction:
Measurement precisionVSDevice complexity

Solution Approach 1:

The patent divides the channel state information into multiple subcarrier groups and processes each group separately to generate individual location probability maps. This segmentation allows the system to mitigate multipath effects more effectively by combining results from multiple subcarrier groups, thereby improving location accuracy without requiring excessively complex single-processing methods.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent combines location probability maps from multiple subcarrier groups to produce an aggregate location probability map. This merging approach leverages the complementary information from different subcarrier groups to enhance multipath mitigation and improve overall location accuracy while maintaining manageable processing complexity through distributed computation.

Inventive Principle:
Principle #5Merging (Combining)

2Reliability

If bandwidth partitioning into subcarrier groups is implemented, then multipath mitigation improves, but device complexity increases due to separate processing requirements

Engineering Contradiction:
Improvemultipath mitigationVSAvoidprocessing complexity
Core Design Contradiction:
ReliabilityVSDevice complexity

Solution Approach 1:

The channel state information is segmented into multiple subcarrier groups, with each group processed independently to generate separate location probability maps. This segmentation improves multipath mitigation by exploiting the frequency diversity across different subcarrier groups, while the modular processing structure helps manage complexity through systematic organization.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent applies the same processing algorithm to multiple copies of channel state information from different subcarrier groups. By copying and processing each group through the same reliable algorithm, the system achieves robust multipath mitigation while maintaining consistency and reducing the need for multiple different complex processing methods.

Inventive Principle:
Principle #26Copying

3Measurement precision

If separate location probability maps are generated for each subcarrier group, then noise reduction improves, but loss of time increases due to multiple computation steps

Engineering Contradiction:
Improvenoise reductionVSAvoidcomputation time
Core Design Contradiction:
Measurement precisionVSLoss of time

Solution Approach 1:

The computation is segmented into parallel processing of multiple subcarrier groups, where each group generates its own location probability map independently. This segmentation enables noise reduction through diversity combining while the parallel nature of the segmentation reduces overall computation time compared to sequential processing of the entire bandwidth.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent performs preliminary processing of channel state information by organizing it into subcarrier groups before the main location computation. This preliminary action prepares the data structure to facilitate efficient parallel processing and reduces the computational burden during the final aggregation stage, thereby reducing overall computation time.

Inventive Principle:
Principle #10Preliminary action

Data Source

PatentUS9706514B2Wideband angle-of-arrival location determination using bandwidth partitioning
Publication Date: 2017.07.11 CISCO TECHNOLOGY INC
  • US9706514B2 patent drawing
  • US9706514B2 patent drawing
  • US9706514B2 patent drawing

AI summary

Techniques are presented herein for improving location determination of a wireless device in environments where there can be multipath issues. A wireless device having a plurality of antennas receives a wireless transmission from a target device whose location is to be determined. Channel state information data is generated based on reception of the transmission at the plurality of antenna. The channel state information data is separated or partitioned into subcarrier group specific data for each of a plurality of groups of subcarriers within a bandwidth of the received transmission. Location probability data is computed for each of the plurality of groups of subcarriers from the subcarrier group specific data for respective ones of the plurality of groups of subcarriers. The location probability data for the plurality of groups of subcarriers is combined to produce aggregate location probability data, from which a location of the target device is determined.