Bluetooth Mesh Path Discovery for Directed Forwarding
Find Innovative SolutionsGenerate 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
Engineering 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
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.
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.
2Reliability
If flooding method is used for message propagation, then message delivery is achieved, but spectrum efficiency decreases
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.
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.
3Productivity
If routing technique with path discovery is implemented, then spectrum efficiency and message capacity increase, but device complexity increases
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.
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.
Data Source
Figure 1A~2
Figure 3
Figure 4
AI summary
A method and device for path discovery in a Bluetooth® mesh network.