BLE-Mesh Redundant Traffic Suppression Relaying Mechanism

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

BLE-Mesh networks experience high congestion and packet collisions due to redundant packet relaying, which is not effectively managed by existing flooding control mechanisms, leading to scalability and latency issues.

Innovation Solution

A redundant traffic suppression relaying mechanism that implements a random waiting period for relay devices before transmitting packets, using a counter to check for packet duplication and adapting the threshold value based on neighboring device speeds and numbers, to intelligently suppress redundant traffic.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Area of stationary object

If flooding-based protocol is used to extend network range, then network coverage is improved, but packet congestion and collisions increase

Engineering Contradiction:
Improvenetwork coverageVSAvoidpacket congestion and collisions
Core Design Contradiction:
Area of stationary objectVSObject-affected harmful factors

Solution Approach 1:

The patent applies preliminary action by having relay devices perform a random backoff wait before transmitting relayed packets. This preemptive delay allows other devices to potentially transmit first, reducing the likelihood of collisions before they occur. The random wait time is calculated based on the number of neighboring relay devices, creating a proactive collision avoidance mechanism.

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The patent implements dynamics by making the backoff wait time dynamic rather than fixed. The wait duration adapts based on the number of neighboring relay devices detected through beacon exchanges. This dynamic adjustment optimizes the balance between network coverage maintenance and collision reduction for different network densities.

Inventive Principle:
Principle #15Dynamics

2Productivity

If TTL-based flooding control is used, then packet relaying is enabled, but redundant packets are not effectively suppressed

Engineering Contradiction:
Improvepacket relaying efficiencyVSAvoidredundant packet traffic
Core Design Contradiction:
ProductivityVSLoss of substance

Solution Approach 1:

The patent applies feedback by having relay devices exchange beacon packets to detect and count neighboring relay devices. This feedback information about network density is then used to adjust the backoff wait time, creating a closed-loop control system that adapts packet suppression behavior based on actual network conditions and redundancy levels.

Inventive Principle:
Principle #23Feedback

Solution Approach 2:

The patent implements parameter changes by modifying the transmission timing parameter (backoff wait time) based on network conditions. The wait time parameter is adjusted according to the number of neighboring relay devices, changing the transmission behavior dynamically to suppress redundant packets while maintaining necessary packet propagation.

Inventive Principle:
Principle #35Parameter changes

3Object-affected harmful factors

If random backoff wait is implemented, then packet collisions are reduced, but transmission latency increases

Engineering Contradiction:
Improvepacket collisionsVSAvoidtransmission latency
Core Design Contradiction:
Object-affected harmful factorsVSLoss of time

Solution Approach 1:

The patent implements dynamics by making the backoff wait time adaptive rather than fixed or purely random. The wait duration dynamically adjusts based on the number of neighboring relay devices, allowing shorter waits in sparse networks (reducing latency) and longer waits in dense networks (reducing collisions).

Inventive Principle:
Principle #15Dynamics

Solution Approach 2:

The patent applies parameter changes by modifying the backoff wait time parameter based on network density. The parameter is changed from a static value to a dynamic value that responds to network conditions, optimizing the trade-off between collision reduction and latency for different network scenarios.

Inventive Principle:
Principle #35Parameter changes

4Area of stationary object

If packet relaying is increased to improve coverage, then network scalability is limited by congestion, but reducing relaying decreases coverage

Engineering Contradiction:
Improvenetwork coverageVSAvoidnetwork scalability
Core Design Contradiction:
Area of stationary objectVSAdaptability or versatility

Solution Approach 1:

The patent implements dynamics by making the packet relaying behavior adaptive to network conditions. The backoff mechanism dynamically adjusts transmission timing based on the number of neighboring relay devices, allowing the network to scale by optimizing relaying behavior for different network sizes and densities without fixed limitations.

Inventive Principle:
Principle #15Dynamics

Data Source

PatentUS10291520B2Redundant traffic suppression relaying mechanism for BLE-mesh systems
Publication Date: 2019.05.14 TEXAS INSTRUMENTS INC
  • US10291520B2 patent drawing
  • US10291520B2 patent drawing
  • US10291520B2 patent drawing

AI summary

A BLE-Mesh device includes a controller, an RF driver for driving the transceiver adapted to be coupled to an antenna, and a counter. The controller implements an applications layer including BLE and Mesh Applications, and a BLE stack and a mesh stack. A redundant traffic suppression relaying algorithm is for waiting for a random time within a selected time window from W1 to a later W2 before attempting to transmit a first packet that contains a unique source (SRC) address and a packet sequence (SEQ) number of a device that is the source of the first packet. If during the random time a packet with both the source device's SRC address and the SEQ number is received, the counter is incremented from an initial count to a current count. After the random time elapses, the current count is compared to a Cthreshold value, and the first packet is transmitted only if the current count<the Cthreshold value.