Indoor Mobile Device Location Using BLE and Particle Filter
Find Innovative SolutionsGenerate 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
Engineering 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
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.
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.
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
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.
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.
Data Source
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.


