Multi-Cell Multi-Carrier Wireless Scheduling via Marginal Gain
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Conventional scheduling methods in multi-cell multi-carrier wireless systems fail to effectively address excessive loading, multi-path interference, and latency, leading to suboptimal throughput due to their focus on single-cell networks and neglect of finite queue sizes.
Innovation Solution
A method that involves receiving channel state information, determining subcarrier assignments based on marginal gains and queue size reductions, and iteratively assigning receivers to base stations to maximize throughput by allocating subcarriers to receivers with the highest gains and reducing queue sizes, utilizing a controller to optimize scheduling across multiple cells.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Productivity
If scheduling is extended to multi-cell multi-carrier systems, then system throughput is improved, but latency and overhead between base stations and radio network controller increase
Solution Approach 1:
The scheduling problem is segmented into subcarrier-level decisions within each cell, allowing distributed optimization. Each base station independently schedules subcarriers for its users based on local channel state information, eliminating the need for centralized coordination across multiple cells and thus reducing latency while maintaining multi-cell throughput benefits.
Solution Approach 2:
The scheduling algorithm dynamically adapts to changing channel conditions and queue states in real-time. By continuously updating marginal gain calculations based on current channel state information and user queue lengths, the system achieves optimal throughput without requiring persistent centralized control, thereby reducing operational latency.
2Device complexity
If conventional single-cell scheduling algorithms are used, then implementation complexity is reduced, but multi-path interference and spectral efficiency deteriorate
Solution Approach 1:
The patent merges multi-cell scheduling capabilities with multi-carrier OFDMA techniques, combining the advantages of both approaches. The unified scheduling algorithm simultaneously manages multiple cells and multiple subcarriers, enabling the system to exploit multi-user and multi-channel diversity while maintaining manageable implementation complexity through a systematic marginal gain optimization process.
Solution Approach 2:
The scheduling algorithm changes the optimization parameters from traditional single-cell metrics to multi-cell marginal gain calculations. By incorporating queue size reductions and channel state information across multiple cells and subcarriers, the system achieves superior spectral efficiency and interference management while maintaining a structured implementation approach.
3Device complexity
If scheduling ignores finite queue size of each user, then algorithm simplicity is maintained, but throughput optimization is compromised
Solution Approach 1:
The scheduling algorithm incorporates feedback from user queue size measurements and channel state information. By continuously monitoring queue lengths and using this feedback in the marginal gain calculations, the system achieves throughput optimization that accounts for finite queue constraints. The feedback mechanism remains computationally efficient by using straightforward queue length comparisons in the scheduling decision process.
Data Source
AI summary
Transmission is scheduled in a multi-cell multi-carrier wireless network. Assignments are determined for subcarriers by determining marginal gains for receivers, determining a receiver and an associated base station corresponding to a highest marginal gain, and assigning the receiver to the base station. These steps may be iteratively repeated until each of the receivers is assigned to a base station. The subcarriers are then allocated to the receivers by selecting the receiver with the highest gain. Alternatively, assignments are determined for subcarriers by determining a maximum additional queue size reduction, determining an assignment for each of the subcarriers, determining a receiver associated with a base station that has the determined maximum additional queue size reduction, assigning the receiver to the base station, and allocating the subcarriers to the receivers in the base stations.