Cell-Based Location Determination System for Indoor Positioning

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Existing location-based services on mobile terminals face challenges in accurately determining user location, especially in areas with poor GPS signal, leading to user dissatisfaction and inaccurate service provision.

Innovation Solution

A method and system that uses cell information to determine location coordinates based on centroid values of base station cells, providing accurate and quick location-based services by matching cell information with location data stored in a database, and updating location information using GPS or additional data.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Measurement precision

If GPS location service is used to determine precise location, then measurement precision is improved, but loss of time increases due to establishment time and latency

Engineering Contradiction:
Improvelocation precisionVSAvoidtime latency
Core Design Contradiction:
Measurement precisionVSLoss of time

Solution Approach 1:

The system pre-calculates and stores centroid values for multiple cell coverage areas in advance within a location information database. When location determination is needed, the system directly queries the database using cell information (cell ID, LAC, etc.) to obtain pre-computed centroid coordinates, eliminating the time-consuming process of real-time GPS signal acquisition and processing while providing immediate location results.

Inventive Principle:
Principle #10Preliminary action

2Measurement precision

If GPS location service is used to determine precise location, then measurement precision is improved, but reliability deteriorates in areas with poor GPS signal such as indoors or underground

Engineering Contradiction:
Improvelocation precisionVSAvoidservice availability
Core Design Contradiction:
Measurement precisionVSReliability

Solution Approach 1:

The system introduces cell information (cell ID, location area code, base station identifier) as an intermediary to determine location. Instead of relying directly on GPS signals which may be blocked, the system uses the mobile terminal's connection to base stations as a mediator. The terminal reports cell information to the server, which queries the database to determine location, ensuring service availability even when GPS signals are unavailable indoors or underground.

Inventive Principle:
Principle #24Intermediary (Mediator)

3Loss of time

If cell information matching method is used to determine location, then loss of time is reduced through quick database lookup, but measurement precision may deteriorate compared to GPS

Engineering Contradiction:
Improveservice response timeVSAvoidlocation accuracy
Core Design Contradiction:
Loss of timeVSMeasurement precision

Solution Approach 1:

The system changes the parameter used for location determination from GPS coordinates to cell information parameters (cell ID, location area code, base station identifier). By querying the database using these cell parameters and retrieving pre-stored centroid values, the system achieves fast response times. To improve precision, the system can combine multiple cell information sources or use the determined cell-based location to initialize and refine GPS location data when available.

Inventive Principle:
Principle #35Parameter changes

Data Source

PatentUS11432258B2System and method for determining position information using cell information
Publication Date: 2022.08.30 NAVER CLOUD CORP
  • US11432258B2 patent drawing
  • US11432258B2 patent drawing
  • US11432258B2 patent drawing

AI summary

Disclosed is a location information determining method and system for providing a variety of services based on a location. The location information determining method includes receiving cell information; and determining location information that matches the cell information as location information of a mobile terminal from a location information database that stores location information that matches a plurality of pieces of cell information, respectively.