3D Indoor Positioning via Cell Signal Strength Grid Matching

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Current indoor positioning technologies are unable to accurately determine a terminal's horizontal position and height indoors, limiting the application of value-added services due to poor scene adaptability and signal interference from indoor environments.

Innovation Solution

An indoor positioning method and apparatus that acquires current cell signal strength information and matches it with 3D indoor positioning matching information to determine horizontal position and height, using a combination of cell signal strength and GIS data to achieve high-accuracy 3D positioning.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Measurement precision

If 3D indoor positioning matching information is used to determine horizontal position and height, then positioning precision is improved, but device complexity increases due to the need for comprehensive 3D spatial data structures

Engineering Contradiction:
Improvepositioning precisionVSAvoiddata structure complexity
Core Design Contradiction:
Measurement precisionVSDevice complexity

Solution Approach 1:

The patent segments the indoor positioning space into discrete three-dimensional grid units, where each grid represents a specific horizontal position and height combination. This segmentation allows the system to pre-calculate and store signal strength characteristics for each grid point, enabling accurate positioning through database matching while maintaining manageable data complexity through structured organization.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent implements preliminary action by pre-calculating and storing 3D indoor positioning matching information including signal strength data for all possible grid positions and heights before actual positioning occurs. This pre-computation creates a comprehensive database that enables rapid positioning decisions without real-time calculation complexity, resolving the contradiction between precision and device complexity.

Inventive Principle:
Principle #10Preliminary action

2Ease of operation

If cell signal strength information is used for positioning, then ease of operation is improved, but measurement precision deteriorates due to signal interference from indoor environments

Engineering Contradiction:
Improvepositioning operation simplicityVSAvoidsignal strength accuracy
Core Design Contradiction:
Ease of operationVSMeasurement precision

Solution Approach 1:

The patent introduces 3D spatial grid information as an intermediary layer between raw cell signal strength measurements and final positioning results. The system matches observed signal strengths against pre-stored signal strength profiles for each 3D grid point, using the grid structure as a mediator to interpret signal data. This approach maintains operational simplicity while improving measurement precision by accounting for indoor signal interference patterns through the intermediary grid matching process.

Inventive Principle:
Principle #24Intermediary (Mediator)

Data Source

PatentUS9906923B2Indoor positioning method and apparatus
Publication Date: 2018.02.27 HUAWEI TECH CO LTD
  • US9906923B2 patent drawing
  • US9906923B2 patent drawing
  • US9906923B2 patent drawing

AI summary

Embodiments of the invention disclose an indoor positioning method and apparatus. The method includes: acquiring current cell signal strength information of a terminal located indoors; determining, according to three-dimensional (3D) indoor positioning matching information, horizontal position information and height information of an indoor grid that are corresponding to the current cell signal strength information, where the 3D indoor positioning matching information includes a correspondence between cell signal strength information of the indoor grid and the horizontal position information and the height information of the indoor grid; and determining, according to the horizontal position information and the height information of the indoor grid, a horizontal position at which the terminal is located indoors and a height at which the terminal is located. In this way, high-accuracy 3D indoor positioning can be implemented.