Indoor Positioning via Wireless Signal Motion Classification

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Current indoor positioning systems face challenges in scalability and coverage due to unnecessary recomputation of location calculations for stationary users, as they do not efficiently differentiate between moving and stationary devices, leading to limited accuracy and increased computational overhead.

Innovation Solution

The system employs a method to classify user device movement by aggregating wireless signal attributes from access points, using models to determine if devices are moving or stationary, thereby reducing unnecessary location calculations and optimizing computational resources.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Measurement precision

If location computations are performed for all devices continuously, then location accuracy is maintained, but computational overhead increases and scalability is limited

Engineering Contradiction:
Improvelocation accuracyVSAvoidcomputational efficiency
Core Design Contradiction:
Measurement precisionVSProductivity

Solution Approach 1:

The system dynamically adjusts location computation frequency based on device motion state. Moving devices receive continuous location computations to maintain accuracy, while stationary devices have computations reduced or paused, optimizing computational resources while maintaining necessary location precision for active devices.

Inventive Principle:
Principle #15Dynamics

Solution Approach 2:

The system changes the parameter of computation frequency based on motion detection results. When devices are detected as stationary, the location computation parameter is adjusted from continuous to periodic or paused, reducing computational overhead while maintaining accuracy for moving devices that require continuous tracking.

Inventive Principle:
Principle #35Parameter changes

2Productivity

If location computations are reduced for stationary devices, then computational resources are conserved, but location determination capability is unnecessarily limited

Engineering Contradiction:
Improvecomputational efficiencyVSAvoidpositioning coverage
Core Design Contradiction:
ProductivityVSAdaptability or versatility

Solution Approach 1:

The system implements feedback through motion detection to adapt location computation strategies. Motion detection feedback identifies which devices are moving and require location tracking, enabling the system to maintain positioning coverage for active devices while conserving resources for stationary ones, thus balancing efficiency with comprehensive positioning capability.

Inventive Principle:
Principle #23Feedback

3Measurement precision

If inertial sensors are used to detect motion, then motion detection accuracy is improved, but device availability is reduced since sensors are not always accessible to location systems

Engineering Contradiction:
Improvemotion detection accuracyVSAvoidsensor availability
Core Design Contradiction:
Measurement precisionVSReliability

Solution Approach 1:

The system uses wireless signal attributes as an intermediary to detect device motion indirectly. Instead of directly accessing inertial sensors, the location determination system analyzes changes in wireless signal characteristics (RSSI, angle of arrival) from access points to infer device motion, providing a reliable alternative when sensors are unavailable while maintaining motion detection capability.

Inventive Principle:
Principle #24Intermediary (Mediator)

Data Source

PatentUS10932087B2Motion detection for passive indoor positioning system
Publication Date: 2021.02.23 CISCO TECHNOLOGY INC
  • US10932087B2 patent drawing
  • US10932087B2 patent drawing
  • US10932087B2 patent drawing

AI summary

An enterprise system configures access point devices at an enterprise location to communicate with a location determination system. The location determination system receives wireless signal attributes of user computing devices broadcasting Wi-Fi signal data at the enterprise location from one or more access point devices. For a particular time window, the location determination system determines aggregated features of received wireless signal data across all access point devices, and classifies each of the user computing devices as moving or stationary by applying the wireless signal data to a model. For each of the user computing devices determined to be moving, the location determination system calculates a respective position of the user computing device based on the wireless signal data. For each of the user computing devices determined to be stationary, the location determination system does not calculate a respective position of the respective user computing device.