Server Location Database Construction for Indoor Positioning

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Server devices are unable to accurately acquire location information for electronic devices, particularly when they are indoors, due to the lack of GPS signals, leading to incomplete or inaccurate location data.

Innovation Solution

A server device equipped with a communication interface, memory, and processor that constructs and updates a database with location information of access points and base stations, using identifiers received from electronic devices to match and update location data, ensuring accurate location services even without direct GPS signals.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If GPS-based location acquisition is used, then location information can be obtained outdoors, but location information cannot be acquired indoors where GPS signals are absent

Engineering Contradiction:
Improvelocation information acquisition reliabilityVSAvoidenvironmental adaptability
Core Design Contradiction:
ReliabilityVSAdaptability or versatility

Solution Approach 1:

The location determination system is segmented into multiple independent components: GPS satellites for outdoor positioning, access points for Wi-Fi based positioning, and base stations for cellular positioning. Each segment operates independently and can be used based on the environmental context, allowing the system to function reliably both outdoors and indoors.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The server device is designed with multi-functionality to handle multiple types of location data from different sources (GPS coordinates, access point identifiers, base station identifiers). It can process and integrate various types of location information universally, making it adaptable to different environments including both outdoor GPS-available areas and indoor GPS-denied areas.

Inventive Principle:
Principle #6Universality (Multi-functionality)

2Device complexity

If only GPS location information is collected, then the system is simple, but location information is incomplete or inaccurate in indoor environments

Engineering Contradiction:
Improvesystem complexityVSAvoidlocation determination accuracy
Core Design Contradiction:
Device complexityVSMeasurement precision

Solution Approach 1:

The server device pre-collects and stores location information from multiple sources including access point identifiers and base station identifiers in addition to GPS data. This preliminary action of gathering diverse location data ensures that when GPS signals are unavailable indoors, the system already has alternative location information ready for immediate use without requiring complex real-time decision-making.

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The server device acts as an intermediary between multiple location data sources (GPS satellites, access points, base stations) and the electronic device. It receives, processes, and integrates location information from these different intermediaries, providing a unified location service that maintains accuracy across various environments without increasing the complexity of individual components.

Inventive Principle:
Principle #24Intermediary (Mediator)

3Measurement precision

If a database with access point and base station location information is constructed, then accurate indoor location can be provided, but the database construction and maintenance becomes complex

Engineering Contradiction:
Improveindoor location accuracyVSAvoiddatabase construction complexity
Core Design Contradiction:
Measurement precisionVSDevice complexity

Solution Approach 1:

The database construction process is designed to be self-service oriented, where location information from access points and base stations is automatically collected and stored by the server device without requiring manual intervention. The system autonomously builds and maintains the location database by processing received data, reducing the operational complexity despite the comprehensive nature of the database.

Inventive Principle:
Principle #25Self-service

Data Source

PatentUS11086952B2Server device and method for collecting location information of other devices
Publication Date: 2021.08.10 SAMSUNG ELECTRONICS CO LTD
  • US11086952B2 patent drawing
  • US11086952B2 patent drawing
  • US11086952B2 patent drawing

AI summary

A server device, which includes a communication interface; a memory; and a processor operatively connected to the communication interface and the memory. The memory is configured to store a first database including identifiers of access points and location information. The processor is configured to: receive, from an external electronic device through the communication interface, an identifier of at least one access point including a first access point collected by the external device and an identifier of a base station, identify location information matching the identifier of the at least one access point and/or the identifier of the base station in the first database, and update location information matching an identifier of the first access point in the first database based on the identified location information.