Bluetooth Mesh Path Discovery for Directed Forwarding

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Bluetooth Mesh networks face performance and scalability issues due to the reliance on flooding methods, leading to increased interference and limited spectrum utilization.

Innovation Solution

Implementing a routing technique using periodic advertising as a bearer, with path discovery and management algorithms to establish directed forwarding paths, reducing interference and enhancing spectrum efficiency and message capacity.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If flooding method is used for message propagation in Bluetooth Mesh network, then message delivery is achieved, but interference increases and spectrum efficiency decreases

Engineering Contradiction:
Improvemessage deliveryVSAvoidinterference
Core Design Contradiction:
ReliabilityVSObject-affected harmful factors

Solution Approach 1:

The patent segments the message propagation process into two distinct phases: path discovery phase and data transmission phase. During path discovery, path request and path reply messages are propagated to establish routing paths. During data transmission, only nodes on the established path forward messages, eliminating the need for all nodes to process and retransmit every message. This segmentation resolves the contradiction by maintaining reliable message delivery through structured path-based forwarding while reducing interference by limiting active transmission to only necessary nodes.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent introduces path request and path reply messages as intermediaries that mediate between source and destination nodes. These intermediary messages enable the network to dynamically discover and establish optimal paths before actual data transmission. The path request message initiates the path discovery process by propagating through the network, and the path reply message confirms the selected path. This intermediary mechanism allows reliable message delivery through established routes while reducing overall interference by coordinating transmission activity through these mediating path establishment messages.

Inventive Principle:
Principle #24Intermediary (Mediator)

2Reliability

If flooding method is used for message propagation, then message delivery is achieved, but spectrum efficiency decreases

Engineering Contradiction:
Improvemessage deliveryVSAvoidspectrum efficiency
Core Design Contradiction:
ReliabilityVSProductivity

Solution Approach 1:

The patent segments message propagation into path discovery and data transmission phases. In the path discovery phase, routing paths are established through controlled message propagation. In the data transmission phase, only nodes on established paths actively forward messages, while other nodes remain inactive. This segmentation improves spectrum efficiency by limiting active transmissions to only necessary nodes during data transmission, while maintaining reliable message delivery through the structured path-based approach.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent performs preliminary path discovery actions before actual data transmission. Path request and path reply messages are propagated in advance to establish routing paths. This preliminary action allows the network to pre-determine optimal transmission routes, so that when data messages need to be transmitted, only nodes on the pre-established paths need to be active. This preliminary path establishment significantly improves spectrum efficiency by avoiding unnecessary transmissions while ensuring reliable message delivery through the pre-planned paths.

Inventive Principle:
Principle #10Preliminary action

3Productivity

If routing technique with path discovery is implemented, then spectrum efficiency and message capacity increase, but device complexity increases

Engineering Contradiction:
Improvespectrum efficiencyVSAvoidrouting management
Core Design Contradiction:
ProductivityVSDevice complexity

Solution Approach 1:

The patent implements self-service by allowing individual nodes to autonomously generate and forward path request and path reply messages without requiring centralized control. Each node independently participates in path discovery by receiving path request messages, determining appropriate next hops, and forwarding path reply messages. This self-service approach improves spectrum efficiency through directed forwarding while limiting device complexity by distributing the routing management function across individual nodes rather than requiring complex centralized coordination.

Inventive Principle:
Principle #25Self-service

Solution Approach 2:

The patent employs feedback mechanisms through path reply messages that provide information about successful path establishment back to path request senders. This feedback allows nodes to learn which paths are viable and use this information for future routing decisions. The feedback mechanism improves spectrum efficiency by enabling directed forwarding based on actual path performance, while managing device complexity through simple feedback-based learning rather than complex predictive algorithms.

Inventive Principle:
Principle #23Feedback

Data Source

PatentEP4029316B1Improved path discovery procedure for a bluetooth mesh network
Publication Date: 2025.11.19 TELEFONAKTIEBOLAGET LM ERICSSON (PUBL)
  • EP4029316B1 patent drawingFigure 1A~2
  • EP4029316B1 patent drawingFigure 3
  • EP4029316B1 patent drawingFigure 4

AI summary

A method and device for path discovery in a Bluetooth® mesh network.