Indoor Mobile Device Location Using BLE and Particle Filter

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Existing outdoor location-based services (LBS) are ineffective indoors due to the inability of GPS and cellular signals to penetrate structures, resulting in inaccurate internal location determination.

Innovation Solution

A location-based service that utilizes Bluetooth Low Energy (BLE) signals and inertial movement measurements, combined with a particle filter and fingerprint database, to estimate the location of a mobile device indoors.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If GPS and cellular signals are used for location-based services, then outdoor location determination is effective, but indoor location determination becomes inaccurate due to signal penetration limitations

Engineering Contradiction:
Improvelocation determination accuracyVSAvoidindoor applicability
Core Design Contradiction:
ReliabilityVSAdaptability or versatility

Solution Approach 1:

The patent introduces BLE signals as an intermediary medium that can penetrate building structures effectively. Instead of relying on GPS or cellular signals that fail indoors, the system uses BLE beacons deployed inside buildings to provide location information. The mobile device communicates with these internal beacons to determine its position, thus resolving the signal penetration problem and enabling reliable indoor location services.

Inventive Principle:
Principle #24Intermediary (Mediator)

Solution Approach 2:

The patent changes the fundamental parameter of signal type from traditional GPS/cellular signals to BLE signals. This parameter change is critical because BLE signals have different propagation characteristics that allow them to penetrate building materials effectively. By changing the signal parameter, the system adapts to indoor environments where traditional signals fail, thereby improving both reliability and indoor adaptability simultaneously.

Inventive Principle:
Principle #35Parameter changes

2Measurement precision

If traditional outdoor LBS methods are used indoors, then system complexity is reduced, but measurement precision deteriorates due to signal inability to penetrate structures

Engineering Contradiction:
Improvelocation estimation accuracyVSAvoidsystem configuration
Core Design Contradiction:
Measurement precisionVSDevice complexity

Solution Approach 1:

The patent segments the location service system into multiple functional components: BLE beacons deployed at specific locations, mobile devices with sensors, a particle filter algorithm, and a fingerprint database. This segmentation allows each component to perform its specific function optimally - beacons provide signal references, sensors capture movement data, the particle filter processes information, and the database stores reference data. This modular approach improves measurement precision while keeping individual components relatively simple.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent replaces traditional outdoor LBS mechanisms (GPS satellite signals and cellular network triangulation) with an indoor-specific mechanism combining BLE signals, inertial sensors, and computational algorithms. This substitution is necessary because the old mechanical/signal-based system cannot penetrate buildings, while the new system using electromagnetic BLE signals and sensor data fusion can achieve accurate indoor positioning despite the increased computational complexity.

Inventive Principle:
Principle #28Mechanics substitution (Replace mechanical system)

Data Source

PatentUS20250123353A1Mobile device locator
Publication Date: 2025.04.17 MICRO FOCUS LLC
  • US20250123353A1 patent drawing
  • US20250123353A1 patent drawing
  • US20250123353A1 patent drawing

AI summary

Examples herein involve estimating a first position of a mobile device based on first communication signals, assigning a first set of particles to a number of respective first sampling locations within a threshold distance of the first position, adjusting the assignment of the first set of particles to second sampling locations based on movement of the mobile device, and estimating a second position of the mobile device based on the second sampling locations.