Bluetooth Mesh Relay Device Hop Count Path Optimization
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Existing Bluetooth technologies face challenges in forming efficient mesh networks for data transmission and reception, particularly in calculating the optimal path for message delivery between devices, which affects the reliability and efficiency of data relay in Bluetooth mesh networks.
Innovation Solution
A method that calculates the Hop count between devices in a Bluetooth mesh network, determining whether to relay messages based on this count, and optimizing the message transmission path to minimize relays, ensuring successful data delivery while reducing unnecessary relay operations.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Reliability
If Bluetooth mesh network uses flooding technique for data transmission, then data delivery coverage is improved, but network traffic and unnecessary relay operations increase
Solution Approach 1:
The patent changes the parameter of relay decision-making from blind flooding to Hop count-based selective relaying. Each device calculates the Hop count to destination and compares it with the relay value in received messages, only relaying when the relay value exceeds the calculated Hop count. This parameter-based filtering reduces unnecessary transmissions while maintaining delivery coverage.
Solution Approach 2:
The patent implements feedback mechanisms where devices continuously calculate and update Hop counts to all other devices in the mesh network. This feedback information is stored and used for making relay decisions, allowing devices to adapt their relaying behavior based on network topology and destination information, thereby reducing unnecessary traffic.
2Reliability
If Bluetooth mesh network increases relay operations to ensure data delivery, then data transmission reliability is improved, but transmission efficiency and path optimality deteriorate
Solution Approach 1:
The patent introduces Hop count as a key parameter for path optimization. By calculating the minimum Hop count to each destination and comparing it with the relay value, the system identifies optimal transmission paths. This ensures data is relayed through the most efficient routes while maintaining reliability through systematic path selection.
Solution Approach 2:
The patent performs preliminary calculation of Hop counts to all destinations before actual data transmission occurs. This pre-computed topology information is stored in each device, enabling rapid relay decisions during data transmission without real-time computation overhead, thus improving transmission efficiency while ensuring reliable delivery through optimal path selection.
3Productivity
If Bluetooth mesh network uses routing technique with Hop count calculation, then transmission path optimality is improved, but device complexity and calculation overhead increase
Solution Approach 1:
The patent performs Hop count calculations in advance during network initialization and topology discovery phases. Each device pre-calculates and stores the minimum Hop count to all other devices in the mesh network. This preliminary action eliminates the need for real-time path optimization during data transmission, reducing device complexity and calculation overhead while maintaining path optimality.
Solution Approach 2:
The patent implements distributed Hop count calculation where each device independently calculates and stores topology information relevant to its local neighborhood and destination. This local quality approach reduces the computational burden on each individual device compared to centralized routing, as each device only needs to maintain and process Hop count information for its specific context.
4Loss of energy
If Bluetooth mesh network implements comprehensive relay control, then unnecessary relay operations are reduced, but message transmission speed and network responsiveness may be affected
Solution Approach 1:
The patent pre-calculates and stores Hop count information before data transmission occurs. When a message needs to be transmitted, devices can immediately compare the relay value with pre-stored Hop counts and make relay decisions without real-time calculation delays. This preliminary preparation maintains message transmission speed while enabling comprehensive relay control to eliminate unnecessary operations.
Data Source
AI summary
The present invention relates to a method and apparatus for transmitting and receiving a message performed by a first relay device in a mesh network of Bluetooth including receiving a first message from at least one device including a first device and a second device, calculating a Hop count with the first device based on the first message, receiving a second message transmitted from a second device to the first device, and the second message includes a first relay value indicating a relay count and a destination address field including an address of a destination device, comparing the first relay value with the Hop count, and dropping or transmitting the second message to one or more neighboring devices according to the result of comparison.