Multi-channel Scheduling for Single Radio WLAN Devices

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Conventional multi-channel access schemes for WLAN devices with a single radio interface face issues such as radio resource waste, unnecessary delays, and inability to support multi-hop environments due to reliance on a beacon period, which limits communication efficiency and compatibility.

Innovation Solution

A multi-channel scheduling method is introduced, utilizing a regular time interval and Channel Coordination Window (CCW) to enable communication between arbitrary Mesh Points and optimize traffic multiplexing, allowing control frames and management frames to propose and agree on channel changes without relying on the beacon period, thereby supporting multi-hop communication and various settings.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If a beacon period is used for multi-channel operation in WLAN devices with a single radio interface, then channel coordination is possible, but radio resource waste and unnecessary delays occur

Engineering Contradiction:
Improvechannel coordinationVSAvoidradio resource waste
Core Design Contradiction:
ReliabilityVSLoss of energy

Solution Approach 1:

The patent implements periodic channel coordination windows (CCW) that repeat at defined intervals, allowing devices to switch to a common channel for control frame exchange. This periodic structure provides reliable channel coordination while limiting resource waste to only the necessary coordination intervals rather than continuous beacon period usage.

Inventive Principle:
Principle #19Periodic action

2Reliability

If a beacon period is used for multi-channel operation, then channel changes can be coordinated, but multi-hop environments are not supported

Engineering Contradiction:
Improvechannel coordinationVSAvoidmulti-hop support
Core Design Contradiction:
ReliabilityVSAdaptability or versatility

Solution Approach 1:

The patent segments the network into mesh points that independently participate in channel coordination windows. Each mesh point can autonomously switch channels and coordinate with its neighbors, enabling multi-hop communication paths without requiring a centralized beacon structure. This segmentation allows flexible routing across multiple hops while maintaining channel coordination.

Inventive Principle:
Principle #1Segmentation

3Productivity

If the common channel is changed for multi-channel operation, then transmission efficiency improves, but devices cannot detect the common channel state

Engineering Contradiction:
Improvetransmission efficiencyVSAvoidcommon channel state detection
Core Design Contradiction:
ProductivityVSLoss of information

Solution Approach 1:

The patent establishes channel coordination windows as preliminary intervals where all mesh points switch to a predetermined common channel before data transmission begins. During these CCW intervals, control frames are exchanged to coordinate channel usage, ensuring that when devices switch to data channels, they have prior knowledge of the common channel state and can efficiently return to it when needed.

Inventive Principle:
Principle #10Preliminary action

4Productivity

If multiple radio interfaces are used for multi-channel access, then communication efficiency improves, but device cost and complexity increase

Engineering Contradiction:
Improvecommunication efficiencyVSAvoidradio interface quantity
Core Design Contradiction:
ProductivityVSDevice complexity

Solution Approach 1:

The patent implements dynamic channel switching in single radio interface devices, where the radio interface dynamically changes frequency channels based on coordinated schedules. Instead of having multiple static radio interfaces, a single interface dynamically adapts between a common control channel and multiple data channels, achieving multi-channel communication efficiency while maintaining hardware simplicity and lower cost.

Inventive Principle:
Principle #15Dynamics

Data Source

PatentUS8144722B2Multi-channel scheduling method for WLAN devices with a single radio interface
Publication Date: 2012.03.27 SAMSUNG ELECTRONICS CO LTD
  • US8144722B2 patent drawing
  • US8144722B2 patent drawing
  • US8144722B2 patent drawing

AI summary

A multi-channel scheduling method in a wireless network is provided. The wireless network includes a plurality of Wireless Local Area Network (WLAN) device with a single radio interface. A regular time interval P and a Channel Coordination Window (CCW) to be repeated in a period of P are set. A request is made such that the plurality of devices are tuned to a first channel at a start point of the CCW. A pair of arbitrary WLAN devices among the plurality of WLAN devices is allowed to transmit control frames in the regular time interval P. The control frames are a transmission proposal control frame for proposing communication in a second channel and a response frame, responding to the transmission proposal control frame, for indicating whether the second channel has been accepted or rejected. The arbitrary WLAN device of the pair are switched to the second channel after acceptance.