BLE Indoor Localization Anti-Hopping Beacon Assignment
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
BLE-based indoor localization systems are prone to position hopping due to unsynchronized and intermittent beacon transmissions, leading to unreliable location assignments.
Innovation Solution
An anti-hopping algorithm that filters beacons based on signal strength thresholds and requires consecutive detections of a stronger signal before updating the location, using a look-up table to correlate beacon signals with locations.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Ease of operation
If beacon-based localization is used to identify device location, then location-based services can be delivered to users, but position hopping occurs due to unsynchronized and intermittent beacon transmissions
Solution Approach 1:
The system pre-establishes a look-up table mapping beacon identifiers to location identifiers before actual localization occurs. This preliminary preparation allows the receiver to quickly and reliably determine location without real-time computation, preventing position hopping by having predetermined location assignments ready for immediate use when beacons are received
Solution Approach 2:
The system implements a feedback mechanism where the receiver continuously monitors beacon signals and compares received beacon identifiers against the pre-established look-up table. This feedback loop ensures that location assignments are continuously verified and updated only when appropriate, maintaining stability while enabling accurate location-based services
2Device complexity
If simple BLE systems are used for indoor localization, then system complexity is reduced, but position hopping vulnerability increases due to lack of beacon synchronization
Solution Approach 1:
The patent introduces an intermediary look-up table that acts as a mediator between the simple BLE beacon transmissions and the location determination process. This intermediary structure decouples the timing issues of beacon transmissions from location assignment, allowing simple unsynchronized beacons to reliably determine location without requiring complex synchronization protocols
Solution Approach 2:
The system creates a static copy of location information in the form of a look-up table that maps beacon identifiers to location identifiers. This copied representation of location data allows the system to determine position without needing the actual beacon signals present, eliminating position hopping by relying on the pre-copied location mappings rather than real-time signal analysis
Data Source
AI summary
A system and method for an anti-hopping algorithm for an indoor localization system. A method includes receiving a plurality of beacons, each of the plurality of beacons is received from a respective transmitter, pre-filtering the plurality of beacons to identify a subset of the plurality beacons that exceed a minimum signal threshold, and comparing a signal strength of each beacon of the subset to a strongest signal strength threshold of a currently assigned beacon. A method includes selecting a beacon from the subset, the selected beacon has been detected to exceed the strongest signal strength threshold of the currently assigned beacon a predetermined consecutive number of times, and assigning a location to the receiver, the location corresponds to a location of a transmitter of the selected beacon.