Multi-Radio Channel Selection Algorithm for Wireless Mesh Networks
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
In multi-radio wireless communication systems, there is a need for a method to intelligently select communication links to increase system throughput, particularly in dynamic ad hoc and mesh networks where topology changes frequently and interference between radio channels can reduce performance.
Innovation Solution
A distributed multi-radio channel selection algorithm that uses channel information from routing control frames, such as Hello messages and route replies, to facilitate channel renegotiation between nodes based on interference and available channel lists, allowing nodes to select non-overlapping channels for communication links.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Productivity
If nodes use multiple radio channels for communication, then system throughput increases, but interference between channels increases
Solution Approach 1:
The patent segments the communication channels by assigning different non-overlapping channels to different radio interfaces (e.g., 802.11a and 802.11b radios using different frequency bands). This segmentation allows simultaneous communication on multiple channels without interference, resolving the contradiction between increasing throughput and reducing interference.
Solution Approach 2:
The patent applies local quality by selecting specific non-overlapping channels for each radio interface based on local network conditions and topology. Each node independently selects appropriate channels for its specific communication needs, allowing optimization of throughput while minimizing interference in each local context.
2Adaptability or versatility
If nodes dynamically adjust communication links, then adaptability to topology changes improves, but complexity of channel selection increases
Solution Approach 1:
The patent implements dynamic channel selection where nodes continuously monitor network topology changes and automatically adjust their channel assignments. The system transitions from static to dynamic operation, allowing nodes to adapt to topology changes while using predefined non-overlapping channel sets to manage complexity.
Solution Approach 2:
The patent changes the parameter of channel frequency assignment dynamically based on topology. Nodes select from predefined sets of non-overlapping channels (different frequency bands) depending on network conditions, allowing adaptability while constraining the search space to manageable parameter sets.
3Object-affected harmful factors
If nodes select non-overlapping channels, then interference is minimized, but available channel options are reduced
Solution Approach 1:
The patent makes each radio interface universal by supporting multiple non-overlapping channels within its capability. For example, an 802.11a radio can operate on any of several 5GHz channels, and an 802.11b radio can operate on any of several 2.4GHz channels, providing versatility while maintaining non-overlapping operation between different radio types.
Data Source
AI summary
A method provides for selecting a communication interface towards an access point by a wireless communication device. The method includes receiving one or more HELLO messages from the access point; determining whether any of a plurality of communication links is being used to reach the access point by evaluating at least one field of each of the received HELLO messages; penalizing a link metric of a communication link when the communication link is being used; and selecting a communication interface towards the access point, wherein the selected communication interface is coupled to a best communication link having a best link metric.