Beacon ID Machine Learning Model for User Presence Prediction

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Traditional methods for tracking user location in online systems, such as social networking platforms, rely on user 'check-ins' which are slow and incomplete, making it difficult to predict user presence at locations like grocery stores or drug stores where check-ins are rare.

Innovation Solution

Implementing a system where a manager transmitter at a physical location broadcasts a unique beacon ID via short-range signals, allowing client devices to report signal characteristics, which are used to train a machine-learning model to predict user presence without relying on the beacon for subsequent location predictions.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Measurement precision

If user check-ins are used to track location, then user location data can be collected, but data collection is slow and incomplete especially at locations where users rarely check in

Engineering Contradiction:
Improvelocation detection accuracyVSAvoiddata collection efficiency
Core Design Contradiction:
Measurement precisionVSProductivity

Solution Approach 1:

Instead of having users actively check in to report their location, the system inverts the approach by having beacons passively broadcast location information that users' devices automatically detect. This transforms the user from an active reporter to a passive receiver, dramatically increasing data collection efficiency without requiring user action.

Inventive Principle:
Principle #13The other way round (Inversion)

Solution Approach 2:

The system enables self-service location tracking where user devices automatically detect and report beacon signals without requiring user intervention. The location tracking serves itself by utilizing the device's existing sensors and processing capabilities to autonomously collect and transmit location data.

Inventive Principle:
Principle #25Self-service

2Productivity

If beacons are used to track user presence, then data collection efficiency improves, but the system requires additional hardware infrastructure

Engineering Contradiction:
Improvedata collection efficiencyVSAvoidsystem infrastructure complexity
Core Design Contradiction:
ProductivityVSDevice complexity

Solution Approach 1:

The beacon technology is implemented as a multi-functional component that can be integrated into various existing devices such as smartphones, tablets, and dedicated tracking devices. This universal approach allows the same beacon technology to serve multiple purposes across different device types, reducing overall system complexity.

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

Solution Approach 2:

The beacon acts as an intermediary device that bridges the gap between physical location and digital tracking infrastructure. By using simple broadcast signals rather than complex direct communication protocols, the beacon mediates between the physical world and the online system, reducing infrastructure requirements.

Inventive Principle:
Principle #24Intermediary (Mediator)

3Measurement precision

If beacon signals are continuously transmitted to predict user presence, then prediction accuracy improves, but energy consumption increases

Engineering Contradiction:
Improveuser presence prediction accuracyVSAvoidbeacon energy consumption
Core Design Contradiction:
Measurement precisionVSUse of energy by moving object

Solution Approach 1:

Instead of continuous transmission, beacons transmit signals periodically at intervals optimized for both accuracy and energy efficiency. This periodic action allows the system to maintain prediction capability while significantly reducing power consumption compared to continuous broadcasting.

Inventive Principle:
Principle #19Periodic action

Solution Approach 2:

The system dynamically adjusts beacon transmission parameters such as signal power and transmission interval based on conditions like user density, location importance, and battery status. This parameter optimization enables the system to maintain prediction accuracy while minimizing energy consumption.

Inventive Principle:
Principle #35Parameter changes

Data Source

PatentUS10757530B1Computer model accuracy in predicting location of online system users
Publication Date: 2020.08.25 META PLATFORMS INC
  • US10757530B1 patent drawing
  • US10757530B1 patent drawing
  • US10757530B1 patent drawing

AI summary

An online system receives a request from a user of a manager transmitter to generate a unique beacon identifier (ID) associated with a physical location. Responsive to receiving the beacon ID from the online system, the manager transmitter transmits a Bluetooth signal comprising the beacon ID to user client devices, which send the beacon ID to the online system for identification. Responsive to detecting that a received signal strength exceeds a threshold, a location context module classifies the instance of the user client device detecting the signal as an example of a user being present at the physical location. A location prediction module uses the instance as training data to train a machine-learning model to predict the presence of online system users at the physical location.