Circular Antenna Array AOA Estimation for Multipath Indoor Localization

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Current methods for client localization in indoor environments using Wi-Fi access points face challenges in achieving high accuracy due to strong multipath interference, requiring a large number of antennas for 360° azimuth coverage, and are not robust enough to handle strong multipath conditions effectively.

Innovation Solution

The solution involves adjusting the Time Delay-AOA algorithm for a Uniform Circular Array, utilizing a weighted Spatial DFT transform to create a virtual Uniform Linear Array, which allows for better multipath robustness and reduced antenna requirements while maintaining accurate Angle-of-Arrival estimation through Spatial Smoothing and two-dimensional MUSIC algorithm application.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Measurement precision

If a large number of antennas are used to achieve high localization accuracy and 360° azimuth coverage, then measurement precision and adaptability improve, but device complexity and cost increase

Engineering Contradiction:
Improvelocalization accuracyVSAvoidnumber of antennas
Core Design Contradiction:
Measurement precisionVSDevice complexity

Solution Approach 1:

The patent transitions from a two-dimensional uniform linear array to a three-dimensional uniform circular array configuration. This dimensional change enables 360° azimuth coverage while maintaining a compact physical footprint, achieving high localization accuracy without proportionally increasing the number of antennas. The circular geometry provides spatial diversity in both azimuth and elevation, improving multipath robustness.

Inventive Principle:
Principle #17Another dimension (Dimensionality change)

Solution Approach 2:

The patent employs a circular (curved) antenna array geometry instead of a linear arrangement. This curvature provides omnidirectional coverage capability and enhances spatial sampling of the incoming signals from all directions. The circular configuration creates a more uniform spatial distribution of antenna elements, improving angle-of-arrival estimation accuracy across the entire 360° azimuth range.

Inventive Principle:
Principle #14Spheroidality (Curvature)

2Measurement precision

If traditional MUSIC algorithm is applied to handle multipath interference, then measurement precision improves, but the number of required antennas increases significantly

Engineering Contradiction:
Improvemultipath robustnessVSAvoidnumber of antennas
Core Design Contradiction:
Measurement precisionVSQuantity of substance

Solution Approach 1:

The patent extends the traditional two-dimensional MUSIC algorithm to a three-dimensional uniform circular array configuration. This extension incorporates both azimuth and elevation angle information, enabling the algorithm to resolve multipath components more effectively. The 3D spatial spectrum analysis provides additional degrees of freedom for separating direct and reflected signals, achieving high multipath robustness with fewer antennas.

Inventive Principle:
Principle #17Another dimension (Dimensionality change)

Solution Approach 2:

The patent modifies the MUSIC algorithm by incorporating the specific geometric parameters of the uniform circular array, including the radius and angular spacing of elements. The steering vectors are adapted to reflect the circular geometry, and the spatial spectrum is searched over both azimuth and elevation angles. This parameter adaptation enables accurate angle-of-arrival estimation in the presence of multipath without requiring excessive antennas.

Inventive Principle:
Principle #35Parameter changes

3Measurement precision

If Uniform Linear Array with Spatial Smoothing is used to create virtual array, then measurement precision improves, but azimuth coverage is limited due to singularities

Engineering Contradiction:
ImproveAOA estimation accuracyVSAvoidazimuth coverage
Core Design Contradiction:
Measurement precisionVSAdaptability or versatility

Solution Approach 1:

The patent moves from a planar uniform linear array to a three-dimensional uniform circular array configuration. This dimensional transition eliminates the end-fire singularities that plague linear arrays, as the circular geometry has no endpoints. The array provides uniform 360° azimuth coverage while maintaining the spatial smoothing capability for coherent signal processing. The elevation dimension adds another layer of spatial diversity for multipath resolution.

Inventive Principle:
Principle #17Another dimension (Dimensionality change)

Solution Approach 2:

The patent breaks the linear symmetry of traditional arrays by adopting a circular configuration. This asymmetric geometry (circular vs. linear) fundamentally changes the spatial response characteristics, eliminating the directional singularities at the ends of linear arrays. The circular arrangement provides isotropic coverage properties, enabling accurate angle estimation from all directions without performance degradation at any particular azimuth angle.

Inventive Principle:
Principle #4Asymmetry

Data Source

PatentUS11754658B2Radio station for client localization in multipath indoor environment
Publication Date: 2023.09.12 HUAWEI TECH CO LTD
  • US11754658B2 patent drawing
  • US11754658B2 patent drawing
  • US11754658B2 patent drawing

AI summary

A radio station, in particular an access point, for client localization in a multipath indoor environment is disclosed. The radio station comprises: a circular antenna array comprising uniform circularly arranged antenna elements; and a processor configured to: transform first input data from the circular antenna array into second input data using a transform that transforms the first steering vector of the circular antenna array into a second steering vector of a virtual linear antenna array; and transform the second input data into third input data by using a transform that transforms the second steering vector of the virtual linear antenna array into a third steering vector of a second virtual linear antenna array, comprising a larger number of antenna elements than the virtual linear antenna array; and determine an angle of arrival based on the third input data.