BLE Neighbor Discovery Estimation Under Advertising Packet Collisions

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

The increased number of advertising devices in Bluetooth Low Energy (BLE) networks leads to higher inter-packet collisions, reducing the probability that scanners can recognize advertising devices, which hampers smooth operation of IoT applications.

Innovation Solution

A method and apparatus for estimating the number of advertising devices using an extended neighbor discovery process (E-NDP) by receiving and analyzing extended advertising data packets and data packets, employing candidate values and measurement values to enhance device recognition probability.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Adaptability or versatility

If the number of advertising devices increases, then the service coverage and functionality are improved, but the inter-packet collision probability increases and device recognition reliability deteriorates

Engineering Contradiction:
Improveservice coverageVSAvoiddevice recognition reliability
Core Design Contradiction:
Adaptability or versatilityVSReliability

Solution Approach 1:

The patent segments the advertising packet transmission process by introducing extended advertising events that include timing information and channel hopping patterns. This divides the originally collision-prone continuous transmission into structured, time-synchronized segments that reduce inter-packet collisions while maintaining support for multiple advertising devices

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent implements periodic advertising events with defined intervals and timing relationships. Advertising devices transmit at periodic intervals with synchronized timing, and scanners perform measurements at specific periodic moments, creating a structured rhythm that reduces random collisions while maintaining comprehensive device discovery coverage

Inventive Principle:
Principle #19Periodic action

2Productivity

If the number of extended advertising packets increases, then the neighbor discovery capability is improved, but the inter-packet collision possibility increases

Engineering Contradiction:
Improveneighbor discovery capabilityVSAvoidinter-packet collision
Core Design Contradiction:
ProductivityVSObject-affected harmful factors

Solution Approach 1:

The patent employs feedback mechanisms where scanners measure advertising packet characteristics and report back to advertising devices. This feedback loop enables dynamic adjustment of transmission parameters such as timing offsets and channel selection, reducing inter-packet collisions while maintaining high neighbor discovery capability

Inventive Principle:
Principle #23Feedback

Solution Approach 2:

The patent changes key transmission parameters including timing offsets, channel hopping patterns, and transmission power levels based on measured collision rates and device density. These parameter adjustments optimize the balance between discovery capability and collision reduction in real-time operating conditions

Inventive Principle:
Principle #35Parameter changes

3Measurement precision

If the scanner measures all advertising packets, then the device recognition accuracy is improved, but the measurement time and processing complexity increase

Engineering Contradiction:
Improvedevice recognition accuracyVSAvoidmeasurement time
Core Design Contradiction:
Measurement precisionVSLoss of time

Solution Approach 1:

The patent performs preliminary filtering and pre-processing of advertising packets based on timing information and channel predictions before full measurement. Scanners use advance knowledge of expected packet arrival times and channels to prepare measurement windows, reducing actual measurement time while maintaining recognition accuracy

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The patent implements a two-stage measurement approach where scanners first perform partial measurements on a subset of packets using timing filters, then perform complete measurements only on packets that pass initial validation. This partial action approach reduces overall measurement time while maintaining accuracy for critical device recognition

Inventive Principle:
Principle #16Partial or excessive action

Data Source

PatentUS12627964B2Method of estimating the number of bluetooth low energy devices in extended neighbor discovery process and apparatus thereof
Publication Date: 2026.05.12 AJOU UNIV IND ACADEMIC COOP FOUND
  • US12627964B2 patent drawing
  • US12627964B2 patent drawing
  • US12627964B2 patent drawing

AI summary

Provided are a method of estimating of the number of Bluetooth low energy (BLE) in an extended neighbor discovery process and an apparatus thereof, and a method of estimating the number of extended BLE may receive extended advertising data packets and data packets from a plurality of advertising devices, respectively based on a predetermined cycle, acquire a first candidate value, a second candidate value, and a third candidate value for the number of plural advertising devices based on a first measurement value for the number of extended advertising data packets measured, a second measurement value for the number of data packets measured based on the predetermined cycle, and a third measurement value for the number of advertising devices measured based on the predetermined cycle, and acquire information on the number of plural advertising devices based on information on the number of extended advertising data packets, information on the number of data packets, and information on the number of advertising devices related to the first candidate value, information on the number of extended advertising data packets, information on the number of data packets, and information on the number of advertising devices related to the second candidate value, and information on the number of extended advertising data packets, information on the number of data packets, and information on the number of advertising devices related to the third candidate value.