BLE Beacon Zone Estimation with Trajectory Analysis

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Existing location determination methods for wireless devices in environments with obstructions, such as warehouses with metal aisles, face challenges in maintaining accurate location estimation due to poor Wi-Fi connectivity and signal blockages, necessitating a solution that can effectively use Bluetooth Low Energy (BLE) beacons to define non-overlapping zones and combine with trajectory analysis for precise positioning.

Innovation Solution

Implementing a location engine that utilizes BLE beacons to create non-overlapping physical zones by adjusting transmit power, allowing decipherable signals only within specific zones, and combining zone detection with trajectory analysis to estimate the current location of a wireless device, switching between BLE-based zone estimation and Wi-Fi triangulation based on environmental conditions and signal confidence.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Measurement precision

If Wi-Fi triangulation is used for location determination, then location accuracy can be achieved in open environments, but location estimation fails in environments with obstructions and poor Wi-Fi connectivity

Engineering Contradiction:
Improvelocation accuracyVSAvoidlocation estimation reliability
Core Design Contradiction:
Measurement precisionVSReliability

Solution Approach 1:

The system changes the fundamental parameter of signal type from Wi-Fi to BLE beacons, operating in a different electromagnetic frequency range that penetrates obstructions better. BLE signals at 2.4 GHz with optimized power levels and transmission characteristics enable reliable location determination in environments where Wi-Fi signals fail, thus resolving the contradiction between accuracy and reliability across different environmental conditions.

Inventive Principle:
Principle #35Parameter changes

Solution Approach 2:

The system segments the location determination approach by creating distinct operational modes: Wi-Fi triangulation for open environments and BLE beacon-based zone detection for obstructed environments. The location engine selectively applies different positioning methodologies based on environmental assessment, ensuring reliable and accurate location estimation across diverse conditions by dividing the problem into environment-specific solutions.

Inventive Principle:
Principle #1Segmentation

2Area of stationary object

If BLE beacon transmit power is increased to improve signal detection range, then zone coverage expands, but signal overlap between adjacent zones increases reducing location precision

Engineering Contradiction:
Improvezone coverage areaVSAvoidlocation precision
Core Design Contradiction:
Area of stationary objectVSMeasurement precision

Solution Approach 1:

The system optimizes BLE beacon transmit power parameters to achieve maximum coverage while maintaining non-overlapping signal zones. By carefully selecting power levels and transmission intervals, the system ensures that each beacon's signal is detectable throughout its designated zone without creating detectable overlaps with adjacent zones, thus simultaneously achieving broad coverage and precise location determination.

Inventive Principle:
Principle #35Parameter changes

Solution Approach 2:

The system implements location-specific transmit power configuration where each BLE beacon is assigned a customized power level based on its specific environmental context, physical location, and zone requirements. This localized optimization ensures that each beacon achieves optimal coverage for its specific zone without causing interference or overlap with neighboring zones, resolving the contradiction between coverage area and location precision.

Inventive Principle:
Principle #3Local quality

3Area of stationary object

If multiple BLE beacons are deployed to increase zone coverage, then area to be covered expands, but system complexity and signal differentiation difficulty increase

Engineering Contradiction:
Improvecoverage areaVSAvoidsystem complexity
Core Design Contradiction:
Area of stationary objectVSDevice complexity

Solution Approach 1:

The system uses identical hardware configurations for all BLE beacons, deploying copies of the same beacon unit throughout the facility. Each beacon uses the same firmware, transmission protocol, and signal structure, simplifying deployment and maintenance. The location engine identifies specific beacons through unique identifiers embedded in standardized signal packets, allowing scalable expansion without increasing system complexity.

Inventive Principle:
Principle #26Copying

Solution Approach 2:

The BLE beacon system is designed with universal functionality where each beacon can operate independently or in coordination with others, serving multiple purposes including location determination, zone identification, and environmental monitoring. The standardized interface and protocol allow the same hardware and software to function across diverse deployment scenarios, reducing overall system complexity while enabling extensive coverage.

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

Data Source

PatentUS20180199149A1Method and system for location estimation
Publication Date: 2018.07.12 ORACLE INT CORP
  • US20180199149A1 patent drawing
  • US20180199149A1 patent drawing
  • US20180199149A1 patent drawing

AI summary

A method includes configuring a physical environment with Bluetooth Low Energy (BLE) beacons where a transmit power of the BLE beacons is selected such that (a) wireless devices at particular physical zones within the physical environment receive Bluetooth signals from respective BLE beacons, and (b) physical zones corresponding to BLE beacons are separated by non-BLE-zones. A method includes determining that a wireless device is not located within any physical zones corresponding to BLE beacons, and in response, (a) identifying a last physical zone in which the wireless device was located, (b) determining a trajectory of the wireless device subsequent to detection in the last physical zone, and (c) estimating the location of the wireless device based on the last physical zone in which the wireless device was detected and the trajectory of the wireless device since the detection in the last physical zone.