Triangular Matrix Channel Assignment for Wireless Interference
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
In wireless communication systems, the exponential increase in calculation time for channel assignment due to the number of access points leads to suboptimal frequency channel allocation, causing radio wave interference and decreased throughput, especially when the measured environment differs from the actual environment at the time of assignment.
Innovation Solution
A channel assignment apparatus that processes interference data using a symmetric matrix, performing row and column exchanges to generate an upper or lower triangular matrix, allowing for efficient frequency channel assignment based on interference magnitude, thereby reducing calculation time and optimizing channel allocation.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Object-affected harmful factors
If dynamic frequency channel assignment is performed for all APs simultaneously, then radio wave interference is reduced, but assignment calculation time increases exponentially
Solution Approach 1:
The patent divides the frequency channel assignment process into two distinct phases: a measurement phase where wireless environment data is collected from all APs, and an assignment phase where frequency channels are allocated based on the pre-measured data. This segmentation allows the system to avoid performing complex calculations in real-time, thereby reducing assignment calculation time while still achieving optimal interference reduction.
Solution Approach 2:
The patent performs preliminary measurement of the wireless environment (including interference levels, signal strength, and channel conditions) before the actual frequency channel assignment takes place. By having this information prepared in advance, the assignment process can proceed quickly using pre-analyzed data, eliminating the need for time-consuming real-time calculations during the assignment phase.
2Manufacturing precision
If assignment calculation is performed with large number of APs, then optimal frequency channel allocation is achieved, but calculation amount increases exponentially
Solution Approach 1:
The patent segments the complex assignment problem by separating data collection (measurement phase) from data processing (assignment phase). The measurement phase gathers all necessary environmental data without performing complex optimization calculations, while the assignment phase uses this pre-prepared data to determine frequency channel allocations. This reduces the computational burden at any single moment.
Solution Approach 2:
The patent introduces a measurement result dataset as an intermediary between the wireless environment and the frequency channel assignment process. This intermediary contains pre-processed information about interference levels, signal characteristics, and channel conditions, which simplifies the subsequent assignment calculations by providing ready-to-use input data rather than requiring raw data processing during the assignment phase.
3Measurement precision
If measurement and assignment are performed with time lag, then calculation accuracy is maintained, but actual wireless environment differs from measured environment
Solution Approach 1:
The patent performs preliminary measurement of the wireless environment and stores these results for use in the assignment process. By having measurements completed before assignment, the system ensures that accurate environmental data is available while minimizing the time lag between measurement and decision-making. The pre-measured data serves as a reliable basis for frequency channel assignment.
Solution Approach 2:
The patent establishes a continuous cycle where frequency channel assignment is followed by renewed measurement, creating an ongoing process that regularly updates the wireless environment data. This continuous operation ensures that the system adapts to changing conditions while maintaining the benefit of pre-measured data for each assignment cycle, balancing measurement freshness with calculation efficiency.
Data Source
AI summary
A channel assignment apparatus includes an interfered amount processing unit that represents a value group by a symmetric matrix, the value group including, as an element, an amount of interference that occurs in each of wireless access points, performs a row exchange and a column exchange in the symmetric matrix based on magnitude of the amount of interference, and generates one of the upper triangular matrix and the lower triangular matrix from the symmetric matrix in which the row exchange and the column exchange are performed, an assigning unit that assigns a frequency channel to each of the wireless access points by using one of the upper triangular matrix and the lower triangular matrix in accordance with a predetermined algorithm for selecting an optimal assignment candidate corresponding to the magnitude of the amount of interference from among a plurality of assignment candidates for the frequency channel.