Wireless Access Point Channel Selection via Distributed Interference Weighting
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Current methods for radio channel assignment in WLANs often fail to effectively detect and avoid interference between neighboring access points, leading to suboptimal performance, especially as the number of access points increases, due to centralized planning complexities and lack of cooperation among access points.
Innovation Solution
A distributed processing method where each wireless access point calculates interference values and total move weights for each channel, selects another access point based on random numbers and total move weights, and changes its channel to minimize interference, using stochastic optimization algorithms to iteratively improve channel assignments.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Reliability
If a centralized network planning tool is used to generate channel assignment plans, then channel assignments can be coordinated across the network, but the complexity of computing the channel assignment plan grows unreasonably large as the number of access points increases
Solution Approach 1:
The patent divides the centralized channel assignment problem into distributed segments by allowing each access point to independently calculate its own channel assignments based on local interference measurements. This segmentation eliminates the need for a single centralized controller to process all APs simultaneously, thereby reducing computational complexity while maintaining coordinated channel assignments through iterative exchange of interference data among APs.
2Device complexity
If each access point separately examines its environment and chooses a least-interfered-with channel, then computational complexity is reduced, but previous decisions made at one access point are invalidated by its neighbor access point's new decision due to little cooperation among neighboring access points
Solution Approach 1:
The patent implements feedback mechanisms where each access point measures actual interference levels from neighboring APs and uses this feedback to iteratively adjust channel assignments. The system continuously monitors interference metrics and allows APs to re-evaluate and modify their channel choices based on current network conditions, ensuring that decisions remain stable and coordinated even as the network evolves, thereby resolving the instability caused by lack of cooperation.
3Ease of manufacture
If channels are randomly assigned to access points, then the assignment process is simple, but severe interference can occur between neighboring access points that is not detected or avoided
Solution Approach 1:
The patent applies preliminary action by having each access point proactively measure interference levels from neighboring APs before finalizing channel assignments. Instead of simply randomizing channels and hoping for the best, the system performs preliminary interference assessments and uses these measurements to guide channel selection, thereby preventing severe interference issues before they occur while maintaining relative simplicity in the assignment process.
Data Source
Figure 1
Figure 2
Figure 3
AI summary
A method can include calculating, at a wireless access point (WAP) from a set of WAPs within a network, an interference value for each channel from a set of channels of the WAP. The method can include calculating, based on the interference value for each channel, a total move weight of the WAP. The method can include receiving, at the WAP, a total move weight from each remaining WAP. The method can include selecting one WAP from the set of WAPs based on a random number, the total move weight of the WAP, the total move weights from the remaining WAPs, and a rank of the WAPs. The method can further include changing, if the WAP is selected, a designated channel of the WAP to one of the remaining channels; and sending a signal to modify an active channel of the WAP to correspond with the designated channel.