Mesh Network Device Discovery via Broadcast Response Frames
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
In large-scale wireless mesh networks, the conventional device discovery process is inefficient, leading to network performance degradation and potential paralysis due to network storming caused by simultaneous probe responses from numerous devices, resulting in high latency and reduced discovery probability.
Innovation Solution
A method where a second device in the mesh network sends broadcast response frames multiple times at intervals, allowing for efficient discovery between devices, thereby reducing network congestion and improving routing efficiency.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Reliability
If each device sends unicast probe responses to all other devices, then complete device discovery is achieved, but network bandwidth is fully occupied causing network storming and performance degradation
Solution Approach 1:
The patent merges multiple unicast probe responses into a single broadcast probe response. Instead of each device sending separate unicast responses to all other devices, the system combines these responses and transmits them once via broadcast, reducing network traffic from O(n²) unicast messages to O(1) broadcast messages while maintaining complete device discovery
Solution Approach 2:
The patent introduces a coordinator device as an intermediary that collects probe requests from all devices, generates consolidated probe responses, and broadcasts them to the network. This intermediary approach eliminates the need for direct peer-to-peer unicast exchanges between all device pairs, significantly reducing network storming
2Reliability
If probe requests are sent for multiple rounds to ensure sufficient discovery information, then device discovery probability improves, but network latency increases
Solution Approach 1:
The patent performs preliminary actions by having all devices send probe requests simultaneously in one round, and the coordinator device prepares the consolidated probe response in advance before broadcasting. This preliminary collection and preparation eliminates the need for multiple discovery rounds, reducing latency while maintaining high discovery probability
Solution Approach 2:
The patent ensures continuous useful action by implementing a single-round probe request mechanism where all devices participate simultaneously, followed by an immediate broadcast response. This continuous one-shot approach replaces the traditional multi-round iterative process, maintaining high discovery effectiveness while minimizing time loss
3Measurement precision
If unicast probe responses are sent to n-1 devices, then individual device recognition is achieved, but the discovery process takes a long time
Solution Approach 1:
The patent merges individual unicast probe responses into a single consolidated broadcast response that contains recognition information for all devices. This merging maintains the precision of individual device recognition while reducing the total discovery time from O(n) sequential unicast transmissions to O(1) parallel broadcast transmission
Data Source
AI summary
A method for discovering devices in a mesh network. After receiving a plurality of request frames sent by a large number of first devices, a second device sends a response frame via broadcast form times, at an interval of n; and each first device that receives the response frame establishes a mutual discovery relationship with the second device. In the event that an extremely large number of devices are present in the mesh network, the present invention may greatly improve the probability of discovery between devices, and effectively suppress network storming, thereby enabling the mesh network to maintain a good network performance.