Mesh Network Frame Scheduling via Segmented Queues
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Conventional wireless mesh networks prioritize frames of local origin over received frames, leading to increased frame dropping probabilities and uneven performance across the network, especially in multi-hop transmissions.
Innovation Solution
Implementing separate queues for local and relay frames, with a scheduler that prioritizes relay frames based on the number of hops they have traversed, and adjusts the probability of selecting frames for transmission to reduce frame dropping and ensure fair service across the network.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Device complexity
If frames of local origin and frames of remote origin are handled equally in the same transmission queue, then the transmission queue is simple to manage, but frames of remote origin experience higher frame dropping probability
Solution Approach 1:
The transmission queue is segmented into two separate queues: a first transmission queue for frames of local origin and a second transmission queue for frames of remote origin. This segmentation allows different frame types to be managed independently, preventing frames of remote origin from being dropped due to queue fullness caused by frames of local origin, thereby improving frame transmission reliability without significantly increasing management complexity.
2Productivity
If frames of local origin are given precedence in transmission, then local applications have better performance, but multi-hop transmissions and users in different locations experience uneven service quality
Solution Approach 1:
Different transmission qualities are provided for different frame types through separate queues. Frames of local origin use the first transmission queue with potentially higher transmission priority, while frames of remote origin use the second transmission queue with adjusted priorities that account for their traversal through multiple hops. This local quality differentiation ensures both local applications and multi-hop transmissions receive appropriate service levels.
3Device complexity
If a single transmission queue is used for all frames, then the device complexity is low, but the frame dropping probability increases for frames traversing multiple hops
Solution Approach 1:
The single transmission queue is divided into two separate queues based on frame origin. This segmentation enables independent management of frame types, allowing the system to maintain lower device complexity while improving frame delivery success rate by preventing frames of remote origin from being dropped due to buffer fullness caused by frames of local origin.
Data Source
Figure 1
Figure 2
Figure 3
AI summary
The present invention relates to a method for transmitting frames from a transmitting mesh device to a receiving mesh device in a mesh network, comprising: storing frames received in the transmitting mesh device from a source mesh device and intended for a destination mesh device in a relay queue, the source mesh device and the destination mesh device being different from the transmitting device, storing frames generated by the transmitting mesh device in a local queue, different from the relay queue, selecting a frame from the relay queue or local queue based on a predetermined scheduling strategy, - transmitting the selected frame to the receiving mesh device.