MIMO Resource Allocation via Submodular Optimization
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Current wireless cellular networks face challenges in managing inter-cell interference due to limited backhaul bandwidth and the complexity of optimal multi-cell linear precoding design, especially in interference-limited environments, where real-time data sharing is impractical and perfect CSI is hard to achieve.
Innovation Solution
The system employs coordinated resource allocation across multiple cells, enforcing constraints such as single or dual modulation per user, identical precoding ranks, and discrete resource allocation, using sub-modular optimization techniques to optimize resource slots and minimize signaling overhead, thereby addressing the interference and complexity issues.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Reliability
If optimal multi-cell linear precoding design is used to manage inter-cell interference, then interference suppression performance is improved, but computational complexity increases significantly
Solution Approach 1:
The patent segments the resource allocation problem into discrete units (resource blocks, modulation schemes, coding rates) that can be independently optimized. By breaking down the complex continuous optimization into discrete choices, the problem becomes tractable while maintaining performance benefits.
Solution Approach 2:
The patent transforms the optimization problem by changing parameters from continuous precoding matrices to discrete modulation and coding rate selections. This parameter transformation converts a computationally intensive continuous optimization into a more manageable discrete optimization that can be solved efficiently.
2Productivity
If real-time data sharing and perfect CSI are assumed for coordinated processing, then resource allocation optimization is improved, but signaling overhead and system complexity increase
Solution Approach 1:
The patent applies partial coordination where base stations share only essential channel quality information rather than all data and channel state information in real-time. This partial action approach achieves sufficient optimization without the excessive signaling overhead of full coordination.
Solution Approach 2:
The patent uses preliminary channel quality estimation and pre-computed resource allocation tables that base stations can query without requiring real-time data sharing. This preliminary action allows optimized resource allocation to be achieved with minimal real-time signaling.
3Device complexity
If discrete resource allocation constraints are imposed (single modulation, fixed rank), then implementation complexity is reduced, but optimization flexibility decreases
Solution Approach 1:
The patent transforms the optimization problem by changing parameters from continuous precoding matrices to discrete modulation and coding rate selections. This parameter transformation converts a computationally intensive continuous optimization into a more manageable discrete optimization that can be solved efficiently.
Solution Approach 2:
The patent implements dynamic resource allocation where the discrete parameters (modulation scheme, coding rate, rank) can be adjusted based on channel conditions. This dynamic adaptation maintains flexibility while operating within the simplified discrete parameter space.
4Productivity
If coordinated multi-point TX/RX is implemented to serve multiple users, then spectral efficiency is improved, but backhaul bandwidth requirements increase
Solution Approach 1:
The patent segments the coordinated processing into per-cell optimizations based on local channel quality information. Each base station independently selects optimal resources for its users based on shared channel quality metrics, eliminating the need for large amounts of backhaul bandwidth to transmit all user data and full CSI.
Data Source
AI summary
A method to allocate resources in a wireless MIMO system, by enforcing per-cell orthogonality to avoid intra-cell interference; and allocating resources based on interference handling.