Adaptive Beamforming Antenna Subarray Controller
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Current wireless communication systems face inefficiencies in assigning communication channels to multiple devices, particularly in mmWave frequency bands, as the Hungarian method's polynomial time complexity becomes inadequate for real-time communications as the number of devices increases.
Innovation Solution
Implementing a greedy optimization with an adaptable relaxation parameter to balance optimality and computational complexity, allowing for varying performance metrics across different communication applications, and considering only possible assignments at each stage to reduce complexity.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Reliability
If the Hungarian method is used for channel assignment, then the assignment optimality is improved, but the computational complexity increases significantly as the number of devices increases
Solution Approach 1:
The patent applies dynamics by making the optimization method adaptable rather than fixed. The system dynamically selects between different optimization approaches (Hungarian method for small numbers of devices, greedy algorithm for large numbers) based on the current system state, specifically the number of wireless devices. This allows the system to maintain high optimality when possible while avoiding excessive computational complexity when the number of devices grows large.
Solution Approach 2:
The patent changes the parameter of optimization method based on system conditions. By monitoring the number of wireless devices and switching between the Hungarian method and greedy algorithm based on this parameter threshold, the system adjusts its computational approach to match the current system scale, thereby maintaining appropriate balance between optimality and complexity.
2Productivity
If the number of wireless devices increases, then the system capacity is improved, but the assignment computation time increases
Solution Approach 1:
The system dynamically adapts its computation method based on the number of devices. When the number of devices exceeds a threshold, it switches from the computationally intensive Hungarian method to the faster greedy algorithm, thereby maintaining system capacity growth while preventing computation time from becoming excessive.
Solution Approach 2:
The patent applies partial action by using the greedy algorithm that provides sufficient (though not optimal) assignment solutions for large-scale systems. This partial optimization approach accepts that absolute optimality is not achieved but provides adequately good solutions with much lower computational cost, which is acceptable for large-scale wireless systems.
3Ease of manufacture
If a fixed optimization method is used, then the implementation simplicity is improved, but the adaptability to different system sizes deteriorates
Solution Approach 1:
The patent implements adaptability by creating a dynamic selection mechanism that automatically adjusts the optimization method based on the number of wireless devices. The system monitors system size and switches between Hungarian method and greedy algorithm accordingly, thereby maintaining simplicity in each regime while achieving versatility across different system scales.
Solution Approach 2:
The patent achieves universality by creating a single system that can handle both small and large numbers of wireless devices effectively. Through the multi-functional design that incorporates both Hungarian method and greedy algorithm with automatic selection, the system becomes universally applicable across different system sizes without requiring separate implementations.
Data Source
AI summary
A wireless communication system includes a controller to control a plurality of antenna subarrays of a first wireless communication device to form a plurality of directional beams to communicate a beamformed diversity wireless transmission between the first wireless communication device and a set of second wireless communication devices over a plurality of communication channels. The controller assigns at least some antenna subarrays to at least some second wireless communication devices using a greedy optimization with a relaxation parameter and controls the plurality of antenna subarrays according to the assignment.