Dynamic Scheduling in Wireless Mesh Networks
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Wireless communication networks face challenges in maintaining interference reduction and throughput enhancement due to channel variations and interference power fluctuations, especially as mobile device capabilities expand beyond older network systems.
Innovation Solution
Implementing a dynamic scheduling method that selects between sender-based and receiver-based scheduling protocols based on node topology, traffic ratios, and interference levels, allowing nodes to determine the most efficient scheduling technique for data packet transmission by evaluating the amount of downloading versus uploading activity.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Productivity
If a single scheduling protocol (sender-based or receiver-based) is used in a wireless mesh network, then the system structure is simple and easy to implement, but the network throughput is limited and cannot adapt to varying channel conditions and traffic patterns
Solution Approach 1:
The patent implements dynamic scheduling by allowing mesh nodes to switch between sender-based and receiver-based scheduling protocols based on real-time channel conditions, traffic patterns, and node roles. This dynamic adaptation enables the network to optimize throughput for varying conditions without requiring a completely complex new scheduling system, as each node independently selects the appropriate protocol mode.
Solution Approach 2:
The patent changes the scheduling parameter from a fixed protocol selection to a dynamic one based on channel state information, traffic load, and node characteristics. By adjusting the scheduling approach parameter according to measured network conditions, the system achieves higher throughput while maintaining implementation feasibility through standardized protocol modifications.
2Adaptability or versatility
If traditional scheduling protocols are used in older wireless network systems, then the system is stable and easy to maintain, but it cannot facilitate fully exploiting new and improved wireless device capabilities
Solution Approach 1:
The patent enables wireless mesh networks to dynamically adapt to new device capabilities by allowing nodes to switch between sender-based and receiver-based scheduling protocols. This dynamic flexibility allows the network to exploit advanced features of modern devices (such as multiple antennas, higher processing power, and improved modulation schemes) while maintaining stability through proven scheduling mechanisms, thus bridging the gap between old network infrastructure and new device capabilities.
3Productivity
If sender-based scheduling is used, then the sending node has control over transmission timing and resource allocation, but the system performs poorly when downloading activity significantly exceeds uploading activity
Solution Approach 1:
The patent implements dynamic protocol selection where mesh nodes monitor traffic patterns and automatically switch between sender-based and receiver-based scheduling. When downloading activity significantly exceeds uploading activity, the system transitions to receiver-based scheduling, which allows the receiving node (typically the access point in download scenarios) to control resource allocation and transmission timing, thereby optimizing transmission efficiency for download-heavy traffic patterns.
Solution Approach 2:
The patent changes the control parameter from fixed sender-based allocation to dynamic allocation based on traffic direction. By monitoring the ratio of downloading to uploading activity and adjusting the scheduling control parameter accordingly, the system achieves high transmission efficiency for both upload-dominated and download-dominated traffic patterns.
4Productivity
If receiver-based scheduling is used, then the receiving node can optimize resource allocation for download traffic, but the system performs poorly when uploading activity significantly exceeds downloading activity
Solution Approach 1:
The patent implements dynamic protocol selection where mesh nodes monitor traffic patterns and automatically switch between receiver-based and sender-based scheduling. When uploading activity significantly exceeds downloading activity, the system transitions to sender-based scheduling, which allows the sending node (typically the mobile device in upload scenarios) to control resource allocation and transmission timing, thereby optimizing transmission efficiency for upload-heavy traffic patterns.
5Ease of operation
If fixed channel assignment is used in wireless communication networks, then the system is simple to manage and maintain, but interference power variations and channel variations degrade communication quality
Solution Approach 1:
The patent implements dynamic scheduling that allows mesh nodes to adapt transmission parameters based on real-time channel conditions and interference levels. By dynamically selecting between sender-based and receiver-based scheduling protocols and adjusting resource allocation accordingly, the system maintains simple channel management while improving communication quality through adaptive response to channel variations and interference power fluctuations.
Data Source
AI summary
Systems and methodologies are described that facilitate determining when and whether to implement a sender-based data packet scheduling mechanism or a receiver-based data packet scheduling mechanism based on one or mode scheduling factors. For example, a sending node and a receiving node may communicate to permit a determination of which node is more capable of performing the scheduling tasks, and a corresponding scheduling technique may be selected and executed. According to an aspect, an amount of data downloading may be compared to an amount of data uploading at each node, and a sender-based scheduling protocol may be performed when the amount of data uploading is greater than the amount of downloading data.