3D Localization via Millimeter-Wave Beamforming
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Existing RF-based localization systems suffer from high error rates and practical challenges such as dense infrastructure deployment, requiring specialized hardware and prior knowledge of environments, and are limited by their 2D localization capabilities and short-range tracking.
Innovation Solution
The mWaveLoc system leverages commodity hardware conforming to the 802.11ad standard for 3D localization, using beamforming and channel impulse response measurements to estimate the Line-of-Sight path and position of devices with decimeter-level accuracy, even in challenging environments, without the need for MIMO capabilities or firmware modifications.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Measurement precision
If existing RF-based localization systems are deployed densely to improve accuracy, then localization precision improves, but infrastructure complexity and cost increase
Solution Approach 1:
The patent transitions from traditional 2D localization to 3D localization by utilizing vertical angle information from millimeter-wave beams. This dimensional enhancement allows accurate positioning with fewer access points, resolving the contradiction between accuracy and infrastructure complexity
Solution Approach 2:
The system changes the operating frequency parameter to millimeter-wave (60 GHz) band, which provides directional beamforming capabilities and better spatial resolution. This parameter change enables accurate localization with less dense infrastructure compared to traditional RF systems
2Measurement precision
If specialized hardware and MIMO capabilities are used to improve localization accuracy, then measurement precision improves, but device complexity and cost increase
Solution Approach 1:
The system leverages the existing beamforming and channel measurement capabilities already present in commodity 802.11ad devices. The access point uses its own transmitted signals and received channel impulse responses to extract localization information, eliminating the need for specialized localization hardware
Solution Approach 2:
The patent makes commodity wireless access points perform dual functions: both wireless communication and 3D localization. By utilizing the existing 802.11ad beamforming infrastructure for both purposes, the system avoids specialized hardware while maintaining high accuracy
3Device complexity
If 2D localization methods are used to reduce system complexity, then device complexity decreases, but localization precision and tracking capability are limited
Solution Approach 1:
The patent enhances traditional 2D localization by adding the vertical dimension through 3D angle estimation. By calculating both azimuth and elevation angles from millimeter-wave channel measurements, the system achieves accurate 3D positioning without significantly increasing system complexity
4Device complexity
If short-range tracking is implemented to maintain system simplicity, then device complexity decreases, but adaptability to different applications is limited
Solution Approach 1:
The system changes the frequency parameter to millimeter-wave, which provides superior directional characteristics and penetration capabilities. This enables the same simple system to adapt to various applications including indoor navigation, vehicle tracking, and occupancy detection across different distance ranges
Applied Scientific Principles
This section explains which scientific principles are used to turn an abstract innovation direction into a practical engineering solution.
Function Achieved in This Case
Achieves decimeter-level 3D localization accuracy over longer ranges (up to 22 meters) with low latency, suitable for applications like VR/AR and vehicle tracking, using off-the-shelf hardware and a single AP, while being robust to environmental blockages and device motion.
Implementation Method 1
radio-frequency (RF) based localization systems can be implemented using wireless access points (APs)
Implementation Method 2
using beamforming and channel impulse response measurements to estimate the Line-of-Sight path and position of devices
Data Source
AI summary
This disclosure provides systems through which a wireless access point (AP) can determine the location of a client device with a high degree of accuracy. The AP uses CIR measurements for a plurality of directional beams used to communicate with the client device to determine a respective amplitude of a Line-of-Sight (LOS) path between the AP and the client device for each beam. The AP identifies a high-LOS-amplitude subset of the beams and, based on predefined radiation patterns associated with the beams included in the high-LOS-amplitude subset, determines a direction of the LOS path between the AP and the client device. The AP also determines a Time-of-Flight (ToF) for radio frames exchanged between the AP and the client device via the plurality of directional beams and uses the ToF to determine a distance between the AP and the client device.